{"entities":{"Q1706436":{"pageid":1717177,"ns":120,"title":"Item:Q1706436","lastrevid":72139335,"modified":"2026-04-14T02:54:31Z","type":"item","id":"Q1706436","labels":{"en":{"language":"en","value":"Improved strength four covering arrays with three symbols"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6852071"}},"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":"Q1706436$B548F27A-465B-4EFD-BFAD-33BFA657A3EC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"edcb42f0bc25414ddc432313a49963007b934a9d","datavalue":{"value":{"text":"Improved strength four covering arrays with three symbols","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1706436$D4511889-69E6-40BB-9B98-B4FAFB97F5DC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d5c565a26d5e267e486a7ea9cbcc1299ac22010a","datavalue":{"value":"1386.05017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1706436$0ED33D4A-EE1B-4CDA-847F-8817E19A1798","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"42f91d54c64048c16e170cc4368428d167d55c1b","datavalue":{"value":{"entity-type":"item","numeric-id":831705,"id":"Q831705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1706436$1B9FB990-D8F1-41B9-AA82-B3DB6A6409CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8def24335edc90638334349170432093f66a0dd5","datavalue":{"value":{"entity-type":"item","numeric-id":1706434,"id":"Q1706434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1706436$1B7ECC02-817F-436A-95DB-01B9CFFA4EBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3e7e830e83c35d8edfbb6c52007e066484bea4b0","datavalue":{"value":{"entity-type":"item","numeric-id":1706435,"id":"Q1706435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1706436$F22F7A20-4AC3-4EE8-A831-C6E24E812035","rank":"normal"},{"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":"Q1706436$7AFBB730-F26C-4022-A4F0-DCD73884E363","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"62093226388c211ee4d5286124caf1fbc8b86437","datavalue":{"value":{"entity-type":"item","numeric-id":185060,"id":"Q185060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1706436$4C010993-70AD-414D-B426-B5186BCBCB48","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c08c0cb5adcb87dcdf141312d287850a8313671b","datavalue":{"value":{"time":"+2018-03-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1706436$BB36EBDF-1E85-4E0A-B63E-6A8A0E329BD2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"72aeec33a7c72f2fbf643b423be443f6392983f5","datavalue":{"value":"https://arxiv.org/abs/1509.03547","type":"string"},"datatype":"url"},"type":"statement","id":"Q1706436$1B2E58A3-E2F3-4366-B737-530EE3B81B6C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c0dda735bd780f28e53b087c5fc516d086f54ec5","datavalue":{"value":"A covering array \\(t\\)-CA\\((n,k,g)\\) is a \\(k \\times n\\) array on \\(g\\) symbols such that every \\(t \\times n\\) sub-array contains every \\(t \\times 1\\) column on \\(g\\) symbols at least once. The covering array number \\(t\\)-CAN\\((k,g)\\) is the smallest \\(n\\) for which a \\(t\\)-CA\\((n,k,g)\\) exists. Many new upper bounds on \\(4\\)-CAN\\((k,3)\\) are here obtained. The record-breaking covering arrays have a large prescribed automorphism group. In particular, projective general linear groups are utilized. Various techniques are further used in attempts to improve the covering arrays found. The authors also study arrays with all parameters \\(t\\), \\(n\\), \\(k\\), and \\(g\\) fixed. Such structures are in this context called covering arrays with budget constraints. The aim is then to maximize the coverage, which is defined as the number of \\(t\\)-tuples contained in the column vectors of the array divided by the total number of \\(t\\)-tuples, which is \\(\\binom{k}{t}g^t\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1706436$4B0FAE7C-9ECF-436C-AF5E-827EF1A08DFA","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"e2a5372fcb763d4f1b9b60254fe64ab16b83ff12","datavalue":{"value":{"entity-type":"item","numeric-id":180477,"id":"Q180477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1706436$6E36225D-8D7D-4C33-B0B2-A487DEB6AFEF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0fb5c2b5135b23a64eead86c75bb584d8442d720","datavalue":{"value":"05B15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1706436$5C406453-723C-4B17-968E-F26500A648F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb6fa31c061028a10fb1c2a1679af7746583c504","datavalue":{"value":"05B40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1706436$85894AC1-F0F6-44D3-BAE9-AFB07BD5DDE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"86c47e3aedde4615dd16421ee43ac00d4048a5ec","datavalue":{"value":"05B30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1706436$E8C24D4D-8909-4DF5-89BC-5CF3B131D08F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e0f6feffa61dfd9509fad114f0656a1b73ab9e7d","datavalue":{"value":"6852071","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1706436$B4BAC209-57D5-46E3-9CCE-2C38FF599BEA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7004ea3c45e788d894ca43ad9fb77d664ad32ef0","datavalue":{"value":"automorphism group","type":"string"},"datatype":"string"},"type":"statement","id":"Q1706436$859F1581-C0BE-4F9C-B180-A21BFC629814","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7541f3d7227985e54a04559270d0d48e9e4055ea","datavalue":{"value":"coverage","type":"string"},"datatype":"string"},"type":"statement","id":"Q1706436$9915BB83-B31E-43C7-8E60-C975A8980E43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8ddf050de6f27d9d34def2d804a7326a42ab408c","datavalue":{"value":"covering array","type":"string"},"datatype":"string"},"type":"statement","id":"Q1706436$23348600-3489-4DF6-8D2E-EE0AA9908A9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8204393238ad17c2d6b8c27c22b34494755e446a","datavalue":{"value":"projective general linear group","type":"string"},"datatype":"string"},"type":"statement","id":"Q1706436$198C81D7-754A-4B54-9FC0-22DD97D34EA7","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"81a68047e8c114f1f56fd8c62b43386c4821eafa","datavalue":{"value":{"entity-type":"item","numeric-id":21694,"id":"Q21694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1706436$D0F7954D-3B8A-4DAE-9253-8BD2F63DF960","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":"Q1706436$6A9EBB35-78A4-4915-A690-085EDEA7C809","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"83b79d8eceb507c790a13730613bbf0ded541f1d","datavalue":{"value":"W2963486547","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1706436$E6BC037F-B9E8-4E8D-BCD8-8019C9278F21","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"885698d33f05892a0e70c82f29db27cd4970df5c","datavalue":{"value":{"entity-type":"item","numeric-id":1299897,"id":"Q1299897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1706436$F51942EC-3776-497F-9BDA-10239AE471D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e23003b819027585cf33de3da70349ce36ce4d65","datavalue":{"value":{"entity-type":"item","numeric-id":3150159,"id":"Q3150159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1706436$8D218A9F-C37C-47C3-8206-319C70E68A4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"036799b820bb3f6ec8028ddd3b477284573261b9","datavalue":{"value":{"entity-type":"item","numeric-id":2927763,"id":"Q2927763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1706436$587838A4-71A7-416E-BF69-8FFBCA1DF31A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bce9563bcaeab23a1e1bd8b3f6de36957fda881","datavalue":{"value":{"entity-type":"item","numeric-id":1876683,"id":"Q1876683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1706436$6B8F5387-50ED-4364-8E5F-C804DF5395BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f45c1446a456e6a9729c100c11976fa7d4d6f71","datavalue":{"value":{"entity-type":"item","numeric-id":3374252,"id":"Q3374252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1706436$50251564-2206-4B81-B9EB-A10F7F4BDA3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e78e9cd5f5a5d5d8052d0406e83dbf88b9a99036","datavalue":{"value":{"entity-type":"item","numeric-id":4833652,"id":"Q4833652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1706436$C3EF52FC-4724-4DB8-A8F0-EA7C41D62325","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d6830998b191443ec8938eb58483edabd5481bb","datavalue":{"value":{"entity-type":"item","numeric-id":1761502,"id":"Q1761502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1706436$8F80E628-25EF-4ADF-BA66-3AB67A9A515C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a1498214ca6c0b30804d27ec1646be080d096a0","datavalue":{"value":{"entity-type":"item","numeric-id":4651897,"id":"Q4651897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1706436$80DEEB8B-B2A0-4EA6-8A7A-3657D3AF084D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27b4f67860f036bf8f684d5970ed4ab516edd109","datavalue":{"value":{"entity-type":"item","numeric-id":4858090,"id":"Q4858090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1706436$97A71669-021E-489B-B9E7-613004DEEE01","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"10757e5785dbc02f310d75b3034dd4b3fbe24274","datavalue":{"value":"10.1007/S00373-017-1861-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1706436$4B77B442-39B7-4FCD-8330-E01AECDC08F0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"536c2ff2d0901dc014de145fe50a29cd95c1cdb3","datavalue":{"value":{"entity-type":"item","numeric-id":663479,"id":"Q663479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a5bed55637240f364ee2f84d633db1742071c084","datavalue":{"value":{"amount":"+0.8846224546432495","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1706436$8632EE01-A58B-40C8-95A8-A2EBCCC6F4B4","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":"83f934b1a99b1759b3470fe5a9974730e0004b2b","datavalue":{"value":{"amount":"+0.8651437759399414","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1706436$F3EF414E-910A-4576-B97F-5B0ECAEE4787","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Improved strength four covering arrays with three symbols","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Improved_strength_four_covering_arrays_with_three_symbols"}}}}}