{"entities":{"Q5212787":{"pageid":7242358,"ns":120,"title":"Item:Q5212787","lastrevid":91578308,"modified":"2026-06-04T23:31:58Z","type":"item","id":"Q5212787","labels":{"en":{"language":"en","value":"Quantum Lov\u00e1sz local lemma: Shearer's bound is tight"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7160525"}},"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":"Q5212787$A6D8FF9C-E227-4B28-967F-75483D878373","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f4ed420950cff3e67babba669fcbb68cf8c8bc86","datavalue":{"value":{"text":"Quantum Lov\u00e1sz local lemma: Shearer\u2019s bound is tight","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5212787$7A41F2D0-086A-45F0-8B6B-83D9CA9F1242","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a1876fe1909e4b33a0528758110bc4845647dddf","datavalue":{"value":"1433.68148","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212787$39BFFC0F-C652-4923-B113-F0A0BE7088BE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3d7101bea49c5e816fd52989158141b06918d5e2","datavalue":{"value":"10.1145/3313276.3316392","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212787$0BAE7E17-8277-40E9-8E4F-AA5C89D447C3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e16e2216549b6ea1e7ebb2ecb040133861a2e0a2","datavalue":{"value":{"entity-type":"item","numeric-id":322525,"id":"Q322525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5212787$43018B27-D0E2-4F01-86A1-FD6F48604AAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fbc9f4ecaae33c5a796f0bb600b5ec33dba82f27","datavalue":{"value":{"entity-type":"item","numeric-id":352642,"id":"Q352642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5212787$0579AAFB-CACB-49FE-AFBA-9FC1B85AC2F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a82fb6baae5459035c24cf8543210318cc9df255","datavalue":{"value":{"entity-type":"item","numeric-id":369427,"id":"Q369427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5212787$83F73D47-3674-4306-A1FC-8CD6BFA9E964","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3a64dcf8113795b55a9102789a4e38da1582e877","datavalue":{"value":{"entity-type":"item","numeric-id":1690184,"id":"Q1690184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5212787$4FAB2792-BFB6-45AE-98F5-A3F372D6403C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"7ec30071785b97eb964fee27a72d549b6933f168","datavalue":{"value":{"entity-type":"item","numeric-id":5212741,"id":"Q5212741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5212787$C49D2C73-ACFD-487D-9DE6-0317AB89A98C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9d2fff2838771d2e0e512e8ba6e71ab0bdd7329b","datavalue":{"value":{"time":"+2020-01-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5212787$3094CB2B-2DC5-4294-8B49-242C3ABE9E94","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c66cd69a633d7195a03812764f0b91ca93557497","datavalue":{"value":"https://arxiv.org/abs/1804.07055","type":"string"},"datatype":"url"},"type":"statement","id":"Q5212787$E825FD3E-C3CA-4C01-BFA9-401F69F6A575","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d49e87838bc3cca1b2ca46cd3cc36550e9683434","datavalue":{"value":"68Q12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212787$55FB9FCE-576A-4DF5-8E97-85E2AEF3AB91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4b7275e0d4b526075acce84a242d8537e929bb2d","datavalue":{"value":"60C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212787$3D402CCE-E874-4510-BEF5-DEBD63BC294D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0dd26fa594336927a7a04e8147a405d69e5da239","datavalue":{"value":"68Q87","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212787$4CAA2658-FABE-439B-A6F1-B02334B4FCDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4a5372688a0d668805df5d9ffd1da58833a0f595","datavalue":{"value":"68R05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212787$119D75E5-A4BB-4EA4-BD90-11DC39E063A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7083a5d146d78edf9fc7469a5d9b0c104122f1b7","datavalue":{"value":"68R07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212787$3190A514-768D-481F-BAB3-1DAADF2F11AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7af17f227fda8daecc6b4cd26e5d774fa965085f","datavalue":{"value":"81P68","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212787$8BE5929F-410E-417D-99B2-FED6EA1DA4E6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8da638c3d7e85a554dd155581c92af42268414ad","datavalue":{"value":"7160525","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212787$889F1A8B-EE2C-40E2-9B95-C352E2C69FA0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5fd1c086c8fe8b66562a9b88421e28f68a8305e7","datavalue":{"value":"Shearer's bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q5212787$C5C72123-DA03-40D1-A7F8-5FEBC65031EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1e4d76abf517bdb202015de63e83014c1c8af71","datavalue":{"value":"commuting Lov\u00e1sz local lemma","type":"string"},"datatype":"string"},"type":"statement","id":"Q5212787$E63D2F19-4DDA-4AB9-9012-E53F642E13A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"68ee3a5ee0f62dd7924b40549998709ac506d046","datavalue":{"value":"critical thresholds","type":"string"},"datatype":"string"},"type":"statement","id":"Q5212787$C56781ED-AA39-4C9B-B09F-828A6D8E1F29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5c2efe49e9a2879966acf233dc0d8f589ce25b99","datavalue":{"value":"quantum Lov\u00e1sz local lemma","type":"string"},"datatype":"string"},"type":"statement","id":"Q5212787$0CEC6928-47D8-49DF-89B8-808833EBC2AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7acf41bf062c8425c58599d76e6b1bd2fe26dda2","datavalue":{"value":"quantum satisfiability problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5212787$E7A1BA5D-3FB4-4690-8C98-F67DE7FC0EDA","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":"Q5212787$E916055D-666A-4DD4-B0F1-685DF6338052","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f33432d88a1aefb13198d2e4f7d5b0060e00a580","datavalue":{"value":"W2963530380","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212787$0165A6F4-5482-4304-AE88-7125BD838D19","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"5847ae2000fd1b7869aa81b26fddb18b8ce3d43c","datavalue":{"value":"Q130916920","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212787$B7C7E31E-F475-42AA-913D-629F0D134537","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":"ea26b512832d2a0d2e9824ad2f88df45dc3ec3f4","datavalue":{"value":{"amount":"+0.8703376054763794","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":"Q5212787$4D013D63-38A1-434A-B39D-DE46124196E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"88b2c7d05c7bfbed0cab8c29a64f2ac229bbede1","datavalue":{"value":{"entity-type":"item","numeric-id":2875141,"id":"Q2875141"},"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":"Q5212787$CEDCB17B-D1BF-4265-9B9B-912611D20442","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7cf9ecc8c48115f52ec5a369ce2b8232ba1cf5b0","datavalue":{"value":{"entity-type":"item","numeric-id":5419093,"id":"Q5419093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"64e645ca535ab2bf803cca85a9f2ee8088967ae5","datavalue":{"value":{"amount":"+0.7577259540557861","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":"Q5212787$5AF65E64-5B51-469A-9B12-4AC835B65355","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"93be33928f8aa37dd089d4f035d0d91e79a95e35","datavalue":{"value":{"entity-type":"item","numeric-id":2094876,"id":"Q2094876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f47005d25dc1507017a082124c09363f62232529","datavalue":{"value":{"amount":"+0.7573304772377014","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":"Q5212787$785597F1-0907-49E8-8293-CBB30BEAABB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"210e9b391e36399196500dfc0056452c25f134ab","datavalue":{"value":{"entity-type":"item","numeric-id":3103621,"id":"Q3103621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0fcac10af73b53e9de25f2bf79b1ec0fa463efed","datavalue":{"value":{"amount":"+0.7541900873184204","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":"Q5212787$80033A99-EBEB-409D-90A5-C1CCA8D56017","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Quantum Lov\u00e1sz local lemma: Shearer's bound is tight","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Quantum_Lov%C3%A1sz_local_lemma:_Shearer%27s_bound_is_tight"}}}}}