Matches in SemOpenAlex for { <https://semopenalex.org/work/W3123730328> ?p ?o ?g. }
Showing items 1 to 66 of
66
with 100 items per page.
- W3123730328 abstract "We consider the problem of scheduling a set of n jobs on m identical parallel machines so as to minimize the weighted sum of job completion times. This problem is NP-hard in the strong sense. The best approximation result known so far was a 1/2(1 + √2)-approximation algorithm that has been derived by Kawaguchi and Kyan back in 1986. The contribution of this paper is a polynomial time approximation scheme for this setting, which settles a problem that was open for a long time. Moreover, our result constitutes the first known approximation scheme for a strongly NP-hard scheduling problem with minsum objective." @default.
- W3123730328 created "2021-02-01" @default.
- W3123730328 creator A5055693054 @default.
- W3123730328 creator A5080746477 @default.
- W3123730328 date "1999-05-01" @default.
- W3123730328 modified "2023-10-02" @default.
- W3123730328 title "A PTAS for minimizing the total weighted completion time on identical parallel machines" @default.
- W3123730328 hasPublicationYear "1999" @default.
- W3123730328 type Work @default.
- W3123730328 sameAs 3123730328 @default.
- W3123730328 citedByCount "2" @default.
- W3123730328 countsByYear W31237303282015 @default.
- W3123730328 crossrefType "posted-content" @default.
- W3123730328 hasAuthorship W3123730328A5055693054 @default.
- W3123730328 hasAuthorship W3123730328A5080746477 @default.
- W3123730328 hasConcept C114614502 @default.
- W3123730328 hasConcept C126255220 @default.
- W3123730328 hasConcept C134306372 @default.
- W3123730328 hasConcept C148764684 @default.
- W3123730328 hasConcept C177264268 @default.
- W3123730328 hasConcept C199360897 @default.
- W3123730328 hasConcept C206729178 @default.
- W3123730328 hasConcept C311688 @default.
- W3123730328 hasConcept C33923547 @default.
- W3123730328 hasConcept C41008148 @default.
- W3123730328 hasConcept C77618280 @default.
- W3123730328 hasConcept C99140742 @default.
- W3123730328 hasConceptScore W3123730328C114614502 @default.
- W3123730328 hasConceptScore W3123730328C126255220 @default.
- W3123730328 hasConceptScore W3123730328C134306372 @default.
- W3123730328 hasConceptScore W3123730328C148764684 @default.
- W3123730328 hasConceptScore W3123730328C177264268 @default.
- W3123730328 hasConceptScore W3123730328C199360897 @default.
- W3123730328 hasConceptScore W3123730328C206729178 @default.
- W3123730328 hasConceptScore W3123730328C311688 @default.
- W3123730328 hasConceptScore W3123730328C33923547 @default.
- W3123730328 hasConceptScore W3123730328C41008148 @default.
- W3123730328 hasConceptScore W3123730328C77618280 @default.
- W3123730328 hasConceptScore W3123730328C99140742 @default.
- W3123730328 hasLocation W31237303281 @default.
- W3123730328 hasOpenAccess W3123730328 @default.
- W3123730328 hasPrimaryLocation W31237303281 @default.
- W3123730328 hasRelatedWork W1571546132 @default.
- W3123730328 hasRelatedWork W1815446007 @default.
- W3123730328 hasRelatedWork W1960237771 @default.
- W3123730328 hasRelatedWork W1993127046 @default.
- W3123730328 hasRelatedWork W2005532653 @default.
- W3123730328 hasRelatedWork W2028663810 @default.
- W3123730328 hasRelatedWork W2044030708 @default.
- W3123730328 hasRelatedWork W2083173650 @default.
- W3123730328 hasRelatedWork W2121291127 @default.
- W3123730328 hasRelatedWork W2140566134 @default.
- W3123730328 hasRelatedWork W2171261418 @default.
- W3123730328 hasRelatedWork W2405411832 @default.
- W3123730328 hasRelatedWork W2412591217 @default.
- W3123730328 hasRelatedWork W2541841001 @default.
- W3123730328 hasRelatedWork W2724778638 @default.
- W3123730328 hasRelatedWork W2921367668 @default.
- W3123730328 hasRelatedWork W2950713857 @default.
- W3123730328 hasRelatedWork W3037711495 @default.
- W3123730328 hasRelatedWork W3043200275 @default.
- W3123730328 hasRelatedWork W644329276 @default.
- W3123730328 isParatext "false" @default.
- W3123730328 isRetracted "false" @default.
- W3123730328 magId "3123730328" @default.
- W3123730328 workType "article" @default.