Matches in SemOpenAlex for { <https://semopenalex.org/work/W2002707982> ?p ?o ?g. }
Showing items 1 to 64 of
64
with 100 items per page.
- W2002707982 endingPage "223" @default.
- W2002707982 startingPage "219" @default.
- W2002707982 abstract "We investigate a preemptive semi-online scheduling problem. Jobs with sizes within a certain range [1, r] (r≥1 ) arrive one by one to be scheduled on two uniform parallel processors with speed 1 and s≥1, respectively. The objective is to minimize makespan. We characterize the optimal competitive ratio as a function of both s and r by devising a deterministic on-line scheduling algorithm along with a matching lower bound, which also holds for randomized algorithms." @default.
- W2002707982 created "2016-06-24" @default.
- W2002707982 creator A5085441311 @default.
- W2002707982 date "2004-12-01" @default.
- W2002707982 modified "2023-09-25" @default.
- W2002707982 title "Optimal preemptive semi-online scheduling on two uniform processors" @default.
- W2002707982 cites W1993909624 @default.
- W2002707982 cites W2021598206 @default.
- W2002707982 cites W2024141097 @default.
- W2002707982 cites W2046608953 @default.
- W2002707982 cites W2060023372 @default.
- W2002707982 cites W2073821436 @default.
- W2002707982 cites W2089938457 @default.
- W2002707982 cites W2119226317 @default.
- W2002707982 doi "https://doi.org/10.1016/j.ipl.2004.09.003" @default.
- W2002707982 hasPublicationYear "2004" @default.
- W2002707982 type Work @default.
- W2002707982 sameAs 2002707982 @default.
- W2002707982 citedByCount "12" @default.
- W2002707982 countsByYear W20027079822012 @default.
- W2002707982 countsByYear W20027079822013 @default.
- W2002707982 countsByYear W20027079822014 @default.
- W2002707982 countsByYear W20027079822015 @default.
- W2002707982 countsByYear W20027079822016 @default.
- W2002707982 countsByYear W20027079822022 @default.
- W2002707982 crossrefType "journal-article" @default.
- W2002707982 hasAuthorship W2002707982A5085441311 @default.
- W2002707982 hasConcept C111919701 @default.
- W2002707982 hasConcept C120314980 @default.
- W2002707982 hasConcept C126255220 @default.
- W2002707982 hasConcept C173608175 @default.
- W2002707982 hasConcept C206729178 @default.
- W2002707982 hasConcept C206952183 @default.
- W2002707982 hasConcept C33923547 @default.
- W2002707982 hasConcept C41008148 @default.
- W2002707982 hasConceptScore W2002707982C111919701 @default.
- W2002707982 hasConceptScore W2002707982C120314980 @default.
- W2002707982 hasConceptScore W2002707982C126255220 @default.
- W2002707982 hasConceptScore W2002707982C173608175 @default.
- W2002707982 hasConceptScore W2002707982C206729178 @default.
- W2002707982 hasConceptScore W2002707982C206952183 @default.
- W2002707982 hasConceptScore W2002707982C33923547 @default.
- W2002707982 hasConceptScore W2002707982C41008148 @default.
- W2002707982 hasIssue "5" @default.
- W2002707982 hasLocation W20027079821 @default.
- W2002707982 hasOpenAccess W2002707982 @default.
- W2002707982 hasPrimaryLocation W20027079821 @default.
- W2002707982 hasRelatedWork W1513409726 @default.
- W2002707982 hasRelatedWork W1572108542 @default.
- W2002707982 hasRelatedWork W1882733036 @default.
- W2002707982 hasRelatedWork W1980146226 @default.
- W2002707982 hasRelatedWork W1993301893 @default.
- W2002707982 hasRelatedWork W2109998134 @default.
- W2002707982 hasRelatedWork W2160425906 @default.
- W2002707982 hasRelatedWork W2389719923 @default.
- W2002707982 hasRelatedWork W2546696010 @default.
- W2002707982 hasRelatedWork W2557801110 @default.
- W2002707982 hasVolume "92" @default.
- W2002707982 isParatext "false" @default.
- W2002707982 isRetracted "false" @default.
- W2002707982 magId "2002707982" @default.
- W2002707982 workType "article" @default.