Buchumschlag

Space-Efficient Graph Coarsening with Applications to Succinct Planar Encodings

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Hammer, Nina, Kammer, Frank, Meintrup, Johannes
Format:	Preprint
Veröffentlicht:	2022
Schlagworte:	Data Structures and Algorithms
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Succinct Planar Encoding with Minor Operations
von: Kammer, Frank, et al.
Veröffentlicht: (2023)

Space-Efficient Depth-First Search via Augmented Succinct Graph Encodings
von: Elberfeld, Michael, et al.
Veröffentlicht: (2025)

Sorting and Ranking of Self-Delimiting Numbers with Applications to Outerplanar Graph Isomorphism
von: Kammer, Frank, et al.
Veröffentlicht: (2020)

Exploiting Automorphisms of Temporal Graphs for Fast Exploration and Rendezvous
von: Dogeas, Konstantinos, et al.
Veröffentlicht: (2023)

Space-Efficient Graph Kernelizations
von: Kammer, Frank, et al.
Veröffentlicht: (2020)

Succinct Graph Representations and Algorithmic Applications
von: Ullah, Ahammed, et al.
Veröffentlicht: (2026)

Succinct Encodings of Binary Trees with Application to AVL Trees
von: Chizewer, Jeremy, et al.
Veröffentlicht: (2023)

Succinct Data Structure for Graphs with $d$-Dimensional $t$-Representation
von: Balakrishnan, Girish, et al.
Veröffentlicht: (2023)

Succinct Data Structure for Chordal Graphs with Bounded Vertex Leafage
von: Balakrishnan, Girish, et al.
Veröffentlicht: (2024)

Succinct Data Structures for Segments
von: Bille, Philip, et al.
Veröffentlicht: (2024)

Revisiting a Successful Reduction Rule for Dominating Set
von: Geis, Lukas, et al.
Veröffentlicht: (2025)

Succinct Preferential Attachment Graphs
von: Alaoui, Ziad Ismaili, et al.
Veröffentlicht: (2025)

Cut Sparsification and Succinct Representation of Submodular Hypergraphs
von: Kenneth, Yotam, et al.
Veröffentlicht: (2023)

SPIDER: Improved Succinct Rank and Select Performance
von: Laws, Matthew D., et al.
Veröffentlicht: (2024)

Faster Graph Embeddings via Coarsening
von: Fahrbach, Matthew, et al.
Veröffentlicht: (2020)

Succinct Data Structures for Baxter Permutation and Related Families
von: Chakraborty, Sankardeep, et al.
Veröffentlicht: (2024)

Compressibility Measures and Succinct Data Structures for Piecewise Linear Approximations
von: Ferragina, Paolo, et al.
Veröffentlicht: (2025)

Succinct Dynamic Rank/Select: Bypassing the Tree-Structure Bottleneck
von: Kuszmaul, William, et al.
Veröffentlicht: (2025)

Rooting Out Entropy: Optimal Tree Extraction for Ultra-Succinct Graphs
von: Alaoui, Ziad Ismaili, et al.
Veröffentlicht: (2026)

Approximate Light Spanners in Planar Graphs
von: Le, Hung, et al.
Veröffentlicht: (2025)

Distances in Planar Graphs are Almost for Free!
von: Mozes, Shay, et al.
Veröffentlicht: (2026)

Approximation Schemes for Planar Graph Connectivity Problems
von: Neuwohner, Meike, et al.
Veröffentlicht: (2025)

Embedding Planar Graphs into Graphs of Treewidth $O(\log^{3} n)$
von: Chang, Hsien-Chih, et al.
Veröffentlicht: (2024)

Efficient Contractions of Dynamic Graphs -- with Applications
von: Henzinger, Monika, et al.
Veröffentlicht: (2025)

Cut-Preserving Vertex Sparsifiers for Planar and Quasi-bipartite Graphs
von: Chen, Yu, et al.
Veröffentlicht: (2024)

Space-Efficient Parameterized Algorithms on Graphs of Low Shrubdepth
von: Bergougnoux, Benjamin, et al.
Veröffentlicht: (2023)

Small Space Encoding and Recognition of $k$-Palindromic Prefixes
von: Bathie, Gabriel, et al.
Veröffentlicht: (2024)

Ranking and Unranking of the Planar Embeddings of a Planar Graph
von: Di Battista, Giuseppe, et al.
Veröffentlicht: (2024)

Paths and Intersections: Exact Emulators for Planar Graphs
von: Li, George Z., et al.
Veröffentlicht: (2025)

From Directed Steiner Tree to Directed Polymatroid Steiner Tree in Planar Graphs
von: Chekuri, Chandra, et al.
Veröffentlicht: (2024)

A Framework for Parameterized Subexponential-Subcubic-Time Algorithms for Weighted Problems in Planar Graphs
von: Bentert, Matthias, et al.
Veröffentlicht: (2026)

Combined Search and Encoding for Seeds, with an Application to Minimal Perfect Hashing
von: Lehmann, Hans-Peter, et al.
Veröffentlicht: (2025)

Clustered Planarity Variants for Level Graphs
von: Fink, Simon D., et al.
Veröffentlicht: (2024)

Structural Parameterizations of $k$-Planarity
von: Gima, Tatsuya, et al.
Veröffentlicht: (2025)

Parameterized Complexity of Simultaneous Planarity
von: Fink, Simon D., et al.
Veröffentlicht: (2023)

Theoretical Analysis of Byte-Pair Encoding
von: Kozma, László, et al.
Veröffentlicht: (2024)

Node-Weighted Multicut in Planar Digraphs
von: Chekuri, Chandra, et al.
Veröffentlicht: (2026)

Planar Length-Constrained Minimum Spanning Trees
von: Hershkowitz, D Ellis, et al.
Veröffentlicht: (2025)

Towards EXPTIME One Way Functions: Bloom Filters, Succinct Graphs, Cliques, & Self Masking
von: Dolev, Shlomi
Veröffentlicht: (2025)

Counting Patterns in Degenerate Graphs in Constant Space
von: Komarath, Balagopal, et al.
Veröffentlicht: (2025)