Matches in SemOpenAlex for { <https://semopenalex.org/work/W2058876827> ?p ?o ?g. }
Showing items 1 to 76 of
76
with 100 items per page.
- W2058876827 endingPage "450" @default.
- W2058876827 startingPage "439" @default.
- W2058876827 abstract "The problem of scheduling jobs that arrive over time on a single machine is well studied. We study the preemptive model and the model with restarts. We provide lower bounds for deterministic and randomized algorithms for several optimality criteria: weighted and unweighted total completion time, and weighted and unweighted total flow time. By using new techniques, we provide the first lower bounds for several of these problems, and we significantly improve the bounds that were known." @default.
- W2058876827 created "2016-06-24" @default.
- W2058876827 creator A5023269343 @default.
- W2058876827 creator A5070193017 @default.
- W2058876827 date "2003-04-01" @default.
- W2058876827 modified "2023-09-26" @default.
- W2058876827 title "Lower bounds for on-line single-machine scheduling" @default.
- W2058876827 cites W1512730510 @default.
- W2058876827 cites W1544352564 @default.
- W2058876827 cites W1903284337 @default.
- W2058876827 cites W1988328380 @default.
- W2058876827 cites W2026040656 @default.
- W2058876827 cites W2081798943 @default.
- W2058876827 cites W2086365412 @default.
- W2058876827 cites W2126520302 @default.
- W2058876827 doi "https://doi.org/10.1016/s0304-3975(02)00488-7" @default.
- W2058876827 hasPublicationYear "2003" @default.
- W2058876827 type Work @default.
- W2058876827 sameAs 2058876827 @default.
- W2058876827 citedByCount "23" @default.
- W2058876827 countsByYear W20588768272012 @default.
- W2058876827 countsByYear W20588768272013 @default.
- W2058876827 countsByYear W20588768272014 @default.
- W2058876827 countsByYear W20588768272015 @default.
- W2058876827 countsByYear W20588768272016 @default.
- W2058876827 countsByYear W20588768272018 @default.
- W2058876827 countsByYear W20588768272020 @default.
- W2058876827 countsByYear W20588768272023 @default.
- W2058876827 crossrefType "journal-article" @default.
- W2058876827 hasAuthorship W2058876827A5023269343 @default.
- W2058876827 hasAuthorship W2058876827A5070193017 @default.
- W2058876827 hasBestOaLocation W20588768272 @default.
- W2058876827 hasConcept C111919701 @default.
- W2058876827 hasConcept C11413529 @default.
- W2058876827 hasConcept C126255220 @default.
- W2058876827 hasConcept C134306372 @default.
- W2058876827 hasConcept C206729178 @default.
- W2058876827 hasConcept C2780271269 @default.
- W2058876827 hasConcept C33923547 @default.
- W2058876827 hasConcept C41008148 @default.
- W2058876827 hasConcept C55416958 @default.
- W2058876827 hasConcept C68387754 @default.
- W2058876827 hasConcept C77553402 @default.
- W2058876827 hasConceptScore W2058876827C111919701 @default.
- W2058876827 hasConceptScore W2058876827C11413529 @default.
- W2058876827 hasConceptScore W2058876827C126255220 @default.
- W2058876827 hasConceptScore W2058876827C134306372 @default.
- W2058876827 hasConceptScore W2058876827C206729178 @default.
- W2058876827 hasConceptScore W2058876827C2780271269 @default.
- W2058876827 hasConceptScore W2058876827C33923547 @default.
- W2058876827 hasConceptScore W2058876827C41008148 @default.
- W2058876827 hasConceptScore W2058876827C55416958 @default.
- W2058876827 hasConceptScore W2058876827C68387754 @default.
- W2058876827 hasConceptScore W2058876827C77553402 @default.
- W2058876827 hasIssue "1-3" @default.
- W2058876827 hasLocation W20588768271 @default.
- W2058876827 hasLocation W20588768272 @default.
- W2058876827 hasOpenAccess W2058876827 @default.
- W2058876827 hasPrimaryLocation W20588768271 @default.
- W2058876827 hasRelatedWork W2048590534 @default.
- W2058876827 hasRelatedWork W2055364513 @default.
- W2058876827 hasRelatedWork W2520902986 @default.
- W2058876827 hasRelatedWork W2527163535 @default.
- W2058876827 hasRelatedWork W2530969325 @default.
- W2058876827 hasRelatedWork W3008226559 @default.
- W2058876827 hasRelatedWork W3170311813 @default.
- W2058876827 hasRelatedWork W4236295709 @default.
- W2058876827 hasRelatedWork W4287122694 @default.
- W2058876827 hasRelatedWork W997954202 @default.
- W2058876827 hasVolume "299" @default.
- W2058876827 isParatext "false" @default.
- W2058876827 isRetracted "false" @default.
- W2058876827 magId "2058876827" @default.
- W2058876827 workType "article" @default.