{"entities":{"Q540079":{"pageid":541846,"ns":120,"title":"Item:Q540079","lastrevid":62605344,"modified":"2026-04-11T07:13:30Z","type":"item","id":"Q540079","labels":{"en":{"language":"en","value":"A survey of binary covering arrays"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5903014"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q540079$9E031888-8A11-439E-816F-26D4C1DCC065","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"61a9a2fa2296ba437c3123fa92cd1ad587e8b07d","datavalue":{"value":{"text":"A survey of binary covering arrays","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q540079$FF203B3B-F0C6-40E9-882E-28B401E80A2F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e90e5a614d4988d3518680a5c020cd1c7b159ef8","datavalue":{"value":"1298.05048","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q540079$6A83A967-44EF-4CB4-BC11-5CBBEF034FCC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ba2189d6eb01cd26806d339b7183d924adccae65","datavalue":{"value":{"entity-type":"item","numeric-id":528765,"id":"Q528765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q540079$971996DB-5C94-4266-9C2F-7B739247DD4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f8b66dc6662cd00e6e9af03a94e724b8040effe5","datavalue":{"value":{"entity-type":"item","numeric-id":382640,"id":"Q382640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q540079$2078B211-EB82-49B4-9DCC-FEC7669CE96E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7130ef8619779ef473eb0406b95fb0abdf9f23a4","datavalue":{"value":{"entity-type":"item","numeric-id":540077,"id":"Q540077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q540079$8F5677A1-DBC4-4097-9C24-1E99BC0F8CFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d5cc48a8c517b23fb781e4008e6b0002b58849d6","datavalue":{"value":{"entity-type":"item","numeric-id":590773,"id":"Q590773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q540079$257B7814-D3F5-456E-9092-470EA459F12C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"12211f2cfb99702feb869713a156f77447dc047d","datavalue":{"value":{"entity-type":"item","numeric-id":1690266,"id":"Q1690266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q540079$94946681-02A3-49F9-BE51-09AFC7C3B216","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q540079$39C878D5-5029-411D-A988-11ACBEB13E5F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ca412915d48bc02df19cbc26b81271d64e23ee32","datavalue":{"value":{"time":"+2011-06-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q540079$EAE164FC-948B-4F49-BF3E-A2A6B472D772","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"dada149beddf23cad631dcea89fa250f082416bf","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_18/Abstracts/v18i1p84.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q540079$D189B135-CE75-48B5-A4D5-72C86ABA07BF","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"71df84ae7f732bc3e58b4e12773b12361dd43971","datavalue":{"value":"Summary: Binary covering arrays of strength \\(t\\) are 0-1 matrices having the property that for each \\(t\\) columns and each of the possible \\(2^t\\) sequences of \\(t\\) 0's and 1's, there exists a row having that sequence in that set of \\(t\\) columns. Covering arrays are an important tool in certain applications, for example, in software testing. In these applications, the number of columns of the matrix is dictated by the application, and it is desirable to have a covering array with a small number of rows. Here we survey some of what is known about the existence of binary covering arrays and methods of producing them, including both explicit constructions and search techniques.","type":"string"},"datatype":"string"},"type":"statement","id":"Q540079$06744CB1-C2EB-4FFC-BD2D-0A99F7D4B03E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"772466e23f65811e4792a58a12ff09d79c338e5f","datavalue":{"value":"05B20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q540079$EFD159BC-5258-4FDD-88A5-F81CFE66BD75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"86c47e3aedde4615dd16421ee43ac00d4048a5ec","datavalue":{"value":"05B30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q540079$C009B709-FF80-4ADA-8A2A-E5B51CA7938A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"66e07f0384ff97d0a6c253611acdb4c6628eb260","datavalue":{"value":"5903014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q540079$873279CF-080A-4DDD-8E84-D152F50700E2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"091410f2307a085653a772439be9d718e836ed8c","datavalue":{"value":"software testing","type":"string"},"datatype":"string"},"type":"statement","id":"Q540079$CB6FFCE2-9815-422C-9A3B-853AA51BC873","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"58e2bb7e351913a27a64ce3a5ad1564980ea3426","datavalue":{"value":"search techniques","type":"string"},"datatype":"string"},"type":"statement","id":"Q540079$6DF4A92D-B252-40FA-9C71-B4CF4DF2126C","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q540079$5E4508D4-09C8-410F-B7EC-EAC0A7D990E2","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"048c669df70078b5cec387842fb4ab4e7f8459f5","datavalue":{"value":"bafkreic2kdyweykfljnpccosgx2jkaescb5y46oiovy662hsouuumsiq6i","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q540079$E66D65A9-1FF8-480D-AAAC-17AAECFD58C3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef5d3f1d3088261ae21c9670b4afb99eda07d865","datavalue":{"value":{"entity-type":"item","numeric-id":763563,"id":"Q763563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a3c91a1d1cfac574432e2804922647f1d40f6804","datavalue":{"value":{"amount":"+0.939017","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q540079$EA049969-B8BA-4776-AB02-CAAD13E9DA14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bdd61bc9ab65ed8942a20fae86c8d90388a94ecd","datavalue":{"value":{"entity-type":"item","numeric-id":449145,"id":"Q449145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a3391d1a8a6ad7fa818242f3de0632cfd18000b","datavalue":{"value":{"amount":"+0.93832314","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q540079$70FDDB1E-6BEE-43B9-AF2C-B7BB32B9E3E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ca6ea781bd56fa7e81a608b50a68cee96a16cc3","datavalue":{"value":{"entity-type":"item","numeric-id":2333829,"id":"Q2333829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b5fa1d35e4f6daa0c15c8d650796867f34656861","datavalue":{"value":{"amount":"+0.90581137","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q540079$87C2C28F-1FAA-48BA-B0AE-EC0D12B26DB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ddec5a758b0308344bcb81de524e2865c20a855","datavalue":{"value":{"entity-type":"item","numeric-id":261836,"id":"Q261836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"235cf9f577ef083f74a69629c002df376d0c14e4","datavalue":{"value":{"amount":"+0.888349","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q540079$52F56788-95FC-4295-A19A-756ED1FC39A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf8c2abab1f28767cc8829ccca025c3ec98cd761","datavalue":{"value":{"entity-type":"item","numeric-id":1876683,"id":"Q1876683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"232440a4d20a3d09cee817f217bfb05b23ed6ee4","datavalue":{"value":{"amount":"+0.8824302","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q540079$A6F8A83F-EB61-4FDB-809F-0C5D34EB1D53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3963796cbc06c59783255c364ad35ad4abe2fea9","datavalue":{"value":{"entity-type":"item","numeric-id":708354,"id":"Q708354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e66e1184136f1132ca5cb4ead122616600911aee","datavalue":{"value":{"amount":"+0.88189054","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q540079$BD5F8E38-1AC0-4995-BC6C-650371739335","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A survey of binary covering arrays","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_survey_of_binary_covering_arrays"}}}}}