Matches in SemOpenAlex for { <https://semopenalex.org/work/W1900072645> ?p ?o ?g. }
Showing items 1 to 72 of
72
with 100 items per page.
- W1900072645 endingPage "257" @default.
- W1900072645 startingPage "246" @default.
- W1900072645 abstract "We present a polynomial time approximation scheme for the real-time scheduling problem with fixed priorities when resource augmentation is allowed. For a fixed ε> 0, our algorithm computes an assignment using at most (1 + ε)·OPT + 1 processors in polynomial time, which is feasible if the processors have speed 1 + ε. We also show that, unless P = NP, there does not exist an asymptotic FPTAS for this problem." @default.
- W1900072645 created "2016-06-24" @default.
- W1900072645 creator A5000598657 @default.
- W1900072645 creator A5008952420 @default.
- W1900072645 date "2008-01-01" @default.
- W1900072645 modified "2023-10-17" @default.
- W1900072645 title "A PTAS for Static Priority Real-Time Scheduling with Resource Augmentation" @default.
- W1900072645 cites W2101300711 @default.
- W1900072645 cites W2109488193 @default.
- W1900072645 cites W2114616381 @default.
- W1900072645 cites W2123068254 @default.
- W1900072645 cites W2134202349 @default.
- W1900072645 cites W2145028977 @default.
- W1900072645 cites W4248492530 @default.
- W1900072645 doi "https://doi.org/10.1007/978-3-540-70575-8_21" @default.
- W1900072645 hasPublicationYear "2008" @default.
- W1900072645 type Work @default.
- W1900072645 sameAs 1900072645 @default.
- W1900072645 citedByCount "12" @default.
- W1900072645 countsByYear W19000726452012 @default.
- W1900072645 countsByYear W19000726452013 @default.
- W1900072645 countsByYear W19000726452014 @default.
- W1900072645 crossrefType "book-chapter" @default.
- W1900072645 hasAuthorship W1900072645A5000598657 @default.
- W1900072645 hasAuthorship W1900072645A5008952420 @default.
- W1900072645 hasBestOaLocation W19000726452 @default.
- W1900072645 hasConcept C11413529 @default.
- W1900072645 hasConcept C126255220 @default.
- W1900072645 hasConcept C134306372 @default.
- W1900072645 hasConcept C173608175 @default.
- W1900072645 hasConcept C206729178 @default.
- W1900072645 hasConcept C311688 @default.
- W1900072645 hasConcept C31258907 @default.
- W1900072645 hasConcept C33923547 @default.
- W1900072645 hasConcept C41008148 @default.
- W1900072645 hasConcept C55416958 @default.
- W1900072645 hasConcept C74172769 @default.
- W1900072645 hasConcept C77618280 @default.
- W1900072645 hasConcept C99140742 @default.
- W1900072645 hasConceptScore W1900072645C11413529 @default.
- W1900072645 hasConceptScore W1900072645C126255220 @default.
- W1900072645 hasConceptScore W1900072645C134306372 @default.
- W1900072645 hasConceptScore W1900072645C173608175 @default.
- W1900072645 hasConceptScore W1900072645C206729178 @default.
- W1900072645 hasConceptScore W1900072645C311688 @default.
- W1900072645 hasConceptScore W1900072645C31258907 @default.
- W1900072645 hasConceptScore W1900072645C33923547 @default.
- W1900072645 hasConceptScore W1900072645C41008148 @default.
- W1900072645 hasConceptScore W1900072645C55416958 @default.
- W1900072645 hasConceptScore W1900072645C74172769 @default.
- W1900072645 hasConceptScore W1900072645C77618280 @default.
- W1900072645 hasConceptScore W1900072645C99140742 @default.
- W1900072645 hasLocation W19000726451 @default.
- W1900072645 hasLocation W19000726452 @default.
- W1900072645 hasOpenAccess W1900072645 @default.
- W1900072645 hasPrimaryLocation W19000726451 @default.
- W1900072645 hasRelatedWork W1993080431 @default.
- W1900072645 hasRelatedWork W2014071862 @default.
- W1900072645 hasRelatedWork W2035743284 @default.
- W1900072645 hasRelatedWork W2037067621 @default.
- W1900072645 hasRelatedWork W2073617864 @default.
- W1900072645 hasRelatedWork W2081848918 @default.
- W1900072645 hasRelatedWork W2081908687 @default.
- W1900072645 hasRelatedWork W2089406119 @default.
- W1900072645 hasRelatedWork W2740635957 @default.
- W1900072645 hasRelatedWork W2188553320 @default.
- W1900072645 isParatext "false" @default.
- W1900072645 isRetracted "false" @default.
- W1900072645 magId "1900072645" @default.
- W1900072645 workType "book-chapter" @default.