{"entities":{"Q1742696":{"pageid":1753438,"ns":120,"title":"Item:Q1742696","lastrevid":68952078,"modified":"2026-04-13T03:19:49Z","type":"item","id":"Q1742696","labels":{"en":{"language":"en","value":"The Lov\u00e1sz local lemma and variable strength covering arrays"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6858897"}},"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":"Q1742696$15FA4685-BE34-417B-A24C-6C31488A0E0D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e848fe60b48293cbaeec54d0283460d7cdc0dcbb","datavalue":{"value":{"text":"The Lov\u00e1sz local lemma and variable strength covering arrays","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1742696$9AFC51C0-F929-431D-8A73-3549F6A28C69","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"77c870fce3a962ad7757c856cee00e8b7fbc0f46","datavalue":{"value":"1397.90332","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1742696$8ED7E8C9-FEFE-4D6A-8E92-7F8E918EC425","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"592449b15e31b7b7bd91b40beb97d144bfde6acf","datavalue":{"value":{"entity-type":"item","numeric-id":404945,"id":"Q404945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1742696$F8E06314-1D16-45AA-A1A5-7BAF58805671","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b27f5b07a274c991795346b17826d8d6c63f3c59","datavalue":{"value":{"entity-type":"item","numeric-id":241256,"id":"Q241256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1742696$F3B16AE9-C639-4504-85D3-E5C56553214F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7f92804cfe88972169220381df4e6f70f3170aa8","datavalue":{"value":{"entity-type":"item","numeric-id":404946,"id":"Q404946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1742696$277212DC-030C-4EB6-8D1A-995DFA339CDA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9f34667658b2053643f4cfa7606566623ee095ba","datavalue":{"value":{"time":"+2018-04-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1742696$479948CA-B04A-4195-8888-19FAAC9E1BEE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1742696$32371A27-9C07-4281-BB8C-4AEA1F9F1FD9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f76f517364bd12c4b5fdd4c4273072a61fdc8401","datavalue":{"value":"6858897","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1742696$5C76AB8A-C1A3-46E8-BB9F-05114D79D83E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b990089ad9ded43e5f6eb08ebdca80528823d242","datavalue":{"value":"covering arrays","type":"string"},"datatype":"string"},"type":"statement","id":"Q1742696$B08C5808-6A0E-4B98-A02C-0F962A56F2E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0dbe701d2ce6f3ac5b25020d38fd885ced292d04","datavalue":{"value":"variable strength","type":"string"},"datatype":"string"},"type":"statement","id":"Q1742696$318A67FF-40F8-46C5-81B1-E92B6E8A9496","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"33a744d072ba0b2c1bb3e3ba24fb21b2c809bb95","datavalue":{"value":"local lemma","type":"string"},"datatype":"string"},"type":"statement","id":"Q1742696$002A043F-B1D8-41B0-A4C8-9DAF9A1FBF5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e1e7eb452ae4c92c43fa47bb0afb8177365a429","datavalue":{"value":"greedy algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1742696$4C8E6649-42B0-489E-BE8A-4DEF287EAC90","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":"Q1742696$195EE896-15CA-4EE6-9DB0-782222DAFEA9","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"e47cc8ebc15eb61086b2e4462005a6665d7d22d6","datavalue":{"value":"Q124967081","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1742696$7B21AD1D-B514-47E2-ACD6-A87ED5F1D0F9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d1f9c2df216b455bc1481d7ebad13c04414c4877","datavalue":{"value":"https://doi.org/10.1016/j.endm.2018.02.019","type":"string"},"datatype":"url"},"type":"statement","id":"Q1742696$8C3D742D-4520-4F96-80F5-AC23EA0A6E9B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b0b2922ae36a4d2ae1250c34c242fe7e249b1d10","datavalue":{"value":"W2789477863","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1742696$E76F30F2-069A-4EB9-9BA2-56CDED81F166","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c828d5ac0c7701871fb554a5cb1570a0182995ff","datavalue":{"value":{"entity-type":"item","numeric-id":3594048,"id":"Q3594048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1742696$1AFF5719-9C65-4367-9936-7C83A07ED705","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09729a9f52e0f2f7a86e8de2b9784a661b3e8335","datavalue":{"value":{"entity-type":"item","numeric-id":1741930,"id":"Q1741930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1742696$237EC4CF-A034-4BAE-8502-43AC224162D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a59347f73363b99fbc0fc253b8806d6552a0453","datavalue":{"value":{"entity-type":"item","numeric-id":4074927,"id":"Q4074927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1742696$A1A7A833-5BF8-41D5-AAA6-935F266BDE6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9511054a6a63797317850e03a7ef347316d820a9","datavalue":{"value":{"entity-type":"item","numeric-id":5349280,"id":"Q5349280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1742696$56D4FB33-A158-4E3C-967E-B45A5672D8DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eeb3363a87cdd003ad72f58b6e1c3d40283fb6f2","datavalue":{"value":{"entity-type":"item","numeric-id":4715260,"id":"Q4715260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1742696$29D3EFD3-8B24-426C-9A8D-1C1BCD9AC66D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d06f971812093fe6317243e078dd346e71338f6","datavalue":{"value":{"entity-type":"item","numeric-id":3578191,"id":"Q3578191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1742696$1C23DD87-2366-48AE-AE50-A1B55689FF42","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":"Q1742696$B604816D-5C4A-4A56-9735-D9F829524F2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06e086923a0f9d8299123acf7fb39877b0532ab3","datavalue":{"value":{"entity-type":"item","numeric-id":1742696,"id":"Q1742696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1742696$B782E818-EFC1-4791-98DB-71BDE6A34560","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"316aa9b2b4865cbb0408cbf74b153f99cc2b2ccc","datavalue":{"value":{"entity-type":"item","numeric-id":5270407,"id":"Q5270407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1742696$C127EC00-6263-427C-B395-542E1203F090","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42f21add934df3a015e9680036d952c5d644de27","datavalue":{"value":{"entity-type":"item","numeric-id":1245976,"id":"Q1245976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1742696$3E218375-B243-4F22-89BA-3A9BC45DFAE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9bcd722d8c15899f741fb2849a73fe416195091","datavalue":{"value":{"entity-type":"item","numeric-id":5251960,"id":"Q5251960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1742696$24EFBDCF-259B-4320-A199-4EB6D00C4535","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"30a82a6d73a4160a3902f9f71ceff778a5b7c1d4","datavalue":{"value":"10.1016/J.ENDM.2018.02.019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1742696$91D7032E-1011-4F2F-A20B-885B7EBE81F9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b5232d8d51f9cb1356764bb87e0109ee56c9727c","datavalue":{"value":{"entity-type":"item","numeric-id":2333832,"id":"Q2333832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"729a8904013ad68b863756b99d5c96a9bb33984a","datavalue":{"value":{"amount":"+0.9219329357147216","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":"Q1742696$B83EE6A3-FA90-4774-880A-041FFF55D1D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b91677c17ff0e9c00ab50831cc31ae9c2bb88a9","datavalue":{"value":{"entity-type":"item","numeric-id":4715260,"id":"Q4715260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"afa23316e06ddaf4c41eae48da6b896432804516","datavalue":{"value":{"amount":"+0.8161345720291138","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":"Q1742696$E27F3101-BE69-4646-A132-46E98B16DAF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b0055de9a255d3888b457831a566cd16343ab6a","datavalue":{"value":{"entity-type":"item","numeric-id":5270407,"id":"Q5270407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4946a01af0204e455776d4ac66ac0af5c230039c","datavalue":{"value":{"amount":"+0.8095003962516785","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":"Q1742696$B0A630DD-F534-40AD-9D47-5F156C887C59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"95f40172bddcd78a472d7e4d68c822e710c771c5","datavalue":{"value":{"entity-type":"item","numeric-id":1877346,"id":"Q1877346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4301dca3af374f5fda56b75b0ebea36c2c6b25ba","datavalue":{"value":{"amount":"+0.8065229058265686","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":"Q1742696$A5B5EA19-3859-4F12-92ED-3AFBCDF2336B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The Lov\u00e1sz local lemma and variable strength covering arrays","badges":[]}}}}}