Matches in SemOpenAlex for { <https://semopenalex.org/work/W2804805103> ?p ?o ?g. }
Showing items 1 to 99 of
99
with 100 items per page.
- W2804805103 abstract "We consider the online problem of minimizing weighted flow-time on unrelated machines. Although much is known about this problem in the resource-augmentation setting, these results assume that jobs can be preempted. We give the first constant-competitive algorithm for the non-preemptive setting in the rejection model. In this rejection model, we are allowed to reject an $varepsilon$-fraction of the total weight of jobs, and compare the resulting flow-time to that of the offline optimum which is required to schedule all jobs. This is arguably the weakest assumption in which such a result is known for weighted flow-time on unrelated machines. While our algorithms are simple, we need a delicate dual-fitting argument to bound the flow-time while only a small fraction of elements are rejected." @default.
- W2804805103 created "2018-06-01" @default.
- W2804805103 creator A5029407896 @default.
- W2804805103 creator A5078381067 @default.
- W2804805103 creator A5080235829 @default.
- W2804805103 date "2018-05-24" @default.
- W2804805103 modified "2023-09-27" @default.
- W2804805103 title "Non-Preemptive Flow-Time Minimization via Rejections" @default.
- W2804805103 cites W1964506478 @default.
- W2804805103 cites W1972868674 @default.
- W2804805103 cites W2044543491 @default.
- W2804805103 cites W2102252987 @default.
- W2804805103 hasPublicationYear "2018" @default.
- W2804805103 type Work @default.
- W2804805103 sameAs 2804805103 @default.
- W2804805103 citedByCount "0" @default.
- W2804805103 crossrefType "posted-content" @default.
- W2804805103 hasAuthorship W2804805103A5029407896 @default.
- W2804805103 hasAuthorship W2804805103A5078381067 @default.
- W2804805103 hasAuthorship W2804805103A5080235829 @default.
- W2804805103 hasConcept C102408133 @default.
- W2804805103 hasConcept C111472728 @default.
- W2804805103 hasConcept C111919701 @default.
- W2804805103 hasConcept C11413529 @default.
- W2804805103 hasConcept C124952713 @default.
- W2804805103 hasConcept C126255220 @default.
- W2804805103 hasConcept C134306372 @default.
- W2804805103 hasConcept C138885662 @default.
- W2804805103 hasConcept C142362112 @default.
- W2804805103 hasConcept C147764199 @default.
- W2804805103 hasConcept C149629883 @default.
- W2804805103 hasConcept C178790620 @default.
- W2804805103 hasConcept C185592680 @default.
- W2804805103 hasConcept C199360897 @default.
- W2804805103 hasConcept C206952183 @default.
- W2804805103 hasConcept C2524010 @default.
- W2804805103 hasConcept C2777027219 @default.
- W2804805103 hasConcept C2780586882 @default.
- W2804805103 hasConcept C2780980858 @default.
- W2804805103 hasConcept C33923547 @default.
- W2804805103 hasConcept C38349280 @default.
- W2804805103 hasConcept C41008148 @default.
- W2804805103 hasConcept C55493867 @default.
- W2804805103 hasConcept C68387754 @default.
- W2804805103 hasConcept C77553402 @default.
- W2804805103 hasConcept C98184364 @default.
- W2804805103 hasConceptScore W2804805103C102408133 @default.
- W2804805103 hasConceptScore W2804805103C111472728 @default.
- W2804805103 hasConceptScore W2804805103C111919701 @default.
- W2804805103 hasConceptScore W2804805103C11413529 @default.
- W2804805103 hasConceptScore W2804805103C124952713 @default.
- W2804805103 hasConceptScore W2804805103C126255220 @default.
- W2804805103 hasConceptScore W2804805103C134306372 @default.
- W2804805103 hasConceptScore W2804805103C138885662 @default.
- W2804805103 hasConceptScore W2804805103C142362112 @default.
- W2804805103 hasConceptScore W2804805103C147764199 @default.
- W2804805103 hasConceptScore W2804805103C149629883 @default.
- W2804805103 hasConceptScore W2804805103C178790620 @default.
- W2804805103 hasConceptScore W2804805103C185592680 @default.
- W2804805103 hasConceptScore W2804805103C199360897 @default.
- W2804805103 hasConceptScore W2804805103C206952183 @default.
- W2804805103 hasConceptScore W2804805103C2524010 @default.
- W2804805103 hasConceptScore W2804805103C2777027219 @default.
- W2804805103 hasConceptScore W2804805103C2780586882 @default.
- W2804805103 hasConceptScore W2804805103C2780980858 @default.
- W2804805103 hasConceptScore W2804805103C33923547 @default.
- W2804805103 hasConceptScore W2804805103C38349280 @default.
- W2804805103 hasConceptScore W2804805103C41008148 @default.
- W2804805103 hasConceptScore W2804805103C55493867 @default.
- W2804805103 hasConceptScore W2804805103C68387754 @default.
- W2804805103 hasConceptScore W2804805103C77553402 @default.
- W2804805103 hasConceptScore W2804805103C98184364 @default.
- W2804805103 hasLocation W28048051031 @default.
- W2804805103 hasOpenAccess W2804805103 @default.
- W2804805103 hasPrimaryLocation W28048051031 @default.
- W2804805103 hasRelatedWork W1572148396 @default.
- W2804805103 hasRelatedWork W1702535571 @default.
- W2804805103 hasRelatedWork W1712818156 @default.
- W2804805103 hasRelatedWork W1999669591 @default.
- W2804805103 hasRelatedWork W2039509670 @default.
- W2804805103 hasRelatedWork W2070722664 @default.
- W2804805103 hasRelatedWork W2172490232 @default.
- W2804805103 hasRelatedWork W2295160177 @default.
- W2804805103 hasRelatedWork W2352678085 @default.
- W2804805103 hasRelatedWork W2369557194 @default.
- W2804805103 hasRelatedWork W2393642830 @default.
- W2804805103 hasRelatedWork W2497949507 @default.
- W2804805103 hasRelatedWork W2783041320 @default.
- W2804805103 hasRelatedWork W2904754170 @default.
- W2804805103 hasRelatedWork W2947461019 @default.
- W2804805103 hasRelatedWork W2963278254 @default.
- W2804805103 hasRelatedWork W2963296836 @default.
- W2804805103 hasRelatedWork W2996038080 @default.
- W2804805103 hasRelatedWork W565459687 @default.
- W2804805103 hasRelatedWork W1753461531 @default.
- W2804805103 isParatext "false" @default.
- W2804805103 isRetracted "false" @default.
- W2804805103 magId "2804805103" @default.
- W2804805103 workType "article" @default.