Matches in SemOpenAlex for { <https://semopenalex.org/work/W2010662359> ?p ?o ?g. }
Showing items 1 to 83 of
83
with 100 items per page.
- W2010662359 endingPage "22" @default.
- W2010662359 startingPage "13" @default.
- W2010662359 abstract "In this paper, we focus on the Sort & Search method initially proposed by Horowitz and Sahni (1974) [6] to solve the knapsack problem, which has already show its applicability to derive exponential-time algorithms for some scheduling problems. We propose an extension of this method to a general class of problems called Multiple Constraint Problems and show that the extended Sort & Search method enables one to derive new exponential-time algorithms, with O∗(mn2) worst-case complexity, for two scheduling problems." @default.
- W2010662359 created "2016-06-24" @default.
- W2010662359 creator A5000966066 @default.
- W2010662359 creator A5059776090 @default.
- W2010662359 creator A5070492372 @default.
- W2010662359 creator A5091701616 @default.
- W2010662359 date "2013-11-01" @default.
- W2010662359 modified "2023-09-27" @default.
- W2010662359 title "On an extension of the Sort & Search method with application to scheduling theory" @default.
- W2010662359 cites W1488422606 @default.
- W2010662359 cites W2045492613 @default.
- W2010662359 cites W2107216979 @default.
- W2010662359 doi "https://doi.org/10.1016/j.tcs.2013.05.023" @default.
- W2010662359 hasPublicationYear "2013" @default.
- W2010662359 type Work @default.
- W2010662359 sameAs 2010662359 @default.
- W2010662359 citedByCount "13" @default.
- W2010662359 countsByYear W20106623592013 @default.
- W2010662359 countsByYear W20106623592016 @default.
- W2010662359 countsByYear W20106623592017 @default.
- W2010662359 countsByYear W20106623592018 @default.
- W2010662359 countsByYear W20106623592019 @default.
- W2010662359 countsByYear W20106623592020 @default.
- W2010662359 countsByYear W20106623592021 @default.
- W2010662359 countsByYear W20106623592022 @default.
- W2010662359 crossrefType "journal-article" @default.
- W2010662359 hasAuthorship W2010662359A5000966066 @default.
- W2010662359 hasAuthorship W2010662359A5059776090 @default.
- W2010662359 hasAuthorship W2010662359A5070492372 @default.
- W2010662359 hasAuthorship W2010662359A5091701616 @default.
- W2010662359 hasBestOaLocation W20106623591 @default.
- W2010662359 hasConcept C113138325 @default.
- W2010662359 hasConcept C11413529 @default.
- W2010662359 hasConcept C126255220 @default.
- W2010662359 hasConcept C134306372 @default.
- W2010662359 hasConcept C151376022 @default.
- W2010662359 hasConcept C154945302 @default.
- W2010662359 hasConcept C199360897 @default.
- W2010662359 hasConcept C206729178 @default.
- W2010662359 hasConcept C23123220 @default.
- W2010662359 hasConcept C2777212361 @default.
- W2010662359 hasConcept C2778029271 @default.
- W2010662359 hasConcept C33923547 @default.
- W2010662359 hasConcept C41008148 @default.
- W2010662359 hasConcept C80444323 @default.
- W2010662359 hasConcept C88548561 @default.
- W2010662359 hasConceptScore W2010662359C113138325 @default.
- W2010662359 hasConceptScore W2010662359C11413529 @default.
- W2010662359 hasConceptScore W2010662359C126255220 @default.
- W2010662359 hasConceptScore W2010662359C134306372 @default.
- W2010662359 hasConceptScore W2010662359C151376022 @default.
- W2010662359 hasConceptScore W2010662359C154945302 @default.
- W2010662359 hasConceptScore W2010662359C199360897 @default.
- W2010662359 hasConceptScore W2010662359C206729178 @default.
- W2010662359 hasConceptScore W2010662359C23123220 @default.
- W2010662359 hasConceptScore W2010662359C2777212361 @default.
- W2010662359 hasConceptScore W2010662359C2778029271 @default.
- W2010662359 hasConceptScore W2010662359C33923547 @default.
- W2010662359 hasConceptScore W2010662359C41008148 @default.
- W2010662359 hasConceptScore W2010662359C80444323 @default.
- W2010662359 hasConceptScore W2010662359C88548561 @default.
- W2010662359 hasLocation W20106623591 @default.
- W2010662359 hasLocation W20106623592 @default.
- W2010662359 hasLocation W20106623593 @default.
- W2010662359 hasOpenAccess W2010662359 @default.
- W2010662359 hasPrimaryLocation W20106623591 @default.
- W2010662359 hasRelatedWork W1967232806 @default.
- W2010662359 hasRelatedWork W1980560355 @default.
- W2010662359 hasRelatedWork W1994780801 @default.
- W2010662359 hasRelatedWork W2069998960 @default.
- W2010662359 hasRelatedWork W2143313202 @default.
- W2010662359 hasRelatedWork W2350386166 @default.
- W2010662359 hasRelatedWork W2352495365 @default.
- W2010662359 hasRelatedWork W2375785848 @default.
- W2010662359 hasRelatedWork W4251067554 @default.
- W2010662359 hasRelatedWork W904125360 @default.
- W2010662359 hasVolume "511" @default.
- W2010662359 isParatext "false" @default.
- W2010662359 isRetracted "false" @default.
- W2010662359 magId "2010662359" @default.
- W2010662359 workType "article" @default.