{"entities":{"Q2875141":{"pageid":2885861,"ns":120,"title":"Item:Q2875141","lastrevid":79630463,"modified":"2026-05-06T14:21:48Z","type":"item","id":"Q2875141","labels":{"en":{"language":"en","value":"A quantum Lov\u00e1sz local lemma"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6330054"}},"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":"Q2875141$586883C2-2D81-491A-B047-8FCCBBC13703","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d0f40a26c6e9343b3cbef6d9eb1def67d99bf625","datavalue":{"value":"1293.68125","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2875141$4F79E46B-89FE-49EF-9C16-FBFE1DC5BBA5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"66be2e59ae48096907f9e2b04387fdbfb05a1334","datavalue":{"value":"10.1145/1806689.1806712","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2875141$AFCD5483-A663-4732-BCAA-59639E65ACBA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"94b6e6e1a3af50315ef536d316fd64014960f86d","datavalue":{"value":{"entity-type":"item","numeric-id":2292695,"id":"Q2292695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2875141$031298C5-B1A8-4743-9276-DCAEF2D45318","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f9612c4adae3ffe2578a5e7a91ff6304cb5e074b","datavalue":{"value":{"entity-type":"item","numeric-id":230552,"id":"Q230552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2875141$AABBD278-4A8C-493D-B5D9-371102EFC52E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a693d6ddea94097ce086652d4fbb4b2a23654fc1","datavalue":{"value":{"entity-type":"item","numeric-id":626622,"id":"Q626622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2875141$A4E889DB-5F20-4CC3-9479-04F74BFD5B30","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"857e6d765dc12abc2ea24a145570b777b4cfba51","datavalue":{"value":{"entity-type":"item","numeric-id":2875127,"id":"Q2875127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2875141$C3EC8CDD-61CF-4EF1-834D-2EEAEFB0EC7B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f80e145b44ef7aa11a9e241ede63c58486ab29d7","datavalue":{"value":{"time":"+2014-08-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":"Q2875141$95229902-1878-479D-A3C1-62536B137E80","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d49e87838bc3cca1b2ca46cd3cc36550e9683434","datavalue":{"value":"68Q12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2875141$9AD29D01-9F6D-4247-9D27-988FD374F59D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2875141$66DD0728-8223-4BAB-BD7C-311509C8C245","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4a5372688a0d668805df5d9ffd1da58833a0f595","datavalue":{"value":"68R05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2875141$CED98652-2F08-4B16-8E10-B076D83DE729","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"217cebed19919550949c8750afd5f8b25eba6c09","datavalue":{"value":"6330054","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2875141$C7DA47EB-23D9-4BA8-B3DF-E13F08196C5F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4dfd4ad51d2491d28fa0fd3a812e565fc65c700c","datavalue":{"value":"Lov\u00e1sz local lemma","type":"string"},"datatype":"string"},"type":"statement","id":"Q2875141$7665F824-D44A-47AF-BD2A-D2ABC3C1E689","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e940ac37279303889e6f8c6cd8870094f89fb3aa","datavalue":{"value":"probabilistic method","type":"string"},"datatype":"string"},"type":"statement","id":"Q2875141$8FCAA96B-2DB4-48FB-9CB6-D18F2C310FBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd0a85fc687d5a2030ca309942325a5872eec67b","datavalue":{"value":"quantum computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2875141$44C8CCE3-6BF8-4032-A117-1986BA237805","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"07d7a2f8e5e1a2128e16ff156925f11fdb277460","datavalue":{"value":"quantum SAT","type":"string"},"datatype":"string"},"type":"statement","id":"Q2875141$F001031C-874A-417B-B16C-DB1CF1E3C092","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a4d1b20fa5509d16a0fc7035be33638fab072776","datavalue":{"value":"random quantum SAT","type":"string"},"datatype":"string"},"type":"statement","id":"Q2875141$189D388B-CECF-421D-8698-F7AEFA88B117","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":"Q2875141$62F173DF-A1D8-44B0-BCD5-C5E4E9142C2D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7e8038bdeeb54db787e523fdfe52f9b7056c3dbd","datavalue":{"value":"https://doi.org/10.1145/1806689.1806712","type":"string"},"datatype":"url"},"type":"statement","id":"Q2875141$DAE0F631-885A-4D80-9CF1-58A3585B4E06","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d04c0de311e6f59fdc309b46b96e5fc480fcd0d0","datavalue":{"value":"W2104793281","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2875141$C8F026DA-F308-4E86-9887-5D5EA520FC67","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"f5c4906005936e87c65a975376b2976f41e542b1","datavalue":{"value":"Q130925565","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2875141$6C529362-98D7-49CD-BE59-CFB8BAA4AC97","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"361d0f6d6d2f2405f9b8e1aebbb8ef4773d19121","datavalue":{"value":{"text":"A quantum Lov\u00e1sz local lemma","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2875141$3B771D69-0E78-48AE-B87E-66073264B906","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b060eb4272e8c3ed0f0b6ba1f5c0718a5b9e8147","datavalue":{"value":{"entity-type":"item","numeric-id":5395693,"id":"Q5395693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"14538a95a82dc63727403f996f40761fd574e658","datavalue":{"value":{"amount":"+0.995272159576416","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":"Q2875141$2FC27D2A-5161-4B8A-B8C4-1470A85857FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b9a91746d21d8d4a3caadda1f91421a3f851f3d7","datavalue":{"value":{"entity-type":"item","numeric-id":5212787,"id":"Q5212787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"055f822d3e107e9aea6b63eb844ab3b5f910f34d","datavalue":{"value":{"amount":"+0.8617046475410461","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":"Q2875141$295B4C45-6B7E-4223-A7FD-56823C413392","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a9b64650dd5dd9a05df688021226b42a83ebc949","datavalue":{"value":{"entity-type":"item","numeric-id":3644712,"id":"Q3644712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0649bac2d1678cfc99ae4a5b7fb8f97ab7fa0059","datavalue":{"value":{"amount":"+0.7533125281333923","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":"Q2875141$8EE2B4E8-73D9-486F-B876-4277490F5F22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"480d3c4abcebf9b0d87177f1cf81b1423cbb40a2","datavalue":{"value":{"entity-type":"item","numeric-id":3400468,"id":"Q3400468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e8eba42d5d5c920e56c9282c402f616a4ecf2c62","datavalue":{"value":{"amount":"+0.7504311800003052","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":"Q2875141$21E00FC4-309A-4742-9531-52F30D578BC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b3399ec7c4fc852c4b37e2d0443a8ec6b83c65c9","datavalue":{"value":{"entity-type":"item","numeric-id":5172728,"id":"Q5172728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"76358d7958d8dd3c88db8ad3a767386ef030f7d5","datavalue":{"value":{"amount":"+0.7348011136054993","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":"Q2875141$0C81EC65-A84D-4212-BDED-0BB59652A169","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A quantum Lov\u00e1sz local lemma","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_quantum_Lov%C3%A1sz_local_lemma"}}}}}