首页> 外文OA文献 >How to solve NP-hard graph problems on clique-width bounded graphs in polynomial time

【2h】

How to solve NP-hard graph problems on clique-width bounded graphs in polynomial time

机译：如何在多项式时间内解决集团宽度有界图上的NP硬图问题

页面导航

著录项
引文网络
相似文献
相关主题

著录项

作者
Wolfgang Espelage; Frank Gurski; Egon Wanke;
展开▼
作者单位

展开▼
年度 2001
总页数
原文格式 PDF
正文语种
中图分类

相似文献

外文文献
中文文献
专利

1. Solving NP-hard semirandom graph problems in polynomial expected time [J] . Coja-Oghlan A Journal of Algorithms . 2007,第1期

机译：在多项式期望时间内求解NP硬半随机图问题
2. Fully Polynomial FPT Algorithms for Some Classes of Bounded Clique-width Graphs [J] . Coudert David, Ducoffe Guillaume, Popa Alexandru ACM transactions on algorithms . 2019,第3期

机译：一些界限集团宽度图的完全多项式FPT算法
3. COMPUTING THE TUTTE POLYNOMIAL ON GRAPHS OF BOUNDED CLIQUE-WIDTH [J] . OMER GIMENEZ, PETR HLINENY, MARC NOY SIAM Journal on Discrete Mathematics . 2006,第4期

机译：计算有界CLIW宽度的图特多项式
4. How to Solve NP-hard Graph Problems on Clique-Width Bounded Graphs in Polynomial Time [C] . Wolfgang Espelage, Frank Gurski, Egon Wanke Graph-Theoretic Concepts in Computer Science . 2001

机译：如何在多项式时间内解决集团宽度有界图上的NP硬图问题
5. Polynomial time recognition and optimization algorithms on special classes of graphs. [D] . Johnson, Julie Lynn. 2003

机译：特殊图类上的多项式时间识别和优化算法。
6. Bounds on entanglement dimensions and quantum graph parameters via noncommutative polynomial optimization [O] . Sander Gribling, David de Laat, Monique Laurent -1

机译：通过非交换多项式最优化确定纠缠维数和量子图参数
7. Linear time solvable optimization problems on graphs of bounded clique-width [O] . B. Courcelle, J. A. Makowsky, U. Rotics 2000

机译：有界集团宽度图上的线性时间可解优化问题

How to solve NP-hard graph problems on clique-width bounded graphs in polynomial time

著录项

引文网络

相似文献

相关主题

期刊订阅