Solving Problems on Graphs of High Rank-Width
暂无分享,去创建一个
[1] Petr Hlinený,et al. Finding Branch-Decompositions and Rank-Decompositions , 2007, SIAM J. Comput..
[2] Jakub Gajarský,et al. Kernelization Using Structural Parameters on Sparse Graph Classes , 2013, ESA.
[3] Leizhen Cai,et al. Parameterized Complexity of Vertex Colouring , 2003, Discret. Appl. Math..
[4] W. Cunningham. Decomposition of Directed Graphs , 1982 .
[5] Stefan Kratsch,et al. Kernel bounds for path and cycle problems , 2013, Theor. Comput. Sci..
[6] Daniel Lokshtanov,et al. Independent Set in P5-Free Graphs in Polynomial Time , 2014, SODA.
[7] Emeric Gioan,et al. Practical and Efficient Split Decomposition via Graph-Labelled Trees , 2011, Algorithmica.
[8] Vadim V. Lozin,et al. Robust Algorithms for the Stable Set Problem , 2003, Graphs Comb..
[9] Paul D. Seymour,et al. Approximating clique-width and branch-width , 2006, J. Comb. Theory, Ser. B.
[10] Jian Song,et al. Closing complexity gaps for coloring problems on H-free graphs , 2014, Inf. Comput..
[11] Robert Ganian,et al. On parse trees and Myhill-Nerode-type tools for handling graphs of bounded rank-width , 2010, Discret. Appl. Math..
[12] Leonid Libkin,et al. Elements of Finite Model Theory , 2004, Texts in Theoretical Computer Science.
[13] Emeric Gioan,et al. Dynamic Distance Hereditary Graphs Using Split Decomposition , 2007, ISAAC.
[14] Emeric Gioan,et al. Split decomposition and graph-labelled trees: characterizations and fully-dynamic algorithms for totally decomposable graphs , 2008, Discret. Appl. Math..
[15] Bruno Courcelle,et al. Linear Time Solvable Optimization Problems on Graphs of Bounded Clique-Width , 2000, Theory of Computing Systems.
[16] Vadim V. Lozin,et al. A note on alpha-redundant vertices in graphs , 2001, Discret. Appl. Math..
[17] Martin Kochol,et al. The 3-Colorability Problem on Graphs with Maximum Degree Four , 2003, SIAM J. Comput..