Matches in SemOpenAlex for { <https://semopenalex.org/work/W2129754251> ?p ?o ?g. }
Showing items 1 to 85 of
85
with 100 items per page.
- W2129754251 abstract "The authors study the problem of scheduling jobs on parallel machines when the existence of a job is not known until an unknown release date and the processing requirement of a job is not known until the job is processed to completion. They demonstrate two general algorithmic techniques for converting existing polynomial-time algorithms that require complete knowledge about the input data into algorithms that need less advance knowledge. They prove information-theoretic lower bounds on the lengths of online schedules for several basic parallel machine models and then show that the algorithms construct schedules with lengths that either match or come within a constant factor of the lower bounds.< <ETX xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>></ETX>" @default.
- W2129754251 created "2016-06-24" @default.
- W2129754251 creator A5030030349 @default.
- W2129754251 creator A5043667154 @default.
- W2129754251 creator A5048686753 @default.
- W2129754251 date "2002-12-09" @default.
- W2129754251 modified "2023-10-18" @default.
- W2129754251 title "Scheduling parallel machines on-line" @default.
- W2129754251 cites W1488422606 @default.
- W2129754251 cites W1907411463 @default.
- W2129754251 cites W1930001266 @default.
- W2129754251 cites W1965437596 @default.
- W2129754251 cites W1967392937 @default.
- W2129754251 cites W1991124379 @default.
- W2129754251 cites W2005845593 @default.
- W2129754251 cites W2011670396 @default.
- W2129754251 cites W2014071862 @default.
- W2129754251 cites W2036711992 @default.
- W2129754251 cites W2041645394 @default.
- W2129754251 cites W2056760235 @default.
- W2129754251 cites W2058817479 @default.
- W2129754251 cites W2067753820 @default.
- W2129754251 cites W2080316412 @default.
- W2129754251 cites W2089269509 @default.
- W2129754251 cites W2093979815 @default.
- W2129754251 cites W2102201348 @default.
- W2129754251 cites W2104680817 @default.
- W2129754251 cites W2148102331 @default.
- W2129754251 cites W4248986938 @default.
- W2129754251 cites W4251714866 @default.
- W2129754251 doi "https://doi.org/10.1109/sfcs.1991.185361" @default.
- W2129754251 hasPublicationYear "2002" @default.
- W2129754251 type Work @default.
- W2129754251 sameAs 2129754251 @default.
- W2129754251 citedByCount "52" @default.
- W2129754251 countsByYear W21297542512012 @default.
- W2129754251 countsByYear W21297542512013 @default.
- W2129754251 countsByYear W21297542512014 @default.
- W2129754251 countsByYear W21297542512015 @default.
- W2129754251 countsByYear W21297542512016 @default.
- W2129754251 countsByYear W21297542512021 @default.
- W2129754251 countsByYear W21297542512022 @default.
- W2129754251 crossrefType "proceedings-article" @default.
- W2129754251 hasAuthorship W2129754251A5030030349 @default.
- W2129754251 hasAuthorship W2129754251A5043667154 @default.
- W2129754251 hasAuthorship W2129754251A5048686753 @default.
- W2129754251 hasConcept C111919701 @default.
- W2129754251 hasConcept C11413529 @default.
- W2129754251 hasConcept C126255220 @default.
- W2129754251 hasConcept C154945302 @default.
- W2129754251 hasConcept C206729178 @default.
- W2129754251 hasConcept C311688 @default.
- W2129754251 hasConcept C33923547 @default.
- W2129754251 hasConcept C41008148 @default.
- W2129754251 hasConcept C55416958 @default.
- W2129754251 hasConcept C68387754 @default.
- W2129754251 hasConcept C80444323 @default.
- W2129754251 hasConceptScore W2129754251C111919701 @default.
- W2129754251 hasConceptScore W2129754251C11413529 @default.
- W2129754251 hasConceptScore W2129754251C126255220 @default.
- W2129754251 hasConceptScore W2129754251C154945302 @default.
- W2129754251 hasConceptScore W2129754251C206729178 @default.
- W2129754251 hasConceptScore W2129754251C311688 @default.
- W2129754251 hasConceptScore W2129754251C33923547 @default.
- W2129754251 hasConceptScore W2129754251C41008148 @default.
- W2129754251 hasConceptScore W2129754251C55416958 @default.
- W2129754251 hasConceptScore W2129754251C68387754 @default.
- W2129754251 hasConceptScore W2129754251C80444323 @default.
- W2129754251 hasLocation W21297542511 @default.
- W2129754251 hasOpenAccess W2129754251 @default.
- W2129754251 hasPrimaryLocation W21297542511 @default.
- W2129754251 hasRelatedWork W1966192374 @default.
- W2129754251 hasRelatedWork W2000536041 @default.
- W2129754251 hasRelatedWork W2105862390 @default.
- W2129754251 hasRelatedWork W2374602911 @default.
- W2129754251 hasRelatedWork W2886143600 @default.
- W2129754251 hasRelatedWork W3008226559 @default.
- W2129754251 hasRelatedWork W3175523177 @default.
- W2129754251 hasRelatedWork W3187456175 @default.
- W2129754251 hasRelatedWork W4243143513 @default.
- W2129754251 hasRelatedWork W4286795812 @default.
- W2129754251 isParatext "false" @default.
- W2129754251 isRetracted "false" @default.
- W2129754251 magId "2129754251" @default.
- W2129754251 workType "article" @default.