{"entities":{"Q2333829":{"pageid":2344572,"ns":120,"title":"Item:Q2333829","lastrevid":73713126,"modified":"2026-04-14T17:00:39Z","type":"item","id":"Q2333829","labels":{"en":{"language":"en","value":"A survey on the problems and algorithms for covering arrays via set covers"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7129503"}},"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":"Q2333829$CA67DA42-E692-4958-800A-0A4658602C87","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"87acb8dbd0a7f0bcd34e060d8594970e9cc41590","datavalue":{"value":{"text":"A survey on the problems and algorithms for covering arrays via set covers","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2333829$F746BA6C-F2BD-443C-9B8F-253EE5AEEFC1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c35285ca8f15290d2722df3fd02c633c8bc675e7","datavalue":{"value":"1442.05028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2333829$F14EBC4A-2E2E-497E-A16D-401E0BF58DD8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6ee2c6a02ebcaff3b6a96fa6407d18071262bb4f","datavalue":{"value":{"entity-type":"item","numeric-id":1742690,"id":"Q1742690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333829$31F5B255-8893-45D8-AB21-CF8CFC26323A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"95b9d0fcd101cfc3859b273620c2a9a24d5a02d5","datavalue":{"value":{"entity-type":"item","numeric-id":452515,"id":"Q452515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333829$9CE2EFAD-062C-4D9D-8591-5062BE23D851","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333829$C4621FE0-A909-4AF5-B89F-62C818375756","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cce5560f694216ba99b4e4d50a7d9bab949bc76c","datavalue":{"value":{"time":"+2019-11-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2333829$4E8D4A81-18DD-4FEE-B89D-FDCC8A54A4AF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0fb5c2b5135b23a64eead86c75bb584d8442d720","datavalue":{"value":"05B15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2333829$1E9511C5-32D4-47E3-962C-4501C06039DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"86c47e3aedde4615dd16421ee43ac00d4048a5ec","datavalue":{"value":"05B30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2333829$BD41132C-AC64-4EDC-8E8B-2804BC98D0BF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0842bccc7e60ec7351c379af5df0c4d9da308e33","datavalue":{"value":"7129503","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2333829$616C9EF7-62B3-45D8-8CCD-BA329B41EC18","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b990089ad9ded43e5f6eb08ebdca80528823d242","datavalue":{"value":"covering arrays","type":"string"},"datatype":"string"},"type":"statement","id":"Q2333829$2A4152C6-4539-4315-8FC1-E4C75BE508BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2333829$A5CCC1A2-CB31-476E-8CB3-48EC6FAD9B4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2333829$DC6CBEA3-179F-43BC-8CB2-86CDCFAE33A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"421a43f4b0e8832a026eaa34353c95869f115bee","datavalue":{"value":"survey","type":"string"},"datatype":"string"},"type":"statement","id":"Q2333829$5A40D0F9-FF58-48B9-A20B-DFF591FD59EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6eee9f8cac159f4b604f03b13d7394d565afb59c","datavalue":{"value":"optimality","type":"string"},"datatype":"string"},"type":"statement","id":"Q2333829$26E2DB0C-5854-4A05-8ED5-D5D95FD36D6E","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":"Q2333829$4F22FB1E-96B0-4839-828C-6E7DBABD24C0","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":"Q2333829$EC268E39-4A1D-49BD-8587-C6EB5CA4CB99","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"da750b1a240c90ca5872369afb2ed035da8abbaa","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2019.10.019","type":"string"},"datatype":"url"},"type":"statement","id":"Q2333829$60EC0F17-C9C9-40C9-BA5D-52BAE07F57C6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fc91978869a56a84685506b4c181f32a3942ec77","datavalue":{"value":"W2980554728","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2333829$BADF7C4A-3125-460F-9D42-B832C847EB47","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d8653d2e6f53b17cedec7b9470bcf88609d4f1f","datavalue":{"value":{"entity-type":"item","numeric-id":5320667,"id":"Q5320667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333829$1804D570-A239-4530-A5C0-5C63941366F7","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":"Q2333829$F2458A67-092C-4D8A-998E-4D8FD4AE1C3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"799a3c5fa38f5140797630c936ce5f97e14397cb","datavalue":{"value":{"entity-type":"item","numeric-id":2381816,"id":"Q2381816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333829$7D1C9EDD-546D-4829-959C-76594AEBBEC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2c9126bdd7fec7fdc25715bc57e5b3fa23cbf3b","datavalue":{"value":{"entity-type":"item","numeric-id":970532,"id":"Q970532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333829$5A8876B9-03E3-4051-9B4B-765277785DFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d429a56e99ce60763e0394f9c0f1c9a6d9cb90e3","datavalue":{"value":{"entity-type":"item","numeric-id":3411976,"id":"Q3411976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333829$ACD10392-7111-45AF-8114-FA2DBFF2391B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11eefd7e7dc86c1755a8db4c6825e6e9fdeb6d39","datavalue":{"value":{"entity-type":"item","numeric-id":3619797,"id":"Q3619797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333829$E40AE215-B9C5-4575-B3A5-A9B842E83B16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c4be01c16050d2d1fcefea34841c3bd77a1096e","datavalue":{"value":{"entity-type":"item","numeric-id":5505668,"id":"Q5505668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333829$64AF77CD-9BAF-47B5-B752-8FCA2AA9443A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b382547d8fad964f6c32dd98e9936f8afb92f192","datavalue":{"value":{"entity-type":"item","numeric-id":1230637,"id":"Q1230637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333829$0E2A2784-2951-447B-9001-0F18953DE79C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"231b9da0eae3d061a2627d53e7db57c174f5c2ea","datavalue":{"value":{"entity-type":"item","numeric-id":4610003,"id":"Q4610003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333829$ADB8EE3E-D307-4CAF-8263-1EC8A970BEBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"143fed6579dba8c2013720fb7e0b36e86dcc72c4","datavalue":{"value":{"entity-type":"item","numeric-id":819932,"id":"Q819932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333829$58BC7F3E-500D-4AD2-A60A-0DEEBB69CF9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"662fcfee4eeb8a42fe9d0ef9c11746fde8e624bc","datavalue":{"value":{"entity-type":"item","numeric-id":5344996,"id":"Q5344996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333829$3A2B1764-994E-4303-AEA3-A38B86C1C929","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0fa0350e1aabf51a589646b6e417cad15c4a2f5b","datavalue":{"value":{"entity-type":"item","numeric-id":2563162,"id":"Q2563162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333829$BBC2292A-4FF8-416E-9C59-E56A61A32922","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee65844130568f7c22ce6c535ff8d8c23b7235d4","datavalue":{"value":{"entity-type":"item","numeric-id":4234989,"id":"Q4234989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333829$0BB0D664-29D5-466D-A44F-E4F5D0B9D7B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2eadaddf0a1186f708ea84e6152f02bb06fbfdcd","datavalue":{"value":{"entity-type":"item","numeric-id":763563,"id":"Q763563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333829$4E6E7D05-9F09-4AFE-AE54-6CF39DCF8D6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3254fddc5fe3dc71ce3d46fad4c3c7132773aac","datavalue":{"value":{"entity-type":"item","numeric-id":540079,"id":"Q540079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333829$91F1194D-9CC9-49C2-BDB8-2B0E839279BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f18c63ca7fa1c63ded856ed132f81a37fc69f460","datavalue":{"value":{"entity-type":"item","numeric-id":650881,"id":"Q650881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333829$EC1FB4FA-6C62-4EC4-A382-5D2EAF0D2779","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":"Q2333829$CF1B0E2B-9A8C-415B-8EF3-4BB0A8E971E5","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":"Q2333829$2B7E01BC-8F47-4E19-9DA3-27B801C71979","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f55fa74daedbca19ccd85c9b8db44c5f0673563","datavalue":{"value":{"entity-type":"item","numeric-id":2875046,"id":"Q2875046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333829$D9BE4915-07C1-41B9-98F6-AEBC61CB4094","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":"Q2333829$4B0DD129-600C-49DA-913D-25A4FA8B0142","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":"Q2333829$91E82AEA-3C8B-478D-ACCB-5B693DC6E34E","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"d1a6e926c9aaa7dffa7cca97ac94cc6897f54d51","datavalue":{"value":"Q127023071","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2333829$C1DBD5D1-3C41-443E-9CAC-4752AA35DAD6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1cee36a1d01ad99367900b3ac6313767be3ad77b","datavalue":{"value":"10.1016/J.TCS.2019.10.019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2333829$C28913E5-DF74-4355-9C63-29EBE641AF0D","rank":"normal"}],"P1643":[{"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":"162f77554ab7f97140793e27c8107a2793616c66","datavalue":{"value":{"amount":"+0.8598113656044006","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":"Q2333829$85771971-9A15-4D2A-AFC6-D916DFFD785F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f56857bbe35c8606c40400eedce6e6bc674d9743","datavalue":{"value":{"entity-type":"item","numeric-id":1742691,"id":"Q1742691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dea230dcd716954d1e27a4298dabf88a01459666","datavalue":{"value":{"amount":"+0.8562540411949158","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":"Q2333829$903A12A6-92E5-4B03-9F10-EC3E0A280D04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6dab7711888e26376dc8dabaea58d00a4ff1a65e","datavalue":{"value":{"entity-type":"item","numeric-id":2333828,"id":"Q2333828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4865f11bfc392dc2e33befc77d3a12fef60b847b","datavalue":{"value":{"amount":"+0.8156144022941589","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":"Q2333829$E41E8797-0C8A-4FB5-BA86-DEBD9AC66436","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A survey on the problems and algorithms for covering arrays via set covers","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_survey_on_the_problems_and_algorithms_for_covering_arrays_via_set_covers"}}}}}