{"entities":{"Q3103621":{"pageid":3114337,"ns":120,"title":"Item:Q3103621","lastrevid":58107111,"modified":"2026-04-03T20:15:03Z","type":"item","id":"Q3103621","labels":{"en":{"language":"en","value":"An improvement of the Lov\u00e1sz local lemma via cluster expansion"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5987518"}},"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":"Q3103621$5276B021-CC3A-4BDE-890E-95E29A3A40E5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4f683803400682780e6338e98f5242f86df2f99b","datavalue":{"value":{"text":"An Improvement of the Lov\u00e1sz Local Lemma via Cluster Expansion","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3103621$687C6E13-ED94-49C1-81AA-741FEC593405","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"91a2a127507c17893a002ceda2cb69f40397323d","datavalue":{"value":"1233.05196","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3103621$B7B4D853-F239-41EC-AC81-43AC86672053","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"03c2ac764024a08b2cf24b606eaa404859b60e6f","datavalue":{"value":"10.1017/S0963548311000253","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3103621$6016644C-8AFC-4337-9AD0-6492C5A8BAAC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c0a9bbbc32dafae88e2e079968caee509e7ec3b2","datavalue":{"value":{"entity-type":"item","numeric-id":711423,"id":"Q711423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3103621$08C5C414-045A-429F-85C8-1ACE2BCB41C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9d70091d37fd38c92e28bd91331e428e35eb0318","datavalue":{"value":{"entity-type":"item","numeric-id":232672,"id":"Q232672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3103621$11DD8F89-7D4A-4F67-B618-D2C0DBDFB65B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"55ca2dc733a68fa890d136d019c3ddc74783143f","datavalue":{"value":{"entity-type":"item","numeric-id":232673,"id":"Q232673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3103621$0232FE54-A07D-4BF0-AA71-C22EBF567AF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"64c6b8278c50e23b6fd3ea54e2e20719dc563270","datavalue":{"value":{"entity-type":"item","numeric-id":586886,"id":"Q586886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3103621$4D6F4E18-F83F-4A5A-A145-60A9F4F01A4F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3dc98aa839a361f8a72b00376d60e99225cffa57","datavalue":{"value":{"entity-type":"item","numeric-id":2703019,"id":"Q2703019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3103621$43049E61-EEDD-4977-B4E8-601937320A06","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0b509a7fc65d14a0bff08837542ed5ade33367ca","datavalue":{"value":{"time":"+2011-12-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3103621$048F9902-F91B-4BE7-A90B-8A62DEFC465F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"95a1b1b31ee0b10c3a5418afd79f7ff0c889784b","datavalue":{"value":"https://arxiv.org/abs/0910.1824","type":"string"},"datatype":"url"},"type":"statement","id":"Q3103621$0B058282-8CE9-4D13-8547-8E903AC3B2C5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"505dab9721154d1029d881b944cbf9d233b6d0c1","datavalue":{"value":"05D40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3103621$511761B5-8C84-42AE-A336-4557F780EDA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3103621$E5BDFBF6-5B80-43D8-8AEC-A21C37B7C752","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4b7275e0d4b526075acce84a242d8537e929bb2d","datavalue":{"value":"60C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3103621$6B4BD5C7-5D43-4CED-8964-CECD8C44C914","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"26ba4f06ff5c7e92bd3a85f32aa625ae214ffe0f","datavalue":{"value":"05C31","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3103621$4F598EC0-95E9-4FC7-B595-E7A2EE4E740A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"602385e70a491ba3f02bd41a59a24904cec7e7a0","datavalue":{"value":"82D60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3103621$56B133B6-7AE1-406D-9576-742126D6C49B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5ac4eec6d7cc8329ab3df374138b13cb9d331467","datavalue":{"value":"82B20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3103621$D59418F2-BD65-408C-AF64-C9172E68FA80","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"46620669d264ff583509e4cf0c37388985436ff5","datavalue":{"value":"5987518","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3103621$0695EB12-F1BE-41A7-A229-41A9C8DA5859","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f460311243da64bec7f83ab07efccafddea1b378","datavalue":{"value":"Latin transversal matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q3103621$9415CA43-AB22-4E0A-AA01-9B38A32BBBE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1084f74b3b6f1f36723d96e5e6aea547148ecdeb","datavalue":{"value":"Lovasz local lemma","type":"string"},"datatype":"string"},"type":"statement","id":"Q3103621$7B4BFA44-F504-4A4E-93B8-22B06ACFADBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d3bf368c6d1d31cc6b34365cc469f8d5a008c3d9","datavalue":{"value":"independent set polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q3103621$2DE1B69C-B07C-4C1E-B626-F7C10645A24D","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":"Q3103621$433B7B8E-2860-4CB2-B612-BAA44A29315B","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"71701eea2b034dcf9b3e0217f417b4aaf06e452e","datavalue":{"value":"Q125017458","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3103621$824A15F9-9E79-4309-B66E-2E62C9A9C740","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a15c1008c768fe708f62d2589198099777c04554","datavalue":{"value":{"entity-type":"item","numeric-id":3373668,"id":"Q3373668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3103621$EF52A614-C61E-49F1-816A-15F15ECDC368","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"058334cb41114e83768f55ce4085f8ad879569bd","datavalue":{"value":{"entity-type":"item","numeric-id":2487791,"id":"Q2487791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3103621$55BEB13F-EA16-410A-841C-772718B4132D","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":"Q3103621$40CDBA78-1B19-48E3-B5C9-9AA06D914B94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8cea9a34aab5fb71cc383c61919527c617b9a293","datavalue":{"value":{"entity-type":"item","numeric-id":2460055,"id":"Q2460055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3103621$1D876C31-69EC-45E7-BB9B-7CAA5E13781C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a118f4c4372e51856c754957bd9b998c241312b","datavalue":{"value":{"entity-type":"item","numeric-id":753819,"id":"Q753819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3103621$68E1FE78-CB51-49A1-8B77-1575030D99E3","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":"Q3103621$1650957A-AD49-42D9-9B57-56F8ACEAC387","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c70a12ca3ff5889b40c73f59ae18188c0482a987","datavalue":{"value":{"entity-type":"item","numeric-id":1072210,"id":"Q1072210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3103621$186944F1-83D1-429C-9448-395D0759C263","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c99b316fd9ad08a3bd82e78023403d5ad975501d","datavalue":{"value":{"entity-type":"item","numeric-id":2757076,"id":"Q2757076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3103621$19F2FE69-5AB7-4CC6-B0E9-B1AB3D68F04C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de6172eeb88c0a33280985b75b99c2c07ecac80d","datavalue":{"value":{"entity-type":"item","numeric-id":2487791,"id":"Q2487791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ddfec4b1ec34148668bd1f91beea7902915bd542","datavalue":{"value":{"amount":"+0.8435753583908081","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":"Q3103621$CE73E7B5-16F6-4E18-987F-B0722115B7B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f7ad60a7dd7e6a04e069553e3f70490a0c152633","datavalue":{"value":{"entity-type":"item","numeric-id":3192170,"id":"Q3192170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b749066d3c02f6d966f8c771060fac39890851b2","datavalue":{"value":{"amount":"+0.8227827548980713","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":"Q3103621$A6EF9E29-7BDC-4CF6-AC76-3B1FB9E50DDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81c9e86d40936ca8568ce9a8022156e249c9d087","datavalue":{"value":{"entity-type":"item","numeric-id":3373668,"id":"Q3373668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d70767e011c8975f7e6cfdd4d39ce5419b614ed","datavalue":{"value":{"amount":"+0.8222983479499817","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":"Q3103621$EFA994CD-EFF6-4275-9A02-A9D899B8AE6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c5159722335ef370633aee63409033bb0424cb5","datavalue":{"value":{"entity-type":"item","numeric-id":2957478,"id":"Q2957478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"55cb81ccf9d335e662b2b3e883eee47757539a8c","datavalue":{"value":{"amount":"+0.8117539882659912","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":"Q3103621$A89EB79B-E7CD-4D1A-86E3-057D04ECAAA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c1c2042690f6576da09fb4831cc3a9faa883ca51","datavalue":{"value":{"entity-type":"item","numeric-id":3167430,"id":"Q3167430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f15488e406e8ae0cd27f8495333175374b43047c","datavalue":{"value":{"amount":"+0.8043608069419861","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":"Q3103621$53E1A343-034F-4745-B9F1-D90C2CFC7B0B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3103621","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3103621"}}}}}