Buchumschlag

Selection Improvements on the Parallel Iterative Algorithm for Stable Matching

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Wynn, Scott, Kyritsis, Alec, Alberi, Stephora, Lu, Enyue
Format:	Preprint
Veröffentlicht:	2024
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

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

Location-Restricted Stable Matching
von: Castro, Garret
Veröffentlicht: (2025)

High Probability Work Efficient Parallel Algorithms
von: Hutton, Chase, et al.
Veröffentlicht: (2026)

Parallel Batch-Dynamic Algorithms for Spanners, and Extensions
von: Ghaffari, Mohsen, et al.
Veröffentlicht: (2025)

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

Algorithms for Parameterized String Matching with Mismatches
von: Saha, Apurba, et al.
Veröffentlicht: (2024)

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

Course Allocation with Credits via Stable Matching
von: Rodríguez, José, et al.
Veröffentlicht: (2025)

Streaming and Massively Parallel Algorithms for Euclidean Max-Cut
von: Menand, Nicolas, et al.
Veröffentlicht: (2025)

New Parallel and Streaming Algorithms for Directed Densest Subgraph
von: Mitrović, Slobodan, et al.
Veröffentlicht: (2025)

Streaming Graph Algorithms in the Massively Parallel Computation Model
von: Czumaj, Artur, et al.
Veröffentlicht: (2025)

Fast Parallel Algorithms for Submodular $p$-Superseparable Maximization
von: Cervenjak, Philip, et al.
Veröffentlicht: (2023)

Matching (Multi)Cut: Algorithms, Complexity, and Enumeration
von: Gomes, Guilherme C. M., et al.
Veröffentlicht: (2024)

Efficient Kernelization Algorithm for Bipartite Graph Matching
von: Wu, Guang, et al.
Veröffentlicht: (2024)

An Improved Kernel and Parameterized Algorithm for Almost Induced Matching
von: Liu, Yuxi, et al.
Veröffentlicht: (2023)

A Deterministic Polylogarithmic Competitive Algorithm for Matching with Delays
von: Dufay, Marc, et al.
Veröffentlicht: (2025)

Semi-Streaming Algorithms for Weighted $k$-Disjoint Matchings
von: Ferdous, S M, et al.
Veröffentlicht: (2023)

Stochastic Matching via In-n-Out Local Computation Algorithms
von: Azarmehr, Amir, et al.
Veröffentlicht: (2024)

Gabow's Cardinality Matching Algorithm in General Graphs: Implementation and Experiments
von: Ansaripour, Matin, et al.
Veröffentlicht: (2024)

Multiplicative Auction Algorithm for Approximate Maximum Weight Bipartite Matching
von: Zheng, Da Wei, et al.
Veröffentlicht: (2023)

A Faster Deterministic Algorithm for Fully Dynamic Maximal Matching
von: Chuzhoy, Julia, et al.
Veröffentlicht: (2026)

A Unified Framework for Analysis of Randomized Greedy Matching Algorithms
von: Derakhshan, Mahsa, et al.
Veröffentlicht: (2026)

Pruned Pivot: Correlation Clustering Algorithm for Dynamic, Parallel, and Local Computation Models
von: Dalirrooyfard, Mina, et al.
Veröffentlicht: (2024)

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

The trace reconstruction problem for spider graphs
von: Sun, Alec, et al.
Veröffentlicht: (2022)

A Faster Algorithm for Maximum Weight Matching on Unrestricted Bipartite Graphs
von: Kwok, Shawxing
Veröffentlicht: (2025)

Bounded Weighted Edit Distance: Dynamic Algorithms and Matching Lower Bounds
von: Boneh, Itai, et al.
Veröffentlicht: (2025)

Blossom VI: A Practical Minimum Weight Perfect Matching Algorithm
von: Arkhipov, Pavel, et al.
Veröffentlicht: (2026)

Correlation Clustering and (De)Sparsification: Graph Sketches Can Match Classical Algorithms
von: Assadi, Sepehr, et al.
Veröffentlicht: (2025)

Gabow's $O(\sqrt{n}m)$ Maximum Cardinality Matching Algorithm, Revisited
von: Mehlhorn, Kurt, et al.
Veröffentlicht: (2026)

Parallel Algorithm For Finding The Minimum s/t Cut in a Structured 3-Dimensional Proper Order Graph
von: Chandramouli, Shridharan
Veröffentlicht: (2026)

Complexity and Algorithm for the Matching vertex-cutset Problem
von: Li, Hengzhe, et al.
Veröffentlicht: (2025)

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

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

A Simple Parallel Algorithm with Near-Linear Work for Negative-Weight Single-Source Shortest Paths
von: Fischer, Nick, et al.
Veröffentlicht: (2024)

Vantage Point Selection Algorithms for Bottleneck Capacity Estimation
von: Ashvinkumar, Vikrant, et al.
Veröffentlicht: (2025)

Maximum Bipartite Matching in $n^{2+o(1)}$ Time via a Combinatorial Algorithm
von: Chuzhoy, Julia, et al.
Veröffentlicht: (2024)

Why is My Route Different Today? An Algorithm for Explaining Route Selection
von: Schild, Aaron, et al.
Veröffentlicht: (2025)

Parallel PLL on DAGs
von: Steil, Patrick
Veröffentlicht: (2025)

Parallel Derandomization for Coloring
von: Coy, Sam, et al.
Veröffentlicht: (2023)