Matches in SemOpenAlex for { <https://semopenalex.org/work/W2948443642> ?p ?o ?g. }
Showing items 1 to 62 of
62
with 100 items per page.
- W2948443642 abstract "In this paper, we study the single machine total completion time scheduling problem with availability constraints. This problem is known to be NP-complete. Sadfi et al gave an approximation algorithm with relative error 3/17. The main contribution of this paper is a polynomial time approximation scheme for this problem. Our scheme is a simple generalization of the algorithm proposed by Sadfi et al." @default.
- W2948443642 created "2019-06-14" @default.
- W2948443642 creator A5029207770 @default.
- W2948443642 creator A5046564185 @default.
- W2948443642 creator A5065996960 @default.
- W2948443642 date "2007-09-24" @default.
- W2948443642 modified "2023-09-23" @default.
- W2948443642 title "A polynomial time approximation scheme for the single machine total completion time scheduling problem with availability constraints" @default.
- W2948443642 hasPublicationYear "2007" @default.
- W2948443642 type Work @default.
- W2948443642 sameAs 2948443642 @default.
- W2948443642 citedByCount "0" @default.
- W2948443642 crossrefType "posted-content" @default.
- W2948443642 hasAuthorship W2948443642A5029207770 @default.
- W2948443642 hasAuthorship W2948443642A5046564185 @default.
- W2948443642 hasAuthorship W2948443642A5065996960 @default.
- W2948443642 hasBestOaLocation W29484436421 @default.
- W2948443642 hasConcept C111919701 @default.
- W2948443642 hasConcept C11413529 @default.
- W2948443642 hasConcept C126255220 @default.
- W2948443642 hasConcept C134306372 @default.
- W2948443642 hasConcept C206729178 @default.
- W2948443642 hasConcept C2780271269 @default.
- W2948443642 hasConcept C311688 @default.
- W2948443642 hasConcept C33923547 @default.
- W2948443642 hasConcept C41008148 @default.
- W2948443642 hasConcept C55416958 @default.
- W2948443642 hasConcept C68387754 @default.
- W2948443642 hasConcept C77618280 @default.
- W2948443642 hasConcept C99140742 @default.
- W2948443642 hasConceptScore W2948443642C111919701 @default.
- W2948443642 hasConceptScore W2948443642C11413529 @default.
- W2948443642 hasConceptScore W2948443642C126255220 @default.
- W2948443642 hasConceptScore W2948443642C134306372 @default.
- W2948443642 hasConceptScore W2948443642C206729178 @default.
- W2948443642 hasConceptScore W2948443642C2780271269 @default.
- W2948443642 hasConceptScore W2948443642C311688 @default.
- W2948443642 hasConceptScore W2948443642C33923547 @default.
- W2948443642 hasConceptScore W2948443642C41008148 @default.
- W2948443642 hasConceptScore W2948443642C55416958 @default.
- W2948443642 hasConceptScore W2948443642C68387754 @default.
- W2948443642 hasConceptScore W2948443642C77618280 @default.
- W2948443642 hasConceptScore W2948443642C99140742 @default.
- W2948443642 hasLocation W29484436421 @default.
- W2948443642 hasLocation W29484436422 @default.
- W2948443642 hasLocation W29484436423 @default.
- W2948443642 hasOpenAccess W2948443642 @default.
- W2948443642 hasPrimaryLocation W29484436421 @default.
- W2948443642 hasRelatedWork W1588409083 @default.
- W2948443642 hasRelatedWork W1602772312 @default.
- W2948443642 hasRelatedWork W1993080431 @default.
- W2948443642 hasRelatedWork W2028069343 @default.
- W2948443642 hasRelatedWork W2035743284 @default.
- W2948443642 hasRelatedWork W2073617864 @default.
- W2948443642 hasRelatedWork W2081848918 @default.
- W2948443642 hasRelatedWork W2089406119 @default.
- W2948443642 hasRelatedWork W2094826458 @default.
- W2948443642 hasRelatedWork W2272917567 @default.
- W2948443642 isParatext "false" @default.
- W2948443642 isRetracted "false" @default.
- W2948443642 magId "2948443642" @default.
- W2948443642 workType "article" @default.