Copertina

Bandwidth vs BFS Width in Matrix Reordering, Graph Reconstruction, and Graph Drawing

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Eppstein, David, Goodrich, Michael T., Liu, Songyu
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Data Structures and Algorithms
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Exact Learning of Weighted Graphs Using Composite Queries
di: Goodrich, Michael T., et al.
Pubblicazione: (2025)

Zip-Tries: Simple Dynamic Data Structures for Strings
di: Eppstein, David, et al.
Pubblicazione: (2025)

Visualizing Treewidth
di: Chiu, Alvin, et al.
Pubblicazione: (2025)

On the power of standard DFS and BFS
di: Bui-Xuan, Binh-Minh, et al.
Pubblicazione: (2026)

Parameterized Algorithms for Steiner Forest in Bounded Width Graphs
di: Feldmann, Andreas Emil, et al.
Pubblicazione: (2024)

Top-Down Drawings of Compound Graphs
di: Kasperowski, Maximilian, et al.
Pubblicazione: (2023)

Decremental Greedy Polygons and Polyhedra Without Sharp Angles
di: Eppstein, David
Pubblicazione: (2025)

Non-crossing Hamiltonian Paths and Cycles in Output-Polynomial Time
di: Eppstein, David
Pubblicazione: (2023)

Layered Graph Drawing with Few Gaps and Few Crossings
di: Dobler, Alexander, et al.
Pubblicazione: (2025)

Distance Adjustment of a Graph Drawing Stress Model
di: Onoue, Yosuke
Pubblicazione: (2024)

Finding Induced Subgraphs from Graphs with Small Mim-Width
di: Otachi, Yota, et al.
Pubblicazione: (2024)

Fast Geographic Routing in Fixed-Growth Graphs
di: Gila, Ofek, et al.
Pubblicazione: (2025)

Fast Schulze Voting Using Quickselect
di: Arora, Arushi, et al.
Pubblicazione: (2024)

Maintaining Light Spanners via Minimal Updates
di: Khodabandeh, Hadi, et al.
Pubblicazione: (2024)

Unit-length Rectangular Drawings of Graphs
di: Alegria, Carlos, et al.
Pubblicazione: (2022)

Computational Complexities of Folding
di: Eppstein, David
Pubblicazione: (2024)

GraphBLAS Mathematical Opportunities: Parallel Hypersparse, Matrix Based Graph Streaming, and Complex-Index Matrices
di: Jananthan, Hayden, et al.
Pubblicazione: (2025)

Minimizing the Minimizers via Alphabet Reordering
di: Verbeek, Hilde, et al.
Pubblicazione: (2024)

SS-GUMAP, SL-GUMAP, SSSL-GUMAP: Fast UMAP Algorithms for Large Graph Drawing
di: Meidiana, Amyra, et al.
Pubblicazione: (2025)

MIOV: Reordering MOVI for even better locality
di: Perešíni, Peter, et al.
Pubblicazione: (2024)

BH-tsNET, FIt-tsNET, L-tsNET: Fast tsNET Algorithms for Large Graph Drawing
di: Meidiana, Amyra, et al.
Pubblicazione: (2025)

Morphing Planar Graph Drawings Through 3D
di: Buchin, Kevin, et al.
Pubblicazione: (2022)

How to Sort in a Refrigerator: Simple Entropy-Sensitive Strictly In-Place Sorting Algorithms
di: Gila, Ofek, et al.
Pubblicazione: (2026)

Graph Reconstruction via MIS Queries
di: Konrad, Christian, et al.
Pubblicazione: (2024)

Bounding Width on Graph Classes of Constant Diameter
di: Dabrowski, Konrad K., et al.
Pubblicazione: (2025)

Graph Reconstruction with a Connected Components Oracle
di: Harviainen, Juha, et al.
Pubblicazione: (2025)

New Graph Decompositions and Combinatorial Boolean Matrix Multiplication Algorithms
di: Abboud, Amir, et al.
Pubblicazione: (2023)

Fine-Grained Computation in 3-Space: Matrix Multiplication and Graph Problems
di: Stout, Quentin F.
Pubblicazione: (2024)

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

Optimal Bounds for Open Addressing Without Reordering
di: Farach-Colton, Martin, et al.
Pubblicazione: (2025)

Internally-Convex Drawings of Outerplanar Graphs in Small Area
di: Bekos, Michael A., et al.
Pubblicazione: (2025)

When is String Reconstruction using de Bruijn Graphs Hard?
di: Bals, Ben, et al.
Pubblicazione: (2025)

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

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

A novel DFS/BFS approach towards link prediction
di: Dörpinghaus, Jens, et al.
Pubblicazione: (2024)

The Behavior of Tree-Width and Path-Width under Graph Operations and Graph Transformations
di: Gurski, Frank, et al.
Pubblicazione: (2024)

Parallel Cluster-BFS and Applications to Shortest Paths
di: Wang, Letong, et al.
Pubblicazione: (2024)

Improved Bounds for Twin-Width Parameter Variants with Algorithmic Applications to Counting Graph Colorings
di: Baril, Ambroise, et al.
Pubblicazione: (2025)

The Case for External Graph Sketching
di: Bender, Michael A., et al.
Pubblicazione: (2025)

Width Parameters for Minimum Flow Decomposition
di: Grigorjew, Andreas, et al.
Pubblicazione: (2024)