{"entities":{"Q6581902":{"pageid":14193057,"ns":120,"title":"Item:Q6581902","lastrevid":55918744,"modified":"2026-02-21T03:41:55Z","type":"item","id":"Q6581902","labels":{"en":{"language":"en","value":"Covering array on the Cartesian product of hypergraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7890789"}},"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":"Q6581902$D3282242-4E7B-4FDC-9FD4-6E57F2CAB8F6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6f74ed31e4f75b83d276162367b568b4a6728b18","datavalue":{"value":{"text":"Covering array on the Cartesian product of hypergraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6581902$003CE22B-FB4E-4D89-9D62-528EBA3829A1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e07e6a3dbc9dbeebc188964b3e0e4a1d1ac41b85","datavalue":{"value":"1544.05089","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6581902$9F07688D-E897-48C4-BFE7-8C6DC8CC2004","rank":"normal"}],"P16":[{"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":"Q6581902$48FDE5FF-E8D8-4424-9A63-267CF3AE74D9","rank":"normal"},{"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":"Q6581902$136E3F7F-2AD9-477B-BA4E-ED4B3C3BA717","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":"Q6581902$E6FCD3BD-1B20-4387-AEE3-9E06F9EF8F2E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"93497291d8ba3cd4ceda2bd397bb8743ea86f872","datavalue":{"value":{"time":"+2024-08-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":"Q6581902$7089D72D-61B6-4F33-85CA-B7D22CFA4291","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c293bff99cc894542959f69b56be717aed6275f8","datavalue":{"value":"A covering array is a mathematical object used in designing the experiment for combinatorial testing. In industrial applications, the columns of the covering array denote factors of the system and every row points a test to be performed. As the cost of the testing is proportional to the size of the covering array, the cost-optimization and hence minimizing the size of a covering array is pertinent in an application environment. It is known that finding an optimal covering array on a hypergraph is NP-hard. The authors here mainly focus on the covering array on the Cartesian product of Cayley hypergraphs and successfully endeavored to build an optimal covering array on a large hypergraph by taking clues from the product of smaller hypergraphs. They nicely obtain a polynomial-time approximation algorithm for constructing a covering array on a 3-uniform hypergraph of bounded degree, with \\(k>1\\) prime factors with respect to the Cartesian product of hypergraphs. They also indicate directions for further research.","type":"string"},"datatype":"string"},"type":"statement","id":"Q6581902$ADEE98A4-B4FD-4326-8632-AAA4371A1408","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"c754ec9fae75fbeaa94e089f2452dc68e1235b5c","datavalue":{"value":{"entity-type":"item","numeric-id":198726,"id":"Q198726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6581902$5A5468E6-EB17-464F-A34D-B9D160FA880B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f54624d6184313158324a5b5a097f6e611a50ba5","datavalue":{"value":"05C76","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6581902$78C7A6E2-57A1-4426-BE37-399B35911A1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6581902$9C2AAEE7-E502-4707-872D-9CC772E75A83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"74e7832a915a62c417a3bf8c026eff5989fd94d3","datavalue":{"value":"05C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6581902$3D241579-66BF-4152-948F-4A76F8B69F9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6581902$A9515EDF-978F-4FB6-8BA2-F50D477E4416","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6581902$A2294BA6-1359-4F0E-804B-E1F91D6E3E84","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0415160b98b402fc620a2ac8bfb19c0ad0b29991","datavalue":{"value":"7890789","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6581902$224AC612-A79F-4DAD-A5CC-E47C3E536CD7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8ddf050de6f27d9d34def2d804a7326a42ab408c","datavalue":{"value":"covering array","type":"string"},"datatype":"string"},"type":"statement","id":"Q6581902$1979AC51-8152-4291-8B8B-0EA0479E4965","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7642d8b032ac6ec79fcbf380f24fdc21e9f421e","datavalue":{"value":"Cartesian product","type":"string"},"datatype":"string"},"type":"statement","id":"Q6581902$108DD302-EA96-4675-B0EA-E247F7B57EC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66138432b96c8ae4e672f89f889982143ee2455e","datavalue":{"value":"Cayley hypergraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q6581902$B202DF28-1EBC-4490-91F6-E240C6653F99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q6581902$E30D3337-2DF2-4E2D-ACA5-C602C99DA700","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":"Q6581902$551A8139-FD5E-444B-9FA5-E4FB326FC591","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b23026af3aa5844198603d73a4604cc6401168aa","datavalue":{"value":{"entity-type":"item","numeric-id":5097781,"id":"Q5097781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6581902$65CE369F-B097-4FAC-958F-E72CACFEA2A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a68eac3f4a688250d3d8a11a666dc46358f7856c","datavalue":{"value":{"entity-type":"item","numeric-id":2410218,"id":"Q2410218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6581902$ACBEE35D-2508-422F-99F6-1CDE6C60B2BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5911f8ddc153c13a175d345263083e8d2a56e92f","datavalue":{"value":{"entity-type":"item","numeric-id":2301219,"id":"Q2301219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6581902$ADDDC21A-EE8E-4DA2-9A5F-FAF67B00A5BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9622a30994602ceda9cbb87d727a261568a03e08","datavalue":{"value":{"entity-type":"item","numeric-id":1073031,"id":"Q1073031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6581902$2B1F39C3-697F-41A2-B329-5C5B4C49A46A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af4614b696436dc821b9648f9097506a1f80e7f3","datavalue":{"value":{"entity-type":"item","numeric-id":1944094,"id":"Q1944094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6581902$131EA0BE-1E4A-44BC-8892-975FA6A84730","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9150df73ac97eec20bf6029faf63d8cd0dd737b5","datavalue":{"value":{"entity-type":"item","numeric-id":1939276,"id":"Q1939276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6581902$063D373C-07DF-4541-8A60-3CE3E93F8AD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"940753b2c65f749fb42543abe9915811b7eba006","datavalue":{"value":{"entity-type":"item","numeric-id":1341254,"id":"Q1341254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6581902$AF51B774-A53D-44B2-B24A-998E00080309","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43e76b7ad87969139148fc99798852db579d9ee7","datavalue":{"value":{"entity-type":"item","numeric-id":5812203,"id":"Q5812203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6581902$31E4F60D-5177-4927-A31F-3B89864060B7","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":"Q6581902$2CC0B48A-6A3D-452D-8C04-8A95EE73943A","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":"Q6581902$D7088AF1-5977-400B-9532-AE280D85C110","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91d6c9a99525b3ee471db7fe7d8cacde81343ff8","datavalue":{"value":{"entity-type":"item","numeric-id":1297378,"id":"Q1297378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6581902$9BC3CD19-ECC9-49BB-8DB1-F528A7778844","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00ca4a577298465507c1d7bd7aa8acaa006174dd","datavalue":{"value":{"entity-type":"item","numeric-id":2546518,"id":"Q2546518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6581902$C6762B0B-60BD-4B7C-89B8-F137756D71FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af4bb22398437a38d494bd359c5fff4b32061c65","datavalue":{"value":{"entity-type":"item","numeric-id":4838625,"id":"Q4838625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6581902$2653B9E6-34B8-46DD-BC63-401CFD606A42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d824b6b7c7d7de27b23469cb2340966797f1ba4","datavalue":{"value":{"entity-type":"item","numeric-id":5300606,"id":"Q5300606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6581902$2BA7DDEA-7D78-40BB-9DA9-7CA34B23D19E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"37ca6b1ac43e2863ded5354296e708cb65ac2d0a","datavalue":{"value":{"entity-type":"item","numeric-id":1937565,"id":"Q1937565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6581902$A4048269-5342-4B4C-9D33-2715D5D660AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d8ef28f4d1b81ff17d9522ad00c99ec1ef66220","datavalue":{"value":{"entity-type":"item","numeric-id":1648654,"id":"Q1648654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6581902$C7624F22-08B9-4ED4-93E9-8BB694A9FD27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df3f8a523c1a38c00f83afdd89c3ef98595612ed","datavalue":{"value":{"entity-type":"item","numeric-id":5434623,"id":"Q5434623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6581902$152C99EC-A5A1-4668-A0E3-F44A7F4991E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e691bd9a83eb787fa8d6a1831820a665e18a998","datavalue":{"value":{"entity-type":"item","numeric-id":2565691,"id":"Q2565691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6581902$B174E786-C390-4181-B441-9742EA9CAC77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc27d4086a7b1c1208406d9e4ba34dd8b92e24aa","datavalue":{"value":{"entity-type":"item","numeric-id":2888888,"id":"Q2888888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6581902$8D60435D-E24B-4A28-B7B0-4756D4708D12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c7093cf54b76651a401cff26748185d5f8650d4","datavalue":{"value":{"entity-type":"item","numeric-id":404947,"id":"Q404947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6581902$FA272259-74CA-4BB4-BE5E-1DBE8450828C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d24f172b5623df146393663c8f3d3cd2751fe1c3","datavalue":{"value":{"entity-type":"item","numeric-id":4556025,"id":"Q4556025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6581902$F27F8470-6C96-4492-BB38-D4A4F9100792","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"afe812668eece21bf12acd14fe6558d0fc72c532","datavalue":{"value":{"entity-type":"item","numeric-id":3799961,"id":"Q3799961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6581902$593E83EA-7D1F-45CE-AAB0-1FF7E7636B5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d5f44cb00080181856cd00bf1db163dc3ca37fa","datavalue":{"value":{"entity-type":"item","numeric-id":4597964,"id":"Q4597964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6581902$90EBC671-5817-4AD6-92ED-1B17F39ED40E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1bc5846247cc8adc968c45c51d33f809b650cc1","datavalue":{"value":{"entity-type":"item","numeric-id":1781000,"id":"Q1781000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6581902$2EA7CAAA-0E60-4753-877D-39AD0F34F247","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ea448b43027e0ebe0b53d2fd3d63b2b8c749be8a","datavalue":{"value":"10.1007/S00373-024-02813-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6581902$68E9D46A-6089-4F38-AA9D-FD3707DD521A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"62b5dee0081a4eeb021b73d2d2c1adbac7a84422","datavalue":{"value":{"entity-type":"item","numeric-id":2410218,"id":"Q2410218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"68dbf43086d11d377ec17cf68f8244f4b7a5e9dd","datavalue":{"value":{"amount":"+0.848966121673584","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":"Q6581902$925187CB-D02E-4611-8A89-D8F86DA39489","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ca1d93eb2cdf83f6c4ffc785253a44419c26c64","datavalue":{"value":{"entity-type":"item","numeric-id":5434623,"id":"Q5434623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f38cb73a06c26770c663363ffcff37947e8b8b9","datavalue":{"value":{"amount":"+0.7823089957237244","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":"Q6581902$E19D7C2D-0FE5-46CE-B55F-5A57850A5B97","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6581902","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6581902"}}}}}