Copertina

Efficient Parallel Algorithms for Hypergraph Matching

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Reinstädtler, Henrik, Schulz, Christian, Sitchinava, Nodari, Walliser, Fabian
Natura:	Preprint
Pubblicazione:	2026
Soggetti:	Data Structures and Algorithms
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Engineering Fully Dynamic Exact $Δ$-Orientation Algorithms
di: Großmann, Ernestine, et al.
Pubblicazione: (2024)

Engineering Hypergraph $b$-Matching Algorithms
di: Großmann, Ernestine, et al.
Pubblicazione: (2024)

Semi-Streaming Algorithms for Hypergraph Matching
di: Reinstädtler, Henrik, et al.
Pubblicazione: (2025)

Engineering Edge Orientation Algorithms
di: Reinstädtler, H., et al.
Pubblicazione: (2024)

The Impossibility of Simultaneous Time and I/O Optimality for The Planar Maxima and Convex Hull Problems
di: Afshani, Peyman, et al.
Pubblicazione: (2026)

From Theory to Practice: Engineering Approximation Algorithms for Dynamic Orientation
di: Großmann, Ernestine, et al.
Pubblicazione: (2025)

An Efficient Massively Parallel Constant-Factor Approximation Algorithm for the $k$-Means Problem
di: Cohen-Addad, Vincent, et al.
Pubblicazione: (2025)

Engineering Fully Dynamic Convex Hulls
di: van der Hoog, Ivor, et al.
Pubblicazione: (2026)

Near-Optimal Minimum Cuts in Hypergraphs at Scale
di: Chhabra, Adil, et al.
Pubblicazione: (2025)

Selection Improvements on the Parallel Iterative Algorithm for Stable Matching
di: Wynn, Scott, et al.
Pubblicazione: (2024)

Efficient Hypergraph Pattern Matching via Match-and-Filter and Intersection Constraint
di: Song, Siwoo, et al.
Pubblicazione: (2025)

Data Reductions for the Strong Maximum Independent Set Problem in Hypergraphs
di: Großmann, Ernestine, et al.
Pubblicazione: (2026)

Almost Tight Bounds for Online Hypergraph Matching
di: Tröbst, Thorben, et al.
Pubblicazione: (2024)

High Probability Work Efficient Parallel Algorithms
di: Hutton, Chase, et al.
Pubblicazione: (2026)

Efficient Kernelization Algorithm for Bipartite Graph Matching
di: Wu, Guang, et al.
Pubblicazione: (2024)

Parallel Set Cover and Hypergraph Matching via Uniform Random Sampling
di: Dhulipala, Laxman, et al.
Pubblicazione: (2024)

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

Online Matching on $3$-Uniform Hypergraphs
di: Borst, Sander, et al.
Pubblicazione: (2024)

Scalable Algorithms for 2-Packing Sets on Arbitrary Graphs
di: Borowitz, Jannick, et al.
Pubblicazione: (2023)

Near-optimal Linear Sketches and Fully-Dynamic Algorithms for Hypergraph Spectral Sparsification
di: Khanna, Sanjeev, et al.
Pubblicazione: (2025)

Stable Hypergraph Matching in Unimodular Hypergraphs
di: Biró, Péter, et al.
Pubblicazione: (2025)

An Efficient Data Structure and Algorithm for Long-Match Query in Run-Length Compressed BWT
di: Sanaullah, Ahsan, et al.
Pubblicazione: (2025)

Efficient Computation of Hyper-triangles on Hypergraphs
di: Yin, Haozhe, et al.
Pubblicazione: (2025)

Engineering Weighted Connectivity Augmentation Algorithms
di: Faraj, Marcelo Fonseca, et al.
Pubblicazione: (2024)

Parallel Batch-Dynamic Algorithms for Spanners, and Extensions
di: Ghaffari, Mohsen, et al.
Pubblicazione: (2025)

qPMS Sigma -- An Efficient and Exact Parallel Algorithm for the Planted $(l, d)$ Motif Search Problem
di: Dhar, Saurav, et al.
Pubblicazione: (2024)

Algorithms for Parameterized String Matching with Mismatches
di: Saha, Apurba, et al.
Pubblicazione: (2024)

Streaming and Massively Parallel Algorithms for Euclidean Max-Cut
di: Menand, Nicolas, et al.
Pubblicazione: (2025)

New Parallel and Streaming Algorithms for Directed Densest Subgraph
di: Mitrović, Slobodan, et al.
Pubblicazione: (2025)

Streaming Graph Algorithms in the Massively Parallel Computation Model
di: Czumaj, Artur, et al.
Pubblicazione: (2025)

Fast Parallel Algorithms for Submodular $p$-Superseparable Maximization
di: Cervenjak, Philip, et al.
Pubblicazione: (2023)

Matching Composition and Efficient Weight Reduction in Dynamic Matching
di: Bernstein, Aaron, et al.
Pubblicazione: (2024)

Methodology of Algorithm Engineering
di: Mendling, Jan, et al.
Pubblicazione: (2023)

Matching (Multi)Cut: Algorithms, Complexity, and Enumeration
di: Gomes, Guilherme C. M., et al.
Pubblicazione: (2024)

Fast and Efficient Matching Algorithm with Deadline Instances
di: Song, Zhao, et al.
Pubblicazione: (2023)

Hyper-distance Oracles in Hypergraphs
di: Preti, Giulia, et al.
Pubblicazione: (2023)

Sketching Cuts in Graphs and Hypergraphs
di: Kogan, Dmitry, et al.
Pubblicazione: (2014)

Provably Fast and Space-Efficient Parallel Biconnectivity
di: Dong, Xiaojun, et al.
Pubblicazione: (2023)

An Improved Kernel and Parameterized Algorithm for Almost Induced Matching
di: Liu, Yuxi, et al.
Pubblicazione: (2023)

A Deterministic Polylogarithmic Competitive Algorithm for Matching with Delays
di: Dufay, Marc, et al.
Pubblicazione: (2025)