{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,10]],"date-time":"2026-06-10T07:46:24Z","timestamp":1781077584634,"version":"3.54.1"},"publisher-location":"New York, NY, USA","reference-count":20,"publisher":"ACM","license":[{"start":{"date-parts":[[2023,6,2]],"date-time":"2023-06-02T00:00:00Z","timestamp":1685664000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"Fundamental Research Funds for the Central Universities of China","award":[""],"award-info":[{"award-number":[""]}]},{"name":"Simons award It from Qubit","award":[""],"award-info":[{"award-number":[""]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2023,6,2]]},"DOI":"10.1145\/3564246.3585229","type":"proceedings-article","created":{"date-parts":[[2023,5,16]],"date-time":"2023-05-16T17:34:20Z","timestamp":1684258460000},"page":"789-802","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":12,"title":["Pandora Box Problem with Nonobligatory Inspection: Hardness and Approximation Scheme"],"prefix":"10.1145","author":[{"given":"Hu","family":"Fu","sequence":"first","affiliation":[{"name":"Shanghai University of Finance and Economics, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jiawei","family":"Li","sequence":"additional","affiliation":[{"name":"University of Texas at Austin, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Daogao","family":"Liu","sequence":"additional","affiliation":[{"name":"University of Washington, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2023,6,2]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/3391403.3399484"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1093\/jeea\/jvx017"},{"key":"e_1_3_2_1_3_1","volume-title":"Pandora\u2019s Problem with Nonobligatory Inspection: Optimal Structure and a PTAS. CoRR, abs\/2212.01524","author":"Beyhaghi Hedyeh","year":"2022","unstructured":"Hedyeh Beyhaghi and Linda Cai . 2022. Pandora\u2019s Problem with Nonobligatory Inspection: Optimal Structure and a PTAS. CoRR, abs\/2212.01524 ( 2022 ), https:\/\/doi.org\/10.48550\/arXiv.2212.01524 arXiv:2212.01524. 10.48550\/arXiv.2212.01524 Hedyeh Beyhaghi and Linda Cai. 2022. Pandora\u2019s Problem with Nonobligatory Inspection: Optimal Structure and a PTAS. CoRR, abs\/2212.01524 (2022), https:\/\/doi.org\/10.48550\/arXiv.2212.01524 arXiv:2212.01524."},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/3328526.3329626"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/3391403.3399501"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS46700.2020.00116"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1287\/mnsc.2021.4044"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jet.2018.01.005"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.4230\/LIPIcs.ICALP.2018.56"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.4230\/LIPIcs.ICALP.2021.68"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611975482.176"},{"key":"e_1_3_2_1_12_1","unstructured":"M. R. Garey and D. S. Johnson. 1979. Computers and Intractability: A Guide to the Theory of NP-Completeness (Series of Books in the Mathematical Sciences). W. H. Freeman. isbn:0-7167-1044-7 M. R. Garey and D. S. Johnson. 1979. Computers and Intractability: A Guide to the Theory of NP-Completeness (Series of Books in the Mathematical Sciences). W. H. Freeman. isbn:0-7167-1044-7"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"crossref","first-page":"148","DOI":"10.1111\/j.2517-6161.1979.tb01068.x","article-title":"Bandit processes and dynamic allocation indices","author":"Gittins J. C.","year":"1979","unstructured":"J. C. Gittins . 1979 . Bandit processes and dynamic allocation indices . Journal of the Royal Statistical Society, Series B , 148 \u2013 177 . J. C. Gittins. 1979. Bandit processes and dynamic allocation indices. Journal of the Royal Statistical Society, Series B, 148\u2013177.","journal-title":"Journal of the Royal Statistical Society, Series B"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/1868237.1868250"},{"key":"e_1_3_2_1_15_1","volume-title":"Information Acquisition and Exploitation in Multichannel Wireless Networks. CoRR, abs\/0804.1724","author":"Guha Sudipto","year":"2008","unstructured":"Sudipto Guha , Kamesh Munagala , and Saswati Sarkar . 2008. Information Acquisition and Exploitation in Multichannel Wireless Networks. CoRR, abs\/0804.1724 ( 2008 ), arXiv:0804.1724. arxiv:0804.1724 Sudipto Guha, Kamesh Munagala, and Saswati Sarkar. 2008. Information Acquisition and Exploitation in Multichannel Wireless Networks. CoRR, abs\/0804.1724 (2008), arXiv:0804.1724. arxiv:0804.1724"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/2940716.2940760"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/3465456.3467613"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/3465456.3467614"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611975031.161"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.2307\/1910412"}],"event":{"name":"STOC '23: 55th Annual ACM Symposium on Theory of Computing","location":"Orlando FL USA","acronym":"STOC '23","sponsor":["SIGACT ACM Special Interest Group on Algorithms and Computation Theory"]},"container-title":["Proceedings of the 55th Annual ACM Symposium on Theory of Computing"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3564246.3585229","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3564246.3585229","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T16:47:02Z","timestamp":1750178822000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3564246.3585229"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,6,2]]},"references-count":20,"alternative-id":["10.1145\/3564246.3585229","10.1145\/3564246"],"URL":"https:\/\/doi.org\/10.1145\/3564246.3585229","relation":{},"subject":[],"published":{"date-parts":[[2023,6,2]]},"assertion":[{"value":"2023-06-02","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}