Succinct data structures for bounded clique-width graphs (Q6497944): Difference between revisions

@@ Property / cites work @@
+Succinct navigational oracles for families of intersection graphs on a circle
+Normal rank
@@ Property / cites work @@
+Succinct encodings for families of interval graphs
+Normal rank
@@ Property / cites work @@
+Algorithms and Data Structures
@@ Property / cites work: Algorithms and Data Structures / rank @@
+Normal rank
@@ Property / cites work @@
+Succinct representations of planar maps
@@ Property / cites work: Succinct representations of planar maps / rank @@
+Normal rank
@@ Property / cites work @@
+Q3601554
@@ Property / cites work: Q3601554 / rank @@
+Normal rank
@@ Property / cites work @@
+Powers of distance-hereditary graphs
@@ Property / cites work: Powers of distance-hereditary graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Succinct Representations of Separable Graphs
@@ Property / cites work: Succinct Representations of Separable Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Succinct representations for (non)deterministic finite automata
+Normal rank
@@ Property / cites work @@
+Compact representation of interval graphs and circular-arc graphs of bounded degree and chromatic number
+Normal rank
@@ Property / cites work @@
+Succinct data structures for series-parallel, block-cactus and 3-leaf power graphs
+Normal rank
@@ Property / cites work @@
+Q5092430
@@ Property / cites work: Q5092430 / rank @@
+Normal rank
@@ Property / cites work @@
+An Exact Enumeration of Distance-Hereditary Graphs
+Normal rank
@@ Property / cites work @@
+Q4875211
@@ Property / cites work: Q4875211 / rank @@
+Normal rank
@@ Property / cites work @@
+The monadic second-order logic of graphs, II: Infinite graphs of bounded width
+Normal rank
@@ Property / cites work @@
+The monadic second-order logic of graphs. I: Recognizable sets of finite graphs
+Normal rank
@@ Property / cites work @@
+Q4037313
@@ Property / cites work: Q4037313 / rank @@
+Normal rank
@@ Property / cites work @@
+Linear time solvable optimization problems on graphs of bounded clique-width
+Normal rank
@@ Property / cites work @@
+Upper bounds to the clique width of graphs
@@ Property / cites work: Upper bounds to the clique width of graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q4448752
@@ Property / cites work: Q4448752 / rank @@
+Normal rank
@@ Property / cites work @@
+Succinct encoding of arbitrary graphs
@@ Property / cites work: Succinct encoding of arbitrary graphs / rank @@
+Normal rank
@@ Property / cites work @@
+A uniform paradigm to succinctly encode various families of trees
+Normal rank
@@ Property / cites work @@
+Clique-Width is NP-Complete
@@ Property / cites work: Clique-Width is NP-Complete / rank @@
+Normal rank
@@ Property / cites work @@
+ON THE CLIQUE-WIDTH OF SOME PERFECT GRAPH CLASSES
@@ Property / cites work: ON THE CLIQUE-WIDTH OF SOME PERFECT GRAPH CLASSES / rank @@
+Normal rank
@@ Property / cites work @@
+Completely separable graphs
@@ Property / cites work: Completely separable graphs / rank @@
+Normal rank
@@ Property / cites work @@
+A SAT Approach to Clique-Width
@@ Property / cites work: A SAT Approach to Clique-Width / rank @@
+Normal rank
@@ Property / cites work @@
+Compact representation of graphs of small clique-width
+Normal rank
@@ Property / cites work @@
+Recent developments on graphs of bounded clique-width
+Normal rank
@@ Property / cites work @@
+Edge dominating set and colorings on graphs with fixed clique-width
+Normal rank
@@ Property / cites work @@
+Q6075965
@@ Property / cites work: Q6075965 / rank @@
+Normal rank
@@ Property / cites work @@
+Succinct Representation of Balanced Parentheses and Static Trees
+Normal rank
@@ Property / cites work @@
+Space-Efficient Data Structures for Lattices
@@ Property / cites work: Space-Efficient Data Structures for Lattices / rank @@
+Normal rank
@@ Property / cites work @@
+Q5091062
@@ Property / cites work: Q5091062 / rank @@
+Normal rank
@@ Property / cites work @@
+A New Approach to Graph Recognition and Applications to Distance-Hereditary Graphs
+Normal rank
@@ Property / cites work @@
+Graph-Theoretic Concepts in Computer Science
@@ Property / cites work: Graph-Theoretic Concepts in Computer Science / rank @@
+Normal rank
@@ Property / cites work @@
+Approximating clique-width and branch-width
@@ Property / cites work: Approximating clique-width and branch-width / rank @@
+Normal rank
@@ Property / cites work @@
+Succinct permutation graphs
@@ Property / cites work: Succinct permutation graphs / rank @@
+Normal rank
@@ Property / cites work @@
+BOUNDING THE NUMBER OF REDUCED TREES, COGRAPHS, AND SERIES-PARALLEL GRAPHS BY COMPRESSION
+Normal rank