Matches in SemOpenAlex for { <https://semopenalex.org/work/W2038536406> ?p ?o ?g. }
Showing items 1 to 100 of
100
with 100 items per page.
- W2038536406 endingPage "881" @default.
- W2038536406 startingPage "873" @default.
- W2038536406 abstract "In this paper, we consider three versions of semi-online hierarchical scheduling problems on two identical machines, with the purpose of minimizing the makespan. In the first version, we assume that the total size of jobs with lower hierarchy is given and we get the tight bound . In the second one, assume that the total size of jobs in each hierarchy is given and we get the tight bound . In the third one, we assume that the total size of jobs with lower hierarchy is known in advance and a buffer of size K is given to store at most K jobs temporarily. We propose an optimal algorithm with competitive ratio using K=1 and show that a bigger buffer size is not helpful." @default.
- W2038536406 created "2016-06-24" @default.
- W2038536406 creator A5001008172 @default.
- W2038536406 creator A5002119636 @default.
- W2038536406 creator A5019766538 @default.
- W2038536406 creator A5043529360 @default.
- W2038536406 creator A5069718437 @default.
- W2038536406 date "2014-06-06" @default.
- W2038536406 modified "2023-09-25" @default.
- W2038536406 title "Online hierarchical scheduling on two machines with known total size of low-hierarchy jobs" @default.
- W2038536406 cites W1973636105 @default.
- W2038536406 cites W1980227768 @default.
- W2038536406 cites W1993163645 @default.
- W2038536406 cites W1994612842 @default.
- W2038536406 cites W2011620343 @default.
- W2038536406 cites W2012919463 @default.
- W2038536406 cites W2018025303 @default.
- W2038536406 cites W2021598206 @default.
- W2038536406 cites W2022260726 @default.
- W2038536406 cites W2031740584 @default.
- W2038536406 cites W2043457363 @default.
- W2038536406 cites W2047837328 @default.
- W2038536406 cites W2050020724 @default.
- W2038536406 cites W2053402898 @default.
- W2038536406 cites W2053558677 @default.
- W2038536406 cites W2059289717 @default.
- W2038536406 cites W2068191609 @default.
- W2038536406 cites W2073932525 @default.
- W2038536406 cites W2077500752 @default.
- W2038536406 cites W2077732090 @default.
- W2038536406 cites W2089269509 @default.
- W2038536406 cites W2120200272 @default.
- W2038536406 cites W1569919889 @default.
- W2038536406 doi "https://doi.org/10.1080/00207160.2014.922682" @default.
- W2038536406 hasPublicationYear "2014" @default.
- W2038536406 type Work @default.
- W2038536406 sameAs 2038536406 @default.
- W2038536406 citedByCount "10" @default.
- W2038536406 countsByYear W20385364062016 @default.
- W2038536406 countsByYear W20385364062018 @default.
- W2038536406 countsByYear W20385364062019 @default.
- W2038536406 countsByYear W20385364062020 @default.
- W2038536406 countsByYear W20385364062021 @default.
- W2038536406 countsByYear W20385364062022 @default.
- W2038536406 countsByYear W20385364062023 @default.
- W2038536406 crossrefType "journal-article" @default.
- W2038536406 hasAuthorship W2038536406A5001008172 @default.
- W2038536406 hasAuthorship W2038536406A5002119636 @default.
- W2038536406 hasAuthorship W2038536406A5019766538 @default.
- W2038536406 hasAuthorship W2038536406A5043529360 @default.
- W2038536406 hasAuthorship W2038536406A5069718437 @default.
- W2038536406 hasConcept C102408133 @default.
- W2038536406 hasConcept C126255220 @default.
- W2038536406 hasConcept C134306372 @default.
- W2038536406 hasConcept C162324750 @default.
- W2038536406 hasConcept C196921405 @default.
- W2038536406 hasConcept C206729178 @default.
- W2038536406 hasConcept C31170391 @default.
- W2038536406 hasConcept C31258907 @default.
- W2038536406 hasConcept C33923547 @default.
- W2038536406 hasConcept C34447519 @default.
- W2038536406 hasConcept C41008148 @default.
- W2038536406 hasConcept C55416958 @default.
- W2038536406 hasConcept C74172769 @default.
- W2038536406 hasConcept C77553402 @default.
- W2038536406 hasConceptScore W2038536406C102408133 @default.
- W2038536406 hasConceptScore W2038536406C126255220 @default.
- W2038536406 hasConceptScore W2038536406C134306372 @default.
- W2038536406 hasConceptScore W2038536406C162324750 @default.
- W2038536406 hasConceptScore W2038536406C196921405 @default.
- W2038536406 hasConceptScore W2038536406C206729178 @default.
- W2038536406 hasConceptScore W2038536406C31170391 @default.
- W2038536406 hasConceptScore W2038536406C31258907 @default.
- W2038536406 hasConceptScore W2038536406C33923547 @default.
- W2038536406 hasConceptScore W2038536406C34447519 @default.
- W2038536406 hasConceptScore W2038536406C41008148 @default.
- W2038536406 hasConceptScore W2038536406C55416958 @default.
- W2038536406 hasConceptScore W2038536406C74172769 @default.
- W2038536406 hasConceptScore W2038536406C77553402 @default.
- W2038536406 hasIssue "5" @default.
- W2038536406 hasLocation W20385364061 @default.
- W2038536406 hasOpenAccess W2038536406 @default.
- W2038536406 hasPrimaryLocation W20385364061 @default.
- W2038536406 hasRelatedWork W1482646003 @default.
- W2038536406 hasRelatedWork W2009153149 @default.
- W2038536406 hasRelatedWork W2034109383 @default.
- W2038536406 hasRelatedWork W2036784014 @default.
- W2038536406 hasRelatedWork W2038536406 @default.
- W2038536406 hasRelatedWork W2063410603 @default.
- W2038536406 hasRelatedWork W2889114784 @default.
- W2038536406 hasRelatedWork W3170311813 @default.
- W2038536406 hasRelatedWork W4287122694 @default.
- W2038536406 hasRelatedWork W4378807424 @default.
- W2038536406 hasVolume "92" @default.
- W2038536406 isParatext "false" @default.
- W2038536406 isRetracted "false" @default.
- W2038536406 magId "2038536406" @default.
- W2038536406 workType "article" @default.