Matches in SemOpenAlex for { <https://semopenalex.org/work/W2095689036> ?p ?o ?g. }
Showing items 1 to 91 of
91
with 100 items per page.
- W2095689036 abstract "Dynamic programming (DP) is a fundamental tool used to obtain exact, optimal solutions for many combinatorial optimization problems. Among these problems, important ones including the knapsack problems and the computation of edit distances between string pairs can be solved with a kind of DP that corresponds to solving the shortest path problem on a directed acyclic graph (DAG). These problems can be solved efficiently with DP, however, in practical situations, we want to solve the customized problems made by adding logical constraints to the original problems. Developing an algorithm specifically for each combination of a problem and a constraint set is unrealistic. The proposed method, BDD-Constrained Search (BCS), exploits a Binary Decision Diagram (BDD) that represents the logical constraints in combination with the DAG that represents the problem. The BCS runs DP on the DAG while using the BDD to check the equivalence and the validity of intermediate solutions to efficiently solve the problem. The important feature of BCS is that it can be applied to problems with various types of logical constraints in a unified way once we represent the constraints as a BDD. We give a theoretical analysis on the time complexity of BCS and also conduct experiments to compare its performance to that of a state-of-the-art integer linear programming solver." @default.
- W2095689036 created "2016-06-24" @default.
- W2095689036 creator A5011807509 @default.
- W2095689036 creator A5057313515 @default.
- W2095689036 creator A5086145494 @default.
- W2095689036 creator A5090171057 @default.
- W2095689036 date "2015-02-16" @default.
- W2095689036 modified "2023-10-03" @default.
- W2095689036 title "BDD-Constrained Search: A Unified Approach to Constrained Shortest Path Problems" @default.
- W2095689036 cites W137846029 @default.
- W2095689036 cites W1889548941 @default.
- W2095689036 cites W1970026646 @default.
- W2095689036 cites W1975335740 @default.
- W2095689036 cites W1982222968 @default.
- W2095689036 cites W1994143452 @default.
- W2095689036 cites W2030224590 @default.
- W2095689036 cites W2037140854 @default.
- W2095689036 cites W2048383295 @default.
- W2095689036 cites W2080267935 @default.
- W2095689036 cites W2089402478 @default.
- W2095689036 cites W2098813345 @default.
- W2095689036 cites W2108701227 @default.
- W2095689036 cites W2117811434 @default.
- W2095689036 cites W2121269638 @default.
- W2095689036 cites W2125838338 @default.
- W2095689036 cites W2148148676 @default.
- W2095689036 cites W2149904485 @default.
- W2095689036 cites W2169403817 @default.
- W2095689036 cites W2251803607 @default.
- W2095689036 cites W2752853835 @default.
- W2095689036 doi "https://doi.org/10.1609/aaai.v29i1.9373" @default.
- W2095689036 hasPublicationYear "2015" @default.
- W2095689036 type Work @default.
- W2095689036 sameAs 2095689036 @default.
- W2095689036 citedByCount "3" @default.
- W2095689036 countsByYear W20956890362015 @default.
- W2095689036 countsByYear W20956890362019 @default.
- W2095689036 countsByYear W20956890362023 @default.
- W2095689036 crossrefType "journal-article" @default.
- W2095689036 hasAuthorship W2095689036A5011807509 @default.
- W2095689036 hasAuthorship W2095689036A5057313515 @default.
- W2095689036 hasAuthorship W2095689036A5086145494 @default.
- W2095689036 hasAuthorship W2095689036A5090171057 @default.
- W2095689036 hasBestOaLocation W20956890361 @default.
- W2095689036 hasConcept C113138325 @default.
- W2095689036 hasConcept C11413529 @default.
- W2095689036 hasConcept C126255220 @default.
- W2095689036 hasConcept C132525143 @default.
- W2095689036 hasConcept C137631369 @default.
- W2095689036 hasConcept C173404611 @default.
- W2095689036 hasConcept C22590252 @default.
- W2095689036 hasConcept C2778770139 @default.
- W2095689036 hasConcept C3309909 @default.
- W2095689036 hasConcept C33923547 @default.
- W2095689036 hasConcept C41008148 @default.
- W2095689036 hasConcept C56086750 @default.
- W2095689036 hasConcept C74197172 @default.
- W2095689036 hasConcept C80444323 @default.
- W2095689036 hasConceptScore W2095689036C113138325 @default.
- W2095689036 hasConceptScore W2095689036C11413529 @default.
- W2095689036 hasConceptScore W2095689036C126255220 @default.
- W2095689036 hasConceptScore W2095689036C132525143 @default.
- W2095689036 hasConceptScore W2095689036C137631369 @default.
- W2095689036 hasConceptScore W2095689036C173404611 @default.
- W2095689036 hasConceptScore W2095689036C22590252 @default.
- W2095689036 hasConceptScore W2095689036C2778770139 @default.
- W2095689036 hasConceptScore W2095689036C3309909 @default.
- W2095689036 hasConceptScore W2095689036C33923547 @default.
- W2095689036 hasConceptScore W2095689036C41008148 @default.
- W2095689036 hasConceptScore W2095689036C56086750 @default.
- W2095689036 hasConceptScore W2095689036C74197172 @default.
- W2095689036 hasConceptScore W2095689036C80444323 @default.
- W2095689036 hasIssue "1" @default.
- W2095689036 hasLocation W20956890361 @default.
- W2095689036 hasOpenAccess W2095689036 @default.
- W2095689036 hasPrimaryLocation W20956890361 @default.
- W2095689036 hasRelatedWork W1805238283 @default.
- W2095689036 hasRelatedWork W1979552458 @default.
- W2095689036 hasRelatedWork W1990862001 @default.
- W2095689036 hasRelatedWork W2095689036 @default.
- W2095689036 hasRelatedWork W2207195544 @default.
- W2095689036 hasRelatedWork W2378497289 @default.
- W2095689036 hasRelatedWork W2606209650 @default.
- W2095689036 hasRelatedWork W36635123 @default.
- W2095689036 hasRelatedWork W4210757054 @default.
- W2095689036 hasRelatedWork W3123757493 @default.
- W2095689036 hasVolume "29" @default.
- W2095689036 isParatext "false" @default.
- W2095689036 isRetracted "false" @default.
- W2095689036 magId "2095689036" @default.
- W2095689036 workType "article" @default.