Matches in SemOpenAlex for { <https://semopenalex.org/work/W2086365412> ?p ?o ?g. }
Showing items 1 to 90 of
90
with 100 items per page.
- W2086365412 abstract "We study the problem of minimizing weighted flow time on a single machine in the preemptive setting. We present an O(log^2 P)-competitive semi-online algorithm where P is the ratio of the maximum and minimum processing times of jobs in the system. In the offline setting we show that a (2+eps)-approximation is achievable in quasi-polynomial time. These are the first non-trivial results for the weighted versions of minimizing flow time. For multiple machines we show that no competitive randomized online algorithm exists for weighted flow time. We also present an improved online algorithm for minimizing total stretch (a special case of weighted flow time) on multiple machines." @default.
- W2086365412 created "2016-06-24" @default.
- W2086365412 creator A5004833289 @default.
- W2086365412 creator A5036503505 @default.
- W2086365412 creator A5039619350 @default.
- W2086365412 date "2001-07-06" @default.
- W2086365412 modified "2023-09-25" @default.
- W2086365412 title "Algorithms for minimizing weighted flow time" @default.
- W2086365412 cites W1984034567 @default.
- W2086365412 cites W2009844010 @default.
- W2086365412 cites W2047150311 @default.
- W2086365412 cites W2074109829 @default.
- W2086365412 cites W2148204686 @default.
- W2086365412 cites W2743045177 @default.
- W2086365412 doi "https://doi.org/10.1145/380752.380778" @default.
- W2086365412 hasPublicationYear "2001" @default.
- W2086365412 type Work @default.
- W2086365412 sameAs 2086365412 @default.
- W2086365412 citedByCount "76" @default.
- W2086365412 countsByYear W20863654122012 @default.
- W2086365412 countsByYear W20863654122013 @default.
- W2086365412 countsByYear W20863654122014 @default.
- W2086365412 countsByYear W20863654122015 @default.
- W2086365412 countsByYear W20863654122016 @default.
- W2086365412 countsByYear W20863654122017 @default.
- W2086365412 countsByYear W20863654122018 @default.
- W2086365412 countsByYear W20863654122019 @default.
- W2086365412 countsByYear W20863654122020 @default.
- W2086365412 countsByYear W20863654122021 @default.
- W2086365412 countsByYear W20863654122022 @default.
- W2086365412 countsByYear W20863654122023 @default.
- W2086365412 crossrefType "proceedings-article" @default.
- W2086365412 hasAuthorship W2086365412A5004833289 @default.
- W2086365412 hasAuthorship W2086365412A5036503505 @default.
- W2086365412 hasAuthorship W2086365412A5039619350 @default.
- W2086365412 hasBestOaLocation W20863654122 @default.
- W2086365412 hasConcept C102408133 @default.
- W2086365412 hasConcept C11413529 @default.
- W2086365412 hasConcept C114809511 @default.
- W2086365412 hasConcept C121684516 @default.
- W2086365412 hasConcept C126255220 @default.
- W2086365412 hasConcept C134306372 @default.
- W2086365412 hasConcept C148764684 @default.
- W2086365412 hasConcept C157469704 @default.
- W2086365412 hasConcept C19012869 @default.
- W2086365412 hasConcept C196921405 @default.
- W2086365412 hasConcept C2524010 @default.
- W2086365412 hasConcept C3017489831 @default.
- W2086365412 hasConcept C311688 @default.
- W2086365412 hasConcept C33923547 @default.
- W2086365412 hasConcept C38349280 @default.
- W2086365412 hasConcept C41008148 @default.
- W2086365412 hasConcept C77553402 @default.
- W2086365412 hasConcept C99545648 @default.
- W2086365412 hasConceptScore W2086365412C102408133 @default.
- W2086365412 hasConceptScore W2086365412C11413529 @default.
- W2086365412 hasConceptScore W2086365412C114809511 @default.
- W2086365412 hasConceptScore W2086365412C121684516 @default.
- W2086365412 hasConceptScore W2086365412C126255220 @default.
- W2086365412 hasConceptScore W2086365412C134306372 @default.
- W2086365412 hasConceptScore W2086365412C148764684 @default.
- W2086365412 hasConceptScore W2086365412C157469704 @default.
- W2086365412 hasConceptScore W2086365412C19012869 @default.
- W2086365412 hasConceptScore W2086365412C196921405 @default.
- W2086365412 hasConceptScore W2086365412C2524010 @default.
- W2086365412 hasConceptScore W2086365412C3017489831 @default.
- W2086365412 hasConceptScore W2086365412C311688 @default.
- W2086365412 hasConceptScore W2086365412C33923547 @default.
- W2086365412 hasConceptScore W2086365412C38349280 @default.
- W2086365412 hasConceptScore W2086365412C41008148 @default.
- W2086365412 hasConceptScore W2086365412C77553402 @default.
- W2086365412 hasConceptScore W2086365412C99545648 @default.
- W2086365412 hasLocation W20863654121 @default.
- W2086365412 hasLocation W20863654122 @default.
- W2086365412 hasOpenAccess W2086365412 @default.
- W2086365412 hasPrimaryLocation W20863654121 @default.
- W2086365412 hasRelatedWork W1515149773 @default.
- W2086365412 hasRelatedWork W1593029261 @default.
- W2086365412 hasRelatedWork W2004604480 @default.
- W2086365412 hasRelatedWork W2074762809 @default.
- W2086365412 hasRelatedWork W2085352696 @default.
- W2086365412 hasRelatedWork W2100283019 @default.
- W2086365412 hasRelatedWork W2108610933 @default.
- W2086365412 hasRelatedWork W4236661255 @default.
- W2086365412 hasRelatedWork W1753461531 @default.
- W2086365412 hasRelatedWork W2525918849 @default.
- W2086365412 isParatext "false" @default.
- W2086365412 isRetracted "false" @default.
- W2086365412 magId "2086365412" @default.
- W2086365412 workType "article" @default.