Buchumschlag

Online Matching with Delays and Size-based Costs

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Kawase, Yasushi, Nakayoshi, Tomohiro
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

Online Algorithms for Repeated Optimal Stopping: Balancing Baseline Guarantees and Regret
von: Harada, Tsubasa, et al.
Veröffentlicht: (2025)

Online Deterministic Minimum Cost Bipartite Matching with Delays on a Line
von: Kuo, Tung-Wei
Veröffentlicht: (2024)

Analyzing the effect of prediction accuracy on the distributionally-robust competitive ratio
von: Yoshinaga, Toru, et al.
Veröffentlicht: (2026)

Scheduling on Identical Machines with Setup Time and Unknown Execution Time
von: Kawase, Yasushi, et al.
Veröffentlicht: (2025)

The Power of Greedy for Online Minimum Cost Matching on the Line
von: Balkanski, Eric, et al.
Veröffentlicht: (2022)

On the Smallest Size of Internal Collage Systems
von: Migita, Soichiro, et al.
Veröffentlicht: (2025)

Fair Allocation with Binary Valuations for Mixed Divisible and Indivisible Goods
von: Kawase, Yasushi, et al.
Veröffentlicht: (2023)

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

Online TCP Acknowledgment under General Delays
von: Bhore, Sujoy, et al.
Veröffentlicht: (2026)

Improved Online Algorithms for Inventory Management Problems with Holding and Delay Costs: Riding the Wave Makes Things Simpler, Stronger, & More General
von: Shmoys, David, et al.
Veröffentlicht: (2026)

Online Multi-level Aggregation with Delays and Stochastic Arrivals
von: Mari, Mathieu, et al.
Veröffentlicht: (2024)

Online Matching: A Brief Survey
von: Huang, Zhiyi, et al.
Veröffentlicht: (2024)

On the Advice Complexity of Online Matching on the Line
von: Csaba, Béla, et al.
Veröffentlicht: (2024)

Online Matching in Geometric Random Graphs
von: Sentenac, Flore, et al.
Veröffentlicht: (2023)

Online General Knapsack with Reservation Costs
von: Burjons, Elisabet, et al.
Veröffentlicht: (2025)

Online Bin Packing with Item Size Estimates
von: Gehnen, Matthias, et al.
Veröffentlicht: (2025)

Almost Tight Bounds for Online Hypergraph Matching
von: Tröbst, Thorben, et al.
Veröffentlicht: (2024)

Online Metric Matching: Beyond the Worst Case
von: Yang, Mingwei, et al.
Veröffentlicht: (2024)

Randomized Rounding Approaches to Online Allocation, Sequencing, and Matching
von: Ma, Will
Veröffentlicht: (2024)

Online Dependent Rounding Schemes for Bipartite Matchings, with Applications
von: Joseph, et al.
Veröffentlicht: (2023)

Dynamic $(1+ε)$-Approximate Matching Size in Truly Sublinear Update Time
von: Bhattacharya, Sayan, et al.
Veröffentlicht: (2023)

Online Stochastic Matching with Unknown Arrival Order: Beating $0.5$ against the Online Optimum
von: Sun, Enze, et al.
Veröffentlicht: (2025)

On Approximate Fully-Dynamic Matching and Online Matrix-Vector Multiplication
von: Liu, Yang P.
Veröffentlicht: (2024)

Optimizing Inventory Placement for a Downstream Online Matching Problem
von: Epstein, Boris, et al.
Veröffentlicht: (2024)

Degree-bounded Online Bipartite Matching: OCS vs. Ranking
von: Feng, Yilong, et al.
Veröffentlicht: (2025)

A New Impossibility Result for Online Bipartite Matching Problems
von: Chierichetti, Flavio, et al.
Veröffentlicht: (2025)

Online Joint Replenishment Problem with Arbitrary Holding and Backlog Costs
von: Azar, Yossi, et al.
Veröffentlicht: (2025)

Sublinear-Time Lower Bounds for Approximating Matching Size using Non-Adaptive Queries
von: Shah, Vihan
Veröffentlicht: (2026)

Edge Arrival Online Matching: The Power of Free Disposal on Acyclic Graphs
von: Jiang, Tianle, et al.
Veröffentlicht: (2024)

New Philosopher Inequalities for Online Bayesian Matching, via Pivotal Sampling
von: Braverman, Mark, et al.
Veröffentlicht: (2024)

When Stochastic Rewards Reduce to Deterministic Rewards in Online Bipartite Matching
von: Udwani, Rajan
Veröffentlicht: (2023)

A 3.3904-Competitive Online Algorithm for List Update with Uniform Costs
von: Basiak, Mateusz, et al.
Veröffentlicht: (2025)

Expected Cost of Greedy Online Facility Assignment on Regular Polygons (v3)
von: Riad, Md. Rawha Siddiqi, et al.
Veröffentlicht: (2025)

Smoothed Analysis of Online Metric Matching with a Single Sample: Beyond Metric Distortion
von: Li, Yingxi, et al.
Veröffentlicht: (2025)

Putting Off the Catching Up: Online Joint Replenishment Problem with Holding and Backlog Costs
von: Moseley, Benjamin, et al.
Veröffentlicht: (2024)

Online Matching under KIID: Enhanced Competitive Analysis through Ordinary Differential Equation Systems
von: Xu, Pan
Veröffentlicht: (2025)

Space-efficient SLP encoding for $O(\log N)$-time random access
von: Takasaka, Akito, et al.
Veröffentlicht: (2024)

R-enum Revisited: Speedup and Extension for Context-Sensitive Repeats and Net Frequencies
von: Kimura, Kotaro, et al.
Veröffentlicht: (2025)

Faster Edge Coloring by Partition Sieving
von: Akmal, Shyan, et al.
Veröffentlicht: (2025)

Almost succinct representation of maximal palindromes
von: Mieno, Takuya, et al.
Veröffentlicht: (2025)