Copertina

A Unified Framework for Analysis of Randomized Greedy Matching Algorithms

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Derakhshan, Mahsa, Yu, Tao
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

A Simple Analysis of Ranking in General Graphs
di: Derakhshan, Mahsa, et al.
Pubblicazione: (2025)

Improved Approximation for Ranking on General Graphs
di: Derakhshan, Mahsa, et al.
Pubblicazione: (2025)

New Philosopher Inequalities for Online Bayesian Matching, via Pivotal Sampling
di: Braverman, Mark, et al.
Pubblicazione: (2024)

Approximation Algorithms for Action-Reward Query-Commit Matching
di: Derakhshan, Mahsa, et al.
Pubblicazione: (2026)

Greedy Dynamic Matching
di: Arnosti, Nick, et al.
Pubblicazione: (2025)

A Simple Average-case Analysis of Recursive Randomized Greedy MIS
di: Dalirrooyfard, Mina, et al.
Pubblicazione: (2026)

From Dynamic Programs to Greedy Algorithms
di: van Melkebeek, Dieter
Pubblicazione: (2025)

Potential-Based Greedy Matching for Dynamic Delivery Pooling
di: Ma, Hongyao, et al.
Pubblicazione: (2025)

The Power of Greedy for Online Minimum Cost Matching on the Line
di: Balkanski, Eric, et al.
Pubblicazione: (2022)

A Threshold Greedy Algorithm for Noisy Submodular Maximization
di: Chen, Wenjing, et al.
Pubblicazione: (2023)

Engineering Algorithms for Dynamic Greedy Set Cover
di: Uzrad, Amitai
Pubblicazione: (2026)

Discrete Effort Distribution via Regret-enabled Greedy Algorithm
di: Cao, Song, et al.
Pubblicazione: (2025)

Improved Local Computation Algorithms for Greedy Set Cover via Retroactive Updates
di: Mitrović, Slobodan, et al.
Pubblicazione: (2026)

Greedy Algorithms for Shortcut Sets and Hopsets
di: Bals, Ben, et al.
Pubblicazione: (2025)

Approximation Ratio of the Min-Degree Greedy Algorithm for Maximum Independent Set on Interval and Chordal Graphs
di: Chaplick, Steven, et al.
Pubblicazione: (2024)

New Greedy Spanners and Applications
di: Popova, Elizaveta, et al.
Pubblicazione: (2026)

Greedy BST on Permutation Initial Tree
di: Pareek, Akash
Pubblicazione: (2024)

A Lossless Deamortization for Dynamic Greedy Set Cover
di: Solomon, Shay, et al.
Pubblicazione: (2024)

Online Matching in Geometric Random Graphs
di: Sentenac, Flore, et al.
Pubblicazione: (2023)

Greedy Completion for Weighted $(α,β)$-Spanners
di: Tzalik, Elad
Pubblicazione: (2026)

An Improved Greedy Approximation for (Metric) $k$-Means
di: Charikar, Moses, et al.
Pubblicazione: (2026)

Multiagent Matroid Upgrading: Greedy is Fair and Efficient
di: Ma, Qingwen, et al.
Pubblicazione: (2026)

Maximum Coverage $k$-Antichains and Chains: A Greedy Approach
di: Cáceres, Manuel, et al.
Pubblicazione: (2025)

Efficient Parallel Algorithms for Hypergraph Matching
di: Reinstädtler, Henrik, et al.
Pubblicazione: (2026)

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

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

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

Proportionally Fair Matching via Randomized Rounding
di: Duppala, Sharmila, et al.
Pubblicazione: (2024)

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

Fast Stochastic Greedy Algorithm for $k$-Submodular Cover Problem
di: Nguyen, Hue T., et al.
Pubblicazione: (2025)

Faster and Simpler Greedy Algorithm for $k$-Median and $k$-Means
di: la Tour, Max Dupré, et al.
Pubblicazione: (2024)

Simple Construction of Greedy Trees and Greedy Permutations
di: Chubet, Oliver, et al.
Pubblicazione: (2024)

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

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

A Faster Deterministic Algorithm for Fully Dynamic Maximal Matching
di: Chuzhoy, Julia, et al.
Pubblicazione: (2026)

Randomized Rounding Approaches to Online Allocation, Sequencing, and Matching
di: Ma, Will
Pubblicazione: (2024)

Greedy Algorithm for Structured Bandits: A Sharp Characterization of Asymptotic Success / Failure
di: Slivkins, Aleksandrs, et al.
Pubblicazione: (2025)

A Unified and Scalable Algorithm Framework of User-Defined Temporal $(k,\mathcal{X})$-Core Query
di: Zhong, Ming, et al.
Pubblicazione: (2023)

Greedy Conjecture for the Shortest Common Superstring Problem and its Strengthenings
di: Nikolaev, Maksim
Pubblicazione: (2024)

Greediness is not always a vice: Efficient Discovery Algorithms for Assignment Problems
di: Duvignau, Romaric, et al.
Pubblicazione: (2024)