Matches in SemOpenAlex for { <https://semopenalex.org/work/W1553796682> ?p ?o ?g. }
Showing items 1 to 80 of
80
with 100 items per page.
- W1553796682 endingPage "185" @default.
- W1553796682 startingPage "176" @default.
- W1553796682 abstract "Several sets of reductions rules are known for preprocessing a graph when computing its treewidth. In this paper, we give reduction rules for a weighted variant of treewidth, motivated by the analysis of algorithms for probabilistic networks. We present two general reduction rules that are safe for weighted treewidth, which generalise many of the existing reduction rules for treewidth. Experimental results show that these reduction rules can significantly reduce the problem size for several instances of real-life probabilistic networks." @default.
- W1553796682 created "2016-06-24" @default.
- W1553796682 creator A5032730524 @default.
- W1553796682 creator A5076872163 @default.
- W1553796682 date "2002-01-01" @default.
- W1553796682 modified "2023-09-27" @default.
- W1553796682 title "Safe Reduction Rules for Weighted Treewidth" @default.
- W1553796682 cites W1593793857 @default.
- W1553796682 cites W1991755800 @default.
- W1553796682 cites W2012154006 @default.
- W1553796682 cites W2038674294 @default.
- W1553796682 cites W2062613014 @default.
- W1553796682 cites W2067514766 @default.
- W1553796682 cites W2085550081 @default.
- W1553796682 cites W2087083200 @default.
- W1553796682 cites W2115666768 @default.
- W1553796682 cites W4213368513 @default.
- W1553796682 doi "https://doi.org/10.1007/3-540-36379-3_16" @default.
- W1553796682 hasPublicationYear "2002" @default.
- W1553796682 type Work @default.
- W1553796682 sameAs 1553796682 @default.
- W1553796682 citedByCount "8" @default.
- W1553796682 crossrefType "book-chapter" @default.
- W1553796682 hasAuthorship W1553796682A5032730524 @default.
- W1553796682 hasAuthorship W1553796682A5076872163 @default.
- W1553796682 hasBestOaLocation W15537966822 @default.
- W1553796682 hasConcept C102192266 @default.
- W1553796682 hasConcept C111335779 @default.
- W1553796682 hasConcept C11413529 @default.
- W1553796682 hasConcept C128764233 @default.
- W1553796682 hasConcept C132525143 @default.
- W1553796682 hasConcept C132569581 @default.
- W1553796682 hasConcept C154945302 @default.
- W1553796682 hasConcept C160446614 @default.
- W1553796682 hasConcept C203776342 @default.
- W1553796682 hasConcept C2524010 @default.
- W1553796682 hasConcept C33923547 @default.
- W1553796682 hasConcept C34736171 @default.
- W1553796682 hasConcept C41008148 @default.
- W1553796682 hasConcept C43517604 @default.
- W1553796682 hasConcept C49937458 @default.
- W1553796682 hasConcept C70501317 @default.
- W1553796682 hasConcept C80444323 @default.
- W1553796682 hasConceptScore W1553796682C102192266 @default.
- W1553796682 hasConceptScore W1553796682C111335779 @default.
- W1553796682 hasConceptScore W1553796682C11413529 @default.
- W1553796682 hasConceptScore W1553796682C128764233 @default.
- W1553796682 hasConceptScore W1553796682C132525143 @default.
- W1553796682 hasConceptScore W1553796682C132569581 @default.
- W1553796682 hasConceptScore W1553796682C154945302 @default.
- W1553796682 hasConceptScore W1553796682C160446614 @default.
- W1553796682 hasConceptScore W1553796682C203776342 @default.
- W1553796682 hasConceptScore W1553796682C2524010 @default.
- W1553796682 hasConceptScore W1553796682C33923547 @default.
- W1553796682 hasConceptScore W1553796682C34736171 @default.
- W1553796682 hasConceptScore W1553796682C41008148 @default.
- W1553796682 hasConceptScore W1553796682C43517604 @default.
- W1553796682 hasConceptScore W1553796682C49937458 @default.
- W1553796682 hasConceptScore W1553796682C70501317 @default.
- W1553796682 hasConceptScore W1553796682C80444323 @default.
- W1553796682 hasLocation W15537966821 @default.
- W1553796682 hasLocation W15537966822 @default.
- W1553796682 hasOpenAccess W1553796682 @default.
- W1553796682 hasPrimaryLocation W15537966821 @default.
- W1553796682 hasRelatedWork W1490290385 @default.
- W1553796682 hasRelatedWork W1553796682 @default.
- W1553796682 hasRelatedWork W1572255008 @default.
- W1553796682 hasRelatedWork W1576158606 @default.
- W1553796682 hasRelatedWork W1836127928 @default.
- W1553796682 hasRelatedWork W2027388354 @default.
- W1553796682 hasRelatedWork W2914617426 @default.
- W1553796682 hasRelatedWork W2949315077 @default.
- W1553796682 hasRelatedWork W6903974 @default.
- W1553796682 hasRelatedWork W2584271047 @default.
- W1553796682 isParatext "false" @default.
- W1553796682 isRetracted "false" @default.
- W1553796682 magId "1553796682" @default.
- W1553796682 workType "book-chapter" @default.