Copertina

Online Deterministic Minimum Cost Bipartite Matching with Delays on a Line

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autore principale:	Kuo, Tung-Wei
Natura:	Preprint
Pubblicazione:	2024
Soggetti:	Data Structures and Algorithms
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

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

When Stochastic Rewards Reduce to Deterministic Rewards in Online Bipartite Matching
di: Udwani, Rajan
Pubblicazione: (2023)

Deterministic Online Bipartite Edge Coloring
di: Blikstad, Joakim, et al.
Pubblicazione: (2024)

Online Matching with Delays and Size-based Costs
di: Kawase, Yasushi, et al.
Pubblicazione: (2024)

Online Dependent Rounding Schemes for Bipartite Matchings, with Applications
di: Joseph, et al.
Pubblicazione: (2023)

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

Degree-bounded Online Bipartite Matching: OCS vs. Ranking
di: Feng, Yilong, et al.
Pubblicazione: (2025)

A New Impossibility Result for Online Bipartite Matching Problems
di: Chierichetti, Flavio, et al.
Pubblicazione: (2025)

Minimizing $\ell_2$ Norm of Flow Time by Starvation Mitigation
di: Kuo, Tung-Wei
Pubblicazione: (2021)

Minimum Sum Coloring with Bundles in Trees and Bipartite Graphs
di: Ito, Takehiro, et al.
Pubblicazione: (2025)

On the Advice Complexity of Online Matching on the Line
di: Csaba, Béla, et al.
Pubblicazione: (2024)

Multiplicative Auction Algorithm for Approximate Maximum Weight Bipartite Matching
di: Zheng, Da Wei, et al.
Pubblicazione: (2023)

Faster Pseudo-Deterministic Minimum Cut
di: Kenneth-Mordoch, Yotam
Pubblicazione: (2026)

Sublinear Time Algorithm for Online Weighted Bipartite Matching
di: Hu, Hang, et al.
Pubblicazione: (2022)

Interval-Constrained Bipartite Matching over Time
di: Abels, Andreas, et al.
Pubblicazione: (2024)

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

Optimal Rounding for Two-Stage Bipartite Matching
di: Pollner, Tristan, et al.
Pubblicazione: (2025)

Edge-Weighted Online Bipartite Matching
di: Fahrbach, Matthew, et al.
Pubblicazione: (2020)

Approximate Bipartite $b$-Matching using Multiplicative Auction
di: Samineni, Bhargav, et al.
Pubblicazione: (2024)

On the Complexity of the Odd-Red Bipartite Perfect Matching Polytope
di: Nägele, Martin, et al.
Pubblicazione: (2026)

Learning-Augmented Online Bipartite Matching in the Random Arrival Order Model
di: Burathep, Kunanon, et al.
Pubblicazione: (2025)

Deterministic Near-Linear Time Minimum Cut in Weighted Graphs
di: Henzinger, Monika, et al.
Pubblicazione: (2024)

Bipartite Matching in Massive Graphs: A Tight Analysis of EDCS
di: Azarmehr, Amir, et al.
Pubblicazione: (2024)

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

Learning-Augmented Online Bipartite Fractional Matching
di: Choo, Davin, et al.
Pubblicazione: (2025)

Learning Minimum Linear Arrangement of Cliques and Lines
di: Dallot, Julien, et al.
Pubblicazione: (2024)

A Faster Algorithm for Maximum Weight Matching on Unrestricted Bipartite Graphs
di: Kwok, Shawxing
Pubblicazione: (2025)

Bipartite Matching is in Catalytic Logspace
di: Agarwala, Aryan, et al.
Pubblicazione: (2025)

Deterministic and Exact Fully-dynamic Minimum Cut of Superpolylogarithmic Size in Subpolynomial Time
di: El-Hayek, Antoine, et al.
Pubblicazione: (2025)

Minimum-Peak-Cost Flows Over Time
di: Anapolska, Mariia, et al.
Pubblicazione: (2025)

Online Bipartite Matching with Advice: Tight Robustness-Consistency Tradeoffs for the Two-Stage Model
di: Jin, Billy, et al.
Pubblicazione: (2022)

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

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

Online Duet between Metric Embeddings and Minimum-Weight Perfect Matchings
di: Bhore, Sujoy, et al.
Pubblicazione: (2023)

Perfect Fractional Matchings in Bipartite Graphs Via Proportional Allocations
di: Hathcock, Daniel, et al.
Pubblicazione: (2025)

Deterministic Search on Complete Bipartite Graphs by Continuous Time Quantum Walk
di: Lin, Honghong, et al.
Pubblicazione: (2024)

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

Optimal Competitive Ratio of Two-sided Online Bipartite Matching
di: Tang, Zhihao Gavin
Pubblicazione: (2026)

From Unweighted to Weighted Dynamic Matching in Non-Bipartite Graphs: A Low-Loss Reduction
di: Bernstein, Aaron, et al.
Pubblicazione: (2025)

Blossom VI: A Practical Minimum Weight Perfect Matching Algorithm
di: Arkhipov, Pavel, et al.
Pubblicazione: (2026)