Matches in SemOpenAlex for { <https://semopenalex.org/work/W4300007162> ?p ?o ?g. }
Showing items 1 to 61 of
61
with 100 items per page.
- W4300007162 abstract "In the SCHED problem we are given a set of n jobs, together with their processing times and precedence constraints. The task is to order the jobs so that their total completion time is minimized. SCHED is a special case of the Traveling Repairman Problem with precedences. A natural dynamic programming algorithm solves both these problems in 2^n n^O(1) time, and whether there exists an algorithms solving SCHED in O(c^n) time for some constant c < 2 was an open problem posted in 2004 by Woeginger. In this paper we answer this question positively." @default.
- W4300007162 created "2022-10-03" @default.
- W4300007162 creator A5000479623 @default.
- W4300007162 creator A5037989463 @default.
- W4300007162 creator A5059330513 @default.
- W4300007162 creator A5083165224 @default.
- W4300007162 date "2011-08-03" @default.
- W4300007162 modified "2023-09-24" @default.
- W4300007162 title "Scheduling partially ordered jobs faster than 2^n" @default.
- W4300007162 doi "https://doi.org/10.48550/arxiv.1108.0810" @default.
- W4300007162 hasPublicationYear "2011" @default.
- W4300007162 type Work @default.
- W4300007162 citedByCount "0" @default.
- W4300007162 crossrefType "posted-content" @default.
- W4300007162 hasAuthorship W4300007162A5000479623 @default.
- W4300007162 hasAuthorship W4300007162A5037989463 @default.
- W4300007162 hasAuthorship W4300007162A5059330513 @default.
- W4300007162 hasAuthorship W4300007162A5083165224 @default.
- W4300007162 hasBestOaLocation W43000071621 @default.
- W4300007162 hasConcept C11413529 @default.
- W4300007162 hasConcept C126255220 @default.
- W4300007162 hasConcept C127413603 @default.
- W4300007162 hasConcept C177264268 @default.
- W4300007162 hasConcept C199360897 @default.
- W4300007162 hasConcept C201995342 @default.
- W4300007162 hasConcept C206729178 @default.
- W4300007162 hasConcept C2777027219 @default.
- W4300007162 hasConcept C2780451532 @default.
- W4300007162 hasConcept C33923547 @default.
- W4300007162 hasConcept C37404715 @default.
- W4300007162 hasConcept C41008148 @default.
- W4300007162 hasConceptScore W4300007162C11413529 @default.
- W4300007162 hasConceptScore W4300007162C126255220 @default.
- W4300007162 hasConceptScore W4300007162C127413603 @default.
- W4300007162 hasConceptScore W4300007162C177264268 @default.
- W4300007162 hasConceptScore W4300007162C199360897 @default.
- W4300007162 hasConceptScore W4300007162C201995342 @default.
- W4300007162 hasConceptScore W4300007162C206729178 @default.
- W4300007162 hasConceptScore W4300007162C2777027219 @default.
- W4300007162 hasConceptScore W4300007162C2780451532 @default.
- W4300007162 hasConceptScore W4300007162C33923547 @default.
- W4300007162 hasConceptScore W4300007162C37404715 @default.
- W4300007162 hasConceptScore W4300007162C41008148 @default.
- W4300007162 hasLocation W43000071621 @default.
- W4300007162 hasLocation W43000071622 @default.
- W4300007162 hasLocation W43000071623 @default.
- W4300007162 hasOpenAccess W4300007162 @default.
- W4300007162 hasPrimaryLocation W43000071621 @default.
- W4300007162 hasRelatedWork W1564956001 @default.
- W4300007162 hasRelatedWork W2018690224 @default.
- W4300007162 hasRelatedWork W2028704098 @default.
- W4300007162 hasRelatedWork W2076846321 @default.
- W4300007162 hasRelatedWork W2081647779 @default.
- W4300007162 hasRelatedWork W2108237372 @default.
- W4300007162 hasRelatedWork W2148212628 @default.
- W4300007162 hasRelatedWork W2339318763 @default.
- W4300007162 hasRelatedWork W4237750775 @default.
- W4300007162 hasRelatedWork W4289419495 @default.
- W4300007162 isParatext "false" @default.
- W4300007162 isRetracted "false" @default.
- W4300007162 workType "article" @default.