Matches in SemOpenAlex for { <https://semopenalex.org/work/W2265587776> ?p ?o ?g. }
Showing items 1 to 85 of
85
with 100 items per page.
- W2265587776 endingPage "5" @default.
- W2265587776 startingPage "5" @default.
- W2265587776 abstract "Conditional preference networks (CP-nets) are recently an emerging topic as a graphical model for compactly representing ordinal conditional preference relations on multi-attribute domains. As we know, the treewidth, which can decrease the solving complexity for many intractability problems, is exactly a fundamental property of a graph. Therefore, we can utilize treewidth to solve some reasoning tasks on induced graphs, such as the dominance queries on the CP-nets in the future. In this paper, we present an efficient algorithm for computing the treewidth of induced graphs of CP-nets; what we need is to make an assumption that the induced graph of a CP-net has been given. Then, we can leverage the Bucket Elimination technique to solve treewidth within polynomial time. At last, it is revealed that by our experiment, the treewidth of induced graphs of CP-nets is much smaller with regard to the number of vertices. For example, for an induced graph of CP-net with 1024 vertices, its treewidth is only 10. As far as we know, this is the first time, using the Bucket Elimination, to compute the treewidth of an induced graph of a CP-net. This approach for solving the treewidth may lay a good foundation for efficiently solving dominance queries on CP-nets in the future." @default.
- W2265587776 created "2016-06-24" @default.
- W2265587776 creator A5024217969 @default.
- W2265587776 creator A5085352453 @default.
- W2265587776 date "2016-02-14" @default.
- W2265587776 modified "2023-10-16" @default.
- W2265587776 title "The Treewidth of Induced Graphs of Conditional Preference Networks Is Small" @default.
- W2265587776 cites W1979109952 @default.
- W2265587776 cites W1986193692 @default.
- W2265587776 cites W1986447712 @default.
- W2265587776 cites W1996949426 @default.
- W2265587776 cites W2000745937 @default.
- W2265587776 cites W2003998639 @default.
- W2265587776 cites W2012154006 @default.
- W2265587776 cites W2027388354 @default.
- W2265587776 cites W2029448190 @default.
- W2265587776 cites W2063551607 @default.
- W2265587776 cites W2080959483 @default.
- W2265587776 cites W2082266063 @default.
- W2265587776 cites W2085550081 @default.
- W2265587776 cites W2088441646 @default.
- W2265587776 cites W2114660707 @default.
- W2265587776 cites W2136105968 @default.
- W2265587776 cites W2141137858 @default.
- W2265587776 cites W2423358376 @default.
- W2265587776 doi "https://doi.org/10.3390/info7010005" @default.
- W2265587776 hasPublicationYear "2016" @default.
- W2265587776 type Work @default.
- W2265587776 sameAs 2265587776 @default.
- W2265587776 citedByCount "1" @default.
- W2265587776 countsByYear W22655877762018 @default.
- W2265587776 crossrefType "journal-article" @default.
- W2265587776 hasAuthorship W2265587776A5024217969 @default.
- W2265587776 hasAuthorship W2265587776A5085352453 @default.
- W2265587776 hasBestOaLocation W22655877761 @default.
- W2265587776 hasConcept C102192266 @default.
- W2265587776 hasConcept C114614502 @default.
- W2265587776 hasConcept C118615104 @default.
- W2265587776 hasConcept C128764233 @default.
- W2265587776 hasConcept C132525143 @default.
- W2265587776 hasConcept C132569581 @default.
- W2265587776 hasConcept C160446614 @default.
- W2265587776 hasConcept C186942658 @default.
- W2265587776 hasConcept C203776342 @default.
- W2265587776 hasConcept C33923547 @default.
- W2265587776 hasConcept C41008148 @default.
- W2265587776 hasConcept C43517604 @default.
- W2265587776 hasConcept C69284658 @default.
- W2265587776 hasConcept C80444323 @default.
- W2265587776 hasConceptScore W2265587776C102192266 @default.
- W2265587776 hasConceptScore W2265587776C114614502 @default.
- W2265587776 hasConceptScore W2265587776C118615104 @default.
- W2265587776 hasConceptScore W2265587776C128764233 @default.
- W2265587776 hasConceptScore W2265587776C132525143 @default.
- W2265587776 hasConceptScore W2265587776C132569581 @default.
- W2265587776 hasConceptScore W2265587776C160446614 @default.
- W2265587776 hasConceptScore W2265587776C186942658 @default.
- W2265587776 hasConceptScore W2265587776C203776342 @default.
- W2265587776 hasConceptScore W2265587776C33923547 @default.
- W2265587776 hasConceptScore W2265587776C41008148 @default.
- W2265587776 hasConceptScore W2265587776C43517604 @default.
- W2265587776 hasConceptScore W2265587776C69284658 @default.
- W2265587776 hasConceptScore W2265587776C80444323 @default.
- W2265587776 hasIssue "1" @default.
- W2265587776 hasLocation W22655877761 @default.
- W2265587776 hasLocation W22655877762 @default.
- W2265587776 hasOpenAccess W2265587776 @default.
- W2265587776 hasPrimaryLocation W22655877761 @default.
- W2265587776 hasRelatedWork W2029854525 @default.
- W2265587776 hasRelatedWork W2105749797 @default.
- W2265587776 hasRelatedWork W2135382359 @default.
- W2265587776 hasRelatedWork W3134208201 @default.
- W2265587776 hasRelatedWork W3135732667 @default.
- W2265587776 hasRelatedWork W3197941146 @default.
- W2265587776 hasRelatedWork W3213684639 @default.
- W2265587776 hasRelatedWork W4281819861 @default.
- W2265587776 hasRelatedWork W4294538566 @default.
- W2265587776 hasRelatedWork W4312121942 @default.
- W2265587776 hasVolume "7" @default.
- W2265587776 isParatext "false" @default.
- W2265587776 isRetracted "false" @default.
- W2265587776 magId "2265587776" @default.
- W2265587776 workType "article" @default.