Pandora Box problem with nonobligatory inspection: hardness and approximation scheme

DOI10.1145/3564246.3585229MaRDI QIDQ6499267zbMATH OpenWikidataFDO

Authors Hu Fu, Jiawei Li, Daogao Liu

Publication date 8 May 2024

zbMATH Keywords

online algorithmsapproximation algorithmsNP-hardnessPandora Box

Mathematics Subject Classification ID

Theory of computing (68Qxx)

Cites work

• scientific article; zbMATH DE number 3638998 (Why is no real title available?)
• scientific article; zbMATH DE number 3639144 (Why is no real title available?)
• A PTAS for a class of stochastic dynamic programs
• Beating greedy for stochastic bipartite matching
• How to probe for an extreme value
• Optimal Search for the Best Alternative
• The price of information in combinatorial optimization
• Whether or not to open Pandora's box

This page was built for publication: Pandora Box problem with nonobligatory inspection: hardness and approximation scheme

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6499267)