Partial k-tree
http://dbpedia.org/resource/Partial_k-tree an entity of type: Software
In graph theory, a partial k-tree is a type of graph, defined either as a subgraph of a k-tree or as a graph with treewidth at most k. Many NP-hard combinatorial problems on graphs are solvable in polynomial time when restricted to the partial k-trees, for bounded values of k.
rdf:langString
Частичное k-дерево — это вид графа, либо подграф k-дерева, либо граф с древесной шириной, не превосходящей k. Много комбинаторных NP-трудных задач на графах решаются за полиномиальное время, если ограничиться частичными k-деревьями c некоторым ограниченным значением k.
rdf:langString
rdf:langString
Partial k-tree
rdf:langString
Частичное k-дерево
rdf:langString
Часткове k-дерево
xsd:integer
31104477
xsd:integer
1032261469
rdf:langString
In graph theory, a partial k-tree is a type of graph, defined either as a subgraph of a k-tree or as a graph with treewidth at most k. Many NP-hard combinatorial problems on graphs are solvable in polynomial time when restricted to the partial k-trees, for bounded values of k.
rdf:langString
Частичное k-дерево — это вид графа, либо подграф k-дерева, либо граф с древесной шириной, не превосходящей k. Много комбинаторных NP-трудных задач на графах решаются за полиномиальное время, если ограничиться частичными k-деревьями c некоторым ограниченным значением k.
xsd:nonNegativeInteger
4391
