On the Tree Width of Ada Programs
On the Tree Width of Ada Programs
复制标题
论Ada程序的树宽
DOI：
--
复制
发表时间：
2004
期刊：
影响因子：
--
通讯作者：
Bernhard Scholz
中科院分区：
文献类型：
--
作者：
Bernd Burgstaller;Johann Blieberger;Bernhard Scholz
图G的树宽度量G是树还是串-并行图。许多著名的问题，否则是NP完全的，可以有效地解决，如果底层的图结构被限制为固定的树宽度之一。
The tree width of a graph G measures how close G is to being a tree or a series-parallel graph. Many well-known problems that are otherwise NP-complete can be solved efficiently if the underlying graph structure is restricted to one of fixed tree width.