Matches in SemOpenAlex for { <https://semopenalex.org/work/W2134553994> ?p ?o ?g. }
Showing items 1 to 95 of
95
with 100 items per page.
- W2134553994 endingPage "39" @default.
- W2134553994 startingPage "39" @default.
- W2134553994 abstract "We consider the problem of minimizing the total weighted flow time on a single machine with preemptions. We give an online algorithm that is O ( k )-competitive for k weight classes. This implies an O (log W )-competitive algorithm, where W is the maximum to minimum ratio of weights. This algorithm also implies an O (log n + log P )-approximation ratio for the problem, where P is the ratio of the maximum to minimum job size and n is the number of jobs. We also consider the nonclairvoyant setting where the size of a job is unknown upon its arrival and becomes known to the scheduler only when the job meets its service requirement. We consider the resource augmentation model, and give a (1 + ε)-speed, (1 +1/ε)-competitive online algorithm." @default.
- W2134553994 created "2016-06-24" @default.
- W2134553994 creator A5008689083 @default.
- W2134553994 creator A5024390954 @default.
- W2134553994 date "2007-11-01" @default.
- W2134553994 modified "2023-09-23" @default.
- W2134553994 title "Minimizing weighted flow time" @default.
- W2134553994 cites W1972868674 @default.
- W2134553994 cites W1984034567 @default.
- W2134553994 cites W1988328380 @default.
- W2134553994 cites W1994553105 @default.
- W2134553994 cites W2007568515 @default.
- W2134553994 cites W2009844010 @default.
- W2134553994 cites W2028301248 @default.
- W2134553994 cites W2047150311 @default.
- W2134553994 cites W2074109829 @default.
- W2134553994 cites W2086365412 @default.
- W2134553994 cites W2124718325 @default.
- W2134553994 cites W2133663637 @default.
- W2134553994 cites W2147877827 @default.
- W2134553994 cites W2166867051 @default.
- W2134553994 cites W2170045213 @default.
- W2134553994 cites W2743045177 @default.
- W2134553994 cites W2912168264 @default.
- W2134553994 cites W3005451364 @default.
- W2134553994 doi "https://doi.org/10.1145/1290672.1290676" @default.
- W2134553994 hasPublicationYear "2007" @default.
- W2134553994 type Work @default.
- W2134553994 sameAs 2134553994 @default.
- W2134553994 citedByCount "33" @default.
- W2134553994 countsByYear W21345539942012 @default.
- W2134553994 countsByYear W21345539942013 @default.
- W2134553994 countsByYear W21345539942014 @default.
- W2134553994 countsByYear W21345539942016 @default.
- W2134553994 countsByYear W21345539942017 @default.
- W2134553994 countsByYear W21345539942018 @default.
- W2134553994 countsByYear W21345539942019 @default.
- W2134553994 countsByYear W21345539942020 @default.
- W2134553994 countsByYear W21345539942021 @default.
- W2134553994 countsByYear W21345539942022 @default.
- W2134553994 countsByYear W21345539942023 @default.
- W2134553994 crossrefType "journal-article" @default.
- W2134553994 hasAuthorship W2134553994A5008689083 @default.
- W2134553994 hasAuthorship W2134553994A5024390954 @default.
- W2134553994 hasConcept C102408133 @default.
- W2134553994 hasConcept C11413529 @default.
- W2134553994 hasConcept C114614502 @default.
- W2134553994 hasConcept C118615104 @default.
- W2134553994 hasConcept C126255220 @default.
- W2134553994 hasConcept C134306372 @default.
- W2134553994 hasConcept C157469704 @default.
- W2134553994 hasConcept C196921405 @default.
- W2134553994 hasConcept C2524010 @default.
- W2134553994 hasConcept C3017489831 @default.
- W2134553994 hasConcept C33923547 @default.
- W2134553994 hasConcept C38349280 @default.
- W2134553994 hasConcept C41008148 @default.
- W2134553994 hasConcept C63553672 @default.
- W2134553994 hasConcept C77553402 @default.
- W2134553994 hasConceptScore W2134553994C102408133 @default.
- W2134553994 hasConceptScore W2134553994C11413529 @default.
- W2134553994 hasConceptScore W2134553994C114614502 @default.
- W2134553994 hasConceptScore W2134553994C118615104 @default.
- W2134553994 hasConceptScore W2134553994C126255220 @default.
- W2134553994 hasConceptScore W2134553994C134306372 @default.
- W2134553994 hasConceptScore W2134553994C157469704 @default.
- W2134553994 hasConceptScore W2134553994C196921405 @default.
- W2134553994 hasConceptScore W2134553994C2524010 @default.
- W2134553994 hasConceptScore W2134553994C3017489831 @default.
- W2134553994 hasConceptScore W2134553994C33923547 @default.
- W2134553994 hasConceptScore W2134553994C38349280 @default.
- W2134553994 hasConceptScore W2134553994C41008148 @default.
- W2134553994 hasConceptScore W2134553994C63553672 @default.
- W2134553994 hasConceptScore W2134553994C77553402 @default.
- W2134553994 hasIssue "4" @default.
- W2134553994 hasLocation W21345539941 @default.
- W2134553994 hasOpenAccess W2134553994 @default.
- W2134553994 hasPrimaryLocation W21345539941 @default.
- W2134553994 hasRelatedWork W1515149773 @default.
- W2134553994 hasRelatedWork W1998382156 @default.
- W2134553994 hasRelatedWork W2058154701 @default.
- W2134553994 hasRelatedWork W2074762809 @default.
- W2134553994 hasRelatedWork W2100283019 @default.
- W2134553994 hasRelatedWork W2127581878 @default.
- W2134553994 hasRelatedWork W2134553994 @default.
- W2134553994 hasRelatedWork W3000166930 @default.
- W2134553994 hasRelatedWork W4236661255 @default.
- W2134553994 hasRelatedWork W2525918849 @default.
- W2134553994 hasVolume "3" @default.
- W2134553994 isParatext "false" @default.
- W2134553994 isRetracted "false" @default.
- W2134553994 magId "2134553994" @default.
- W2134553994 workType "article" @default.