About: Branch-decomposition

An Entity of Type: Thing, from Named Graph: http://dbpedia.org, within Data Space: dbpedia-live.demo.openlinksw.com

Term in graph theory

Property	Value
dbo:description	Begriff aus der Graphentheorie (de) term in graph theory (en) термін у теорії графів (uk)
dbo:thumbnail	wiki-commons:Special:FilePath/Branch-decomposition.svg?width=300
dbo:wikiPageExternalLink	http://www.fi.muni.cz/~hlineny/Research/papers/matr-tw-final.pdf http://hal.archives-ouvertes.fr/docs/00/04/09/28/PDF/Branchwidth.pdf http://hal.archives-ouvertes.fr/hal-00390623/ http://www.math.uwaterloo.ca/~jfgeelen/publications/grid.pdf http://www.caam.rice.edu/caam/trs/2000/TR00-17.ps http://www.icm2006.org/proceedings/Vol_III/contents/ICM_Vol_3_41.pdf http://www.cs.utk.edu/~langston/projects/papers/tmerge.pdf https://web.archive.org/web/20100924110915/http:/www.math.uwaterloo.ca/~jfgeelen/publications/grid.pdf https://web.archive.org/web/20110716073653/http:/www.caam.rice.edu/caam/trs/2000/TR00-17.ps https://web.archive.org/web/20120306042705/http:/www.fi.muni.cz/~hlineny/Research/papers/matr-tw-final.pdf
dbo:wikiPageWikiLink	dbr:Parameterized_complexity dbr:Matroid_minor dbc:Trees_(graph_theory) dbr:Undirected_graph dbr:Tree_decomposition dbc:Graph_invariants dbc:Graph_minor_theory dbr:Biconnected_component dbr:Well-quasi-ordering dbr:Spectral_clustering dbc:Matroid_theory dbr:Paul_Seymour_(mathematician) dbr:Matching_(graph_theory) dbr:Hierarchical_clustering dbr:Forbidden_graph_characterization dbr:Matroid_oracle dbr:Matroid_rank dbr:Hypercube_graph dbr:Graphic_matroid dbr:Graph_theory dbr:Matroid dbr:Medial_graph dbr:Octahedron dbr:Robertson–Seymour_theorem dbr:Connected_component_(graph_theory) dbr:Complete_graph dbr:Graph_minor dbr:Neil_Robertson_(mathematician) dbr:Wagner_graph dbr:Uniform_matroid dbr:Finite_field dbr:Journal_of_Combinatorial_Theory dbr:Path_graph dbr:Robin_Thomas_(mathematician) dbr:Treewidth dbr:Dynamic_programming dbr:International_Congress_of_Mathematicians dbr:Planar_graphs dbr:Travelling_salesman_problem dbr:Planar_graph dbr:Minor_(graph_theory) dbr:Star_(graph_theory) dbr:Dual_matroid dbr:Series–parallel_graph dbr:Unrooted_binary_tree dbr:NP-complete dbr:Polynomial_time dbr:File:Branch-decomposition.svg dbr:File:Branchwidth_3-forbidden_minors.svg dbr:Forbidden_minor
dbp:wikiPageUsesTemplate	dbt:Commons_category dbt:Main dbt:Reflist dbt:Citation dbt:Refend dbt:Sfnp dbt:Refbegin dbt:Harvtxt dbt:Short_description
dct:subject	dbc:NP-complete_problems dbc:Trees_(graph_theory) dbc:Graph_invariants dbc:Graph_minor_theory dbc:Matroid_theory
rdfs:label	Branch-decomposition (en) Κλαδοπλάτος (el) Гілкова декомпозиція (uk) Декомпозиция графа на ветви (ru)
owl:sameAs	freebase:Branch-decomposition yago-res:Branch-decomposition wikidata:Branch-decomposition dbpedia-fa:Branch-decomposition dbpedia-ru:Branch-decomposition dbpedia-el:Branch-decomposition dbpedia-uk:Branch-decomposition dbpedia-global:Branch-decomposition dbr:Branch-decomposition
prov:wasDerivedFrom	wikipedia-en:Branch-decomposition?oldid=1280722044&ns=0
foaf:depiction	wiki-commons:Special:FilePath/Branch-decomposition.svg wiki-commons:Special:FilePath/Branchwidth_3-forbidden_minors.svg
foaf:isPrimaryTopicOf	wikipedia-en:Branch-decomposition
is dbo:wikiPageRedirects of	dbr:Branch-width dbr:Branchwidth
is dbo:wikiPageWikiLink of	dbr:Planar_separator_theorem dbr:Matroid_minor dbr:Glossary_of_graph_theory dbr:Tree_decomposition dbr:Paul_Seymour_(mathematician) dbr:Matroid_oracle dbr:Branch-width dbr:Dominating_set dbr:Branchwidth dbr:Unrooted_binary_tree
is foaf:primaryTopic of	wikipedia-en:Branch-decomposition