Buchumschlag

Transitivity Preserving Projection in Directed Hypergraphs

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Parsonage, Eric, Roughan, Matthew, Nguyen, Hung X
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

A faster algorithm for efficient longest common substring calculation for non-parametric entropy estimation in sequential data
von: Smart, Bridget, et al.
Veröffentlicht: (2025)

Fully Dynamic Spectral Sparsification for Directed Hypergraphs
von: Forster, Sebastian, et al.
Veröffentlicht: (2025)

Almost-Tight Bounds on Preserving Cuts in Classes of Submodular Hypergraphs
von: Khanna, Sanjeev, et al.
Veröffentlicht: (2024)

New Graph and Hypergraph Container Lemmas with Applications in Property Testing
von: Blais, Eric, et al.
Veröffentlicht: (2024)

New Separations and Reductions for Directed Preservers and Hopsets
von: Hoppenworth, Gary, et al.
Veröffentlicht: (2024)

Hypergraph Splitting-Off via Element-Connectivity Preserving Reductions
von: Chandrasekaran, Karthekeyan, et al.
Veröffentlicht: (2025)

Learning Low Degree Hypergraphs
von: Balkanski, Eric, et al.
Veröffentlicht: (2022)

Hyper-distance Oracles in Hypergraphs
von: Preti, Giulia, et al.
Veröffentlicht: (2023)

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

On the Complexity of Hyperpath and Minimal Separator Enumeration in Directed Hypergraphs
von: Kurita, Kazuhiro, et al.
Veröffentlicht: (2025)

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)

Fully Dynamic Spectral Sparsification of Hypergraphs
von: Goranci, Gramoz, 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)

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)

Sublinear Edge Fault Tolerant Spanners for Hypergraphs
von: He, Jialin, et al.
Veröffentlicht: (2025)

Near-Optimal Minimum Cuts in Hypergraphs at Scale
von: Chhabra, Adil, et al.
Veröffentlicht: (2025)

Almost Tight Bounds for Online Hypergraph Matching
von: Tröbst, Thorben, et al.
Veröffentlicht: (2024)

Overlapping and Robust Edge-Colored Clustering in Hypergraphs
von: Crane, Alex, et al.
Veröffentlicht: (2023)

Improved Certificates for Independence Number in Semirandom Hypergraphs
von: Kothari, Pravesh, et al.
Veröffentlicht: (2026)

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

Solving Hypergraph Laplacian Systems in Almost-Linear Time
von: Yoshida, Yuichi
Veröffentlicht: (2026)

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

Near-optimal Size Linear Sketches for Hypergraph Cut Sparsifiers
von: Khanna, Sanjeev, et al.
Veröffentlicht: (2024)

FPT Approximation of Generalised Hypertree Width for Bounded Intersection Hypergraphs
von: Lanzinger, Matthias, et al.
Veröffentlicht: (2023)

Data Reductions for the Strong Maximum Independent Set Problem in Hypergraphs
von: Großmann, Ernestine, et al.
Veröffentlicht: (2026)

A Ranking Framework for Network Resource Allocation and Scheduling via Hypergraphs
von: Singh, Rajpreet, et al.
Veröffentlicht: (2025)

Near-optimal Hypergraph Sparsification in Insertion-only and Bounded-deletion Streams
von: Khanna, Sanjeev, et al.
Veröffentlicht: (2025)

Near-optimal Linear Sketches and Fully-Dynamic Algorithms for Hypergraph Spectral Sparsification
von: Khanna, Sanjeev, et al.
Veröffentlicht: (2025)

$\ell_2/\ell_2$ Sparse Recovery via Weighted Hypergraph Peeling
von: Fischer, Nick, et al.
Veröffentlicht: (2025)

Nearly Space-Optimal Graph and Hypergraph Sparsification in Insertion-Only Data Streams
von: Cohen-Addad, Vincent, et al.
Veröffentlicht: (2025)

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

ε-Cost Sharding: Scaling Hypergraph-Based Static Functions and Filters to Trillions of Keys
von: Vigna, Sebastiano
Veröffentlicht: (2025)

HybHuff: Lossless Compression for Hypergraphs via Entropy-Guided Huffman-Bitwise Coordination
von: Zhao, Tianyu, et al.
Veröffentlicht: (2025)

Disjoint Paths in Expanders in Deterministic Almost-Linear Time via Hypergraph Perfect Matching
von: Bucić, Matija, et al.
Veröffentlicht: (2025)

A Separator for Minor-Free Graphs Beyond the Flow Barrier
von: Le, Hung
Veröffentlicht: (2026)

Splitting-off in Hypergraphs
von: Bérczi, Kristóf, et al.
Veröffentlicht: (2023)

Finding Order-Preserving Subgraphs
von: Imamura, Haruya, et al.
Veröffentlicht: (2025)