Copertina

Edge Arrival Online Matching: The Power of Free Disposal on Acyclic Graphs

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Jiang, Tianle, Zhang, Yuhao
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

Online Algorithm for Fractional Matchings with Edge Arrivals in Graphs of Maximum Degree Three
di: Pashkovich, Kanstantsin, et al.
Pubblicazione: (2026)

Online Stochastic Matching with Unknown Arrival Order: Beating $0.5$ against the Online Optimum
di: Sun, Enze, et al.
Pubblicazione: (2025)

A Nonparametric Framework for Online Stochastic Matching with Correlated Arrivals
di: Aouad, Ali, et al.
Pubblicazione: (2022)

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

Online Multi-level Aggregation with Delays and Stochastic Arrivals
di: Mari, Mathieu, et al.
Pubblicazione: (2024)

Online Rounding for Set Cover under Subset Arrivals
di: Byrka, Jarosław, et al.
Pubblicazione: (2025)

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

Structural Parameterizations for Induced and Acyclic Matching
di: Lampis, Michael, et al.
Pubblicazione: (2025)

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

Simpler Optimal Sorting from a Directed Acyclic Graph
di: van der Hoog, Ivor, et al.
Pubblicazione: (2024)

Finding a Shortest $M$-link Path in a Monge Directed Acyclic Graph
di: Wan, Joy Z.
Pubblicazione: (2024)

Edge-weighted Matching in the Dark
di: Huang, Zhiyi, et al.
Pubblicazione: (2025)

Online Makespan Minimization: Beat LPT by Dynamic Locking
di: Wang, Zhaozi, et al.
Pubblicazione: (2023)

Online Matching and Contention Resolution for Edge Arrivals with Vanishing Probabilities
di: Ma, Will, et al.
Pubblicazione: (2024)

Matching and Edge Cover in Temporal Graphs
di: Cioni, Lapo, et al.
Pubblicazione: (2025)

Packed Acyclic Deterministic Finite Automata
di: Shibata, Hiroki, et al.
Pubblicazione: (2024)

Estimating Correlation Clustering Cost in Node-Arrival Stream
di: Liu, Kaiwen, et al.
Pubblicazione: (2026)

Revisiting Ranking for Online Bipartite Matching with Random Arrivals: the Primal-Dual Analysis
di: Peng, Bo, et al.
Pubblicazione: (2025)

Dynamic Batching of Online Arrivals to Leverage Economies of Scale
di: Bhimaraju, Akhil, et al.
Pubblicazione: (2023)

Online Flow Time Minimization: Tight Bounds for Non-Preemptive Algorithms
di: Geng, Yutong, et al.
Pubblicazione: (2025)

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

Online Edge Coloring: Sharp Thresholds
di: Blikstad, Joakim, et al.
Pubblicazione: (2025)

Online Matching: A Brief Survey
di: Huang, Zhiyi, et al.
Pubblicazione: (2024)

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

Partitioning Trillion Edge Graphs on Edge Devices
di: Chhabra, Adil, et al.
Pubblicazione: (2024)

Algorithms for Optimizing Acyclic Queries
di: Luo, Zheng, et al.
Pubblicazione: (2025)

Online Edge Coloring is (Nearly) as Easy as Offline
di: Blikstad, Joakim, et al.
Pubblicazione: (2024)

Almost Tight Bounds for Online Hypergraph Matching
di: Tröbst, Thorben, et al.
Pubblicazione: (2024)

Online Metric Matching: Beyond the Worst Case
di: Yang, Mingwei, et al.
Pubblicazione: (2024)

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

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

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

Enhanced Graph Pattern Matching
di: Cotumaccio, Nicola
Pubblicazione: (2024)

Learning on the Edge: Online Learning with Stochastic Feedback Graphs
di: Esposito, Emmanuel, et al.
Pubblicazione: (2022)

Constant Approximating Disjoint Paths on Acyclic Digraphs is W[1]-hard
di: Włodarczyk, Michał
Pubblicazione: (2024)

Online Graph Embedding in Star Graphs
di: Dallot, Julien, et al.
Pubblicazione: (2026)

Lower Bounds for Testing Directed Acyclicity in the Unidirectional Bounded-Degree Model
di: Yoshida, Yuichi
Pubblicazione: (2026)

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

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

Graph Exploration with Edge Weight Estimates
di: Gehnen, Matthias, et al.
Pubblicazione: (2025)