{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,6]],"date-time":"2026-06-06T21:59:07Z","timestamp":1780783147579,"version":"3.54.1"},"publisher-location":"Cham","reference-count":11,"publisher":"Springer Nature Switzerland","isbn-type":[{"value":"9783032277312","type":"print"},{"value":"9783032277329","type":"electronic"}],"license":[{"start":{"date-parts":[[2026,1,1]],"date-time":"2026-01-01T00:00:00Z","timestamp":1767225600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2026,1,1]],"date-time":"2026-01-01T00:00:00Z","timestamp":1767225600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2026]]},"DOI":"10.1007\/978-3-032-27732-9_30","type":"book-chapter","created":{"date-parts":[[2026,6,6]],"date-time":"2026-06-06T21:14:54Z","timestamp":1780780494000},"page":"430-441","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Fast Order Statistics with\u00a0Group Inequality Testing"],"prefix":"10.1007","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-7572-8202","authenticated-orcid":false,"given":"Adiesha","family":"Liyanage","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7151-2124","authenticated-orcid":false,"given":"Brendan","family":"Mumey","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0009-0004-8436-0771","authenticated-orcid":false,"given":"Braeden","family":"Sopp","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2026,6,7]]},"reference":[{"issue":"4","key":"30_CR1","doi-asserted-by":"publisher","first-page":"448","DOI":"10.1016\/S0022-0000(73)80033-9","volume":"7","author":"M Blum","year":"1973","unstructured":"Blum, M., Floyd, R.W., Pratt, V., Rivest, R.L., Tarjan, R.E.: Time bounds for selection. J. Comput. Syst. Sci. 7(4), 448\u2013461 (1973)","journal-title":"J. Comput. Syst. Sci."},{"key":"30_CR2","doi-asserted-by":"crossref","unstructured":"Chen, C.L., Swallow, W.H.: Using group testing to estimate a proportion, and to test the binomial model. Biometrics, 1035\u20131046 (1990)","DOI":"10.2307\/2532446"},{"key":"30_CR3","doi-asserted-by":"crossref","unstructured":"Falahatgar, M., Jafarpour, A., Orlitsky, A., Pichapati, V., Suresh, A.T.: Estimating the number of defectives with group testing. In: 2016 IEEE International Symposium on Information Theory (ISIT), pp. 1376\u20131380. IEEE (2016)","DOI":"10.1109\/ISIT.2016.7541524"},{"issue":"3","key":"30_CR4","doi-asserted-by":"publisher","first-page":"165","DOI":"10.1145\/360680.360691","volume":"18","author":"RW Floyd","year":"1975","unstructured":"Floyd, R.W., Rivest, R.L.: Expected time bounds for selection. Commun. ACM 18(3), 165\u2013172 (1975)","journal-title":"Commun. ACM"},{"issue":"1","key":"30_CR5","doi-asserted-by":"publisher","first-page":"15","DOI":"10.1016\/0378-3758(89)90061-X","volume":"22","author":"JL Gastwirth","year":"1989","unstructured":"Gastwirth, J.L., Hammick, P.A.: Estimation of the prevalence of a rare disease, preserving the anonymity of the subjects by group testing: application to estimating the prevalence of aids antibodies in blood donors. J. Stat. Plann. Inf. 22(1), 15\u201327 (1989)","journal-title":"J. Stat. Plann. Inf."},{"key":"30_CR6","doi-asserted-by":"crossref","unstructured":"Karnin, Z., Lang, K., Liberty, E.: Optimal quantile approximation in streams. In: IEEE Symposium on Foundations of Computer Science (FOCS), pp. 71\u201378 (2016)","DOI":"10.1109\/FOCS.2016.17"},{"key":"30_CR7","doi-asserted-by":"publisher","unstructured":"Liyanage, A., Burger, R., Shi, A., Sopp, B., Zhu, B., Mumey, B.: EssentCell: discovering essential evolutionary relations in noisy single-cell data (2025). https:\/\/doi.org\/10.1101\/2025.04.12.648524","DOI":"10.1101\/2025.04.12.648524"},{"issue":"2","key":"30_CR8","doi-asserted-by":"publisher","first-page":"426","DOI":"10.1145\/276305.276342","volume":"27","author":"GS Manku","year":"1998","unstructured":"Manku, G.S., Rajagopalan, S., Lindsay, B.: Approximate medians and other quantiles in one pass and with limited memory. ACM SIGMOD Rec. 27(2), 426\u2013435 (1998)","journal-title":"ACM SIGMOD Rec."},{"key":"30_CR9","doi-asserted-by":"crossref","unstructured":"Swallow, W.H.: Group testing for estimating infection rates and probabilities of disease transmission (1985)","DOI":"10.1094\/Phyto-75-882"},{"issue":"4","key":"30_CR10","doi-asserted-by":"publisher","first-page":"568","DOI":"10.2307\/2527902","volume":"18","author":"KH Thompson","year":"1962","unstructured":"Thompson, K.H.: Estimation of the proportion of vectors in a natural population of insects. Biometrics 18(4), 568\u2013578 (1962)","journal-title":"Biometrics"},{"issue":"1","key":"30_CR11","doi-asserted-by":"publisher","first-page":"124","DOI":"10.1093\/oxfordjournals.aje.a112961","volume":"112","author":"SD Walter","year":"1980","unstructured":"Walter, S.D., Hildreth, S.W., Beaty, B.J.: Estimation of infection rates in populations of organisms using pools of variable size. Am. J. Epidemiol. 112(1), 124\u2013128 (1980)","journal-title":"Am. J. Epidemiol."}],"container-title":["Lecture Notes in Computer Science","Combinatorial Algorithms"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-032-27732-9_30","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,6,6]],"date-time":"2026-06-06T21:14:55Z","timestamp":1780780495000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-032-27732-9_30"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026]]},"ISBN":["9783032277312","9783032277329"],"references-count":11,"URL":"https:\/\/doi.org\/10.1007\/978-3-032-27732-9_30","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2026]]},"assertion":[{"value":"7 June 2026","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"IWOCA","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Workshop on Combinatorial Algorithms","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Clermont-Ferrand","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"France","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2026","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"8 June 2026","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"11 June 2026","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"37","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"iwoca2026","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/iwoca2026.limos.fr\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}