Matches in SemOpenAlex for { <https://semopenalex.org/work/W2952912293> ?p ?o ?g. }
Showing items 1 to 82 of
82
with 100 items per page.
- W2952912293 abstract "We consider some flow-time minimization problems in the unrelated machines setting. In this setting, there is a set of $m$ machines and a set of $n$ jobs, and each job $j$ has a machine dependent processing time of $p_{ij}$ on machine $i$. The flow-time of a job is the total time the job spends in the system (completion time minus its arrival time), and is one of the most natural quality of service measure. We show the following two results: an $O(min(log^2 n,log n log P))$ approximation algorithm for minimizing the total-flow time, and an $O(log n)$ approximation for minimizing the maximum flow-time. Here $P$ is the ratio of maximum to minimum job size. These are the first known poly-logarithmic guarantees for both the problems." @default.
- W2952912293 created "2019-06-27" @default.
- W2952912293 creator A5008689083 @default.
- W2952912293 creator A5043137436 @default.
- W2952912293 date "2014-01-28" @default.
- W2952912293 modified "2023-09-27" @default.
- W2952912293 title "Minimizing Flow-Time on Unrelated Machines" @default.
- W2952912293 cites W1978593916 @default.
- W2952912293 cites W2102252987 @default.
- W2952912293 cites W2112288559 @default.
- W2952912293 cites W2123976299 @default.
- W2952912293 cites W2135932424 @default.
- W2952912293 cites W2170045213 @default.
- W2952912293 cites W2171261418 @default.
- W2952912293 hasPublicationYear "2014" @default.
- W2952912293 type Work @default.
- W2952912293 sameAs 2952912293 @default.
- W2952912293 citedByCount "0" @default.
- W2952912293 crossrefType "posted-content" @default.
- W2952912293 hasAuthorship W2952912293A5008689083 @default.
- W2952912293 hasAuthorship W2952912293A5043137436 @default.
- W2952912293 hasConcept C11413529 @default.
- W2952912293 hasConcept C114614502 @default.
- W2952912293 hasConcept C124101348 @default.
- W2952912293 hasConcept C126255220 @default.
- W2952912293 hasConcept C134306372 @default.
- W2952912293 hasConcept C147764199 @default.
- W2952912293 hasConcept C157469704 @default.
- W2952912293 hasConcept C177264268 @default.
- W2952912293 hasConcept C199360897 @default.
- W2952912293 hasConcept C2524010 @default.
- W2952912293 hasConcept C2780009758 @default.
- W2952912293 hasConcept C311688 @default.
- W2952912293 hasConcept C33923547 @default.
- W2952912293 hasConcept C38349280 @default.
- W2952912293 hasConcept C39927690 @default.
- W2952912293 hasConcept C41008148 @default.
- W2952912293 hasConcept C63553672 @default.
- W2952912293 hasConceptScore W2952912293C11413529 @default.
- W2952912293 hasConceptScore W2952912293C114614502 @default.
- W2952912293 hasConceptScore W2952912293C124101348 @default.
- W2952912293 hasConceptScore W2952912293C126255220 @default.
- W2952912293 hasConceptScore W2952912293C134306372 @default.
- W2952912293 hasConceptScore W2952912293C147764199 @default.
- W2952912293 hasConceptScore W2952912293C157469704 @default.
- W2952912293 hasConceptScore W2952912293C177264268 @default.
- W2952912293 hasConceptScore W2952912293C199360897 @default.
- W2952912293 hasConceptScore W2952912293C2524010 @default.
- W2952912293 hasConceptScore W2952912293C2780009758 @default.
- W2952912293 hasConceptScore W2952912293C311688 @default.
- W2952912293 hasConceptScore W2952912293C33923547 @default.
- W2952912293 hasConceptScore W2952912293C38349280 @default.
- W2952912293 hasConceptScore W2952912293C39927690 @default.
- W2952912293 hasConceptScore W2952912293C41008148 @default.
- W2952912293 hasConceptScore W2952912293C63553672 @default.
- W2952912293 hasLocation W29529122931 @default.
- W2952912293 hasOpenAccess W2952912293 @default.
- W2952912293 hasPrimaryLocation W29529122931 @default.
- W2952912293 hasRelatedWork W1572148396 @default.
- W2952912293 hasRelatedWork W1603330095 @default.
- W2952912293 hasRelatedWork W1693740679 @default.
- W2952912293 hasRelatedWork W1972430054 @default.
- W2952912293 hasRelatedWork W1994047608 @default.
- W2952912293 hasRelatedWork W1998136934 @default.
- W2952912293 hasRelatedWork W2033887215 @default.
- W2952912293 hasRelatedWork W2047150311 @default.
- W2952912293 hasRelatedWork W2071404693 @default.
- W2952912293 hasRelatedWork W2072626473 @default.
- W2952912293 hasRelatedWork W2079418077 @default.
- W2952912293 hasRelatedWork W2085843408 @default.
- W2952912293 hasRelatedWork W2097639731 @default.
- W2952912293 hasRelatedWork W2131490632 @default.
- W2952912293 hasRelatedWork W2134553994 @default.
- W2952912293 hasRelatedWork W2203494553 @default.
- W2952912293 hasRelatedWork W2570727021 @default.
- W2952912293 hasRelatedWork W2598191863 @default.
- W2952912293 hasRelatedWork W2802400846 @default.
- W2952912293 hasRelatedWork W1589038791 @default.
- W2952912293 isParatext "false" @default.
- W2952912293 isRetracted "false" @default.
- W2952912293 magId "2952912293" @default.
- W2952912293 workType "article" @default.