Pandora's Box Problem with Order Constraints-Reference-Cited by-同舟云学术

Pandora's Box Problem with Order Constraints

Published:2020-07-09 Issue: Volume: Page:
ISSN:
Container-title:Proceedings of the 21st ACM Conference on Economics and Computation
language:
Short-container-title:

Author:

Boodaghians Shant¹,Fusco Federico²,Lazos Philip²,Leonardi Stefano²

Affiliation:

1. University of Illinois at Urbana-Champaign, Urbana, IL, USA

2. Sapienza University of Rome, Rome, Italy

Funder

European Research Council

Ministero dellðIstruzione, dellðUniversità e della Ricerca

Publisher

ACM

Link

https://dl.acm.org/doi/pdf/10.1145/3391403.3399501

Reference25 articles.

1. Stochastic Graph Exploration. In ICALP (LIPIcs), Vol. 132;Anagnostopoulos Aris;Schloss Dagstuhl - Leibniz-Zentrum für Informatik,2019

2. Hedyeh Beyhaghi and Robert Kleinberg. 2019. Pandora's Problem with Nonobligatory Inspection. In EC. ACM 131--132. Hedyeh Beyhaghi and Robert Kleinberg. 2019. Pandora's Problem with Nonobligatory Inspection. In EC. ACM 131--132.

3. (Near) Optimal Adaptivity Gaps for Stochastic Multi-Value Probing. In APPROX-RANDOM (LIPIcs), Vol. 145;Bradac Domagoj;Schloss Dagstuhl - Leibniz-Zentrum für Informatik,2019

4. Improved non-approximability results for minimum vertex cover with density constraints

5. Whether or not to open Pandora's box

Cited by 8 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Prophet Secretary Against the Online Optimal;Proceedings of the 24th ACM Conference on Economics and Computation;2023-07-07

2. Pandora's Problem with Combinatorial Cost;Proceedings of the 24th ACM Conference on Economics and Computation;2023-07-07

3. Pandora’s Problem with Nonobligatory Inspection: Optimal Structure and a PTAS;Proceedings of the 55th Annual ACM Symposium on Theory of Computing;2023-06-02

4. Pandora Box Problem with Nonobligatory Inspection: Hardness and Approximation Scheme;Proceedings of the 55th Annual ACM Symposium on Theory of Computing;2023-06-02

5. Pandora’s Box Problem with Order Constraints;Mathematics of Operations Research;2023-02