Matches in SemOpenAlex for { <https://semopenalex.org/work/W2121291127> ?p ?o ?g. }
Showing items 1 to 91 of
91
with 100 items per page.
- W2121291127 abstract "In this paper we present a polynomial approximation scheme for the minimum makespan problem on uniform parallel processors. More specifically, the problem is to find a schedule for a set of independent jobs on a collection of machines of different speeds so that the last job to finish is completed as quickly as possible. We give a family of polynomial-time algorithms {A∈} such that A∈ delivers a solution that is within a relative error of e of the optimum. The technique employed is the dual approximation approach, where infeasible but superoptimal solutions for a related (dual) problem are converted to the desired feasible but possibly suboptimal solution." @default.
- W2121291127 created "2016-06-24" @default.
- W2121291127 creator A5030030349 @default.
- W2121291127 creator A5085640376 @default.
- W2121291127 date "1986-01-01" @default.
- W2121291127 modified "2023-09-23" @default.
- W2121291127 title "A polynomial approximation scheme for machine scheduling on uniform processors: Using the dual approximation approach" @default.
- W2121291127 cites W1978376940 @default.
- W2121291127 cites W1978732961 @default.
- W2121291127 cites W1992734168 @default.
- W2121291127 cites W2089269509 @default.
- W2121291127 cites W2110817230 @default.
- W2121291127 cites W4251714866 @default.
- W2121291127 doi "https://doi.org/10.1007/3-540-17179-7_23" @default.
- W2121291127 hasPublicationYear "1986" @default.
- W2121291127 type Work @default.
- W2121291127 sameAs 2121291127 @default.
- W2121291127 citedByCount "2" @default.
- W2121291127 countsByYear W21212911272012 @default.
- W2121291127 crossrefType "book-chapter" @default.
- W2121291127 hasAuthorship W2121291127A5030030349 @default.
- W2121291127 hasAuthorship W2121291127A5085640376 @default.
- W2121291127 hasConcept C111919701 @default.
- W2121291127 hasConcept C11413529 @default.
- W2121291127 hasConcept C122383733 @default.
- W2121291127 hasConcept C124952713 @default.
- W2121291127 hasConcept C126255220 @default.
- W2121291127 hasConcept C134306372 @default.
- W2121291127 hasConcept C142362112 @default.
- W2121291127 hasConcept C148764684 @default.
- W2121291127 hasConcept C173608175 @default.
- W2121291127 hasConcept C177264268 @default.
- W2121291127 hasConcept C199360897 @default.
- W2121291127 hasConcept C206729178 @default.
- W2121291127 hasConcept C2780980858 @default.
- W2121291127 hasConcept C311688 @default.
- W2121291127 hasConcept C33923547 @default.
- W2121291127 hasConcept C41008148 @default.
- W2121291127 hasConcept C55416958 @default.
- W2121291127 hasConcept C68387754 @default.
- W2121291127 hasConcept C77618280 @default.
- W2121291127 hasConcept C90119067 @default.
- W2121291127 hasConcept C99140742 @default.
- W2121291127 hasConceptScore W2121291127C111919701 @default.
- W2121291127 hasConceptScore W2121291127C11413529 @default.
- W2121291127 hasConceptScore W2121291127C122383733 @default.
- W2121291127 hasConceptScore W2121291127C124952713 @default.
- W2121291127 hasConceptScore W2121291127C126255220 @default.
- W2121291127 hasConceptScore W2121291127C134306372 @default.
- W2121291127 hasConceptScore W2121291127C142362112 @default.
- W2121291127 hasConceptScore W2121291127C148764684 @default.
- W2121291127 hasConceptScore W2121291127C173608175 @default.
- W2121291127 hasConceptScore W2121291127C177264268 @default.
- W2121291127 hasConceptScore W2121291127C199360897 @default.
- W2121291127 hasConceptScore W2121291127C206729178 @default.
- W2121291127 hasConceptScore W2121291127C2780980858 @default.
- W2121291127 hasConceptScore W2121291127C311688 @default.
- W2121291127 hasConceptScore W2121291127C33923547 @default.
- W2121291127 hasConceptScore W2121291127C41008148 @default.
- W2121291127 hasConceptScore W2121291127C55416958 @default.
- W2121291127 hasConceptScore W2121291127C68387754 @default.
- W2121291127 hasConceptScore W2121291127C77618280 @default.
- W2121291127 hasConceptScore W2121291127C90119067 @default.
- W2121291127 hasConceptScore W2121291127C99140742 @default.
- W2121291127 hasLocation W21212911271 @default.
- W2121291127 hasOpenAccess W2121291127 @default.
- W2121291127 hasPrimaryLocation W21212911271 @default.
- W2121291127 hasRelatedWork W1565242130 @default.
- W2121291127 hasRelatedWork W1571546132 @default.
- W2121291127 hasRelatedWork W1603466863 @default.
- W2121291127 hasRelatedWork W1720023619 @default.
- W2121291127 hasRelatedWork W1960237771 @default.
- W2121291127 hasRelatedWork W1993127046 @default.
- W2121291127 hasRelatedWork W1996513144 @default.
- W2121291127 hasRelatedWork W2005532653 @default.
- W2121291127 hasRelatedWork W2020203251 @default.
- W2121291127 hasRelatedWork W2028663810 @default.
- W2121291127 hasRelatedWork W2031666601 @default.
- W2121291127 hasRelatedWork W2083173650 @default.
- W2121291127 hasRelatedWork W2110817230 @default.
- W2121291127 hasRelatedWork W2139356568 @default.
- W2121291127 hasRelatedWork W2171261418 @default.
- W2121291127 hasRelatedWork W2361128962 @default.
- W2121291127 hasRelatedWork W2950713857 @default.
- W2121291127 hasRelatedWork W3037711495 @default.
- W2121291127 hasRelatedWork W3123730328 @default.
- W2121291127 hasRelatedWork W2964063620 @default.
- W2121291127 isParatext "false" @default.
- W2121291127 isRetracted "false" @default.
- W2121291127 magId "2121291127" @default.
- W2121291127 workType "book-chapter" @default.