Saved in:
| Main Authors: | Abbasi, Fateme, Böhm, Martin, Byrka, Jarosław, Mohammadi, Matin, Shin, Yongho |
|---|---|
| Format: | Preprint |
| Published: |
2026
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2602.19680 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Similar Items
Chromatic correlation clustering via cluster LP
by: Abbasi, Fateme, et al.
Published: (2025)
by: Abbasi, Fateme, et al.
Published: (2025)
Online Rounding for Set Cover under Subset Arrivals
by: Byrka, Jarosław, et al.
Published: (2025)
by: Byrka, Jarosław, et al.
Published: (2025)
Online Disjoint Set Covers: Randomization is not Necessary
by: Bienkowski, Marcin, et al.
Published: (2024)
by: Bienkowski, Marcin, et al.
Published: (2024)
On the Bidirected Cut Relaxation for Steiner Forest
by: Byrka, Jarosław, et al.
Published: (2024)
by: Byrka, Jarosław, et al.
Published: (2024)
The Bidirected Cut Relaxation for Steiner Tree has Integrality Gap Smaller than 2
by: Byrka, Jarosław, et al.
Published: (2024)
by: Byrka, Jarosław, et al.
Published: (2024)
Parsimonious Learning-Augmented Online Metric Matching
by: Shin, Yongho, et al.
Published: (2026)
by: Shin, Yongho, et al.
Published: (2026)
Parameterized Approximation for Robust Clustering in Discrete Geometric Spaces
by: Abbasi, Fateme, et al.
Published: (2023)
by: Abbasi, Fateme, et al.
Published: (2023)
$k$-Clustering via Iterative Randomized Rounding
by: Byrka, Jarosław, et al.
Published: (2026)
by: Byrka, Jarosław, et al.
Published: (2026)
Probing EFX via PMMS: (Non-)Existence Results in Discrete Fair Division
by: Byrka, Jarosław, et al.
Published: (2025)
by: Byrka, Jarosław, et al.
Published: (2025)
Learning-Augmented Online Bipartite Fractional Matching
by: Choo, Davin, et al.
Published: (2025)
by: Choo, Davin, et al.
Published: (2025)
Gabow's Cardinality Matching Algorithm in General Graphs: Implementation and Experiments
by: Ansaripour, Matin, et al.
Published: (2024)
by: Ansaripour, Matin, et al.
Published: (2024)
Optimal Learning-Augmented Algorithm for Online Bidding
by: Lee, Changyeol, et al.
Published: (2026)
by: Lee, Changyeol, et al.
Published: (2026)
Improved Algorithms for Overlapping and Robust Clustering of Edge-Colored Hypergraphs: An LP-Based Combinatorial Approach
by: Lee, Changyeol, et al.
Published: (2025)
by: Lee, Changyeol, et al.
Published: (2025)
Facility Location on High-dimensional Euclidean Spaces
by: Lee, Euiwoong, et al.
Published: (2025)
by: Lee, Euiwoong, et al.
Published: (2025)
Efficient Algorithms for Interdicting Facilities in Trees and Bounded Treewidth Graphs
by: Abbasi, Ali, et al.
Published: (2026)
by: Abbasi, Ali, et al.
Published: (2026)
Tight Pair Query Lower Bounds for Matching and Earth Mover's Distance
by: Azarmehr, Amir, et al.
Published: (2025)
by: Azarmehr, Amir, et al.
Published: (2025)
Approximating Traveling Salesman Problems Using a Bridge Lemma
by: Böhm, Martin, et al.
Published: (2024)
by: Böhm, Martin, et al.
Published: (2024)
Improved online load balancing with known makespan
by: Böhm, Martin, et al.
Published: (2024)
by: Böhm, Martin, et al.
Published: (2024)
Efficient Hypergraph Pattern Matching via Match-and-Filter and Intersection Constraint
by: Song, Siwoo, et al.
Published: (2025)
by: Song, Siwoo, et al.
Published: (2025)
Online Facility Assignments on Polygons
by: Malik, Sumaiya, et al.
Published: (2025)
by: Malik, Sumaiya, et al.
Published: (2025)
A 3.3904-Competitive Online Algorithm for List Update with Uniform Costs
by: Basiak, Mateusz, et al.
Published: (2025)
by: Basiak, Mateusz, et al.
Published: (2025)
On the Complexity of the Odd-Red Bipartite Perfect Matching Polytope
by: Nägele, Martin, et al.
Published: (2026)
by: Nägele, Martin, et al.
Published: (2026)
Facility Location and $k$-Median with Fair Outliers
by: Dabas, Rajni, et al.
Published: (2025)
by: Dabas, Rajni, et al.
Published: (2025)
Near-Optimal Dimension Reduction for Facility Location
by: Huang, Lingxiao, et al.
Published: (2024)
by: Huang, Lingxiao, et al.
Published: (2024)
Efficient and Provable Algorithms for Covariate Shift
by: Adil, Deeksha, et al.
Published: (2025)
by: Adil, Deeksha, et al.
Published: (2025)
Semirandom Planted Clique and the Restricted Isometry Property
by: Błasiok, Jarosław, et al.
Published: (2024)
by: Błasiok, Jarosław, et al.
Published: (2024)
A QPTAS for Facility Location on Unit Disk graphs
by: Friggstad, Zachary, et al.
Published: (2024)
by: Friggstad, Zachary, et al.
Published: (2024)
Matching Composition and Efficient Weight Reduction in Dynamic Matching
by: Bernstein, Aaron, et al.
Published: (2024)
by: Bernstein, Aaron, et al.
Published: (2024)
Fully Dynamic Euclidean Bi-Chromatic Matching in Sublinear Update Time
by: Goranci, Gramoz, et al.
Published: (2025)
by: Goranci, Gramoz, et al.
Published: (2025)
Faster All-Pairs Optimal Electric Car Routing
by: Dorfman, Dani, et al.
Published: (2025)
by: Dorfman, Dani, et al.
Published: (2025)
Greedy Dynamic Matching
by: Arnosti, Nick, et al.
Published: (2025)
by: Arnosti, Nick, et al.
Published: (2025)
Cartesian Forest Matching
by: Auvray, Bastien, et al.
Published: (2025)
by: Auvray, Bastien, et al.
Published: (2025)
Caching Connections in Matchings
by: Sadeh, Yaniv, et al.
Published: (2023)
by: Sadeh, Yaniv, et al.
Published: (2023)
Breaching the 2 LMP Approximation Barrier for Facility Location with Applications to k-Median
by: Cohen-Addad, Vincent, et al.
Published: (2022)
by: Cohen-Addad, Vincent, et al.
Published: (2022)
Expected Cost of Greedy Online Facility Assignment on Regular Polygons (v3)
by: Riad, Md. Rawha Siddiqi, et al.
Published: (2025)
by: Riad, Md. Rawha Siddiqi, et al.
Published: (2025)
New Tradeoffs for Decremental Approximate All-Pairs Shortest Paths
by: Dory, Michal, et al.
Published: (2022)
by: Dory, Michal, et al.
Published: (2022)
Finding Triangles or Independent Sets; and Other Dual Pair Approximations
by: Dumitrescu, Adrian
Published: (2021)
by: Dumitrescu, Adrian
Published: (2021)
All-Pairs Suffix-Prefix on Fully Dynamic Set of Strings
by: Kikuchi, Masaru, et al.
Published: (2024)
by: Kikuchi, Masaru, et al.
Published: (2024)
All-Pairs Shortest Paths with Few Weights per Node
by: Abboud, Amir, et al.
Published: (2025)
by: Abboud, Amir, et al.
Published: (2025)
Dynamic Rank, Basis, and Matching
by: Brand, Jan van den, et al.
Published: (2026)
by: Brand, Jan van den, et al.
Published: (2026)
Similar Items
-
Chromatic correlation clustering via cluster LP
by: Abbasi, Fateme, et al.
Published: (2025) -
Online Rounding for Set Cover under Subset Arrivals
by: Byrka, Jarosław, et al.
Published: (2025) -
Online Disjoint Set Covers: Randomization is not Necessary
by: Bienkowski, Marcin, et al.
Published: (2024) -
On the Bidirected Cut Relaxation for Steiner Forest
by: Byrka, Jarosław, et al.
Published: (2024) -
The Bidirected Cut Relaxation for Steiner Tree has Integrality Gap Smaller than 2
by: Byrka, Jarosław, et al.
Published: (2024)