Succinct permutation graphs (Q2684486): Difference between revisions

@@ Property / DOI @@
-.1007/s00453-022-01039-2
@@ Property / DOI: 10.1007/s00453-022-01039-2 / rank @@
-Normal rank
@@ Property / OpenAlex ID @@
+W3092624644
@@ Property / OpenAlex ID: W3092624644 / rank @@
+Normal rank
@@ 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 @@
+Localized and compact data-structure for comparability graphs
+Normal rank
@@ Property / cites work @@
+Succinct Orthogonal Range Search Structures on a Grid with Applications to Text Indexing
+Normal rank
@@ Property / cites work @@
+An optimal algorithm for finding the minimum cardinality dominating set on permutation graphs
+Normal rank
@@ Property / cites work @@
+On testing isomorphism of permutation graphs
@@ Property / cites work: On testing isomorphism of permutation graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Fully dynamic algorithm for recognition and modular decomposition of permutation graphs
+Normal rank
@@ Property / cites work @@
+On succinct representations of binary trees
@@ Property / cites work: On succinct representations of binary trees / rank @@
+Normal rank
@@ Property / cites work @@
+Polynomial Algorithms for Hamiltonian Cycle in Cocomparability Graphs
+Normal rank
@@ Property / cites work @@
+Changing base without losing space
@@ Property / cites work: Changing base without losing space / rank @@
+Normal rank
@@ Property / cites work @@
+Partially Ordered Sets
@@ Property / cites work: Partially Ordered Sets / rank @@
+Normal rank
@@ Property / cites work @@
+Space-Efficient Preprocessing Schemes for Range Minimum Queries on Static Arrays
+Normal rank
@@ Property / cites work @@
+Optimal Distance Labeling for Interval Graphs and Related Graph Families
+Normal rank
@@ Property / cites work @@
+Q4349924
@@ Property / cites work: Q4349924 / rank @@
+Normal rank
@@ Property / cites work @@
+Modular decomposition and transitive orientation
@@ Property / cites work: Modular decomposition and transitive orientation / rank @@
+Normal rank
@@ Property / cites work @@
+Q3686754
@@ Property / cites work: Q3686754 / rank @@
+Normal rank
@@ Property / cites work @@
+An optimal algorithm to solve the all-pairs shortest paths problem on permutation graphs
+Normal rank
@@ Property / cites work @@
+Q5091062
@@ Property / cites work: Q5091062 / rank @@
+Normal rank
@@ Property / cites work @@
+Transitive Orientation of Graphs and Identification of                         Permutation Graphs
+Normal rank
@@ Property / cites work @@
+Succinct indexable dictionaries with applications to encoding             <i>k</i>             -ary trees, prefix sums and multisets
+Normal rank
@@ Property / cites work @@
+Circular permutation graphs
@@ Property / cites work: Circular permutation graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Random generation and enumeration of bipartite permutation graphs
+Normal rank
@@ Property / cites work @@
+On the speed of algebraically defined graph classes
+Normal rank
@@ Property / cites work @@
+Bipartite permutation graphs
@@ Property / cites work: Bipartite permutation graphs / rank @@
+Normal rank
@@ Property / cites work @@
+A linear time algorithm to recognize circular permutation graphs
+Normal rank
@@ Property / cites work @@
+A unifying look at data structures
@@ Property / cites work: A unifying look at data structures / rank @@
+Normal rank
@@ Property / DOI @@
+.1007/S00453-022-01039-2
@@ Property / DOI: 10.1007/S00453-022-01039-2 / rank @@
+Normal rank