Matches in SemOpenAlex for { <https://semopenalex.org/work/W2018424723> ?p ?o ?g. }
Showing items 1 to 68 of
68
with 100 items per page.
- W2018424723 endingPage "281" @default.
- W2018424723 startingPage "275" @default.
- W2018424723 abstract "The problem of scheduling groups of unit length jobs with group sub-lotting on two identical parallel machines to minimize the total completion time is known to be NP-hard. In this paper, we present a pseudopolynomial-time algorithm for the problem, thus establishing that the problem is NP-hard in the ordinary sense. We also show that the problem remains NP-hard even for the case with any fixed positive set-up time." @default.
- W2018424723 created "2016-06-24" @default.
- W2018424723 creator A5001989779 @default.
- W2018424723 creator A5032676950 @default.
- W2018424723 creator A5079290689 @default.
- W2018424723 date "1999-03-01" @default.
- W2018424723 modified "2023-10-18" @default.
- W2018424723 title "Scheduling groups of unit length jobs on two identical parallel machines" @default.
- W2018424723 cites W1999437192 @default.
- W2018424723 cites W2028945030 @default.
- W2018424723 cites W2107216979 @default.
- W2018424723 doi "https://doi.org/10.1016/s0020-0190(99)00026-5" @default.
- W2018424723 hasPublicationYear "1999" @default.
- W2018424723 type Work @default.
- W2018424723 sameAs 2018424723 @default.
- W2018424723 citedByCount "11" @default.
- W2018424723 countsByYear W20184247232012 @default.
- W2018424723 countsByYear W20184247232014 @default.
- W2018424723 countsByYear W20184247232015 @default.
- W2018424723 countsByYear W20184247232016 @default.
- W2018424723 countsByYear W20184247232022 @default.
- W2018424723 crossrefType "journal-article" @default.
- W2018424723 hasAuthorship W2018424723A5001989779 @default.
- W2018424723 hasAuthorship W2018424723A5032676950 @default.
- W2018424723 hasAuthorship W2018424723A5079290689 @default.
- W2018424723 hasConcept C111919701 @default.
- W2018424723 hasConcept C11413529 @default.
- W2018424723 hasConcept C114614502 @default.
- W2018424723 hasConcept C126255220 @default.
- W2018424723 hasConcept C173608175 @default.
- W2018424723 hasConcept C206729178 @default.
- W2018424723 hasConcept C311688 @default.
- W2018424723 hasConcept C33923547 @default.
- W2018424723 hasConcept C41008148 @default.
- W2018424723 hasConcept C55416958 @default.
- W2018424723 hasConcept C68387754 @default.
- W2018424723 hasConceptScore W2018424723C111919701 @default.
- W2018424723 hasConceptScore W2018424723C11413529 @default.
- W2018424723 hasConceptScore W2018424723C114614502 @default.
- W2018424723 hasConceptScore W2018424723C126255220 @default.
- W2018424723 hasConceptScore W2018424723C173608175 @default.
- W2018424723 hasConceptScore W2018424723C206729178 @default.
- W2018424723 hasConceptScore W2018424723C311688 @default.
- W2018424723 hasConceptScore W2018424723C33923547 @default.
- W2018424723 hasConceptScore W2018424723C41008148 @default.
- W2018424723 hasConceptScore W2018424723C55416958 @default.
- W2018424723 hasConceptScore W2018424723C68387754 @default.
- W2018424723 hasIssue "6" @default.
- W2018424723 hasLocation W20184247231 @default.
- W2018424723 hasOpenAccess W2018424723 @default.
- W2018424723 hasPrimaryLocation W20184247231 @default.
- W2018424723 hasRelatedWork W1980146226 @default.
- W2018424723 hasRelatedWork W2000536041 @default.
- W2018424723 hasRelatedWork W2037067621 @default.
- W2018424723 hasRelatedWork W2041407472 @default.
- W2018424723 hasRelatedWork W2081908687 @default.
- W2018424723 hasRelatedWork W2105862390 @default.
- W2018424723 hasRelatedWork W2154499436 @default.
- W2018424723 hasRelatedWork W2546696010 @default.
- W2018424723 hasRelatedWork W2766701222 @default.
- W2018424723 hasRelatedWork W4243143513 @default.
- W2018424723 hasVolume "69" @default.
- W2018424723 isParatext "false" @default.
- W2018424723 isRetracted "false" @default.
- W2018424723 magId "2018424723" @default.
- W2018424723 workType "article" @default.