Copertina

Greedy Dynamic Matching

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Arnosti, Nick, Simon, Felipe
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Data Structures and Algorithms
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

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 Unified Framework for Analysis of Randomized Greedy Matching Algorithms
di: Derakhshan, Mahsa, et al.
Pubblicazione: (2026)

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

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

A Lossless Deamortization for Dynamic Greedy Set Cover
di: Solomon, Shay, 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)

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)

New Applications of 3SUM-Counting in Fine-Grained Complexity and Pattern Matching
di: Fischer, Nick, et al.
Pubblicazione: (2024)

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

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

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

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

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

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

Dynamic Rank, Basis, and Matching
di: Brand, Jan van den, et al.
Pubblicazione: (2026)

Dynamic Pattern Matching with Wildcards
di: Naeini, Arshia Ataee, et al.
Pubblicazione: (2026)

Greedy matroid base packings with applications to dynamic graph density and orientations
di: Arkhipov, Pavel, et al.
Pubblicazione: (2025)

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

On Bounds for Greedy Schemes in String Optimization based on Greedy Curvatures
di: Li, Bowen, et al.
Pubblicazione: (2024)

Compressed Dictionary Matching on Run-Length Encoded Strings
di: Bille, Philip, et al.
Pubblicazione: (2025)

Expected Cost of Greedy Online Facility Assignment on Regular Polygons (v3)
di: Riad, Md. Rawha Siddiqi, et al.
Pubblicazione: (2025)

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

Deterministic Dynamic Maximal Matching in Sublinear Update Time
di: Bernstein, Aaron, et al.
Pubblicazione: (2025)

Fully Dynamic Matching and Ordered Ruzsa-Szemerédi Graphs
di: Behnezhad, Soheil, et al.
Pubblicazione: (2024)

Predict, Reposition, and Allocate: A Greedy and Flow-Based Architecture for Sustainable Urban Food Delivery
di: Makhdomi, Aqsa Ashraf, 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)

On $b$-Matching and Fully-Dynamic Maximum $k$-Edge Coloring
di: El-Hayek, Antoine, et al.
Pubblicazione: (2023)

On Approximate Fully-Dynamic Matching and Online Matrix-Vector Multiplication
di: Liu, Yang P.
Pubblicazione: (2024)

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

Near-Optimal Dynamic Rounding of Fractional Matchings in Bipartite Graphs
di: Bhattacharya, Sayan, et al.
Pubblicazione: (2023)

Logarithmic-Time Internal Pattern Matching Queries in Compressed and Dynamic Texts
di: Duyster, Anouk, et al.
Pubblicazione: (2025)

Bounded Weighted Edit Distance: Dynamic Algorithms and Matching Lower Bounds
di: Boneh, Itai, et al.
Pubblicazione: (2025)

Fully Dynamic Euclidean Bi-Chromatic Matching in Sublinear Update Time
di: Goranci, Gramoz, et al.
Pubblicazione: (2025)

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

Efficient Greedy Discrete Subtrajectory Clustering
di: van der Hoog, Ivor, et al.
Pubblicazione: (2025)

Improved FPT Approximation Scheme and Approximate Kernel for Biclique-Free Max k-Weight SAT: Greedy Strikes Back
di: Manurangsi, Pasin
Pubblicazione: (2024)