Matches in DBpedia 2014 for { <http://dbpedia.org/resource/Treewidth> ?p ?o. }
Showing items 1 to 34 of
34
with 100 items per page.
- Treewidth abstract "In graph theory, the treewidth of an undirected graph is a number associated with the graph. Treewidth may be defined in several equivalent ways: from the size of the largest vertex set in a tree decomposition of the graph, from the size of the largest clique in a chordal completion of the graph, from the maximum order of a haven describing a strategy for a pursuit-evasion game on the graph, or from the maximum order of a bramble, a collection of connected subgraphs that all touch each other.Treewidth is commonly used as a parameter in the parameterized complexity analysis of graph algorithms. The graphs with treewidth at most k are also called partial k-trees; many other well-studied graph families also have bounded treewidth.The concept of treewidth was originally introduced by Rudolf Halin (1976), based on properties that it shares with a different graph parameter, the Hadwiger number. Later it was rediscovered by Neil Robertson and Paul Seymour (1984) and has since been studied by many other authors.".
- Treewidth thumbnail Tree_decomposition.svg?width=300.
- Treewidth wikiPageExternalLink paper.pdf.
- Treewidth wikiPageExternalLink AAAI97-029.pdf.
- Treewidth wikiPageExternalLink graph.theory.
- Treewidth wikiPageID "3987086".
- Treewidth wikiPageRevisionID "602129832".
- Treewidth author1Link "Neil Robertson".
- Treewidth author2Link "Paul Seymour".
- Treewidth authorlink "Rudolf Halin".
- Treewidth first "Neil".
- Treewidth first "Paul".
- Treewidth first "Rudolf".
- Treewidth hasPhotoCollection Treewidth.
- Treewidth last "Halin".
- Treewidth last "Robertson".
- Treewidth last "Seymour".
- Treewidth year "1976".
- Treewidth year "1984".
- Treewidth subject Category:Graph_invariants.
- Treewidth subject Category:Graph_minor_theory.
- Treewidth comment "In graph theory, the treewidth of an undirected graph is a number associated with the graph.".
- Treewidth label "Baumweite".
- Treewidth label "Largeur arborescente".
- Treewidth label "Treewidth".
- Treewidth label "Древесная ширина (теория графов)".
- Treewidth sameAs Baumweite.
- Treewidth sameAs Largeur_arborescente.
- Treewidth sameAs m.0r4rwn3.
- Treewidth sameAs Q5067368.
- Treewidth sameAs Q5067368.
- Treewidth wasDerivedFrom Treewidth?oldid=602129832.
- Treewidth depiction Tree_decomposition.svg.
- Treewidth isPrimaryTopicOf Treewidth.