Matches in SemOpenAlex for { <https://semopenalex.org/work/W1569458199> ?p ?o ?g. }
Showing items 1 to 78 of
78
with 100 items per page.
- W1569458199 endingPage "90" @default.
- W1569458199 startingPage "75" @default.
- W1569458199 abstract "Suppose n jobs are to be sequenced for processing by a single machine, with the object of minimizing total weighted completion time. It is shown that the problem is NP-complete if there are arbitrary precedence constraints. However, if precedence constraints are “series parallel”, the problem can be solved in O(n log n) time. This result generalizes previous results for the more special case of rooted trees. It is also shown how a decomposition procedure suggested by Sidney can be implemented in polynomial-bounded time. Equivalence of the sequencing problem with the optimal linear ordering problem for directed graphs is discussed." @default.
- W1569458199 created "2016-06-24" @default.
- W1569458199 creator A5021800718 @default.
- W1569458199 date "1978-01-01" @default.
- W1569458199 modified "2023-10-12" @default.
- W1569458199 title "Sequencing Jobs to Minimize Total Weighted Completion Time Subject to Precedence Constraints" @default.
- W1569458199 cites W100926944 @default.
- W1569458199 cites W1988328380 @default.
- W1569458199 cites W2064535593 @default.
- W1569458199 cites W2086252904 @default.
- W1569458199 cites W2096521993 @default.
- W1569458199 cites W2167925113 @default.
- W1569458199 doi "https://doi.org/10.1016/s0167-5060(08)70323-6" @default.
- W1569458199 hasPublicationYear "1978" @default.
- W1569458199 type Work @default.
- W1569458199 sameAs 1569458199 @default.
- W1569458199 citedByCount "329" @default.
- W1569458199 countsByYear W15694581992012 @default.
- W1569458199 countsByYear W15694581992013 @default.
- W1569458199 countsByYear W15694581992014 @default.
- W1569458199 countsByYear W15694581992015 @default.
- W1569458199 countsByYear W15694581992016 @default.
- W1569458199 countsByYear W15694581992017 @default.
- W1569458199 countsByYear W15694581992018 @default.
- W1569458199 countsByYear W15694581992019 @default.
- W1569458199 countsByYear W15694581992020 @default.
- W1569458199 countsByYear W15694581992021 @default.
- W1569458199 countsByYear W15694581992022 @default.
- W1569458199 countsByYear W15694581992023 @default.
- W1569458199 crossrefType "book-chapter" @default.
- W1569458199 hasAuthorship W1569458199A5021800718 @default.
- W1569458199 hasConcept C11413529 @default.
- W1569458199 hasConcept C114614502 @default.
- W1569458199 hasConcept C118615104 @default.
- W1569458199 hasConcept C124681953 @default.
- W1569458199 hasConcept C126255220 @default.
- W1569458199 hasConcept C134306372 @default.
- W1569458199 hasConcept C143724316 @default.
- W1569458199 hasConcept C151730666 @default.
- W1569458199 hasConcept C18903297 @default.
- W1569458199 hasConcept C2780069185 @default.
- W1569458199 hasConcept C311688 @default.
- W1569458199 hasConcept C33923547 @default.
- W1569458199 hasConcept C34388435 @default.
- W1569458199 hasConcept C86803240 @default.
- W1569458199 hasConceptScore W1569458199C11413529 @default.
- W1569458199 hasConceptScore W1569458199C114614502 @default.
- W1569458199 hasConceptScore W1569458199C118615104 @default.
- W1569458199 hasConceptScore W1569458199C124681953 @default.
- W1569458199 hasConceptScore W1569458199C126255220 @default.
- W1569458199 hasConceptScore W1569458199C134306372 @default.
- W1569458199 hasConceptScore W1569458199C143724316 @default.
- W1569458199 hasConceptScore W1569458199C151730666 @default.
- W1569458199 hasConceptScore W1569458199C18903297 @default.
- W1569458199 hasConceptScore W1569458199C2780069185 @default.
- W1569458199 hasConceptScore W1569458199C311688 @default.
- W1569458199 hasConceptScore W1569458199C33923547 @default.
- W1569458199 hasConceptScore W1569458199C34388435 @default.
- W1569458199 hasConceptScore W1569458199C86803240 @default.
- W1569458199 hasLocation W15694581991 @default.
- W1569458199 hasOpenAccess W1569458199 @default.
- W1569458199 hasPrimaryLocation W15694581991 @default.
- W1569458199 hasRelatedWork W1560496689 @default.
- W1569458199 hasRelatedWork W1673581201 @default.
- W1569458199 hasRelatedWork W1919101720 @default.
- W1569458199 hasRelatedWork W2991991550 @default.
- W1569458199 hasRelatedWork W3013085049 @default.
- W1569458199 hasRelatedWork W3125672081 @default.
- W1569458199 hasRelatedWork W4289799755 @default.
- W1569458199 hasRelatedWork W4297797135 @default.
- W1569458199 hasRelatedWork W4385301946 @default.
- W1569458199 hasRelatedWork W4386900933 @default.
- W1569458199 isParatext "false" @default.
- W1569458199 isRetracted "false" @default.
- W1569458199 magId "1569458199" @default.
- W1569458199 workType "book-chapter" @default.