{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,28]],"date-time":"2026-03-28T06:19:20Z","timestamp":1774678760154,"version":"3.50.1"},"reference-count":44,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","issue":"5","license":[{"start":{"date-parts":[[2022,5,1]],"date-time":"2022-05-01T00:00:00Z","timestamp":1651363200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"},{"start":{"date-parts":[[2022,5,1]],"date-time":"2022-05-01T00:00:00Z","timestamp":1651363200000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2022,5,1]],"date-time":"2022-05-01T00:00:00Z","timestamp":1651363200000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-037"}],"funder":[{"DOI":"10.13039\/501100001659","name":"German Research Council","doi-asserted-by":"publisher","award":["CO 646\/3"],"award-info":[{"award-number":["CO 646\/3"]}],"id":[{"id":"10.13039\/501100001659","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Stiftung Polytechnische Gesellschaft"},{"DOI":"10.13039\/501100001659","name":"DFG","doi-asserted-by":"publisher","award":["FOR 2975"],"award-info":[{"award-number":["FOR 2975"]}],"id":[{"id":"10.13039\/501100001659","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001659","name":"DFG","doi-asserted-by":"publisher","award":["PA 3513\/1-1"],"award-info":[{"award-number":["PA 3513\/1-1"]}],"id":[{"id":"10.13039\/501100001659","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100011326","name":"London School of Economics and Political Science","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100011326","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001659","name":"DFG","doi-asserted-by":"publisher","award":["ME 2088\/4-2"],"award-info":[{"award-number":["ME 2088\/4-2"]}],"id":[{"id":"10.13039\/501100001659","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001659","name":"DFG","doi-asserted-by":"publisher","award":["ME 2088\/5-1 (DFG FOR 2975)"],"award-info":[{"award-number":["ME 2088\/5-1 (DFG FOR 2975)"]}],"id":[{"id":"10.13039\/501100001659","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001352","name":"National University of Singapore (NUS) Early Career Research Award","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100001352","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEEE Trans. Inform. Theory"],"published-print":{"date-parts":[[2022,5]]},"DOI":"10.1109\/tit.2022.3141244","type":"journal-article","created":{"date-parts":[[2022,1,7]],"date-time":"2022-01-07T20:39:58Z","timestamp":1641587998000},"page":"3253-3280","source":"Crossref","is-referenced-by-count":10,"title":["Near-Optimal Sparsity-Constrained Group Testing: Improved Bounds and Algorithms"],"prefix":"10.1109","volume":"68","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-6154-2362","authenticated-orcid":false,"given":"Oliver","family":"Gebhard","sequence":"first","affiliation":[{"name":"Faculty of Computer Science, Technical University Dortmund, Dortmund, Germany"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-3995-419X","authenticated-orcid":false,"given":"Max","family":"Hahn-Klimroth","sequence":"additional","affiliation":[{"name":"Faculty of Computer Science, Technical University Dortmund, Dortmund, Germany"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6419-8560","authenticated-orcid":false,"given":"Olaf","family":"Parczyk","sequence":"additional","affiliation":[{"name":"Department of Mathematics and Computer Science, FU Berlin, Berlin, Germany"}]},{"given":"Manuel","family":"Penschuck","sequence":"additional","affiliation":[{"name":"Institute of Computer Science, Goethe University Frankfurt, Frankfurt, Germany"}]},{"given":"Maurice","family":"Rolvien","sequence":"additional","affiliation":[{"name":"Faculty of Computer Science, Technical University Dortmund, Dortmund, Germany"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1403-9160","authenticated-orcid":false,"given":"Jonathan","family":"Scarlett","sequence":"additional","affiliation":[{"name":"Department of Computer Science, National University of Singapore, Singapore"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1529-4115","authenticated-orcid":false,"given":"Nelvin","family":"Tan","sequence":"additional","affiliation":[{"name":"Department of Engineering, University of Cambridge, Cambridge, U.K."}]}],"member":"263","reference":[{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1109\/ISIT44484.2020.9174448"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1214\/aoms\/1177731363"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1561\/0100000099"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1017\/S096354832100002X"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1142\/SAM"},{"key":"ref6","volume-title":"Pooling Designs and Nonadaptive Group Testing: Important Tools for DNA Sequencing","author":"Kwang-Ming","year":"2006"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1090\/dimacs\/055\/13"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1109\/TCBB.2013.129"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1186\/1471-2105-7-28"},{"key":"ref10","first-page":"113","article-title":"The experience of South Korea with COVID-19","volume-title":"Mitigating the COVID Economic Crisis: Act Fast and Do Whatever It Takes","author":"Cheong","year":"2020"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1596\/978-1-4648-0527-1_ch17"},{"key":"ref12","volume-title":"Surveillance and Studies in a Pandemic in Europe","year":"2009"},{"key":"ref13","volume-title":"Pandemic Influenza Plan","year":"2017"},{"key":"ref14","volume-title":"Global Surveillance During an Influenza Pandemic","year":"2009"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1021\/ci700353m"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1371\/journal.pone.0021197"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2018.2873136"},{"issue":"43","key":"ref18","first-page":"1","article-title":"Information-theoretic and algorithmic thresholds for group testing","volume":"132","author":"Coja-Oghlan","year":"2019","journal-title":"Int. Colloq. Automata, Lang., Program."},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2018.2861772"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2014.2314472"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611974331.ch4"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1287\/opre.44.4.543"},{"key":"ref23","volume-title":"Pool Testing of SARS-COV-2 Samples Increases Worldwide Test Capacities Many Times Over","author":"Ciesek","year":"2020"},{"key":"ref24","volume-title":"Pooling Method for Accelerated Testing of COVID-19","author":"Gefen","year":"2020"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2019.2891651"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1109\/ALLERTON.2017.8262800"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1016\/0012-365X(95)00296-9"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.1109\/Allerton.2011.6120391"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2019.2951703"},{"key":"ref30","volume-title":"Random Graphs","author":"Janson","year":"2011"},{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.1109\/ISIT.2016.7541525"},{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.1080\/00018732.2016.1211393"},{"key":"ref33","doi-asserted-by":"publisher","DOI":"10.1109\/ISIT.2017.8007097"},{"key":"ref34","doi-asserted-by":"publisher","DOI":"10.1109\/ISIT.2013.6620712"},{"key":"ref35","volume-title":"Inforamtion Theory","author":"Ash","year":"1990"},{"key":"ref36","doi-asserted-by":"publisher","DOI":"10.1007\/BF01651330"},{"issue":"1","key":"ref37","first-page":"1","article-title":"The weighted version of the handshaking lemma","volume":"351","author":"Wu","year":"2014","journal-title":"J. Appl."},{"key":"ref38","doi-asserted-by":"publisher","DOI":"10.1080\/01621459.1972.10481257"},{"key":"ref39","doi-asserted-by":"publisher","DOI":"10.1142\/S179383091000067X"},{"key":"ref40","doi-asserted-by":"publisher","DOI":"10.1109\/ISIT.2016.7541524"},{"key":"ref41","first-page":"93","article-title":"Adaptive group testing algorithms to estimate the number of defectives","volume-title":"Proc. Algorithmic Learn. Theory","author":"Bshouty"},{"key":"ref42","doi-asserted-by":"publisher","DOI":"10.1201\/9781584888239-c12"},{"key":"ref43","doi-asserted-by":"publisher","DOI":"10.2307\/2315957"},{"key":"ref44","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2011.2158476"}],"container-title":["IEEE Transactions on Information Theory"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/18\/9760494\/09673739.pdf?arnumber=9673739","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,1,13]],"date-time":"2024-01-13T22:17:44Z","timestamp":1705184264000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/9673739\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,5]]},"references-count":44,"journal-issue":{"issue":"5"},"URL":"https:\/\/doi.org\/10.1109\/tit.2022.3141244","relation":{},"ISSN":["0018-9448","1557-9654"],"issn-type":[{"value":"0018-9448","type":"print"},{"value":"1557-9654","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,5]]}}}