Copertina

Algebraic Vertex Ordering of a Sparse Graph for Adjacency Access Locality and Graph Compression

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Floros, Dimitris, Pitsianis, Nikos, Sun, Xiaobai
Natura:	Preprint
Pubblicazione:	2024
Soggetti:	Data Structures and Algorithms
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Near Uniform Triangle Sampling Over Adjacency List Graph Streams
di: Bishnu, Arijit, et al.
Pubblicazione: (2024)

Local Max-Cut on Sparse Graphs
di: Schwartzman, Gregory
Pubblicazione: (2023)

Cluster Vertex Deletion on Chordal Graphs
di: Cao, Yixin, et al.
Pubblicazione: (2026)

Evaluating Regular Path Queries on Compressed Adjacency Matrices
di: Arroyuelo, Diego, et al.
Pubblicazione: (2023)

Exponential-Time Approximation (Schemes) for Vertex-Ordering Problems
di: Bentert, Matthias, et al.
Pubblicazione: (2025)

The Bron-Kerbosch Algorithm with Vertex Ordering is Output-Sensitive
di: Manoussakis, George
Pubblicazione: (2019)

The Connected k-Vertex One-Center Problem on Graphs
di: Zhang, Jingru
Pubblicazione: (2024)

Path-Reporting Distance Oracles for Vertex-Labeled Graphs
di: Neiman, Ofer, et al.
Pubblicazione: (2026)

Succinct Data Structure for Chordal Graphs with Bounded Vertex Leafage
di: Balakrishnan, Girish, et al.
Pubblicazione: (2024)

Cut-Preserving Vertex Sparsifiers for Planar and Quasi-bipartite Graphs
di: Chen, Yu, et al.
Pubblicazione: (2024)

Directed and Undirected Vertex Connectivity Problems are Equivalent for Dense Graphs
di: Fischer, Olivier, et al.
Pubblicazione: (2025)

A Fast Approximation Algorithm for the Minimum Balanced Vertex Separator in a Graph
di: Kolmogorov, Vladimir, et al.
Pubblicazione: (2026)

New Approximations for Temporal Vertex Cover on Always Star Temporal Graphs
di: Heck, Sophia, et al.
Pubblicazione: (2026)

Fully Dynamic Matching and Ordered Ruzsa-Szemerédi Graphs
di: Behnezhad, Soheil, et al.
Pubblicazione: (2024)

The Query Complexity of Local Search in Rounds on General Graphs
di: Brânzei, Simina, et al.
Pubblicazione: (2026)

Computing Vertex and Edge Connectivity of Graphs Embedded with Crossings
di: Biedl, Therese, et al.
Pubblicazione: (2024)

Breaking the Barrier $2^k$ for Subset Feedback Vertex Set in Chordal Graphs
di: Bai, Tian, et al.
Pubblicazione: (2022)

Maximum Weight Independent Set in Hereditary Classes of Ordered Graphs
di: Bieliński, Paweł Rafał, et al.
Pubblicazione: (2026)

Distributed Approximate Maximum Matching and Minimum Vertex Cover via Generalized Graph Decomposition
di: Davies-Peck, Peter
Pubblicazione: (2026)

Listing 6-Cycles in Sparse Graphs
di: Williams, Virginia Vassilevska, et al.
Pubblicazione: (2024)

Optimizing Administrative Divisions: A Vertex $k$-Center Approach for Edge-Weighted Road Graphs
di: Daugulis, Peteris
Pubblicazione: (2025)

Efficient Trace Frequency Queries in Sparse Graphs
di: Awofeso, Christine, et al.
Pubblicazione: (2025)

Improved Bounds for Fully Dynamic Matching via Ordered Ruzsa-Szemeredi Graphs
di: Assadi, Sepehr, et al.
Pubblicazione: (2024)

All-Subsets Important Separators with Applications to Sample Sets, Balanced Separators and Vertex Sparsifiers in Directed Graphs
di: Anand, Aditya, et al.
Pubblicazione: (2025)

The Complexity of Temporal Vertex Cover in Small-Degree Graphs
di: Hamm, Thekla, et al.
Pubblicazione: (2022)

Colorful Vertex Recoloring of Bipartite Graphs
di: Patt-Shamir, Boaz, et al.
Pubblicazione: (2025)

Sublinear Random Access Generators for Preferential Attachment Graphs
di: Even, Guy, et al.
Pubblicazione: (2016)

Accelerating Graph Neural Networks with a Novel Matrix Compression Format
di: Alves, João N. F., et al.
Pubblicazione: (2024)

Sparse Navigable Graphs for Nearest Neighbor Search: Algorithms and Hardness
di: Khanna, Sanjeev, et al.
Pubblicazione: (2025)

Optimal Approximations for the Requirement Cut Problem on Sparse Graph Classes
di: Mallek, Nadym, et al.
Pubblicazione: (2025)

Faster MPC Algorithms for Approximate Allocation in Uniformly Sparse Graphs
di: Łącki, Jakub, et al.
Pubblicazione: (2025)

Sparse Graph Reconstruction and Seriation for Large-Scale Image Stacks
di: Yang, Fuming, et al.
Pubblicazione: (2025)

On the Complexity of Establishing Hereditary Graph Properties via Vertex Splitting
di: Firbas, Alexander, et al.
Pubblicazione: (2024)

Distance Reconstruction of Sparse Random Graphs
di: Bastide, Paul
Pubblicazione: (2024)

On Computing Vertex Connectivity of 1-Plane Graphs
di: Biedl, Therese, et al.
Pubblicazione: (2022)

Revisiting the Sparse Matrix Compression Problem
di: Jugé, Vincent, et al.
Pubblicazione: (2026)

Triangle Detection in Worst-Case Sparse Graphs via Local Sketching
di: Duan, Hongyi, et al.
Pubblicazione: (2025)

Enumeration kernels for Vertex Cover and Feedback Vertex Set
di: Bougeret, Marin, et al.
Pubblicazione: (2025)

Timeline Problems in Temporal Graphs: Vertex Cover vs. Dominating Set
di: Herrmann, Anton, et al.
Pubblicazione: (2025)

Geodetic Set on Graphs of Constant Pathwidth and Feedback Vertex Set Number
di: Tale, Prafullkumar
Pubblicazione: (2025)