Matches in SemOpenAlex for { <https://semopenalex.org/work/W1573106092> ?p ?o ?g. }
- W1573106092 abstract "This paper reviews structural problem decomposition methods, such as tree and path decompositions. It is argued that these notions can be applied in two distinct ways: Either to show that a problem is efficiently solvable when a width parameter is fixed, or to prove that the unrestricted (or some width-parameter free) version of a problem is tractable by using a width-notion as a mathematical tool for directly solving the problem at hand. Examples are given for both cases. As a new showcase for the latter usage, we report some recent results on the Partner Units Problem, a form of configuration problem arising in an industrial context. We use the notion of a path decomposition to identify and solve a tractable class of instances of this problem with practical relevance." @default.
- W1573106092 created "2016-06-24" @default.
- W1573106092 creator A5012439981 @default.
- W1573106092 creator A5021790395 @default.
- W1573106092 creator A5038133130 @default.
- W1573106092 creator A5050151740 @default.
- W1573106092 creator A5068419408 @default.
- W1573106092 date "2011-03-10" @default.
- W1573106092 modified "2023-09-24" @default.
- W1573106092 title "Structural Decomposition Methods and What They are Good For" @default.
- W1573106092 cites W13455872 @default.
- W1573106092 cites W1504436682 @default.
- W1573106092 cites W1509428113 @default.
- W1573106092 cites W1524939943 @default.
- W1573106092 cites W1561630899 @default.
- W1573106092 cites W1765014323 @default.
- W1573106092 cites W1978282744 @default.
- W1573106092 cites W1987469449 @default.
- W1573106092 cites W2004485491 @default.
- W1573106092 cites W2008536061 @default.
- W1573106092 cites W2012791990 @default.
- W1573106092 cites W2014767497 @default.
- W1573106092 cites W2016416699 @default.
- W1573106092 cites W2019062750 @default.
- W1573106092 cites W2021989496 @default.
- W1573106092 cites W2026745535 @default.
- W1573106092 cites W2027519504 @default.
- W1573106092 cites W2028357390 @default.
- W1573106092 cites W2029448190 @default.
- W1573106092 cites W2030985429 @default.
- W1573106092 cites W2033325972 @default.
- W1573106092 cites W2034674470 @default.
- W1573106092 cites W2043791970 @default.
- W1573106092 cites W2046346171 @default.
- W1573106092 cites W2048685245 @default.
- W1573106092 cites W2055288944 @default.
- W1573106092 cites W2057256946 @default.
- W1573106092 cites W2059372025 @default.
- W1573106092 cites W2064796716 @default.
- W1573106092 cites W2065023965 @default.
- W1573106092 cites W2075530391 @default.
- W1573106092 cites W2096113666 @default.
- W1573106092 cites W2104498537 @default.
- W1573106092 cites W2104739701 @default.
- W1573106092 cites W2106959995 @default.
- W1573106092 cites W2116793595 @default.
- W1573106092 cites W2119468705 @default.
- W1573106092 cites W2121641644 @default.
- W1573106092 cites W2134483537 @default.
- W1573106092 cites W2150132485 @default.
- W1573106092 cites W2151141289 @default.
- W1573106092 cites W2152986618 @default.
- W1573106092 cites W2158985358 @default.
- W1573106092 cites W2159738186 @default.
- W1573106092 cites W2167685423 @default.
- W1573106092 cites W2171984098 @default.
- W1573106092 cites W2337098149 @default.
- W1573106092 cites W2394942112 @default.
- W1573106092 cites W2913688336 @default.
- W1573106092 cites W2986773320 @default.
- W1573106092 cites W52840101 @default.
- W1573106092 cites W65909600 @default.
- W1573106092 hasPublicationYear "2011" @default.
- W1573106092 type Work @default.
- W1573106092 sameAs 1573106092 @default.
- W1573106092 citedByCount "4" @default.
- W1573106092 countsByYear W15731060922013 @default.
- W1573106092 countsByYear W15731060922015 @default.
- W1573106092 countsByYear W15731060922016 @default.
- W1573106092 crossrefType "proceedings-article" @default.
- W1573106092 hasAuthorship W1573106092A5012439981 @default.
- W1573106092 hasAuthorship W1573106092A5021790395 @default.
- W1573106092 hasAuthorship W1573106092A5038133130 @default.
- W1573106092 hasAuthorship W1573106092A5050151740 @default.
- W1573106092 hasAuthorship W1573106092A5068419408 @default.
- W1573106092 hasBestOaLocation W15731060921 @default.
- W1573106092 hasConcept C124681953 @default.
- W1573106092 hasConcept C178790620 @default.
- W1573106092 hasConcept C185592680 @default.
- W1573106092 hasConcept C41008148 @default.
- W1573106092 hasConceptScore W1573106092C124681953 @default.
- W1573106092 hasConceptScore W1573106092C178790620 @default.
- W1573106092 hasConceptScore W1573106092C185592680 @default.
- W1573106092 hasConceptScore W1573106092C41008148 @default.
- W1573106092 hasLocation W15731060921 @default.
- W1573106092 hasLocation W15731060922 @default.
- W1573106092 hasLocation W15731060923 @default.
- W1573106092 hasLocation W15731060924 @default.
- W1573106092 hasOpenAccess W1573106092 @default.
- W1573106092 hasPrimaryLocation W15731060921 @default.
- W1573106092 hasRelatedWork W1596801655 @default.
- W1573106092 hasRelatedWork W2130043461 @default.
- W1573106092 hasRelatedWork W2350741829 @default.
- W1573106092 hasRelatedWork W2358668433 @default.
- W1573106092 hasRelatedWork W2376932109 @default.
- W1573106092 hasRelatedWork W2382290278 @default.
- W1573106092 hasRelatedWork W2390279801 @default.
- W1573106092 hasRelatedWork W2748952813 @default.
- W1573106092 hasRelatedWork W2899084033 @default.
- W1573106092 hasRelatedWork W2530322880 @default.