Matches in DBpedia 2014 for { <http://dbpedia.org/resource/Branch-decomposition> ?p ?o. }
Showing items 1 to 36 of
36
with 100 items per page.
- Branch-decomposition abstract "In graph theory, a branch-decomposition of an undirected graph G is a hierarchical clustering of the edges of G, represented by an unrooted binary tree T with the edges of G as its leaves. Removing any edge from T partitions the edges of G into two subgraphs, and the width of the decomposition is the maximum number of shared vertices of any pair of subgraphs formed in this way. The branchwidth of G is the minimum width of any branch-decomposition of G; branchwidth is closely related to tree-width and many graph optimization problems may be solved efficiently for graphs of small branchwidth. Branch-decompositions and branchwidth may also be generalized from graphs to matroids.".
- Branch-decomposition thumbnail Branch-decomposition.svg?width=300.
- Branch-decomposition wikiPageExternalLink Branchwidth.pdf.
- Branch-decomposition wikiPageExternalLink hal-00390623.
- Branch-decomposition wikiPageExternalLink TR00-17.ps.
- Branch-decomposition wikiPageExternalLink tmerge.pdf.
- Branch-decomposition wikiPageExternalLink matr-tw-final.pdf.
- Branch-decomposition wikiPageExternalLink ICM_Vol_3_41.pdf.
- Branch-decomposition wikiPageExternalLink grid.pdf.
- Branch-decomposition wikiPageID "16823137".
- Branch-decomposition wikiPageRevisionID "600025177".
- Branch-decomposition hasPhotoCollection Branch-decomposition.
- Branch-decomposition subject Category:Graph_invariants.
- Branch-decomposition subject Category:Graph_minor_theory.
- Branch-decomposition subject Category:Matroid_theory.
- Branch-decomposition subject Category:Trees_(graph_theory).
- Branch-decomposition type Abstraction100002137.
- Branch-decomposition type Cognition100023271.
- Branch-decomposition type Concept105835747.
- Branch-decomposition type Content105809192.
- Branch-decomposition type Feature105849789.
- Branch-decomposition type GraphInvariants.
- Branch-decomposition type Idea105833840.
- Branch-decomposition type Invariant105850432.
- Branch-decomposition type Property105849040.
- Branch-decomposition type PsychologicalFeature100023100.
- Branch-decomposition comment "In graph theory, a branch-decomposition of an undirected graph G is a hierarchical clustering of the edges of G, represented by an unrooted binary tree T with the edges of G as its leaves. Removing any edge from T partitions the edges of G into two subgraphs, and the width of the decomposition is the maximum number of shared vertices of any pair of subgraphs formed in this way.".
- Branch-decomposition label "Branch-decomposition".
- Branch-decomposition sameAs Κλαδοπλάτος.
- Branch-decomposition sameAs m.0407hs5.
- Branch-decomposition sameAs Q4956329.
- Branch-decomposition sameAs Q4956329.
- Branch-decomposition sameAs Branch-decomposition.
- Branch-decomposition wasDerivedFrom Branch-decomposition?oldid=600025177.
- Branch-decomposition depiction Branch-decomposition.svg.
- Branch-decomposition isPrimaryTopicOf Branch-decomposition.
