Matches in SemOpenAlex for { <https://semopenalex.org/work/W45584307> ?p ?o ?g. }
Showing items 1 to 76 of
76
with 100 items per page.
- W45584307 abstract "In this paper we consider an on-line scheduling problem, where jobs with similar processing times within [1, r] arrive one by one to be scheduled in an on-line setting on two identical parallel processors with or without preemption. The objective is to minimize makespan. For the preemptive version of the problem, we present a best possible deterministic on-line scheduling algorithm along with a matching lower bound, and show that even randomized algorithms cannot achieve a better competitive ratio. For the nonpreemptive version, we devise a randomized on-line algorithm along with a lower bound." @default.
- W45584307 created "2016-06-24" @default.
- W45584307 creator A5085441311 @default.
- W45584307 date "2004-01-01" @default.
- W45584307 modified "2023-09-27" @default.
- W45584307 title "ON-LINE SCHEDULING SIMILAR JOBS TO MINIMIZE MAKESPAN ON TWO IDENTICAL PROCESSORS" @default.
- W45584307 cites W1965521122 @default.
- W45584307 cites W2013144881 @default.
- W45584307 cites W2021598206 @default.
- W45584307 cites W2024141097 @default.
- W45584307 cites W2058817479 @default.
- W45584307 cites W2084524235 @default.
- W45584307 cites W2089269509 @default.
- W45584307 cites W2112475567 @default.
- W45584307 cites W2576116471 @default.
- W45584307 cites W2808376720 @default.
- W45584307 cites W964861289 @default.
- W45584307 hasPublicationYear "2004" @default.
- W45584307 type Work @default.
- W45584307 sameAs 45584307 @default.
- W45584307 citedByCount "0" @default.
- W45584307 crossrefType "journal-article" @default.
- W45584307 hasAuthorship W45584307A5085441311 @default.
- W45584307 hasConcept C102408133 @default.
- W45584307 hasConcept C111919701 @default.
- W45584307 hasConcept C126255220 @default.
- W45584307 hasConcept C134306372 @default.
- W45584307 hasConcept C173608175 @default.
- W45584307 hasConcept C206729178 @default.
- W45584307 hasConcept C206952183 @default.
- W45584307 hasConcept C31258907 @default.
- W45584307 hasConcept C33923547 @default.
- W45584307 hasConcept C41008148 @default.
- W45584307 hasConcept C55416958 @default.
- W45584307 hasConcept C74172769 @default.
- W45584307 hasConcept C77553402 @default.
- W45584307 hasConceptScore W45584307C102408133 @default.
- W45584307 hasConceptScore W45584307C111919701 @default.
- W45584307 hasConceptScore W45584307C126255220 @default.
- W45584307 hasConceptScore W45584307C134306372 @default.
- W45584307 hasConceptScore W45584307C173608175 @default.
- W45584307 hasConceptScore W45584307C206729178 @default.
- W45584307 hasConceptScore W45584307C206952183 @default.
- W45584307 hasConceptScore W45584307C31258907 @default.
- W45584307 hasConceptScore W45584307C33923547 @default.
- W45584307 hasConceptScore W45584307C41008148 @default.
- W45584307 hasConceptScore W45584307C55416958 @default.
- W45584307 hasConceptScore W45584307C74172769 @default.
- W45584307 hasConceptScore W45584307C77553402 @default.
- W45584307 hasLocation W455843071 @default.
- W45584307 hasOpenAccess W45584307 @default.
- W45584307 hasPrimaryLocation W455843071 @default.
- W45584307 hasRelatedWork W1506483053 @default.
- W45584307 hasRelatedWork W1580125762 @default.
- W45584307 hasRelatedWork W1600035540 @default.
- W45584307 hasRelatedWork W1646436690 @default.
- W45584307 hasRelatedWork W1993322546 @default.
- W45584307 hasRelatedWork W1995142127 @default.
- W45584307 hasRelatedWork W1999476761 @default.
- W45584307 hasRelatedWork W1999969253 @default.
- W45584307 hasRelatedWork W2002707982 @default.
- W45584307 hasRelatedWork W2023457745 @default.
- W45584307 hasRelatedWork W2043605162 @default.
- W45584307 hasRelatedWork W2045215405 @default.
- W45584307 hasRelatedWork W2069980502 @default.
- W45584307 hasRelatedWork W2071788993 @default.
- W45584307 hasRelatedWork W2093901218 @default.
- W45584307 hasRelatedWork W2099303310 @default.
- W45584307 hasRelatedWork W2148301389 @default.
- W45584307 hasRelatedWork W23628969 @default.
- W45584307 hasRelatedWork W3121915874 @default.
- W45584307 hasRelatedWork W92055354 @default.
- W45584307 isParatext "false" @default.
- W45584307 isRetracted "false" @default.
- W45584307 magId "45584307" @default.
- W45584307 workType "article" @default.