Matches in SemOpenAlex for { <https://semopenalex.org/work/W1996475154> ?p ?o ?g. }
Showing items 1 to 95 of
95
with 100 items per page.
- W1996475154 endingPage "557" @default.
- W1996475154 startingPage "548" @default.
- W1996475154 abstract "This paper considers the on-line scheduling of a single machine in which jobs arrive over time, and preemption is not allowed. The goal is to minimize the total weighted completion time. We show that a simple modification of the shortest weighted processing time rule has a competitive ratio of 2. This result is established using a new proof technique which does not rely explicitly on a lower bound on the optimal objective function value. Since it is known that no on-line algorithm can have a competitive ratio of less than 2, we have resolved the open issue of determining the minimum competitive ratio for this problem." @default.
- W1996475154 created "2016-06-24" @default.
- W1996475154 creator A5035254527 @default.
- W1996475154 creator A5036916836 @default.
- W1996475154 date "2002-01-06" @default.
- W1996475154 modified "2023-09-24" @default.
- W1996475154 title "On-line scheduling of a single machine to minimize total weighted completion time" @default.
- W1996475154 cites W1482336804 @default.
- W1996475154 cites W1544352564 @default.
- W1996475154 cites W1585522101 @default.
- W1996475154 cites W1903284337 @default.
- W1996475154 cites W1988328380 @default.
- W1996475154 cites W1994429799 @default.
- W1996475154 cites W2026040656 @default.
- W1996475154 cites W2056273707 @default.
- W1996475154 cites W2148204686 @default.
- W1996475154 cites W2743045177 @default.
- W1996475154 cites W3122565517 @default.
- W1996475154 cites W198672910 @default.
- W1996475154 doi "https://doi.org/10.5555/545381.545455" @default.
- W1996475154 hasPublicationYear "2002" @default.
- W1996475154 type Work @default.
- W1996475154 sameAs 1996475154 @default.
- W1996475154 citedByCount "13" @default.
- W1996475154 countsByYear W19964751542012 @default.
- W1996475154 countsByYear W19964751542018 @default.
- W1996475154 countsByYear W19964751542019 @default.
- W1996475154 crossrefType "proceedings-article" @default.
- W1996475154 hasAuthorship W1996475154A5035254527 @default.
- W1996475154 hasAuthorship W1996475154A5036916836 @default.
- W1996475154 hasConcept C102408133 @default.
- W1996475154 hasConcept C111919701 @default.
- W1996475154 hasConcept C11413529 @default.
- W1996475154 hasConcept C126255220 @default.
- W1996475154 hasConcept C134306372 @default.
- W1996475154 hasConcept C14036430 @default.
- W1996475154 hasConcept C198352243 @default.
- W1996475154 hasConcept C206729178 @default.
- W1996475154 hasConcept C206952183 @default.
- W1996475154 hasConcept C2524010 @default.
- W1996475154 hasConcept C2780271269 @default.
- W1996475154 hasConcept C33923547 @default.
- W1996475154 hasConcept C41008148 @default.
- W1996475154 hasConcept C55416958 @default.
- W1996475154 hasConcept C68387754 @default.
- W1996475154 hasConcept C77553402 @default.
- W1996475154 hasConcept C78458016 @default.
- W1996475154 hasConcept C86803240 @default.
- W1996475154 hasConceptScore W1996475154C102408133 @default.
- W1996475154 hasConceptScore W1996475154C111919701 @default.
- W1996475154 hasConceptScore W1996475154C11413529 @default.
- W1996475154 hasConceptScore W1996475154C126255220 @default.
- W1996475154 hasConceptScore W1996475154C134306372 @default.
- W1996475154 hasConceptScore W1996475154C14036430 @default.
- W1996475154 hasConceptScore W1996475154C198352243 @default.
- W1996475154 hasConceptScore W1996475154C206729178 @default.
- W1996475154 hasConceptScore W1996475154C206952183 @default.
- W1996475154 hasConceptScore W1996475154C2524010 @default.
- W1996475154 hasConceptScore W1996475154C2780271269 @default.
- W1996475154 hasConceptScore W1996475154C33923547 @default.
- W1996475154 hasConceptScore W1996475154C41008148 @default.
- W1996475154 hasConceptScore W1996475154C55416958 @default.
- W1996475154 hasConceptScore W1996475154C68387754 @default.
- W1996475154 hasConceptScore W1996475154C77553402 @default.
- W1996475154 hasConceptScore W1996475154C78458016 @default.
- W1996475154 hasConceptScore W1996475154C86803240 @default.
- W1996475154 hasLocation W19964751541 @default.
- W1996475154 hasOpenAccess W1996475154 @default.
- W1996475154 hasPrimaryLocation W19964751541 @default.
- W1996475154 hasRelatedWork W1488422606 @default.
- W1996475154 hasRelatedWork W1531908439 @default.
- W1996475154 hasRelatedWork W1539141971 @default.
- W1996475154 hasRelatedWork W1544352564 @default.
- W1996475154 hasRelatedWork W1585522101 @default.
- W1996475154 hasRelatedWork W1592513260 @default.
- W1996475154 hasRelatedWork W1903284337 @default.
- W1996475154 hasRelatedWork W1964085249 @default.
- W1996475154 hasRelatedWork W1988328380 @default.
- W1996475154 hasRelatedWork W2026040656 @default.
- W1996475154 hasRelatedWork W2028301248 @default.
- W1996475154 hasRelatedWork W2056273707 @default.
- W1996475154 hasRelatedWork W2081798943 @default.
- W1996475154 hasRelatedWork W2121129818 @default.
- W1996475154 hasRelatedWork W2126520302 @default.
- W1996475154 hasRelatedWork W2148204686 @default.
- W1996475154 hasRelatedWork W2148301389 @default.
- W1996475154 hasRelatedWork W2743045177 @default.
- W1996475154 hasRelatedWork W3135987664 @default.
- W1996475154 hasRelatedWork W36142361 @default.
- W1996475154 isParatext "false" @default.
- W1996475154 isRetracted "false" @default.
- W1996475154 magId "1996475154" @default.
- W1996475154 workType "article" @default.