{"entities":{"Q847296":{"pageid":849144,"ns":120,"title":"Item:Q847296","lastrevid":64792860,"modified":"2026-04-11T22:16:09Z","type":"item","id":"Q847296","labels":{"en":{"language":"en","value":"Coloring and the Lov\u00e1sz local lemma"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5669243"}},"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":"Q847296$9219071A-8B03-42FA-9433-B000BAA7731D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ce6e16193e7065d1fb0440b22291af4e3b45f47a","datavalue":{"value":{"text":"Coloring and the Lov\u00e1sz local lemma","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q847296$0DC94EF0-C6C6-4C5D-995C-DA61AE4C0C02","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e0e06cf34bd140773bae85889794ea7688155c5b","datavalue":{"value":"1213.05186","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q847296$0313CEC2-5415-48F3-8E91-3A2B90E71F52","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8eabfaf02118ec4180f5cf81a4cd1632d1180fc9","datavalue":{"value":{"entity-type":"item","numeric-id":456093,"id":"Q456093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q847296$081A6A3C-6DC5-44A5-A715-1015A2D17B03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"609917d85223f76c8e19554b7d51f05f1e208692","datavalue":{"value":{"entity-type":"item","numeric-id":320073,"id":"Q320073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q847296$835E5A81-040D-4A22-B6BB-CB6ED6320EED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0b95128871e4aaa44e960c86b3d6032781404f0a","datavalue":{"value":{"entity-type":"item","numeric-id":1566001,"id":"Q1566001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q847296$6BACFCF5-01E5-481B-9D0E-9DEE3C20B71D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"60e92c9f06012150d8158f8bfafc8319965c5fdc","datavalue":{"value":{"entity-type":"item","numeric-id":176247,"id":"Q176247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q847296$A55CE655-D874-4046-8267-C551B5EE7919","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f701a5fb7efb18b2a5b2faa4325ff6ec6c98bb41","datavalue":{"value":{"time":"+2010-02-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":"Q847296$FC109E10-09A0-4EB7-B480-D5679BFCAD5B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q847296$924868AD-2141-470C-8879-9A2BBE6F8FF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q847296$1DD2CBBD-3E8D-4D03-A467-731195B24192","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9a53a8c10ea01207350c9a1db296d46d23634fd9","datavalue":{"value":"5669243","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q847296$E82A42FB-D9E3-4232-B78C-2D1F071AB118","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4dfd4ad51d2491d28fa0fd3a812e565fc65c700c","datavalue":{"value":"Lov\u00e1sz local lemma","type":"string"},"datatype":"string"},"type":"statement","id":"Q847296$E355562D-8D5F-4AF7-9F1E-77E5895A6D05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf95e590dccd90ce1273771798da039ba9304746","datavalue":{"value":"lopsidependency graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q847296$5311621F-7A4C-472A-82F9-8DC27B386D28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"382f24def3fc0a3314f56503fe45b9461fdc9a0a","datavalue":{"value":"\\(t\\)-coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q847296$5A4EFED0-1731-4DBF-A8F2-23FE858D94B1","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":"Q847296$29BEE21F-E4D0-42AD-9726-1062BC792300","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0a86ad2a7c7aa16674776b8d82bb44fc586cee61","datavalue":{"value":"https://doi.org/10.1016/j.aml.2009.02.008","type":"string"},"datatype":"url"},"type":"statement","id":"Q847296$A569D604-7ED8-4291-AA3B-1B1A66C98803","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9a62f124f2e6c14f99da59677895b975520aa9ba","datavalue":{"value":"W2089137727","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q847296$CEAE870D-90CB-4DAF-8B2B-D7112A2471E7","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"3d46b725f5d225f9c7c0c562ca4dbf8309f01eb4","datavalue":{"value":"Q124807375","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q847296$88F897D6-A782-4A8F-A9DD-9A1CB77BB219","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4799e5a32c687eea79d573479ff8c58240f3cb62","datavalue":{"value":{"entity-type":"item","numeric-id":4004078,"id":"Q4004078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q847296$1D4C6325-D6E8-4A8A-8D5F-F96E7FA922F1","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":"Q847296$559E2BF3-2BC6-49EB-8E82-A65A9167ECE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9718c8082b1944980e11d46a26f5f5c2b2375317","datavalue":{"value":{"entity-type":"item","numeric-id":1356486,"id":"Q1356486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q847296$52F620DA-1166-4F8C-A24C-F3D87225AE4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"058efd6fb5f0db4168383ca5b4c2d2114438ae54","datavalue":{"value":{"entity-type":"item","numeric-id":2277485,"id":"Q2277485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q847296$1181228F-7B0E-47DE-B8C1-5B39DB31D138","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"412e378287f3b0baf13eab8b039f2f567a42bdb2","datavalue":{"value":{"entity-type":"item","numeric-id":3993798,"id":"Q3993798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q847296$342DE5D6-55F1-4ACA-98AA-F415D9356367","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eea8108228a3fb03cd6914491ae57fb9168aef1f","datavalue":{"value":{"entity-type":"item","numeric-id":3986105,"id":"Q3986105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q847296$DE204697-810B-477A-935C-266F173BEEB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98398ceceaf7acf358398f01c8692c94ae4b9944","datavalue":{"value":{"entity-type":"item","numeric-id":3986106,"id":"Q3986106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q847296$7F440CE0-1D26-463F-B27F-63281A984E93","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":"Q847296$839858D8-5FD9-4B6E-BED7-6C5E2C6B8BB9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7d7976859868d127989e960216a782ea88f1b125","datavalue":{"value":"10.1016/J.AML.2009.02.008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q847296$866D9FA6-A5B7-41F0-8ABD-020819DB447C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"21eba7c0058ecd7b449a2cd987b85075ba7c0c0c","datavalue":{"value":{"entity-type":"item","numeric-id":1356486,"id":"Q1356486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"abc084dde13cdf65c7501cf9f7d1f903be97149e","datavalue":{"value":{"amount":"+0.9190348386764526","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":"Q847296$A25F5F7A-B829-4251-B282-DD697E38F49A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9eff45b8e23467d5ced969fa7591d95db68ef2e8","datavalue":{"value":{"entity-type":"item","numeric-id":4943351,"id":"Q4943351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d09f9bdf296bf395e78f4144b0ea9f5074c9729","datavalue":{"value":{"amount":"+0.8449874520301819","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":"Q847296$2A332BB0-6F8D-46D2-898B-052F33704E68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fedc0ae12269d1c1a549f5a97a30d36122a037fb","datavalue":{"value":{"entity-type":"item","numeric-id":3986105,"id":"Q3986105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d09f9bdf296bf395e78f4144b0ea9f5074c9729","datavalue":{"value":{"amount":"+0.8449874520301819","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":"Q847296$400EEB64-0D19-4AA0-9C32-5960EDD97C05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4428df7f90f57fa94f54851851c7304d7a5a82c","datavalue":{"value":{"entity-type":"item","numeric-id":4952595,"id":"Q4952595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"81f5537bfbeee2407fe20b25c5ac75845c7ee14a","datavalue":{"value":{"amount":"+0.8232889771461487","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":"Q847296$D9C9272F-2158-46A8-92AC-A6CFFD457289","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"11889862c49b7e4d15863aae46d04e4787559318","datavalue":{"value":{"entity-type":"item","numeric-id":2277485,"id":"Q2277485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"81f5537bfbeee2407fe20b25c5ac75845c7ee14a","datavalue":{"value":{"amount":"+0.8232889771461487","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":"Q847296$8009F81E-A747-4626-BCC2-538F20D72AC2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Coloring and the Lov\u00e1sz local lemma","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Coloring_and_the_Lov%C3%A1sz_local_lemma"}}}}}