Matches in SemOpenAlex for { <https://semopenalex.org/work/W3185206248> ?p ?o ?g. }
Showing items 1 to 95 of
95
with 100 items per page.
- W3185206248 abstract "There is a long history of approximation schemes for the problem of scheduling jobs on identical machines to minimize the makespan. Such a scheme grants a $(1+epsilon)$-approximation solution for every $epsilon > 0$, but the running time grows exponentially in $1/epsilon$. For a long time, these schemes seemed like a purely theoretical concept. Even solving instances for moderate values of $epsilon$ seemed completely illusional. In an effort to bridge theory and practice, we refine recent ILP techniques to develop the fastest known approximation scheme for this problem. An implementation of this algorithm reaches values of $epsilon$ lower than $2/11approx 18.2%$ within a reasonable timespan. This is the approximation guarantee of MULTIFIT, which, to the best of our knowledge, has the best proven guarantee of any non-scheme algorithm." @default.
- W3185206248 created "2021-08-02" @default.
- W3185206248 creator A5013382916 @default.
- W3185206248 creator A5017991461 @default.
- W3185206248 creator A5071305115 @default.
- W3185206248 creator A5074555680 @default.
- W3185206248 date "2021-07-28" @default.
- W3185206248 modified "2023-09-27" @default.
- W3185206248 title "Load Balancing: The Long Road from Theory to Practice." @default.
- W3185206248 cites W1976431009 @default.
- W3185206248 cites W1980809300 @default.
- W3185206248 cites W2001016215 @default.
- W3185206248 cites W2010030994 @default.
- W3185206248 cites W2015558981 @default.
- W3185206248 cites W2019133545 @default.
- W3185206248 cites W2026129593 @default.
- W3185206248 cites W2032865337 @default.
- W3185206248 cites W2080459789 @default.
- W3185206248 cites W2093979815 @default.
- W3185206248 cites W2102182691 @default.
- W3185206248 cites W2104680817 @default.
- W3185206248 cites W2114616381 @default.
- W3185206248 cites W2142508241 @default.
- W3185206248 cites W2793131149 @default.
- W3185206248 cites W2963352550 @default.
- W3185206248 cites W2966776685 @default.
- W3185206248 cites W2985292442 @default.
- W3185206248 cites W3036358944 @default.
- W3185206248 cites W41540009 @default.
- W3185206248 hasPublicationYear "2021" @default.
- W3185206248 type Work @default.
- W3185206248 sameAs 3185206248 @default.
- W3185206248 citedByCount "0" @default.
- W3185206248 crossrefType "posted-content" @default.
- W3185206248 hasAuthorship W3185206248A5013382916 @default.
- W3185206248 hasAuthorship W3185206248A5017991461 @default.
- W3185206248 hasAuthorship W3185206248A5071305115 @default.
- W3185206248 hasAuthorship W3185206248A5074555680 @default.
- W3185206248 hasConcept C100776233 @default.
- W3185206248 hasConcept C111919701 @default.
- W3185206248 hasConcept C126255220 @default.
- W3185206248 hasConcept C126322002 @default.
- W3185206248 hasConcept C134306372 @default.
- W3185206248 hasConcept C148764684 @default.
- W3185206248 hasConcept C206729178 @default.
- W3185206248 hasConcept C2777894999 @default.
- W3185206248 hasConcept C31258907 @default.
- W3185206248 hasConcept C33923547 @default.
- W3185206248 hasConcept C41008148 @default.
- W3185206248 hasConcept C55416958 @default.
- W3185206248 hasConcept C71924100 @default.
- W3185206248 hasConcept C74172769 @default.
- W3185206248 hasConcept C77618280 @default.
- W3185206248 hasConceptScore W3185206248C100776233 @default.
- W3185206248 hasConceptScore W3185206248C111919701 @default.
- W3185206248 hasConceptScore W3185206248C126255220 @default.
- W3185206248 hasConceptScore W3185206248C126322002 @default.
- W3185206248 hasConceptScore W3185206248C134306372 @default.
- W3185206248 hasConceptScore W3185206248C148764684 @default.
- W3185206248 hasConceptScore W3185206248C206729178 @default.
- W3185206248 hasConceptScore W3185206248C2777894999 @default.
- W3185206248 hasConceptScore W3185206248C31258907 @default.
- W3185206248 hasConceptScore W3185206248C33923547 @default.
- W3185206248 hasConceptScore W3185206248C41008148 @default.
- W3185206248 hasConceptScore W3185206248C55416958 @default.
- W3185206248 hasConceptScore W3185206248C71924100 @default.
- W3185206248 hasConceptScore W3185206248C74172769 @default.
- W3185206248 hasConceptScore W3185206248C77618280 @default.
- W3185206248 hasLocation W31852062481 @default.
- W3185206248 hasOpenAccess W3185206248 @default.
- W3185206248 hasPrimaryLocation W31852062481 @default.
- W3185206248 hasRelatedWork W1484610295 @default.
- W3185206248 hasRelatedWork W1517750459 @default.
- W3185206248 hasRelatedWork W1909205607 @default.
- W3185206248 hasRelatedWork W1976329942 @default.
- W3185206248 hasRelatedWork W1981992833 @default.
- W3185206248 hasRelatedWork W1995073517 @default.
- W3185206248 hasRelatedWork W2028821829 @default.
- W3185206248 hasRelatedWork W2030975628 @default.
- W3185206248 hasRelatedWork W2112478978 @default.
- W3185206248 hasRelatedWork W2368250618 @default.
- W3185206248 hasRelatedWork W2555955801 @default.
- W3185206248 hasRelatedWork W2607875432 @default.
- W3185206248 hasRelatedWork W2617601670 @default.
- W3185206248 hasRelatedWork W2621449771 @default.
- W3185206248 hasRelatedWork W2951051178 @default.
- W3185206248 hasRelatedWork W2952488620 @default.
- W3185206248 hasRelatedWork W2975508967 @default.
- W3185206248 hasRelatedWork W3045308629 @default.
- W3185206248 hasRelatedWork W3145877213 @default.
- W3185206248 hasRelatedWork W3210636733 @default.
- W3185206248 isParatext "false" @default.
- W3185206248 isRetracted "false" @default.
- W3185206248 magId "3185206248" @default.
- W3185206248 workType "article" @default.