Extra Space during Initialization of Succinct Data Structures and Dynamical Initializable Arrays. (Q5005169): Difference between revisions
From MaRDI portal
Created a new Item |
Normalize DOI. |
||
(4 intermediate revisions by 4 users not shown) | |||
label / en | label / en | ||
Extra Space during Initialization of Succinct Data Structures and Dynamical Initializable Arrays. | |||
Property / DOI | |||
Property / DOI: 10.4230/LIPIcs.MFCS.2018.65 / rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Reprint of: Memory-constrained algorithms for simple polygons / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Depth-First Search Using $$O(n)$$ Bits / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Space-Time Trade-offs for Stack-Based Algorithms / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A general Sequential Time-Space Tradeoff for Finding Unique Elements / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3992623 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Space-Efficient Approximation Scheme for Maximum Matching in Sparse Graphs / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Changing base without losing space / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Space-efficient Basic Graph Algorithms / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Space-Efficient Plane-Sweep Algorithms. / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Succinct encoding of arbitrary graphs / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On-the-Fly Array Initialization in Less Space / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Space-efficient Euler partition and bipartite edge coloring / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4608619 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Linear-time in-place DFS and BFS on the word RAM / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Dynamic entropy-compressed sequences and full-text indexes / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3219751 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Succinct representations of permutations and functions / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Spaces, Trees, and Colors / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Low Redundancy in Static Dictionaries with Constant Query Time / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2963202010 / rank | |||
Normal rank | |||
Property / title | |||
Extra Space during Initialization of Succinct Data Structures and Dynamical Initializable Arrays. (English) | |||
Property / title: Extra Space during Initialization of Succinct Data Structures and Dynamical Initializable Arrays. (English) / rank | |||
Normal rank | |||
Property / DOI | |||
Property / DOI: 10.4230/LIPICS.MFCS.2018.65 / rank | |||
Normal rank | |||
links / mardi / name | links / mardi / name | ||
Latest revision as of 15:36, 30 December 2024
scientific article; zbMATH DE number 7378382
Language | Label | Description | Also known as |
---|---|---|---|
English | Extra Space during Initialization of Succinct Data Structures and Dynamical Initializable Arrays. |
scientific article; zbMATH DE number 7378382 |
Statements
4 August 2021
0 references
space efficiency
0 references
succinct \(c\)-ary memory
0 references
dynamic graph representation
0 references
Extra Space during Initialization of Succinct Data Structures and Dynamical Initializable Arrays. (English)
0 references