Pandora Box Problem with Nonobligatory Inspection: Hardness and Approximation Scheme

Hu Fu, Jiawei Li, Daogao Liu. Pandora Box Problem with Nonobligatory Inspection: Hardness and Approximation Scheme. In Barna Saha, Rocco A. Servedio, editors, Proceedings of the 55th Annual ACM Symposium on Theory of Computing, STOC 2023, Orlando, FL, USA, June 20-23, 2023. pages 789-802, ACM, 2023. [doi]

Authors

Hu Fu

This author has not been identified. Look up 'Hu Fu' in Google

Jiawei Li

This author has not been identified. Look up 'Jiawei Li' in Google

Daogao Liu

This author has not been identified. Look up 'Daogao Liu' in Google