{"id":"https://openalex.org/W3104695492","doi":"https://doi.org/10.1109/tit.2014.2327630","title":"Semi-Quantitative Group Testing: A Unifying Framework for Group Testing with Applications in Genotyping","display_name":"Semi-Quantitative Group Testing: A Unifying Framework for Group Testing with Applications in Genotyping","publication_year":2012,"publication_date":"2012-10-09","ids":{"openalex":"https://openalex.org/W3104695492","doi":"https://doi.org/10.1109/tit.2014.2327630","mag":"3104695492"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:1210.2484","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1210.2484","pdf_url":"https://arxiv.org/pdf/1210.2484","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"type":"article","indexed_in":["arxiv"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1210.2484","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5102763295","display_name":"Amin Emad","orcid":"https://orcid.org/0000-0003-0846-4275"},"institutions":[{"id":"https://openalex.org/I157725225","display_name":"University of Illinois Urbana-Champaign","ror":"https://ror.org/047426m28","country_code":"US","type":"education","lineage":["https://openalex.org/I157725225"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Emad, Amin","raw_affiliation_strings":["Department of Electrical and Computer Engineering, University of Illinois at Urbana-Champaign, Champaign, IL, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of Illinois at Urbana-Champaign, Champaign, IL, USA","institution_ids":["https://openalex.org/I157725225"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5084947882","display_name":"Olgica Milenkovi\u0107","orcid":"https://orcid.org/0000-0002-1871-4912"},"institutions":[{"id":"https://openalex.org/I157725225","display_name":"University of Illinois Urbana-Champaign","ror":"https://ror.org/047426m28","country_code":"US","type":"education","lineage":["https://openalex.org/I157725225"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Milenkovic, Olgica","raw_affiliation_strings":["Department of Electrical and Computer Engineering, University of Illinois at Urbana-Champaign, Champaign, IL, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of Illinois at Urbana-Champaign, Champaign, IL, USA","institution_ids":["https://openalex.org/I157725225"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5102763295"],"corresponding_institution_ids":["https://openalex.org/I157725225"],"apc_list":null,"apc_paid":null,"fwci":1.2856,"has_fulltext":false,"cited_by_count":41,"citation_normalized_percentile":{"value":0.79516234,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11754","display_name":"SARS-CoV-2 detection and testing","score":0.9994000196456909,"subfield":{"id":"https://openalex.org/subfields/2725","display_name":"Infectious Diseases"},"field":{"id":"https://openalex.org/fields/27","display_name":"Medicine"},"domain":{"id":"https://openalex.org/domains/4","display_name":"Health Sciences"}},"topics":[{"id":"https://openalex.org/T11754","display_name":"SARS-CoV-2 detection and testing","score":0.9994000196456909,"subfield":{"id":"https://openalex.org/subfields/2725","display_name":"Infectious Diseases"},"field":{"id":"https://openalex.org/fields/27","display_name":"Medicine"},"domain":{"id":"https://openalex.org/domains/4","display_name":"Health Sciences"}},{"id":"https://openalex.org/T10207","display_name":"Advanced biosensing and bioanalysis techniques","score":0.9990000128746033,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T11393","display_name":"Biosensors and Analytical Detection","score":0.9878000020980835,"subfield":{"id":"https://openalex.org/subfields/2204","display_name":"Biomedical Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/group-testing","display_name":"Group testing","score":0.8639308214187622},{"id":"https://openalex.org/keywords/concatenation","display_name":"Concatenation (mathematics)","score":0.6305054426193237},{"id":"https://openalex.org/keywords/group","display_name":"Group (periodic table)","score":0.518186628818512},{"id":"https://openalex.org/keywords/pooling","display_name":"Pooling","score":0.4829837381839752},{"id":"https://openalex.org/keywords/integer","display_name":"Integer (computer science)","score":0.4655595123767853},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.44390952587127686},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4414108097553253},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.43941372632980347},{"id":"https://openalex.org/keywords/probabilistic-logic","display_name":"Probabilistic logic","score":0.43064767122268677},{"id":"https://openalex.org/keywords/generality","display_name":"Generality","score":0.4290539026260376},{"id":"https://openalex.org/keywords/decoding-methods","display_name":"Decoding methods","score":0.4278196692466736},{"id":"https://openalex.org/keywords/lexicographical-order","display_name":"Lexicographical order","score":0.41988882422447205},{"id":"https://openalex.org/keywords/separable-space","display_name":"Separable space","score":0.41224405169487},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3791738748550415},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3626881241798401},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.25639989972114563},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.24649137258529663},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.10276716947555542}],"concepts":[{"id":"https://openalex.org/C177580056","wikidata":"https://www.wikidata.org/wiki/Q5611272","display_name":"Group testing","level":2,"score":0.8639308214187622},{"id":"https://openalex.org/C87619178","wikidata":"https://www.wikidata.org/wiki/Q126002","display_name":"Concatenation (mathematics)","level":2,"score":0.6305054426193237},{"id":"https://openalex.org/C2781311116","wikidata":"https://www.wikidata.org/wiki/Q83306","display_name":"Group (periodic table)","level":2,"score":0.518186628818512},{"id":"https://openalex.org/C70437156","wikidata":"https://www.wikidata.org/wiki/Q7228652","display_name":"Pooling","level":2,"score":0.4829837381839752},{"id":"https://openalex.org/C97137487","wikidata":"https://www.wikidata.org/wiki/Q729138","display_name":"Integer (computer science)","level":2,"score":0.4655595123767853},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.44390952587127686},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4414108097553253},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.43941372632980347},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.43064767122268677},{"id":"https://openalex.org/C2780767217","wikidata":"https://www.wikidata.org/wiki/Q5532421","display_name":"Generality","level":2,"score":0.4290539026260376},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.4278196692466736},{"id":"https://openalex.org/C159254197","wikidata":"https://www.wikidata.org/wiki/Q1144915","display_name":"Lexicographical order","level":2,"score":0.41988882422447205},{"id":"https://openalex.org/C70710897","wikidata":"https://www.wikidata.org/wiki/Q680081","display_name":"Separable space","level":2,"score":0.41224405169487},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3791738748550415},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3626881241798401},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.25639989972114563},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.24649137258529663},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.10276716947555542},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C178790620","wikidata":"https://www.wikidata.org/wiki/Q11351","display_name":"Organic chemistry","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C542102704","wikidata":"https://www.wikidata.org/wiki/Q183257","display_name":"Psychotherapist","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"pmh:oai:arXiv.org:1210.2484","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1210.2484","pdf_url":"https://arxiv.org/pdf/1210.2484","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1210.2484","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1210.2484","pdf_url":"https://arxiv.org/pdf/1210.2484","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":57,"referenced_works":["https://openalex.org/W61118143","https://openalex.org/W1544735579","https://openalex.org/W1554005286","https://openalex.org/W1594677425","https://openalex.org/W1966467176","https://openalex.org/W1966673696","https://openalex.org/W1968160142","https://openalex.org/W1969929319","https://openalex.org/W1974984322","https://openalex.org/W1975680434","https://openalex.org/W1988768350","https://openalex.org/W2007260994","https://openalex.org/W2009085022","https://openalex.org/W2009888012","https://openalex.org/W2016666264","https://openalex.org/W2029317753","https://openalex.org/W2030083434","https://openalex.org/W2044319540","https://openalex.org/W2044336462","https://openalex.org/W2054777888","https://openalex.org/W2065465262","https://openalex.org/W2065479760","https://openalex.org/W2068033507","https://openalex.org/W2069901361","https://openalex.org/W2076723541","https://openalex.org/W2086535352","https://openalex.org/W2088698325","https://openalex.org/W2098902711","https://openalex.org/W2102941013","https://openalex.org/W2107000138","https://openalex.org/W2109866575","https://openalex.org/W2119001152","https://openalex.org/W2119017402","https://openalex.org/W2119974780","https://openalex.org/W2124036594","https://openalex.org/W2130460454","https://openalex.org/W2132658249","https://openalex.org/W2137813581","https://openalex.org/W2142126109","https://openalex.org/W2142707529","https://openalex.org/W2145096794","https://openalex.org/W2155658392","https://openalex.org/W2159456109","https://openalex.org/W2168531305","https://openalex.org/W2170496663","https://openalex.org/W2293227883","https://openalex.org/W2547964880","https://openalex.org/W2610867264","https://openalex.org/W3101447189","https://openalex.org/W3105059882","https://openalex.org/W3125137513","https://openalex.org/W3201319741","https://openalex.org/W4211147273","https://openalex.org/W4241113346","https://openalex.org/W4242286373","https://openalex.org/W4250955649","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W2045049461","https://openalex.org/W1978893398","https://openalex.org/W2201908702","https://openalex.org/W4381094582","https://openalex.org/W2369625323","https://openalex.org/W2364579609","https://openalex.org/W1977906818","https://openalex.org/W1522139108","https://openalex.org/W2353528968","https://openalex.org/W3091976582"],"abstract_inverted_index":{"We":[0,97],"propose":[1],"a":[2,13,27,37,56,166,176],"novel":[3],"group":[4,9,23,60,67],"testing":[5,24,68,78],"method,":[6],"termed":[7],"semi-quantitative":[8],"testing,":[10,61],"motivated":[11],"by":[12],"class":[14],"of":[15,39,73,84,91,110,118,126,143,155,168,198,200,209],"problems":[16],"arising":[17],"in":[18,62,134,161],"genome":[19],"screening":[20],"experiments.":[21],"Semi-quantitative":[22],"(SQGT)":[25],"is":[26,120,137,190],"(possibly)":[28],"non-binary":[29],"pooling":[30],"scheme":[31],"that":[32,65,115],"may":[33,52,147],"be":[34,53,148],"viewed":[35,54],"as":[36,55,149,151],"concatenation":[38],"an":[40,44],"adder":[41],"channel":[42],"and":[43,86,94,101,145,202],"integer-valued":[45],"quantizer.":[46],"In":[47,172],"its":[48],"full":[49],"generality,":[50],"SQGT":[51,182,201],"unifying":[57],"framework":[58],"for":[59,104,108,180,184,205],"the":[63,76,82,116,132,141,152,158,196],"sense":[64],"most":[66,109],"models":[69],"are":[70],"special":[71,207],"instances":[72],"SQGT.":[74],"For":[75,157],"new":[77],"scheme,":[79],"we":[80,113,129,164,174,194],"define":[81,195],"notion":[83,197],"SQ-disjunct":[85],"SQ-separable":[87],"codes,":[88],"representing":[89],"generalizations":[90],"classical":[92],"disjunct":[93],"separable":[95],"codes.":[96,106],"describe":[98,165,175],"several":[99],"combinatorial":[100],"probabilistic":[102],"constructions":[103,112],"such":[105],"While":[107],"these":[111],"assume":[114],"number":[117,125,142,154,167],"defectives":[119,144],"much":[121],"smaller":[122],"than":[123],"total":[124,153],"test":[127],"subjects,":[128],"also":[130],"consider":[131],"case":[133],"which":[135,185],"there":[136],"no":[138,186],"restriction":[139],"on":[140],"they":[146],"large":[150],"subjects.":[156],"codes":[159,183],"constructed":[160],"this":[162],"paper,":[163],"efficient":[169,188],"decoding":[170],"algorithms.":[171],"addition,":[173],"belief":[177],"propagation":[178],"decoder":[179,189],"sparse":[181],"other":[187],"currently":[191],"known.":[192],"Finally,":[193],"capacity":[199],"evaluate":[203],"it":[204],"some":[206],"choices":[208],"parameters":[210],"using":[211],"information":[212],"theoretic":[213],"methods.":[214]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":5},{"year":2023,"cited_by_count":5},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":6},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":6},{"year":2016,"cited_by_count":3},{"year":2015,"cited_by_count":4},{"year":2014,"cited_by_count":4}],"updated_date":"2026-04-28T14:05:53.105641","created_date":"2025-10-10T00:00:00"}