Compact representation of interval graphs and circular-arc graphs of bounded degree and chromatic number (Q2680858): Difference between revisions

@@ Property / DOI @@
-.1016/j.tcs.2022.11.010
@@ Property / DOI: 10.1016/j.tcs.2022.11.010 / rank @@
-Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.tcs.2022.11.010
+Normal rank
@@ Property / OpenAlex ID @@
+W4310061560
@@ Property / OpenAlex ID: W4310061560 / rank @@
+Normal rank
@@ Property / cites work @@
+Efficient graph representations
@@ Property / cites work: Efficient graph representations / rank @@
+Normal rank
@@ Property / cites work @@
+Succinct encodings for families of interval graphs
+Normal rank
@@ Property / cites work @@
+Ultra-succinct representation of ordered trees with applications
+Normal rank
@@ Property / cites work @@
+Fast and compact planar embeddings
@@ Property / cites work: Fast and compact planar embeddings / rank @@
+Normal rank
@@ Property / cites work @@
+Compressed range minimum queries
@@ Property / cites work: Compressed range minimum queries / rank @@
+Normal rank
@@ Property / cites work @@
+Q6065424
@@ Property / cites work: Q6065424 / rank @@
+Normal rank
@@ Property / cites work @@
+Optimal Distance Labeling for Interval Graphs and Related Graph Families
+Normal rank
@@ Property / cites work @@
+Counting Interval Graphs
@@ Property / cites work: Counting Interval Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Interval Graphs: Canonical Representations in Logspace
+Normal rank
@@ Property / cites work @@
+Q4875211
@@ Property / cites work: Q4875211 / rank @@
+Normal rank
@@ Property / cites work @@
+Interval degree and bandwidth of a graph
@@ Property / cites work: Interval degree and bandwidth of a graph / rank @@
+Normal rank
@@ Property / cites work @@
+Q5782525
@@ Property / cites work: Q5782525 / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithmic graph theory and perfect graphs
@@ Property / cites work: Algorithmic graph theory and perfect graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Rank/select operations on large alphabets
@@ Property / cites work: Rank/select operations on large alphabets / rank @@
+Normal rank
@@ Property / cites work @@
+Linear-time recognition of circular-arc graphs
@@ Property / cites work: Linear-time recognition of circular-arc graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Succinct Orthogonal Range Search Structures on a Grid with Applications to Text Indexing
+Normal rank
@@ Property / cites work @@
+The Complexity of Coloring Circular Arcs and Chords
+Normal rank
@@ Property / DOI @@
+.1016/J.TCS.2022.11.010
@@ Property / DOI: 10.1016/J.TCS.2022.11.010 / rank @@
+Normal rank