Buchumschlag

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

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Eppstein, David, Goodrich, Michael T., Liu, Songyu
Format:	Preprint
Veröffentlicht:	2025
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

Exact Learning of Weighted Graphs Using Composite Queries
von: Goodrich, Michael T., et al.
Veröffentlicht: (2025)

Zip-Tries: Simple Dynamic Data Structures for Strings
von: Eppstein, David, et al.
Veröffentlicht: (2025)

Visualizing Treewidth
von: Chiu, Alvin, et al.
Veröffentlicht: (2025)

On the power of standard DFS and BFS
von: Bui-Xuan, Binh-Minh, et al.
Veröffentlicht: (2026)

Parameterized Algorithms for Steiner Forest in Bounded Width Graphs
von: Feldmann, Andreas Emil, et al.
Veröffentlicht: (2024)

Top-Down Drawings of Compound Graphs
von: Kasperowski, Maximilian, et al.
Veröffentlicht: (2023)

Decremental Greedy Polygons and Polyhedra Without Sharp Angles
von: Eppstein, David
Veröffentlicht: (2025)

Non-crossing Hamiltonian Paths and Cycles in Output-Polynomial Time
von: Eppstein, David
Veröffentlicht: (2023)

Layered Graph Drawing with Few Gaps and Few Crossings
von: Dobler, Alexander, et al.
Veröffentlicht: (2025)

Distance Adjustment of a Graph Drawing Stress Model
von: Onoue, Yosuke
Veröffentlicht: (2024)

Finding Induced Subgraphs from Graphs with Small Mim-Width
von: Otachi, Yota, et al.
Veröffentlicht: (2024)

Fast Geographic Routing in Fixed-Growth Graphs
von: Gila, Ofek, et al.
Veröffentlicht: (2025)

Fast Schulze Voting Using Quickselect
von: Arora, Arushi, et al.
Veröffentlicht: (2024)

Maintaining Light Spanners via Minimal Updates
von: Khodabandeh, Hadi, et al.
Veröffentlicht: (2024)

Unit-length Rectangular Drawings of Graphs
von: Alegria, Carlos, et al.
Veröffentlicht: (2022)

Computational Complexities of Folding
von: Eppstein, David
Veröffentlicht: (2024)

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

Minimizing the Minimizers via Alphabet Reordering
von: Verbeek, Hilde, et al.
Veröffentlicht: (2024)

SS-GUMAP, SL-GUMAP, SSSL-GUMAP: Fast UMAP Algorithms for Large Graph Drawing
von: Meidiana, Amyra, et al.
Veröffentlicht: (2025)

MIOV: Reordering MOVI for even better locality
von: Perešíni, Peter, et al.
Veröffentlicht: (2024)

BH-tsNET, FIt-tsNET, L-tsNET: Fast tsNET Algorithms for Large Graph Drawing
von: Meidiana, Amyra, et al.
Veröffentlicht: (2025)

Morphing Planar Graph Drawings Through 3D
von: Buchin, Kevin, et al.
Veröffentlicht: (2022)

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

Graph Reconstruction via MIS Queries
von: Konrad, Christian, et al.
Veröffentlicht: (2024)

Bounding Width on Graph Classes of Constant Diameter
von: Dabrowski, Konrad K., et al.
Veröffentlicht: (2025)

Graph Reconstruction with a Connected Components Oracle
von: Harviainen, Juha, et al.
Veröffentlicht: (2025)

New Graph Decompositions and Combinatorial Boolean Matrix Multiplication Algorithms
von: Abboud, Amir, et al.
Veröffentlicht: (2023)

Fine-Grained Computation in 3-Space: Matrix Multiplication and Graph Problems
von: Stout, Quentin F.
Veröffentlicht: (2024)

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

Optimal Bounds for Open Addressing Without Reordering
von: Farach-Colton, Martin, et al.
Veröffentlicht: (2025)

Internally-Convex Drawings of Outerplanar Graphs in Small Area
von: Bekos, Michael A., et al.
Veröffentlicht: (2025)

When is String Reconstruction using de Bruijn Graphs Hard?
von: Bals, Ben, et al.
Veröffentlicht: (2025)

Sparse Graph Reconstruction and Seriation for Large-Scale Image Stacks
von: Yang, Fuming, et al.
Veröffentlicht: (2025)

Distance Reconstruction of Sparse Random Graphs
von: Bastide, Paul
Veröffentlicht: (2024)

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

The Behavior of Tree-Width and Path-Width under Graph Operations and Graph Transformations
von: Gurski, Frank, et al.
Veröffentlicht: (2024)

Parallel Cluster-BFS and Applications to Shortest Paths
von: Wang, Letong, et al.
Veröffentlicht: (2024)

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

The Case for External Graph Sketching
von: Bender, Michael A., et al.
Veröffentlicht: (2025)

Width Parameters for Minimum Flow Decomposition
von: Grigorjew, Andreas, et al.
Veröffentlicht: (2024)