Matches in SemOpenAlex for { <https://semopenalex.org/work/W55774787> ?p ?o ?g. }
Showing items 1 to 76 of
76
with 100 items per page.
- W55774787 endingPage "485" @default.
- W55774787 startingPage "480" @default.
- W55774787 abstract "Depth-first search is effective at solving hard combinatorial problems, but if the problem space has a graph structure the same nodes may be searched many times. This can increase the size of the search exponentially. We explore two techniques that prevent this: duplicate detection and duplicate avoidance. We illustrate these techniques on the treewidth problem, a combinatorial optimization problem with applications to a variety of research areas. The bottleneck for previous treewidth algorithms is a large memory requirement. We develop a duplicate avoidance technique for treewidth and demonstrate that it significantly outperforms other algorithms when memory is limited. Additionally, we are able to find, for the first time, the treewidth of several hard benchmark graphs." @default.
- W55774787 created "2016-06-24" @default.
- W55774787 creator A5012387794 @default.
- W55774787 creator A5042685614 @default.
- W55774787 date "2009-07-11" @default.
- W55774787 modified "2023-09-23" @default.
- W55774787 title "Duplicate avoidance in depth-first search with applications to treewidth" @default.
- W55774787 cites W100962382 @default.
- W55774787 cites W1554379275 @default.
- W55774787 cites W1628915153 @default.
- W55774787 cites W1787805633 @default.
- W55774787 cites W1999038767 @default.
- W55774787 cites W2085550081 @default.
- W55774787 cites W2111930185 @default.
- W55774787 cites W2141876475 @default.
- W55774787 cites W21421256 @default.
- W55774787 cites W2150470619 @default.
- W55774787 cites W2159052775 @default.
- W55774787 cites W2914617426 @default.
- W55774787 cites W2170923601 @default.
- W55774787 hasPublicationYear "2009" @default.
- W55774787 type Work @default.
- W55774787 sameAs 55774787 @default.
- W55774787 citedByCount "1" @default.
- W55774787 crossrefType "proceedings-article" @default.
- W55774787 hasAuthorship W55774787A5012387794 @default.
- W55774787 hasAuthorship W55774787A5042685614 @default.
- W55774787 hasConcept C132525143 @default.
- W55774787 hasConcept C132569581 @default.
- W55774787 hasConcept C13280743 @default.
- W55774787 hasConcept C149635348 @default.
- W55774787 hasConcept C185798385 @default.
- W55774787 hasConcept C203776342 @default.
- W55774787 hasConcept C205649164 @default.
- W55774787 hasConcept C2780513914 @default.
- W55774787 hasConcept C41008148 @default.
- W55774787 hasConcept C43517604 @default.
- W55774787 hasConcept C80444323 @default.
- W55774787 hasConceptScore W55774787C132525143 @default.
- W55774787 hasConceptScore W55774787C132569581 @default.
- W55774787 hasConceptScore W55774787C13280743 @default.
- W55774787 hasConceptScore W55774787C149635348 @default.
- W55774787 hasConceptScore W55774787C185798385 @default.
- W55774787 hasConceptScore W55774787C203776342 @default.
- W55774787 hasConceptScore W55774787C205649164 @default.
- W55774787 hasConceptScore W55774787C2780513914 @default.
- W55774787 hasConceptScore W55774787C41008148 @default.
- W55774787 hasConceptScore W55774787C43517604 @default.
- W55774787 hasConceptScore W55774787C80444323 @default.
- W55774787 hasOpenAccess W55774787 @default.
- W55774787 hasRelatedWork W1497766243 @default.
- W55774787 hasRelatedWork W2184925689 @default.
- W55774787 hasRelatedWork W2293473511 @default.
- W55774787 hasRelatedWork W2462100444 @default.
- W55774787 hasRelatedWork W2516615552 @default.
- W55774787 hasRelatedWork W2604565756 @default.
- W55774787 hasRelatedWork W2610229657 @default.
- W55774787 hasRelatedWork W2908833559 @default.
- W55774787 hasRelatedWork W2949180570 @default.
- W55774787 hasRelatedWork W2952151116 @default.
- W55774787 hasRelatedWork W2952457440 @default.
- W55774787 hasRelatedWork W2963836097 @default.
- W55774787 hasRelatedWork W2964211108 @default.
- W55774787 hasRelatedWork W3024374568 @default.
- W55774787 hasRelatedWork W3102075198 @default.
- W55774787 hasRelatedWork W3103014281 @default.
- W55774787 hasRelatedWork W3120887692 @default.
- W55774787 hasRelatedWork W3164406235 @default.
- W55774787 hasRelatedWork W3192711542 @default.
- W55774787 hasRelatedWork W3199485196 @default.
- W55774787 isParatext "false" @default.
- W55774787 isRetracted "false" @default.
- W55774787 magId "55774787" @default.
- W55774787 workType "article" @default.