Extra Space during Initialization of Succinct Data Structures and Dynamical Initializable Arrays. (Q5005169): Difference between revisions

@@ label / en / label / en @@
+Extra Space during Initialization of Succinct Data Structures and Dynamical Initializable Arrays.
@@ Property / DOI @@
-.4230/LIPIcs.MFCS.2018.65
@@ Property / DOI: 10.4230/LIPIcs.MFCS.2018.65 / rank @@
-Normal rank
@@ Property / cites work @@
+Reprint of: Memory-constrained algorithms for simple polygons
+Normal rank
@@ Property / cites work @@
+Depth-First Search Using $$O(n)$$ Bits
@@ Property / cites work: Depth-First Search Using $$O(n)$$ Bits / rank @@
+Normal rank
@@ Property / cites work @@
+Space-Time Trade-offs for Stack-Based Algorithms
@@ Property / cites work: Space-Time Trade-offs for Stack-Based Algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+A general Sequential Time-Space Tradeoff for Finding Unique Elements
+Normal rank
@@ Property / cites work @@
+Q3992623
@@ Property / cites work: Q3992623 / rank @@
+Normal rank
@@ Property / cites work @@
+Space-Efficient Approximation Scheme for Maximum Matching in Sparse 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 @@
+Space-efficient Basic Graph Algorithms
@@ Property / cites work: Space-efficient Basic Graph Algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Space-Efficient Plane-Sweep Algorithms.
@@ Property / cites work: Space-Efficient Plane-Sweep Algorithms. / 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 @@
+On-the-Fly Array Initialization in Less Space
@@ Property / cites work: On-the-Fly Array Initialization in Less Space / rank @@
+Normal rank
@@ Property / cites work @@
+Space-efficient Euler partition and bipartite edge coloring
+Normal rank
@@ Property / cites work @@
+Q4608619
@@ Property / cites work: Q4608619 / rank @@
+Normal rank
@@ Property / cites work @@
+Linear-time in-place DFS and BFS on the word RAM
@@ Property / cites work: Linear-time in-place DFS and BFS on the word RAM / rank @@
+Normal rank
@@ Property / cites work @@
+Dynamic entropy-compressed sequences and full-text indexes
+Normal rank
@@ Property / cites work @@
+Q3219751
@@ Property / cites work: Q3219751 / rank @@
+Normal rank
@@ Property / cites work @@
+Succinct representations of permutations and functions
+Normal rank
@@ Property / cites work @@
+Spaces, Trees, and Colors
@@ Property / cites work: Spaces, Trees, and Colors / rank @@
+Normal rank
@@ Property / cites work @@
+Low Redundancy in Static Dictionaries with Constant Query Time
+Normal rank
@@ Property / OpenAlex ID @@
+W2963202010
@@ Property / OpenAlex ID: W2963202010 / rank @@
+Normal rank
@@ Property / title @@
+Extra Space during Initialization of Succinct Data Structures and Dynamical Initializable Arrays. (English)
+Normal rank
@@ Property / DOI @@
+.4230/LIPICS.MFCS.2018.65
@@ Property / DOI: 10.4230/LIPICS.MFCS.2018.65 / rank @@
+Normal rank