Key points are not available for this paper at this time.
在本文中，我们给出一个线性时间算法，对于常量 k，给定一个图 G = (V, E)，判断 G 的树宽是否至多为 k，如果是，则找到一个树宽至多为 k 的 G 的树分解。由此可得，每个不包含所有平面图的次子图封闭图类都有一个线性时间识别算法。
Hans L. Bodlaender (Fri,) 研究了这个问题。
Synapse has enriched 5 closely related papers on similar clinical questions. Consider them for comparative context: