Buchumschlag

Hyper-distance Oracles in Hypergraphs

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Preti, Giulia, Morales, Gianmarco De Francisci, Bonchi, Francesco
Format:	Preprint
Veröffentlicht:	2023
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

Query-Efficient Correlation Clustering with Noisy Oracle
von: Kuroki, Yuko, et al.
Veröffentlicht: (2024)

Efficient Computation of Hyper-triangles on Hypergraphs
von: Yin, Haozhe, et al.
Veröffentlicht: (2025)

A Fast Coloring Oracle for Average Case Hypergraphs
von: Marcussen, Cassandra, et al.
Veröffentlicht: (2025)

Hamming Distance Oracle
von: Boneh, Itai, et al.
Veröffentlicht: (2024)

Confluence of the Node-Domination and Edge-Domination Hypergraph Rewrite Rules
von: Amarilli, Antoine, et al.
Veröffentlicht: (2025)

Distributed Distance Sensitivity Oracles
von: Manoharan, Vignesh, et al.
Veröffentlicht: (2024)

Local Centrality Minimization with Quality Guarantees
von: Miyauchi, Atsushi, et al.
Veröffentlicht: (2024)

A Survey on the Densest Subgraph Problem and Its Variants
von: Lanciano, Tommaso, et al.
Veröffentlicht: (2023)

Multilayer Correlation Clustering
von: Miyauchi, Atsushi, et al.
Veröffentlicht: (2024)

Fault-Tolerant ST-Diameter Oracles
von: Bilò, Davide, et al.
Veröffentlicht: (2023)

Optimal Sensitivity Oracle for Steiner Mincut
von: Bhanja, Koustav
Veröffentlicht: (2024)

Combinatorial Optimization using Comparison Oracles
von: Cohen-Addad, Vincent, et al.
Veröffentlicht: (2025)

Approximate Distance Sensitivity Oracles in Subquadratic Space
von: Bilò, Davide, et al.
Veröffentlicht: (2023)

Improved Algorithms for Clustering with Noisy Distance Oracles
von: Pradhan, Pinki, et al.
Veröffentlicht: (2026)

An Optimal $3$-Fault-Tolerant Connectivity Oracle
von: Kosinas, Evangelos
Veröffentlicht: (2025)

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

Improved Distance (Sensitivity) Oracles with Subquadratic Space
von: Bilò, Davide, et al.
Veröffentlicht: (2024)

Path-Reporting Distance Oracles with Linear Size
von: Neiman, Ofer, et al.
Veröffentlicht: (2024)

Sublinear Spectral Clustering Oracle with Little Memory
von: Shen, Ranran, et al.
Veröffentlicht: (2026)

Nearly Optimal Fault Tolerant Distance Oracle
von: Dey, Dipan, et al.
Veröffentlicht: (2024)

Sketching Cuts in Graphs and Hypergraphs
von: Kogan, Dmitry, et al.
Veröffentlicht: (2014)

New Diameter Approximations via Distance Oracle Techniques
von: Kirkpatrick, Yael, et al.
Veröffentlicht: (2026)

Near Optimal Dual Fault Tolerant Distance Oracle
von: Dey, Dipan, et al.
Veröffentlicht: (2024)

Path-Reporting Distance Oracles for Vertex-Labeled Graphs
von: Neiman, Ofer, et al.
Veröffentlicht: (2026)

New Oracles and Labeling Schemes for Vertex Cut Queries
von: Jiang, Yonggang, et al.
Veröffentlicht: (2025)

Hypergraph Unreliability in Quasi-Polynomial Time
von: Cen, Ruoxu, et al.
Veröffentlicht: (2024)

Engineering Hypergraph $b$-Matching Algorithms
von: Großmann, Ernestine, et al.
Veröffentlicht: (2024)

Compressing Hypergraphs using Suffix Sorting
von: Adler, Enno, et al.
Veröffentlicht: (2025)

Semi-Streaming Algorithms for Hypergraph Matching
von: Reinstädtler, Henrik, et al.
Veröffentlicht: (2025)

Transitivity Preserving Projection in Directed Hypergraphs
von: Parsonage, Eric, et al.
Veröffentlicht: (2025)

Efficient Parallel Algorithms for Hypergraph Matching
von: Reinstädtler, Henrik, et al.
Veröffentlicht: (2026)

Mimicking Networks for Constrained Multicuts in Hypergraphs
von: Cho, Kyungjin, et al.
Veröffentlicht: (2024)

Fully Dynamic Spectral Sparsification of Hypergraphs
von: Goranci, Gramoz, et al.
Veröffentlicht: (2025)

On the Space Usage of Approximate Distance Oracles with Sub-2 Stretch
von: Kopelowitz, Tsvi, et al.
Veröffentlicht: (2023)

Relative Error Fair Clustering in the Weak-Strong Oracle Model
von: Braverman, Vladimir, et al.
Veröffentlicht: (2025)

Faster Algorithms for $(2k-1)$-Stretch Distance Oracles
von: Kadria, Avi, et al.
Veröffentlicht: (2025)

Better Decremental and Fully Dynamic Sensitivity Oracles for Subgraph Connectivity
von: Long, Yaowei, et al.
Veröffentlicht: (2024)

Maximum-Flow and Minimum-Cut Sensitivity Oracles for Directed Graphs
von: Ahi, Mridul, et al.
Veröffentlicht: (2025)

Fault-Tolerant Approximate Distance Oracles with a Source Set
von: Dey, Dipan, et al.
Veröffentlicht: (2025)

Algorithms for Distance Sensitivity Oracles and other Graph Problems on the PRAM
von: Manoharan, Vignesh, et al.
Veröffentlicht: (2025)