Matches in SemOpenAlex for { <https://semopenalex.org/work/W2963437911> ?p ?o ?g. }
Showing items 1 to 95 of
95
with 100 items per page.
- W2963437911 startingPage "13" @default.
- W2963437911 abstract "In this paper we study the classical scheduling problem of minimizing the total weighted completion time on a single machine with the constraint that one specific job must be scheduled at a specified position. We give dynamic programs with pseudo-polynomial running time, and a fully polynomial-time approximation scheme (FPTAS)." @default.
- W2963437911 created "2019-07-30" @default.
- W2963437911 creator A5030046558 @default.
- W2963437911 creator A5064009688 @default.
- W2963437911 creator A5085568294 @default.
- W2963437911 creator A5085884127 @default.
- W2963437911 date "2017-10-01" @default.
- W2963437911 modified "2023-10-18" @default.
- W2963437911 title "An FPTAS of minimizing total weighted completion time on single machine with position constraint" @default.
- W2963437911 doi "https://doi.org/10.4230/lipics.isaac.2017.19" @default.
- W2963437911 hasPublicationYear "2017" @default.
- W2963437911 type Work @default.
- W2963437911 sameAs 2963437911 @default.
- W2963437911 citedByCount "0" @default.
- W2963437911 crossrefType "proceedings-article" @default.
- W2963437911 hasAuthorship W2963437911A5030046558 @default.
- W2963437911 hasAuthorship W2963437911A5064009688 @default.
- W2963437911 hasAuthorship W2963437911A5085568294 @default.
- W2963437911 hasAuthorship W2963437911A5085884127 @default.
- W2963437911 hasConcept C10138342 @default.
- W2963437911 hasConcept C111919701 @default.
- W2963437911 hasConcept C11413529 @default.
- W2963437911 hasConcept C126255220 @default.
- W2963437911 hasConcept C134306372 @default.
- W2963437911 hasConcept C148764684 @default.
- W2963437911 hasConcept C162324750 @default.
- W2963437911 hasConcept C17744445 @default.
- W2963437911 hasConcept C198082294 @default.
- W2963437911 hasConcept C199539241 @default.
- W2963437911 hasConcept C206729178 @default.
- W2963437911 hasConcept C2524010 @default.
- W2963437911 hasConcept C2775907273 @default.
- W2963437911 hasConcept C2776036281 @default.
- W2963437911 hasConcept C2780271269 @default.
- W2963437911 hasConcept C3019208289 @default.
- W2963437911 hasConcept C311688 @default.
- W2963437911 hasConcept C33923547 @default.
- W2963437911 hasConcept C41008148 @default.
- W2963437911 hasConcept C55416958 @default.
- W2963437911 hasConcept C68387754 @default.
- W2963437911 hasConcept C77618280 @default.
- W2963437911 hasConcept C90119067 @default.
- W2963437911 hasConcept C99140742 @default.
- W2963437911 hasConceptScore W2963437911C10138342 @default.
- W2963437911 hasConceptScore W2963437911C111919701 @default.
- W2963437911 hasConceptScore W2963437911C11413529 @default.
- W2963437911 hasConceptScore W2963437911C126255220 @default.
- W2963437911 hasConceptScore W2963437911C134306372 @default.
- W2963437911 hasConceptScore W2963437911C148764684 @default.
- W2963437911 hasConceptScore W2963437911C162324750 @default.
- W2963437911 hasConceptScore W2963437911C17744445 @default.
- W2963437911 hasConceptScore W2963437911C198082294 @default.
- W2963437911 hasConceptScore W2963437911C199539241 @default.
- W2963437911 hasConceptScore W2963437911C206729178 @default.
- W2963437911 hasConceptScore W2963437911C2524010 @default.
- W2963437911 hasConceptScore W2963437911C2775907273 @default.
- W2963437911 hasConceptScore W2963437911C2776036281 @default.
- W2963437911 hasConceptScore W2963437911C2780271269 @default.
- W2963437911 hasConceptScore W2963437911C3019208289 @default.
- W2963437911 hasConceptScore W2963437911C311688 @default.
- W2963437911 hasConceptScore W2963437911C33923547 @default.
- W2963437911 hasConceptScore W2963437911C41008148 @default.
- W2963437911 hasConceptScore W2963437911C55416958 @default.
- W2963437911 hasConceptScore W2963437911C68387754 @default.
- W2963437911 hasConceptScore W2963437911C77618280 @default.
- W2963437911 hasConceptScore W2963437911C90119067 @default.
- W2963437911 hasConceptScore W2963437911C99140742 @default.
- W2963437911 hasLocation W29634379111 @default.
- W2963437911 hasOpenAccess W2963437911 @default.
- W2963437911 hasPrimaryLocation W29634379111 @default.
- W2963437911 hasRelatedWork W1484328130 @default.
- W2963437911 hasRelatedWork W1852354434 @default.
- W2963437911 hasRelatedWork W1965380237 @default.
- W2963437911 hasRelatedWork W1975004389 @default.
- W2963437911 hasRelatedWork W1980295047 @default.
- W2963437911 hasRelatedWork W1983735711 @default.
- W2963437911 hasRelatedWork W2008251823 @default.
- W2963437911 hasRelatedWork W2024331184 @default.
- W2963437911 hasRelatedWork W2083433112 @default.
- W2963437911 hasRelatedWork W2136186989 @default.
- W2963437911 hasRelatedWork W2141097584 @default.
- W2963437911 hasRelatedWork W2515577316 @default.
- W2963437911 hasRelatedWork W2525690743 @default.
- W2963437911 hasRelatedWork W2526892984 @default.
- W2963437911 hasRelatedWork W2563150266 @default.
- W2963437911 hasRelatedWork W2563244478 @default.
- W2963437911 hasRelatedWork W2765134775 @default.
- W2963437911 hasRelatedWork W2766639815 @default.
- W2963437911 hasRelatedWork W2788258506 @default.
- W2963437911 hasRelatedWork W2951924343 @default.
- W2963437911 isParatext "false" @default.
- W2963437911 isRetracted "false" @default.
- W2963437911 magId "2963437911" @default.
- W2963437911 workType "article" @default.