Matches in SemOpenAlex for { <https://semopenalex.org/work/W2899642334> ?p ?o ?g. }
Showing items 1 to 97 of
97
with 100 items per page.
- W2899642334 endingPage "1950002" @default.
- W2899642334 startingPage "1950002" @default.
- W2899642334 abstract "This paper investigates semi-online hierarchical scheduling problems on two identical machines, with the purpose of minimizing the [Formula: see text]-norm of the machines’ loads. We consider two semi-online versions with knowing the total processing time [Formula: see text] of all jobs, or knowing the total processing time [Formula: see text] of the jobs of hierarchy [Formula: see text] for [Formula: see text] in advance. For the two semi-online versions, the best possible online algorithms are designed with competitive ratios of [Formula: see text] and [Formula: see text], respectively, where [Formula: see text] is the maximum value of the function [Formula: see text] in [Formula: see text]. When [Formula: see text], our results cover the known results for minimizing the makespan." @default.
- W2899642334 created "2018-11-16" @default.
- W2899642334 creator A5064610846 @default.
- W2899642334 creator A5083360976 @default.
- W2899642334 date "2019-02-01" @default.
- W2899642334 modified "2023-09-25" @default.
- W2899642334 title "Semi-Online Hierarchical Scheduling on Two Machines for lp-Norm Load Balancing" @default.
- W2899642334 cites W1090409710 @default.
- W2899642334 cites W1488422606 @default.
- W2899642334 cites W1969519694 @default.
- W2899642334 cites W1972337144 @default.
- W2899642334 cites W1980227768 @default.
- W2899642334 cites W1991115187 @default.
- W2899642334 cites W1993163645 @default.
- W2899642334 cites W1994612842 @default.
- W2899642334 cites W1999370138 @default.
- W2899642334 cites W2010486202 @default.
- W2899642334 cites W2031740584 @default.
- W2899642334 cites W2041066538 @default.
- W2899642334 cites W2047837328 @default.
- W2899642334 cites W2050020724 @default.
- W2899642334 cites W2059289717 @default.
- W2899642334 cites W2064294745 @default.
- W2899642334 cites W2068191609 @default.
- W2899642334 cites W2084812016 @default.
- W2899642334 cites W2089029354 @default.
- W2899642334 cites W2092108977 @default.
- W2899642334 cites W3138991387 @default.
- W2899642334 cites W4243552373 @default.
- W2899642334 doi "https://doi.org/10.1142/s0217595919500027" @default.
- W2899642334 hasPublicationYear "2019" @default.
- W2899642334 type Work @default.
- W2899642334 sameAs 2899642334 @default.
- W2899642334 citedByCount "7" @default.
- W2899642334 countsByYear W28996423342021 @default.
- W2899642334 countsByYear W28996423342022 @default.
- W2899642334 countsByYear W28996423342023 @default.
- W2899642334 crossrefType "journal-article" @default.
- W2899642334 hasAuthorship W2899642334A5064610846 @default.
- W2899642334 hasAuthorship W2899642334A5083360976 @default.
- W2899642334 hasConcept C102408133 @default.
- W2899642334 hasConcept C111919701 @default.
- W2899642334 hasConcept C11413529 @default.
- W2899642334 hasConcept C114614502 @default.
- W2899642334 hasConcept C126255220 @default.
- W2899642334 hasConcept C134306372 @default.
- W2899642334 hasConcept C154945302 @default.
- W2899642334 hasConcept C162324750 @default.
- W2899642334 hasConcept C196921405 @default.
- W2899642334 hasConcept C206729178 @default.
- W2899642334 hasConcept C2779500292 @default.
- W2899642334 hasConcept C31170391 @default.
- W2899642334 hasConcept C33923547 @default.
- W2899642334 hasConcept C34447519 @default.
- W2899642334 hasConcept C41008148 @default.
- W2899642334 hasConcept C55416958 @default.
- W2899642334 hasConcept C68387754 @default.
- W2899642334 hasConcept C77553402 @default.
- W2899642334 hasConceptScore W2899642334C102408133 @default.
- W2899642334 hasConceptScore W2899642334C111919701 @default.
- W2899642334 hasConceptScore W2899642334C11413529 @default.
- W2899642334 hasConceptScore W2899642334C114614502 @default.
- W2899642334 hasConceptScore W2899642334C126255220 @default.
- W2899642334 hasConceptScore W2899642334C134306372 @default.
- W2899642334 hasConceptScore W2899642334C154945302 @default.
- W2899642334 hasConceptScore W2899642334C162324750 @default.
- W2899642334 hasConceptScore W2899642334C196921405 @default.
- W2899642334 hasConceptScore W2899642334C206729178 @default.
- W2899642334 hasConceptScore W2899642334C2779500292 @default.
- W2899642334 hasConceptScore W2899642334C31170391 @default.
- W2899642334 hasConceptScore W2899642334C33923547 @default.
- W2899642334 hasConceptScore W2899642334C34447519 @default.
- W2899642334 hasConceptScore W2899642334C41008148 @default.
- W2899642334 hasConceptScore W2899642334C55416958 @default.
- W2899642334 hasConceptScore W2899642334C68387754 @default.
- W2899642334 hasConceptScore W2899642334C77553402 @default.
- W2899642334 hasIssue "01" @default.
- W2899642334 hasLocation W28996423341 @default.
- W2899642334 hasOpenAccess W2899642334 @default.
- W2899642334 hasPrimaryLocation W28996423341 @default.
- W2899642334 hasRelatedWork W1998658360 @default.
- W2899642334 hasRelatedWork W2036784014 @default.
- W2899642334 hasRelatedWork W2038536406 @default.
- W2899642334 hasRelatedWork W2094578294 @default.
- W2899642334 hasRelatedWork W2163017071 @default.
- W2899642334 hasRelatedWork W2767169079 @default.
- W2899642334 hasRelatedWork W2889114784 @default.
- W2899642334 hasRelatedWork W3170311813 @default.
- W2899642334 hasRelatedWork W4282941579 @default.
- W2899642334 hasRelatedWork W4287122694 @default.
- W2899642334 hasVolume "36" @default.
- W2899642334 isParatext "false" @default.
- W2899642334 isRetracted "false" @default.
- W2899642334 magId "2899642334" @default.
- W2899642334 workType "article" @default.