FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2073271726> ?p ?o ?g. }

• W2073271726 endingPage "485" @default.
• W2073271726 startingPage "457" @default.
• W2073271726 abstract "We present an efficient polynomial time approximation scheme (EPTAS) for scheduling on uniform processors, i.e., finding a minimum length schedule for a set of n independent jobs on m processors with different speeds (a fundamental NP-hard scheduling problem). The previous best polynomial time approximation scheme (PTAS) by Hochbaum and Shmoys has a running time of $(n/epsilon)^{O(1/epsilon^2)}$. Our algorithm, based on a new mixed integer linear program (MILP) formulation with a constant number of integral variables and an interesting rounding method, finds a schedule whose length is within a relative error $epsilon$ of the optimum and has a running time of $2^{O(1/epsilon^2log(1/epsilon)^3)}+poly(n)$." @default.
• W2073271726 created "2016-06-24" @default.
• W2073271726 creator A5071305115 @default.
• W2073271726 date "2010-01-01" @default.
• W2073271726 modified "2023-10-17" @default.
• W2073271726 title "An EPTAS for Scheduling Jobs on Uniform Processors: Using an MILP Relaxation with a Constant Number of Integral Variables" @default.
• W2073271726 cites W1488422606 @default.
• W2073271726 cites W1972853793 @default.
• W2073271726 cites W1977276352 @default.
• W2073271726 cites W1978376940 @default.
• W2073271726 cites W1978732961 @default.
• W2073271726 cites W1980809300 @default.
• W2073271726 cites W1992734168 @default.
• W2073271726 cites W2000619341 @default.
• W2073271726 cites W2014071862 @default.
• W2073271726 cites W2019133545 @default.
• W2073271726 cites W2020196988 @default.
• W2073271726 cites W2026129593 @default.
• W2073271726 cites W2026405784 @default.
• W2073271726 cites W2048241500 @default.
• W2073271726 cites W2053608913 @default.
• W2073271726 cites W2080459789 @default.
• W2073271726 cites W2089288909 @default.
• W2073271726 cites W2093979815 @default.
• W2073271726 cites W2102201348 @default.
• W2073271726 cites W2104680817 @default.
• W2073271726 cites W2114616381 @default.
• W2073271726 cites W2134422938 @default.
• W2073271726 cites W2145028977 @default.
• W2073271726 cites W2619122734 @default.
• W2073271726 cites W4251714866 @default.
• W2073271726 doi "https://doi.org/10.1137/090749451" @default.
• W2073271726 hasPublicationYear "2010" @default.
• W2073271726 type Work @default.
• W2073271726 sameAs 2073271726 @default.
• W2073271726 citedByCount "70" @default.
• W2073271726 countsByYear W20732717262012 @default.
• W2073271726 countsByYear W20732717262013 @default.
• W2073271726 countsByYear W20732717262014 @default.
• W2073271726 countsByYear W20732717262015 @default.
• W2073271726 countsByYear W20732717262016 @default.
• W2073271726 countsByYear W20732717262017 @default.
• W2073271726 countsByYear W20732717262018 @default.
• W2073271726 countsByYear W20732717262019 @default.
• W2073271726 countsByYear W20732717262020 @default.
• W2073271726 countsByYear W20732717262021 @default.
• W2073271726 countsByYear W20732717262022 @default.
• W2073271726 countsByYear W20732717262023 @default.
• W2073271726 crossrefType "journal-article" @default.
• W2073271726 hasAuthorship W2073271726A5071305115 @default.
• W2073271726 hasBestOaLocation W20732717262 @default.
• W2073271726 hasConcept C111919701 @default.
• W2073271726 hasConcept C114614502 @default.
• W2073271726 hasConcept C118615104 @default.
• W2073271726 hasConcept C126255220 @default.
• W2073271726 hasConcept C136625980 @default.
• W2073271726 hasConcept C148764684 @default.
• W2073271726 hasConcept C199360897 @default.
• W2073271726 hasConcept C206729178 @default.
• W2073271726 hasConcept C25360446 @default.
• W2073271726 hasConcept C2777027219 @default.
• W2073271726 hasConcept C3017489831 @default.
• W2073271726 hasConcept C311688 @default.
• W2073271726 hasConcept C33923547 @default.
• W2073271726 hasConcept C41008148 @default.
• W2073271726 hasConcept C56086750 @default.
• W2073271726 hasConcept C68387754 @default.
• W2073271726 hasConcept C97137487 @default.
• W2073271726 hasConcept C99140742 @default.
• W2073271726 hasConceptScore W2073271726C111919701 @default.
• W2073271726 hasConceptScore W2073271726C114614502 @default.
• W2073271726 hasConceptScore W2073271726C118615104 @default.
• W2073271726 hasConceptScore W2073271726C126255220 @default.
• W2073271726 hasConceptScore W2073271726C136625980 @default.
• W2073271726 hasConceptScore W2073271726C148764684 @default.
• W2073271726 hasConceptScore W2073271726C199360897 @default.
• W2073271726 hasConceptScore W2073271726C206729178 @default.
• W2073271726 hasConceptScore W2073271726C25360446 @default.
• W2073271726 hasConceptScore W2073271726C2777027219 @default.
• W2073271726 hasConceptScore W2073271726C3017489831 @default.
• W2073271726 hasConceptScore W2073271726C311688 @default.
• W2073271726 hasConceptScore W2073271726C33923547 @default.
• W2073271726 hasConceptScore W2073271726C41008148 @default.
• W2073271726 hasConceptScore W2073271726C56086750 @default.
• W2073271726 hasConceptScore W2073271726C68387754 @default.
• W2073271726 hasConceptScore W2073271726C97137487 @default.
• W2073271726 hasConceptScore W2073271726C99140742 @default.
• W2073271726 hasIssue "2" @default.
• W2073271726 hasLocation W20732717261 @default.
• W2073271726 hasLocation W20732717262 @default.
• W2073271726 hasOpenAccess W2073271726 @default.
• W2073271726 hasPrimaryLocation W20732717261 @default.
• W2073271726 hasRelatedWork W1720023619 @default.
• W2073271726 hasRelatedWork W1777219914 @default.
• W2073271726 hasRelatedWork W2013170874 @default.
• W2073271726 hasRelatedWork W2073271726 @default.
• W2073271726 hasRelatedWork W2081848918 @default.
• W2073271726 hasRelatedWork W2507810539 @default.

• next