{"id":"https://openalex.org/W4309744258","doi":"https://doi.org/10.3390/a15110437","title":"Dynamic SAFFRON: Disease Control Over Time via Group Testing","display_name":"Dynamic SAFFRON: Disease Control Over Time via Group Testing","publication_year":2022,"publication_date":"2022-11-21","ids":{"openalex":"https://openalex.org/W4309744258","doi":"https://doi.org/10.3390/a15110437"},"language":"en","primary_location":{"id":"doi:10.3390/a15110437","is_oa":true,"landing_page_url":"https://doi.org/10.3390/a15110437","pdf_url":"https://www.mdpi.com/1999-4893/15/11/437/pdf?version=1669005879","source":{"id":"https://openalex.org/S190629608","display_name":"Algorithms","issn_l":"1999-4893","issn":["1999-4893"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithms","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.mdpi.com/1999-4893/15/11/437/pdf?version=1669005879","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5022224812","display_name":"Batuhan Arasli","orcid":"https://orcid.org/0000-0002-5310-3834"},"institutions":[{"id":"https://openalex.org/I66946132","display_name":"University of Maryland, College Park","ror":"https://ror.org/047s2c258","country_code":"US","type":"education","lineage":["https://openalex.org/I66946132"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Batuhan Arasli","raw_affiliation_strings":["Department of Electrical and Computer Engineering, University of Maryland, College Park, MD 20742, USA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of Maryland, College Park, MD 20742, USA","institution_ids":["https://openalex.org/I66946132"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5021132487","display_name":"\u015eennur Uluku\u015f","orcid":"https://orcid.org/0000-0002-8219-8190"},"institutions":[{"id":"https://openalex.org/I66946132","display_name":"University of Maryland, College Park","ror":"https://ror.org/047s2c258","country_code":"US","type":"education","lineage":["https://openalex.org/I66946132"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Sennur Ulukus","raw_affiliation_strings":["Department of Electrical and Computer Engineering, University of Maryland, College Park, MD 20742, USA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of Maryland, College Park, MD 20742, USA","institution_ids":["https://openalex.org/I66946132"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5021132487"],"corresponding_institution_ids":["https://openalex.org/I66946132"],"apc_list":{"value":1400,"currency":"CHF","value_usd":1515},"apc_paid":{"value":1400,"currency":"CHF","value_usd":1515},"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.16557827,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"15","issue":"11","first_page":"437","last_page":"437"},"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":1.0,"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":1.0,"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/T11393","display_name":"Biosensors and Analytical Detection","score":0.9886999726295471,"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"}},{"id":"https://openalex.org/T10118","display_name":"SARS-CoV-2 and COVID-19 Research","score":0.9818000197410583,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/group-testing","display_name":"Group testing","score":0.7204393148422241},{"id":"https://openalex.org/keywords/metric","display_name":"Metric (unit)","score":0.6529432535171509},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6159375905990601},{"id":"https://openalex.org/keywords/orthogonal-array-testing","display_name":"Orthogonal array testing","score":0.54142826795578},{"id":"https://openalex.org/keywords/dynamic-testing","display_name":"Dynamic testing","score":0.5211781859397888},{"id":"https://openalex.org/keywords/identification","display_name":"Identification (biology)","score":0.44194984436035156},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3804905116558075},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.22737884521484375},{"id":"https://openalex.org/keywords/software","display_name":"Software","score":0.17747315764427185},{"id":"https://openalex.org/keywords/software-system","display_name":"Software system","score":0.06965166330337524}],"concepts":[{"id":"https://openalex.org/C177580056","wikidata":"https://www.wikidata.org/wiki/Q5611272","display_name":"Group testing","level":2,"score":0.7204393148422241},{"id":"https://openalex.org/C176217482","wikidata":"https://www.wikidata.org/wiki/Q860554","display_name":"Metric (unit)","level":2,"score":0.6529432535171509},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6159375905990601},{"id":"https://openalex.org/C158324730","wikidata":"https://www.wikidata.org/wiki/Q54862604","display_name":"Orthogonal array testing","level":5,"score":0.54142826795578},{"id":"https://openalex.org/C198824145","wikidata":"https://www.wikidata.org/wiki/Q442770","display_name":"Dynamic testing","level":2,"score":0.5211781859397888},{"id":"https://openalex.org/C116834253","wikidata":"https://www.wikidata.org/wiki/Q2039217","display_name":"Identification (biology)","level":2,"score":0.44194984436035156},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3804905116558075},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.22737884521484375},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.17747315764427185},{"id":"https://openalex.org/C149091818","wikidata":"https://www.wikidata.org/wiki/Q2429814","display_name":"Software system","level":3,"score":0.06965166330337524},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C59822182","wikidata":"https://www.wikidata.org/wiki/Q441","display_name":"Botany","level":1,"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/C186846655","wikidata":"https://www.wikidata.org/wiki/Q3398377","display_name":"Software construction","level":4,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0},{"id":"https://openalex.org/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","level":1,"score":0.0},{"id":"https://openalex.org/C115903868","wikidata":"https://www.wikidata.org/wiki/Q80993","display_name":"Software engineering","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.3390/a15110437","is_oa":true,"landing_page_url":"https://doi.org/10.3390/a15110437","pdf_url":"https://www.mdpi.com/1999-4893/15/11/437/pdf?version=1669005879","source":{"id":"https://openalex.org/S190629608","display_name":"Algorithms","issn_l":"1999-4893","issn":["1999-4893"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithms","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:b54202bdc7d74fcba021ac9543c3cdd9","is_oa":true,"landing_page_url":"https://doaj.org/article/b54202bdc7d74fcba021ac9543c3cdd9","pdf_url":null,"source":{"id":"https://openalex.org/S112646816","display_name":"SHILAP Revista de lepidopterolog\u00eda","issn_l":"0300-5267","issn":["0300-5267","2340-4078"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Algorithms, Vol 15, Iss 11, p 437 (2022)","raw_type":"article"},{"id":"pmh:oai:mdpi.com:/1999-4893/15/11/437/","is_oa":true,"landing_page_url":"https://dx.doi.org/10.3390/a15110437","pdf_url":null,"source":{"id":"https://openalex.org/S4306400947","display_name":"MDPI (MDPI AG)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210097602","host_organization_name":"Multidisciplinary Digital Publishing Institute (Switzerland)","host_organization_lineage":["https://openalex.org/I4210097602"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Algorithms; Volume 15; Issue 11; Pages: 437","raw_type":"Text"}],"best_oa_location":{"id":"doi:10.3390/a15110437","is_oa":true,"landing_page_url":"https://doi.org/10.3390/a15110437","pdf_url":"https://www.mdpi.com/1999-4893/15/11/437/pdf?version=1669005879","source":{"id":"https://openalex.org/S190629608","display_name":"Algorithms","issn_l":"1999-4893","issn":["1999-4893"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithms","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4309744258.pdf","grobid_xml":"https://content.openalex.org/works/W4309744258.grobid-xml"},"referenced_works_count":43,"referenced_works":["https://openalex.org/W1544735579","https://openalex.org/W1586471228","https://openalex.org/W1968199120","https://openalex.org/W1975680434","https://openalex.org/W1982865907","https://openalex.org/W1992329592","https://openalex.org/W2004227827","https://openalex.org/W2006936993","https://openalex.org/W2018710526","https://openalex.org/W2067389921","https://openalex.org/W2101627389","https://openalex.org/W2112150460","https://openalex.org/W2158419847","https://openalex.org/W2173497155","https://openalex.org/W2226661047","https://openalex.org/W2521231262","https://openalex.org/W2562993896","https://openalex.org/W2582049860","https://openalex.org/W2912457157","https://openalex.org/W2919177835","https://openalex.org/W2962970366","https://openalex.org/W2963090747","https://openalex.org/W2992027010","https://openalex.org/W3004406280","https://openalex.org/W3091889883","https://openalex.org/W3098506715","https://openalex.org/W3099510449","https://openalex.org/W3100305021","https://openalex.org/W3100863978","https://openalex.org/W3103720534","https://openalex.org/W3158676870","https://openalex.org/W3177021633","https://openalex.org/W3187175611","https://openalex.org/W3196991668","https://openalex.org/W3197009584","https://openalex.org/W3198753271","https://openalex.org/W3211605122","https://openalex.org/W4223994564","https://openalex.org/W4285226679","https://openalex.org/W4289655277","https://openalex.org/W4289655287","https://openalex.org/W4289713207","https://openalex.org/W4323520990"],"related_works":["https://openalex.org/W2015071673","https://openalex.org/W4309744258","https://openalex.org/W2429370774","https://openalex.org/W2113425613","https://openalex.org/W1130869588","https://openalex.org/W4223994564","https://openalex.org/W2115338436","https://openalex.org/W2006535535","https://openalex.org/W2578958019","https://openalex.org/W4312651232"],"abstract_inverted_index":{"Group":[0],"testing":[1,19,26,87,142,151],"is":[2,40,67],"an":[3],"efficient":[4],"algorithmic":[5],"approach":[6],"to":[7,51,69,76,82,94,120,162],"the":[8,15,20,34,43,49,64,71,84,97,129,136,139,159],"infection":[9,36,98],"identification":[10],"problem,":[11],"based":[12,41],"on":[13,42],"mixing":[14],"test":[16],"samples":[17,22],"and":[18,58,102,144,157],"mixed":[21],"instead":[23],"of":[24,73,131,138],"individually":[25],"each":[27,91],"sample.":[28],"In":[29,61],"this":[30],"paper,":[31],"we":[32,109],"consider":[33],"dynamic":[35,140,148],"spread":[37,53,130],"model":[38],"that":[39],"discrete":[44],"SIR":[45],"model,":[46],"which":[47,108],"assumes":[48],"disease":[50],"be":[52,118],"over":[54],"time":[55,92],"via":[56],"infected":[57],"non-isolated":[59],"individuals.":[60],"our":[62],"system,":[63],"main":[65],"objective":[66],"not":[68],"minimize":[70],"number":[72],"required":[74],"tests":[75],"identify":[77],"every":[78],"infection,":[79],"but":[80],"instead,":[81],"utilize":[83],"available,":[85],"given":[86,125],"capacity":[88],"T":[89],"at":[90],"instance":[93],"efficiently":[95],"control":[96,113,128],"spread.":[99],"We":[100,134,153],"introduce":[101,145],"study":[103],"a":[104,124,132,146],"novel":[105,147],"performance":[106,137],"metric,":[107],"coin":[110],"as":[111],"\u03f5-disease":[112],"time.":[114],"This":[115],"metric":[116],"can":[117,127],"used":[119],"measure":[121],"how":[122],"fast":[123],"algorithm":[126,143],"disease.":[133],"characterize":[135],"individual":[141],"SAFFRON-based":[149],"group":[150],"algorithm.":[152],"present":[154],"theoretical":[155],"results":[156],"implement":[158],"proposed":[160],"algorithms":[161],"compare":[163],"their":[164],"performances.":[165]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2022-11-29T00:00:00"}