Matches in SemOpenAlex for { <https://semopenalex.org/work/W2000402111> ?p ?o ?g. }
Showing items 1 to 79 of
79
with 100 items per page.
- W2000402111 endingPage "414" @default.
- W2000402111 startingPage "404" @default.
- W2000402111 abstract "We investigate the complexity status of the preemptive openshop scheduling problem. After reviewing recent studies of the shop with various objective functions, we define the concept of preempting job w.r. to a schedule, and state some general results for the preemptive openshop environment. These results are then used to show by reduction from the 3-Partition, that the n job-2 machine mean flow time problem with ready times and job preemption is unary NP-hard." @default.
- W2000402111 created "2016-06-24" @default.
- W2000402111 creator A5051693128 @default.
- W2000402111 creator A5058359468 @default.
- W2000402111 date "1994-09-01" @default.
- W2000402111 modified "2023-09-27" @default.
- W2000402111 title "On the complexity of preemptive openshop scheduling problems" @default.
- W2000402111 cites W1488422606 @default.
- W2000402111 cites W1501934796 @default.
- W2000402111 cites W1521979570 @default.
- W2000402111 cites W1600494565 @default.
- W2000402111 cites W1965437596 @default.
- W2000402111 cites W1968297724 @default.
- W2000402111 cites W1983676174 @default.
- W2000402111 cites W1986298432 @default.
- W2000402111 cites W2000809807 @default.
- W2000402111 cites W2011039300 @default.
- W2000402111 cites W2021250661 @default.
- W2000402111 cites W2030250600 @default.
- W2000402111 cites W2040889502 @default.
- W2000402111 cites W2060435333 @default.
- W2000402111 cites W2063571792 @default.
- W2000402111 cites W2092204527 @default.
- W2000402111 cites W2093229192 @default.
- W2000402111 cites W2159506517 @default.
- W2000402111 cites W95437694 @default.
- W2000402111 doi "https://doi.org/10.1016/0377-2217(94)90406-5" @default.
- W2000402111 hasPublicationYear "1994" @default.
- W2000402111 type Work @default.
- W2000402111 sameAs 2000402111 @default.
- W2000402111 citedByCount "4" @default.
- W2000402111 crossrefType "journal-article" @default.
- W2000402111 hasAuthorship W2000402111A5051693128 @default.
- W2000402111 hasAuthorship W2000402111A5058359468 @default.
- W2000402111 hasConcept C111919701 @default.
- W2000402111 hasConcept C114614502 @default.
- W2000402111 hasConcept C126255220 @default.
- W2000402111 hasConcept C158336966 @default.
- W2000402111 hasConcept C206729178 @default.
- W2000402111 hasConcept C206952183 @default.
- W2000402111 hasConcept C33923547 @default.
- W2000402111 hasConcept C41008148 @default.
- W2000402111 hasConcept C42812 @default.
- W2000402111 hasConcept C55416958 @default.
- W2000402111 hasConcept C68387754 @default.
- W2000402111 hasConcept C78023250 @default.
- W2000402111 hasConceptScore W2000402111C111919701 @default.
- W2000402111 hasConceptScore W2000402111C114614502 @default.
- W2000402111 hasConceptScore W2000402111C126255220 @default.
- W2000402111 hasConceptScore W2000402111C158336966 @default.
- W2000402111 hasConceptScore W2000402111C206729178 @default.
- W2000402111 hasConceptScore W2000402111C206952183 @default.
- W2000402111 hasConceptScore W2000402111C33923547 @default.
- W2000402111 hasConceptScore W2000402111C41008148 @default.
- W2000402111 hasConceptScore W2000402111C42812 @default.
- W2000402111 hasConceptScore W2000402111C55416958 @default.
- W2000402111 hasConceptScore W2000402111C68387754 @default.
- W2000402111 hasConceptScore W2000402111C78023250 @default.
- W2000402111 hasIssue "3" @default.
- W2000402111 hasLocation W20004021111 @default.
- W2000402111 hasOpenAccess W2000402111 @default.
- W2000402111 hasPrimaryLocation W20004021111 @default.
- W2000402111 hasRelatedWork W1544003896 @default.
- W2000402111 hasRelatedWork W1563263887 @default.
- W2000402111 hasRelatedWork W1964568645 @default.
- W2000402111 hasRelatedWork W1987867541 @default.
- W2000402111 hasRelatedWork W2000402111 @default.
- W2000402111 hasRelatedWork W2095303169 @default.
- W2000402111 hasRelatedWork W2799670922 @default.
- W2000402111 hasRelatedWork W2895904586 @default.
- W2000402111 hasRelatedWork W2950328067 @default.
- W2000402111 hasRelatedWork W3184810401 @default.
- W2000402111 hasVolume "77" @default.
- W2000402111 isParatext "false" @default.
- W2000402111 isRetracted "false" @default.
- W2000402111 magId "2000402111" @default.
- W2000402111 workType "article" @default.