搜索结果: 1-1 共查到“数学 approximation algorithms”相关记录1条 . 查询时间(0.343 秒)
Local tree-width, excluded minors, and approximation algorithms
Local tree-width excluded minors approximation algorithms
2000/1/31
The local tree-width of a graph G=(V,E) is the function ltw^G: N -> N that associates with every natural number r the maximal tree-width of an r-neighborhood in G. Our main graph theoretic result is ...