Graph Decomposition Using Node Labels
暂无分享,去创建一个
[1] Öjvind Johansson. NLC2-Decomposition in Polynomial Time , 2000, Int. J. Found. Comput. Sci..
[2] Andrzej Ehrenfeucht,et al. Theory of 2-Structures, Part II: Representation Through Labeled Tree Families , 1990, Theor. Comput. Sci..
[3] F. Radermacher,et al. Substitution Decomposition for Discrete Structures and Connections with Combinatorial Optimization , 1984 .
[4] Egon Wanke,et al. The Tree-Width of Clique-Width Bounded Graphs Without Kn, n , 2000, WG.
[5] Johann A. Makowsky,et al. On the Clique-Width of Graphs with Few P4's , 1999, Int. J. Found. Comput. Sci..
[6] Johan Håstad,et al. Clique is hard to approximate within n/sup 1-/spl epsiv// , 1996, Proceedings of 37th Conference on Foundations of Computer Science.
[7] Bruno Courcelle,et al. On the fixed parameter complexity of graph enumeration problems definable in monadic second-order logic , 2001, Discret. Appl. Math..
[8] Bruno Courcelle,et al. Upper bounds to the clique width of graphs , 2000, Discret. Appl. Math..
[9] J. Håstad. Clique is hard to approximate withinn1−ε , 1999 .
[10] B. Reed,et al. Polynomial Time Recognition of Clique-Width ≤ 3 Graphs , 2000 .
[11] Andrzej Ehrenfeucht,et al. Theory of 2-Structures, Part I: Clans, Basic Subclasses, and Morphisms , 1990, Theor. Comput. Sci..
[12] Öjvind Johansson,et al. log n-Approximative NLCk-Decomposition in O(n2k+1) Time , 2001, WG.
[13] Egon Wanke,et al. k-NLC Graphs and Polynomial Algorithms , 1994, Discret. Appl. Math..
[14] Lorna Stewart,et al. A Linear Recognition Algorithm for Cographs , 1985, SIAM J. Comput..
[15] R. Möhring. Algorithmic aspects of the substitution decomposition in optimization over relations, set systems and Boolean functions , 1985 .
[16] Udi Rotics,et al. On the Clique-Width of Perfect Graph Classes , 1999, WG.
[17] Bruno Courcelle,et al. Handle-Rewriting Hypergraph Grammars , 1993, J. Comput. Syst. Sci..
[18] Andrzej Ehrenfeucht,et al. An O(n²) Divide-and-Conquer Algorithm for the Prime Tree Decomposition of Two-Structures and Modular Decomposition of Graphs , 1994, J. Algorithms.
[19] Bruno Courcelle,et al. Linear Time Solvable Optimization Problems on Graphs of Bounded Clique-Width , 2000, Theory of Computing Systems.
[20] Derek G. Corneil,et al. Complement reducible graphs , 1981, Discret. Appl. Math..
[21] Egon Wanke,et al. How to Solve NP-hard Graph Problems on Clique-Width Bounded Graphs in Polynomial Time , 2001, WG.
[22] Udi Rotics,et al. On the Relationship between Clique-Width and Treewidth , 2001, WG.