{"entities":{"Q2927763":{"pageid":2938483,"ns":120,"title":"Item:Q2927763","lastrevid":85307018,"modified":"2026-06-03T06:49:32Z","type":"item","id":"Q2927763","labels":{"en":{"language":"en","value":"Conditional expectation algorithms for covering arrays"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6365685"}},"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":"Q2927763$5D0D66B7-EA03-4A0F-84CF-D69C648031C7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"428eb1dd036d6ee1721a0f1e2df8ddece0f9d7c7","datavalue":{"value":"1310.05034","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2927763$3585D937-C169-4E46-9EFD-8CA2689FCB8C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bbbdc3381c094a1abe2cf60ed445a4984b25837b","datavalue":{"value":{"entity-type":"item","numeric-id":168193,"id":"Q168193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2927763$D85B7B8D-6470-4264-ACBA-A6CFC3E1D15E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"05abf2dbc2f0a908bef50ea9b8f6fae21a49dd4f","datavalue":{"value":{"time":"+2014-11-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2927763$019943C6-962E-4C5D-8897-EDC6E155D796","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0fb5c2b5135b23a64eead86c75bb584d8442d720","datavalue":{"value":"05B15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2927763$4E070133-8E37-4B5B-8561-6F19B62B318C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4e27ea414243c78cdd8654984f9cb79ef131bab5","datavalue":{"value":"6365685","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2927763$98D621E1-B509-4307-BDDB-C38AD561215D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8ddf050de6f27d9d34def2d804a7326a42ab408c","datavalue":{"value":"covering array","type":"string"},"datatype":"string"},"type":"statement","id":"Q2927763$912098B2-2965-4BEF-9F7B-57C6EA439426","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"84ca2aea62f21b0176308b1bd261c53711a80e59","datavalue":{"value":"quilting array","type":"string"},"datatype":"string"},"type":"statement","id":"Q2927763$8AE94B1C-FBC4-4D67-8A65-DBDB56B7DF7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9fc6d24812670ab234e441a881881c607b2f5852","datavalue":{"value":"covering number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2927763$AA5EAF00-5F6E-4676-B106-D36404BEF7C6","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":"Q2927763$6A8E595F-398A-4ADD-9C9F-388F509218A4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e1d119faab9bd776838722d883235231da7272e2","datavalue":{"value":{"entity-type":"item","numeric-id":4651897,"id":"Q4651897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"429593cf9d99554970959fa6f796794a851287eb","datavalue":{"value":{"amount":"+0.848335","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2927763$3529B903-38B5-456D-AB9B-B4715BAB26A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"05220f0ecc33e2704943b560fdf6a70c894e5769","datavalue":{"value":{"entity-type":"item","numeric-id":2470443,"id":"Q2470443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ecb2d255f9e5eaf0355fde2ebf06895b71598425","datavalue":{"value":{"amount":"+0.8187982","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2927763$CE418C44-DC76-41F9-94D1-B7DE298C1370","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"300ca1e32c210d7eaa198ca6edf13c95c170f37b","datavalue":{"value":{"entity-type":"item","numeric-id":3594048,"id":"Q3594048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce9b718265c86f844d613c5f8aaae41cd0dd5ba5","datavalue":{"value":{"amount":"+0.7996025","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2927763$DEA691D7-ACD0-4DFA-8662-C8393ED597CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf973586d61044dc099bff119f242171d786533c","datavalue":{"value":{"entity-type":"item","numeric-id":4764685,"id":"Q4764685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"383135842a557e010612f1bd0382d27b1dbfdc2c","datavalue":{"value":{"amount":"+0.7980204","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2927763$C4FFABFB-F7F1-41A1-A642-A67185D78C06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc49adab45f11624835f3d0577e5930b5633da4b","datavalue":{"value":{"entity-type":"item","numeric-id":5405511,"id":"Q5405511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"30caf44bd8049af709cb8723a744e19aa7e1e88b","datavalue":{"value":{"amount":"+0.7789309","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2927763$D004C474-D6AE-4F75-9857-32BCB8475C2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c022d2f8d9d89803fcbce77049755c20a9fa90e6","datavalue":{"value":{"entity-type":"item","numeric-id":5205496,"id":"Q5205496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7556925d654fd38a81efe49c3b490fdde32b2c30","datavalue":{"value":{"amount":"+0.7785518","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2927763$13C27803-4038-4786-A6EB-18E62EE5C1D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f0800fb5fd4f4bc6a95d667461f79ef2fb027dd","datavalue":{"value":{"entity-type":"item","numeric-id":3150159,"id":"Q3150159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e55e1c33c075da1506cce5aa46c3fdbc7d73aab","datavalue":{"value":{"amount":"+0.77347213","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2927763$7CAB42F8-CAC3-421A-8C45-228EC24D2352","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb91b8e6f89306938b5bcb639f4dae7fc6e54f73","datavalue":{"value":{"entity-type":"item","numeric-id":3195092,"id":"Q3195092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"60388f914c115ec16314dd92dbd5594329a60220","datavalue":{"value":{"amount":"+0.77156585","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2927763$1CB78CD9-116D-41F1-A558-B377979ED265","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ee0f06da9664f79be2449bd3b1f5f4bbf8232c7","datavalue":{"value":{"entity-type":"item","numeric-id":764881,"id":"Q764881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0561f48333200e76c233ec2bf6a6491548bd87e1","datavalue":{"value":{"amount":"+0.77118087","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2927763$1C9634DD-3C01-4E7E-BC60-2848C12999F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b09dc90bfe7a301b6fada7a3d14681c6e19a467","datavalue":{"value":{"entity-type":"item","numeric-id":1706436,"id":"Q1706436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9164d66be0c8f74eeaccc71e7efef29c1861fb9f","datavalue":{"value":{"amount":"+0.7707221","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2927763$2E3834EF-84C9-4029-8CFC-D0C3B07685DD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"27410cc8d0abe1e173bfa8ef185311db7dc9e1c2","datavalue":{"value":{"text":"Conditional expectation algorithms for covering arrays","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2927763$EF1CECCD-1767-44DB-810F-D3FE33728D2B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0b959db617f3356e1c1271425a63cf65fe67e897","datavalue":{"value":{"entity-type":"item","numeric-id":6558930,"id":"Q6558930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2927763$4353EE0D-3E2E-41EC-AEE4-21DB4A70015E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e40cc16cf020aeb11a8ce076217b50640cf72f34","datavalue":{"value":"A covering array \\(\\mathrm{CA}(N;t,k,v)\\) is an \\(N\\times k\\) array satisfying certain conditions, with entries selected from an alphabet of \\(v\\) symbols. Covering arrays generalize orthogonal arrays: \\(t\\)-tupes are covered but are not necessarily balanced. An introduction to covering arrays may be found in [\\textit{C. J. Colbourn}, Matematiche 59, No. 1--2, 125--172 (2004; Zbl 1195.05017)]. In the present article, the author constructs covering arrays by extending an established conditional expectation algorithm for constructing covering arrays. This new algorithm reduces time and storage requirements by searching only for covering arrays that are invariant under a group action on the set of symbols. (The original algorithm is developed over the course of \\textit{R. C. Bryce} and \\textit{C. J. Colbourn} [``The density algorithm for pairwise interaction testing'', Software Testing, Verification, and Reliability 17, 159--182 (2007); ``A density-based greedy algorithm for higher strength covering arrays'', ibid. 19, 37--53 (2009)].) Remarkably, while reducing time and storage requirements, this new algorithm also yields, in several cases, best known upper bounds on covering array numbers, i.e., the minimum \\(N\\) for which a \\(\\mathrm{CA}(N;t,k,v)\\) exists. Best results often occur under Frobenius group actions. This paper focuses on parameters \\(4\\leq t \\leq 6\\) and ``small'' values of \\(v\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2927763$DC035095-7531-4D70-B795-B8355004A73B","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"e4632fc453ea39e4145108f703c8b77a150372bc","datavalue":{"value":{"entity-type":"item","numeric-id":1306225,"id":"Q1306225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2927763$9F455004-7323-4D7F-ACBD-CD20FBDD8B66","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Conditional expectation algorithms for covering arrays","badges":[]}}}}}