Matches in SemOpenAlex for { <https://semopenalex.org/work/W2023605411> ?p ?o ?g. }
Showing items 1 to 72 of
72
with 100 items per page.
- W2023605411 endingPage "401" @default.
- W2023605411 startingPage "385" @default.
- W2023605411 abstract "We investigate the max flow time scheduling problem in the off-line and on-line setting. We prove positive and negative theoretical results. In the off-line setting, we address the unrelated parallel machines model and present the first known fully polynomial time approximation scheme, when the number of machines is fixed. In the on-line setting and when the machines are identical, we analyze the First In First Out (FIFO) heuristic when preemption is allowed. We show that FIFO is an on-line algorithm with a (3-2/m)-competitive ratio. Finally, we present two lower bounds on the competitive ratio of deterministic on-line algorithms." @default.
- W2023605411 created "2016-06-24" @default.
- W2023605411 creator A5053978143 @default.
- W2023605411 date "2004-04-01" @default.
- W2023605411 modified "2023-09-27" @default.
- W2023605411 title "SCHEDULING TO MINIMIZE MAX FLOW TIME: OFF-LINE AND ON-LINE ALGORITHMS" @default.
- W2023605411 cites W1544352564 @default.
- W2023605411 cites W1965437596 @default.
- W2023605411 cites W1992734168 @default.
- W2023605411 cites W2014071862 @default.
- W2023605411 cites W2093979815 @default.
- W2023605411 cites W2102201348 @default.
- W2023605411 cites W2156978792 @default.
- W2023605411 doi "https://doi.org/10.1142/s0129054104002480" @default.
- W2023605411 hasPublicationYear "2004" @default.
- W2023605411 type Work @default.
- W2023605411 sameAs 2023605411 @default.
- W2023605411 citedByCount "8" @default.
- W2023605411 countsByYear W20236054112014 @default.
- W2023605411 countsByYear W20236054112021 @default.
- W2023605411 countsByYear W20236054112022 @default.
- W2023605411 crossrefType "journal-article" @default.
- W2023605411 hasAuthorship W2023605411A5053978143 @default.
- W2023605411 hasConcept C102408133 @default.
- W2023605411 hasConcept C111919701 @default.
- W2023605411 hasConcept C11413529 @default.
- W2023605411 hasConcept C126255220 @default.
- W2023605411 hasConcept C134306372 @default.
- W2023605411 hasConcept C173608175 @default.
- W2023605411 hasConcept C198352243 @default.
- W2023605411 hasConcept C206729178 @default.
- W2023605411 hasConcept C206952183 @default.
- W2023605411 hasConcept C2524010 @default.
- W2023605411 hasConcept C311688 @default.
- W2023605411 hasConcept C33923547 @default.
- W2023605411 hasConcept C41008148 @default.
- W2023605411 hasConcept C77553402 @default.
- W2023605411 hasConceptScore W2023605411C102408133 @default.
- W2023605411 hasConceptScore W2023605411C111919701 @default.
- W2023605411 hasConceptScore W2023605411C11413529 @default.
- W2023605411 hasConceptScore W2023605411C126255220 @default.
- W2023605411 hasConceptScore W2023605411C134306372 @default.
- W2023605411 hasConceptScore W2023605411C173608175 @default.
- W2023605411 hasConceptScore W2023605411C198352243 @default.
- W2023605411 hasConceptScore W2023605411C206729178 @default.
- W2023605411 hasConceptScore W2023605411C206952183 @default.
- W2023605411 hasConceptScore W2023605411C2524010 @default.
- W2023605411 hasConceptScore W2023605411C311688 @default.
- W2023605411 hasConceptScore W2023605411C33923547 @default.
- W2023605411 hasConceptScore W2023605411C41008148 @default.
- W2023605411 hasConceptScore W2023605411C77553402 @default.
- W2023605411 hasIssue "02" @default.
- W2023605411 hasLocation W20236054111 @default.
- W2023605411 hasOpenAccess W2023605411 @default.
- W2023605411 hasPrimaryLocation W20236054111 @default.
- W2023605411 hasRelatedWork W1515149773 @default.
- W2023605411 hasRelatedWork W1777764981 @default.
- W2023605411 hasRelatedWork W1971930430 @default.
- W2023605411 hasRelatedWork W1984292487 @default.
- W2023605411 hasRelatedWork W1993301893 @default.
- W2023605411 hasRelatedWork W1996475154 @default.
- W2023605411 hasRelatedWork W2096664719 @default.
- W2023605411 hasRelatedWork W2557801110 @default.
- W2023605411 hasRelatedWork W2889114784 @default.
- W2023605411 hasRelatedWork W3135987664 @default.
- W2023605411 hasVolume "15" @default.
- W2023605411 isParatext "false" @default.
- W2023605411 isRetracted "false" @default.
- W2023605411 magId "2023605411" @default.
- W2023605411 workType "article" @default.