:: Library Catalog

Image de couverture de livre

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Huang, Zhiyi, Sun, Enze, Wu, Xiaowei, Zhao, Jiahao
Format:	Preprint
Publié:	2025
Sujets:	Data Structures and Algorithms
Accès en ligne:	https://arxiv.org/abs/2507.19366
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Stochastic Online Correlated Selection
par: Chen, Ziyun, et autres
Publié: (2024)

Online Stochastic Matching with Unknown Arrival Order: Beating $0.5$ against the Online Optimum
par: Sun, Enze, et autres
Publié: (2025)

Edge-Weighted Online Bipartite Matching
par: Fahrbach, Matthew, et autres
Publié: (2020)

Online Matching: A Brief Survey
par: Huang, Zhiyi, et autres
Publié: (2024)

Degree-bounded Online Bipartite Matching: OCS vs. Ranking
par: Feng, Yilong, et autres
Publié: (2025)

Combinatorial Philosopher Inequalities
par: Sun, Enze, et autres
Publié: (2025)

Robust Max Selection
par: Dang, Trung, et autres
Publié: (2024)

Online Flow Time Minimization: Tight Bounds for Non-Preemptive Algorithms
par: Geng, Yutong, et autres
Publié: (2025)

Optimal 4-Approximation for the Correlated Pandora's Problem
par: Bansal, Nikhil, et autres
Publié: (2025)

On $b$-Matching and Fully-Dynamic Maximum $k$-Edge Coloring
par: El-Hayek, Antoine, et autres
Publié: (2023)

Online Matching Meets Sampling Without Replacement
par: Huang, Zhiyi, et autres
Publié: (2024)

Prophet Secretary and Matching: the Significance of the Largest Item
par: Chen, Ziyun, et autres
Publié: (2024)

Edge Arrival Online Matching: The Power of Free Disposal on Acyclic Graphs
par: Jiang, Tianle, et autres
Publié: (2024)

Edge-weighted Online Stochastic Matching Under Jaillet-Lu LP
par: Yan, Shuyi
Publié: (2025)

Tighter Bounds on Non-clairvoyant Parallel Machine Scheduling with Prediction to Minimize Makespan
par: Chen, Tianqi, et autres
Publié: (2025)

Optimal Stopping with a Predicted Prior
par: Bai, Tian, et autres
Publié: (2025)

Edge-weighted Online Stochastic Matching: Beating $1-\frac1e$
par: Yan, Shuyi
Publié: (2022)

Efficient Kernelization Algorithm for Bipartite Graph Matching
par: Wu, Guang, et autres
Publié: (2024)

Matching and Edge Cover in Temporal Graphs
par: Cioni, Lapo, et autres
Publié: (2025)

Partitioning Trillion Edge Graphs on Edge Devices
par: Chhabra, Adil, et autres
Publié: (2024)

Matching Composition and Efficient Weight Reduction in Dynamic Matching
par: Bernstein, Aaron, et autres
Publié: (2024)

Faster single-source shortest paths with negative real weights via proper hop distance
par: Huang, Yufan, et autres
Publié: (2024)

Greedy Dynamic Matching
par: Arnosti, Nick, et autres
Publié: (2025)

Cartesian Forest Matching
par: Auvray, Bastien, et autres
Publié: (2025)

Caching Connections in Matchings
par: Sadeh, Yaniv, et autres
Publié: (2023)

Disjoint Paths in Expanders in Deterministic Almost-Linear Time via Hypergraph Perfect Matching
par: Bucić, Matija, et autres
Publié: (2025)

New weighted additive spanners
par: La, An, et autres
Publié: (2024)

Improved Circular Dictionary Matching
par: Cotumaccio, Nicola
Publié: (2025)

Location-Restricted Stable Matching
par: Castro, Garret
Publié: (2025)

Quantum Pattern Matching with Wildcards
par: Seddighin, Masoud, et autres
Publié: (2025)

Improved Streaming Edge Coloring
par: Chechik, Shiri, et autres
Publié: (2025)

Dynamic Rank, Basis, and Matching
par: Brand, Jan van den, et autres
Publié: (2026)

Pattern Matching with Mismatches and Wildcards
par: Bathie, Gabriel, et autres
Publié: (2024)

Approximate Circular Pattern Matching
par: Charalampopoulos, Panagiotis, et autres
Publié: (2022)

Dynamic Pattern Matching with Wildcards
par: Naeini, Arshia Ataee, et autres
Publié: (2026)

Enhanced Graph Pattern Matching
par: Cotumaccio, Nicola
Publié: (2024)

Pattern Masking for Dictionary Matching
par: Charalampopoulos, Panagiotis, et autres
Publié: (2020)

Deterministic Dynamic Edge Colouring
par: Christiansen, Aleksander B. G.
Publié: (2024)

Dynamic Edge Coloring of Forests
par: Kaplan, Haim, et autres
Publié: (2026)

Engineering Edge Orientation Algorithms
par: Reinstädtler, H., et autres
Publié: (2024)