{"id":"https://openalex.org/W2116846301","doi":"https://doi.org/10.37236/571","title":"A Survey of Binary Covering Arrays","display_name":"A Survey of Binary Covering Arrays","publication_year":2011,"publication_date":"2011-04-07","ids":{"openalex":"https://openalex.org/W2116846301","doi":"https://doi.org/10.37236/571","mag":"2116846301"},"language":"en","primary_location":{"id":"doi:10.37236/571","is_oa":true,"landing_page_url":"https://doi.org/10.37236/571","pdf_url":"https://www.combinatorics.org/ojs/index.php/eljc/article/download/v18i1p84/pdf","source":{"id":"https://openalex.org/S38448739","display_name":"The Electronic Journal of Combinatorics","issn_l":"1077-8926","issn":["1077-8926","1097-1440"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310317970","host_organization_name":"Electronic Journal of Combinatorics","host_organization_lineage":["https://openalex.org/P4310317970"],"host_organization_lineage_names":["Electronic Journal of Combinatorics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Electronic Journal of Combinatorics","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://www.combinatorics.org/ojs/index.php/eljc/article/download/v18i1p84/pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5058170476","display_name":"Jim Lawrence","orcid":"https://orcid.org/0000-0003-0638-2559"},"institutions":[{"id":"https://openalex.org/I162714631","display_name":"George Mason University","ror":"https://ror.org/02jqj7156","country_code":"US","type":"education","lineage":["https://openalex.org/I162714631"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Jim Lawrence","raw_affiliation_strings":["George Mason University"],"affiliations":[{"raw_affiliation_string":"George Mason University","institution_ids":["https://openalex.org/I162714631"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5061215075","display_name":"Raghu N. Kacker","orcid":"https://orcid.org/0000-0002-7666-3391"},"institutions":[{"id":"https://openalex.org/I4210124755","display_name":"National Institute of Standards","ror":"https://ror.org/02zftm050","country_code":"EG","type":"facility","lineage":["https://openalex.org/I4210124755"]},{"id":"https://openalex.org/I1321296531","display_name":"National Institute of Standards and Technology","ror":"https://ror.org/05xpvk416","country_code":"US","type":"funder","lineage":["https://openalex.org/I1321296531","https://openalex.org/I1343035065"]}],"countries":["EG","US"],"is_corresponding":false,"raw_author_name":"Raghu N. Kacker","raw_affiliation_strings":["National Institute of Standards and Technology,"],"affiliations":[{"raw_affiliation_string":"National Institute of Standards and Technology,","institution_ids":["https://openalex.org/I4210124755","https://openalex.org/I1321296531"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5060631912","display_name":"Yu Lei","orcid":"https://orcid.org/0000-0002-1069-5980"},"institutions":[{"id":"https://openalex.org/I189196454","display_name":"The University of Texas at Arlington","ror":"https://ror.org/019kgqr73","country_code":"US","type":"education","lineage":["https://openalex.org/I189196454"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yu Lei","raw_affiliation_strings":["University of Texas at Arlington"],"affiliations":[{"raw_affiliation_string":"University of Texas at Arlington","institution_ids":["https://openalex.org/I189196454"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5011985891","display_name":"D. Richard Kuhn","orcid":"https://orcid.org/0000-0003-0050-1596"},"institutions":[{"id":"https://openalex.org/I1321296531","display_name":"National Institute of Standards and Technology","ror":"https://ror.org/05xpvk416","country_code":"US","type":"funder","lineage":["https://openalex.org/I1321296531","https://openalex.org/I1343035065"]},{"id":"https://openalex.org/I4210124755","display_name":"National Institute of Standards","ror":"https://ror.org/02zftm050","country_code":"EG","type":"facility","lineage":["https://openalex.org/I4210124755"]}],"countries":["EG","US"],"is_corresponding":false,"raw_author_name":"D. Richard Kuhn","raw_affiliation_strings":["National Institute of Standards and Technology,"],"affiliations":[{"raw_affiliation_string":"National Institute of Standards and Technology,","institution_ids":["https://openalex.org/I4210124755","https://openalex.org/I1321296531"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5017319217","display_name":"Michael A. Forbes","orcid":"https://orcid.org/0000-0002-2240-7245"},"institutions":[{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Michael Forbes","raw_affiliation_strings":["Massachusetts Institute of Technology"],"affiliations":[{"raw_affiliation_string":"Massachusetts Institute of Technology","institution_ids":["https://openalex.org/I63966007"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5058170476"],"corresponding_institution_ids":["https://openalex.org/I162714631"],"apc_list":null,"apc_paid":null,"fwci":8.4633,"has_fulltext":true,"cited_by_count":68,"citation_normalized_percentile":{"value":0.97915891,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"18","issue":"1","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10743","display_name":"Software Testing and Debugging Techniques","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10743","display_name":"Software Testing and Debugging Techniques","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12423","display_name":"Software Reliability and Analysis Research","score":0.9977999925613403,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11032","display_name":"VLSI and Analog Circuit Testing","score":0.9936000108718872,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/row","display_name":"Row","score":0.8170614242553711},{"id":"https://openalex.org/keywords/binary-number","display_name":"Binary number","score":0.71049964427948},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.6774049997329712},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.6540642380714417},{"id":"https://openalex.org/keywords/column","display_name":"Column (typography)","score":0.6377667784690857},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.6217483878135681},{"id":"https://openalex.org/keywords/row-and-column-spaces","display_name":"Row and column spaces","score":0.6083084344863892},{"id":"https://openalex.org/keywords/sequence","display_name":"Sequence (biology)","score":0.5567139983177185},{"id":"https://openalex.org/keywords/matrix","display_name":"Matrix (chemical analysis)","score":0.5009245872497559},{"id":"https://openalex.org/keywords/property","display_name":"Property (philosophy)","score":0.4588218033313751},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3544178009033203},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3231685757637024},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.25822699069976807},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.15716665983200073},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.13648200035095215},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.07631149888038635},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.06093767285346985}],"concepts":[{"id":"https://openalex.org/C135598885","wikidata":"https://www.wikidata.org/wiki/Q1366302","display_name":"Row","level":2,"score":0.8170614242553711},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.71049964427948},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6774049997329712},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.6540642380714417},{"id":"https://openalex.org/C2780551164","wikidata":"https://www.wikidata.org/wiki/Q2306599","display_name":"Column (typography)","level":3,"score":0.6377667784690857},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.6217483878135681},{"id":"https://openalex.org/C104140500","wikidata":"https://www.wikidata.org/wiki/Q2088159","display_name":"Row and column spaces","level":3,"score":0.6083084344863892},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.5567139983177185},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.5009245872497559},{"id":"https://openalex.org/C189950617","wikidata":"https://www.wikidata.org/wiki/Q937228","display_name":"Property (philosophy)","level":2,"score":0.4588218033313751},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3544178009033203},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3231685757637024},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.25822699069976807},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.15716665983200073},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.13648200035095215},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.07631149888038635},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.06093767285346985},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.0},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C13355873","wikidata":"https://www.wikidata.org/wiki/Q2920850","display_name":"Connection (principal bundle)","level":2,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.37236/571","is_oa":true,"landing_page_url":"https://doi.org/10.37236/571","pdf_url":"https://www.combinatorics.org/ojs/index.php/eljc/article/download/v18i1p84/pdf","source":{"id":"https://openalex.org/S38448739","display_name":"The Electronic Journal of Combinatorics","issn_l":"1077-8926","issn":["1077-8926","1097-1440"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310317970","host_organization_name":"Electronic Journal of Combinatorics","host_organization_lineage":["https://openalex.org/P4310317970"],"host_organization_lineage_names":["Electronic Journal of Combinatorics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Electronic Journal of Combinatorics","raw_type":"journal-article"},{"id":"pmh:oai:dspace.mit.edu:1721.1/89799","is_oa":true,"landing_page_url":"http://hdl.handle.net/1721.1/89799","pdf_url":null,"source":{"id":"https://openalex.org/S4306400425","display_name":"DSpace@MIT (Massachusetts Institute of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I63966007","host_organization_name":"Massachusetts Institute of Technology","host_organization_lineage":["https://openalex.org/I63966007"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Electronic Journal of Combinatorics","raw_type":"http://purl.org/eprint/type/JournalArticle"}],"best_oa_location":{"id":"doi:10.37236/571","is_oa":true,"landing_page_url":"https://doi.org/10.37236/571","pdf_url":"https://www.combinatorics.org/ojs/index.php/eljc/article/download/v18i1p84/pdf","source":{"id":"https://openalex.org/S38448739","display_name":"The Electronic Journal of Combinatorics","issn_l":"1077-8926","issn":["1077-8926","1097-1440"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310317970","host_organization_name":"Electronic Journal of Combinatorics","host_organization_lineage":["https://openalex.org/P4310317970"],"host_organization_lineage_names":["Electronic Journal of Combinatorics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Electronic Journal of Combinatorics","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2116846301.pdf"},"referenced_works_count":80,"referenced_works":["https://openalex.org/W1500365214","https://openalex.org/W1515957510","https://openalex.org/W1521995972","https://openalex.org/W1526335077","https://openalex.org/W1598176185","https://openalex.org/W1748652054","https://openalex.org/W1807012990","https://openalex.org/W1894930292","https://openalex.org/W1949172138","https://openalex.org/W1964454841","https://openalex.org/W1966364300","https://openalex.org/W1968416356","https://openalex.org/W1977575391","https://openalex.org/W1978203195","https://openalex.org/W1985259048","https://openalex.org/W1989616165","https://openalex.org/W1992300713","https://openalex.org/W1997203758","https://openalex.org/W1997301902","https://openalex.org/W1998015472","https://openalex.org/W2005280076","https://openalex.org/W2007267487","https://openalex.org/W2008618370","https://openalex.org/W2019807548","https://openalex.org/W2019935404","https://openalex.org/W2021557596","https://openalex.org/W2024021998","https://openalex.org/W2025672288","https://openalex.org/W2027948337","https://openalex.org/W2028441203","https://openalex.org/W2034224690","https://openalex.org/W2036517292","https://openalex.org/W2044926315","https://openalex.org/W2045181201","https://openalex.org/W2052799565","https://openalex.org/W2052840523","https://openalex.org/W2052900991","https://openalex.org/W2055249322","https://openalex.org/W2064023821","https://openalex.org/W2065341612","https://openalex.org/W2065479760","https://openalex.org/W2068795011","https://openalex.org/W2074728115","https://openalex.org/W2084913436","https://openalex.org/W2085108631","https://openalex.org/W2086039438","https://openalex.org/W2087567316","https://openalex.org/W2093978752","https://openalex.org/W2098502274","https://openalex.org/W2100807758","https://openalex.org/W2101657310","https://openalex.org/W2103533394","https://openalex.org/W2115444368","https://openalex.org/W2122270497","https://openalex.org/W2122796178","https://openalex.org/W2126717908","https://openalex.org/W2127572279","https://openalex.org/W2128204165","https://openalex.org/W2134959754","https://openalex.org/W2139980321","https://openalex.org/W2144503141","https://openalex.org/W2153409549","https://openalex.org/W2156411624","https://openalex.org/W2164783223","https://openalex.org/W2166614386","https://openalex.org/W2171057724","https://openalex.org/W2172119955","https://openalex.org/W2173406977","https://openalex.org/W2325510542","https://openalex.org/W2544700366","https://openalex.org/W2579300595","https://openalex.org/W2730843509","https://openalex.org/W2735218356","https://openalex.org/W3015745092","https://openalex.org/W3042590246","https://openalex.org/W4236609036","https://openalex.org/W4238278982","https://openalex.org/W4238956019","https://openalex.org/W4253241525","https://openalex.org/W4254635390"],"related_works":["https://openalex.org/W3123744736","https://openalex.org/W3121299875","https://openalex.org/W1566754092","https://openalex.org/W1996250799","https://openalex.org/W2005695153","https://openalex.org/W1992086467","https://openalex.org/W1996759479","https://openalex.org/W2011918259","https://openalex.org/W2741429854","https://openalex.org/W4214886263"],"abstract_inverted_index":{"Binary":[0],"covering":[1,78,99],"arrays":[2,43,100],"of":[3,19,24,39,61,63,84,90,97,103],"strength":[4],"$t$":[5,15,25,40],"are":[6,44],"0\u20131":[7],"matrices":[8],"having":[9,33],"the":[10,20,59,64,69,95],"property":[11],"that":[12,34,37],"for":[13,51],"each":[14,18],"columns":[16,62],"and":[17,27,71,101,110],"possible":[21],"$2^t$":[22],"sequences":[23],"0's":[26],"1's,":[28],"there":[29],"exists":[30],"a":[31,77,81],"row":[32],"sequence":[35],"in":[36,48,53],"set":[38],"columns.":[41],"Covering":[42],"an":[45],"important":[46],"tool":[47],"certain":[49],"applications,":[50,58],"example,":[52],"software":[54],"testing.":[55],"In":[56],"these":[57],"number":[60,83],"matrix":[65],"is":[66,73,92],"dictated":[67],"by":[68],"application,":[70],"it":[72],"desirable":[74],"to":[75],"have":[76],"array":[79],"with":[80],"small":[82],"rows.":[85],"Here":[86],"we":[87],"survey":[88],"some":[89],"what":[91],"known":[93],"about":[94],"existence":[96],"binary":[98],"methods":[102],"producing":[104],"them,":[105],"including":[106],"both":[107],"explicit":[108],"constructions":[109],"search":[111],"techniques.":[112]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":10},{"year":2018,"cited_by_count":5},{"year":2017,"cited_by_count":8},{"year":2016,"cited_by_count":5},{"year":2015,"cited_by_count":8},{"year":2014,"cited_by_count":3},{"year":2013,"cited_by_count":4},{"year":2012,"cited_by_count":8}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}