Copertina

Optimal 4-Approximation for the Correlated Pandora's Problem

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Bansal, Nikhil, Huang, Zhiyi, Zhu, Zixuan
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Data Structures and Algorithms
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

On Approximating Cutwidth and Pathwidth
di: Bansal, Nikhil, et al.
Pubblicazione: (2023)

Expander Decomposition with Almost Optimal Overhead
di: Bansal, Nikhil, et al.
Pubblicazione: (2026)

Improved SDP-Based Algorithm for Coloring 3-Colorable Graphs
di: Bansal, Nikhil, et al.
Pubblicazione: (2026)

Pandora with Inaccurate Priors
di: Banihashem, Kiarash, et al.
Pubblicazione: (2025)

Sensitivity Sampling for $k$-Means: Worst Case and Stability Optimal Coreset Bounds
di: Bansal, Nikhil, et al.
Pubblicazione: (2024)

Optimal Stopping with a Predicted Prior
di: Bai, Tian, et al.
Pubblicazione: (2025)

Optimal Approximations for the Requirement Cut Problem on Sparse Graph Classes
di: Mallek, Nadym, et al.
Pubblicazione: (2025)

Laminar Matroid Secretary: Greedy Strikes Back
di: Huang, Zhiyi, et al.
Pubblicazione: (2023)

Pandora's Problem with Combinatorial Cost
di: Berger, Ben, et al.
Pubblicazione: (2023)

Warehouse Problem with Multiple Vendors and Generalized Complementarity Constraints
di: Bansal, Ishan, et al.
Pubblicazione: (2024)

Robust Max Selection
di: Dang, Trung, et al.
Pubblicazione: (2024)

Hardness and Approximation Algorithms for Balanced Districting Problems
di: Dharangutte, Prathamesh, et al.
Pubblicazione: (2025)

Improved Approximation Algorithms by Generalizing the Primal-Dual Method Beyond Uncrossable Functions
di: Bansal, Ishan, et al.
Pubblicazione: (2022)

An Approximate Generalization of the Okamura-Seymour Theorem
di: Kumar, Nikhil
Pubblicazione: (2022)

Improved Combinatorial Approximations for Weighted Correlation Clustering
di: Ostovari, Mojtaba, et al.
Pubblicazione: (2023)

An Improved Bound for the Beck-Fiala Conjecture
di: Bansal, Nikhil, et al.
Pubblicazione: (2025)

An FPT Constant-Factor Approximation Algorithm for Correlation Clustering
di: Zhou, Jianqi, et al.
Pubblicazione: (2025)

A $\frac{4}{3}$-Approximation for the Maximum Leaf Spanning Arborescence Problem in DAGs
di: Neuwohner, Meike
Pubblicazione: (2024)

Pandora's Box Problem With Time Constraints
di: Amanatidis, Georgios, et al.
Pubblicazione: (2024)

Optimal FPT-Approximability for Modular Linear Equations
di: Dabrowski, Konrad K., et al.
Pubblicazione: (2026)

New Approximation Guarantees for The Inventory Staggering Problem
di: Alon, Noga, et al.
Pubblicazione: (2025)

Approximation Schemes for Planar Graph Connectivity Problems
di: Neuwohner, Meike, et al.
Pubblicazione: (2025)

Improved Approximations for Dial-a-Ride Problems
di: Zhao, Jingyang, et al.
Pubblicazione: (2026)

On the Approximability of the Traveling Salesman Problem with Line Neighborhoods
di: Antoniadis, Antonios, et al.
Pubblicazione: (2020)

3/2-Approximation for the Forest Augmentation Problem
di: Çivril, Ali
Pubblicazione: (2024)

Improved Approximation Algorithms for Chromatic and Pseudometric-Weighted Correlation Clustering
di: Fan, Chenglin, et al.
Pubblicazione: (2025)

Simultaneously Approximating All Norms for Massively Parallel Correlation Clustering
di: Cao, Nairen, et al.
Pubblicazione: (2024)

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

Stochastic Online Correlated Selection
di: Chen, Ziyun, et al.
Pubblicazione: (2024)

Optimal Approximate Matrix Multiplication over Sliding Window
di: Xian, Haoming, et al.
Pubblicazione: (2025)

Constant Approximation of Arboricity in Near-Optimal Sublinear Time
di: Dai, Jiangqi, et al.
Pubblicazione: (2025)

An Improved Approximation Algorithm for the Capacitated Arc Routing Problem
di: Zhao, Jingyang, et al.
Pubblicazione: (2025)

Exponential-Time Approximation (Schemes) for Vertex-Ordering Problems
di: Bentert, Matthias, et al.
Pubblicazione: (2025)

Complexity and Approximation Algorithms for Fixed Charge Transportation Problems
di: Chen, Yong, et al.
Pubblicazione: (2025)

Enhanced Approximation Algorithms for the Capacitated Location Routing Problem
di: Zhao, Jingyang, et al.
Pubblicazione: (2025)

Improved Approximations for the Unsplittable Capacitated Vehicle Routing Problem
di: Zhao, Jingyang, et al.
Pubblicazione: (2026)

A Global Analysis of the Primal-Dual Method for Pliable Families
di: Bansal, Ishan
Pubblicazione: (2023)

Tighter Bounds on Non-clairvoyant Parallel Machine Scheduling with Prediction to Minimize Makespan
di: Chen, Tianqi, et al.
Pubblicazione: (2025)

Additive Spanner Lower Bounds with Optimal Inner Graph Structure
di: Bodwin, Greg, et al.
Pubblicazione: (2024)

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