{"entities":{"Q5361853":{"pageid":7391427,"ns":120,"title":"Item:Q5361853","lastrevid":58546896,"modified":"2026-04-05T16:56:56Z","type":"item","id":"Q5361853","labels":{"en":{"language":"en","value":"A lower bound for the distributed Lov\u00e1sz local lemma"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6784094"}},"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":"Q5361853$1789D6AF-5744-4ED7-BFC6-08AFFB280FCA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"86e2789cb701764d75d68c97fb7840e3ef1a1ceb","datavalue":{"value":{"text":"A lower bound for the distributed Lov\u00e1sz local lemma","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5361853$2FBB4030-6D2A-4E00-AE61-A3A10FADEB20","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c2f58ac1b80bb227a2678a618b322d625a15be3c","datavalue":{"value":"1375.68191","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5361853$341EF3C8-DFB2-4C8A-B36A-C2D441396AC3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"831170ec760a2226fbff3af6b63a4b7759966b2f","datavalue":{"value":"10.1145/2897518.2897570","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5361853$CA761760-B4F9-4CA7-BC3A-2E337B84BC31","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2af2a2cd511512b75481de6085fdfc884a4fab65","datavalue":{"value":{"entity-type":"item","numeric-id":1008402,"id":"Q1008402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5361853$CC9B100B-AA66-4679-B0DC-5F1E98E5B6C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"303c3ff850763085e74cf27254ed4cc1b0141fe0","datavalue":{"value":{"entity-type":"item","numeric-id":2097331,"id":"Q2097331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5361853$3A7DB729-F877-4D78-B741-3E385094DC21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ce5cf6a89a3f363f55f56db663e5fe057494c4b7","datavalue":{"value":{"entity-type":"item","numeric-id":896699,"id":"Q896699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5361853$BA609268-D412-4D3A-9471-8F73CA31F895","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ad11089b46f3361256ad0cd9af872fd54a4d9ef4","datavalue":{"value":{"entity-type":"item","numeric-id":2139687,"id":"Q2139687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5361853$E3863953-ABEE-4AC5-8C03-399D5C956695","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"209a9a88982204763241dd64971e1c02990a5ada","datavalue":{"value":{"entity-type":"item","numeric-id":395019,"id":"Q395019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5361853$6E96CAE5-FE38-4B34-8404-98F8449E79DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"85f6c5fe982c1241c12c5470fe4b950b44b04e26","datavalue":{"value":{"entity-type":"item","numeric-id":896022,"id":"Q896022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5361853$775C60F5-164E-40B3-A239-1B17B5FB42C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"72eb7577da4ce2320e365d0abc7a6ec50e002098","datavalue":{"value":{"entity-type":"item","numeric-id":642984,"id":"Q642984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5361853$8AE884A5-5D68-49E5-B6E7-534A5A73A789","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fcc80b022a39938a03d3d4dda60c031aeb62a4cf","datavalue":{"value":{"entity-type":"item","numeric-id":249056,"id":"Q249056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5361853$F9DA0C49-7A2B-476D-9F71-8B0B017B7BF5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38c7209c99d8d20a2d820b43521862d39695f5b8","datavalue":{"value":{"entity-type":"item","numeric-id":5361813,"id":"Q5361813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5361853$9AC700A0-F4AD-4A65-906B-A637FE6A4AF3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"38c6a695cf3837fb6c40a9b0aaa4c3b6a2324244","datavalue":{"value":{"time":"+2017-09-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5361853$F23C908D-F75B-4BA4-AA0B-03F204439701","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"591687b55243f1e5f83f99de7cc68aaf705fe35d","datavalue":{"value":"https://arxiv.org/abs/1511.00900","type":"string"},"datatype":"url"},"type":"statement","id":"Q5361853$CCE87B54-098B-497A-BDC6-54EB5CAB023A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5361853$0BE093B9-D463-40E6-A4CE-09BC3C988CC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5361853$195A120E-45DD-4516-BB31-CFCD8CB9C000","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5361853$A9DC862D-0EEB-4F4E-8B45-9AF73EE869E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4b7275e0d4b526075acce84a242d8537e929bb2d","datavalue":{"value":"60C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5361853$81732782-3B32-4D03-A458-6E9C5BA87CB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5361853$EF00E45E-2BFD-401F-9D85-60B96CFCA4B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5361853$3D3F3B06-7051-4362-8F21-B9EDA28CCFCC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"41841a26579719fd9b86559fda1e780138928e22","datavalue":{"value":"6784094","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5361853$BEBB0332-8F27-4D2A-A503-5C4F090AF885","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4dfd4ad51d2491d28fa0fd3a812e565fc65c700c","datavalue":{"value":"Lov\u00e1sz local lemma","type":"string"},"datatype":"string"},"type":"statement","id":"Q5361853$8C0F4D4A-FE39-4B1B-8B28-6E6E52B756CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"df118fba1c8b9e72e40b22ec23481aec4fbc673e","datavalue":{"value":"distributed complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5361853$DD4340AB-C54E-41B2-A5FA-A980A0C9C68F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"def48283d510794913c58f78056b808e00633a5c","datavalue":{"value":"graph colouring","type":"string"},"datatype":"string"},"type":"statement","id":"Q5361853$67BE48E1-2CC1-46EB-838A-C292861D93DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7d5b73a08163a09a75cd91878ee7b2e9cf204284","datavalue":{"value":"locality","type":"string"},"datatype":"string"},"type":"statement","id":"Q5361853$682C3F7F-73EC-45D0-8C16-7924AC4A2441","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q5361853$7293F465-F591-4A16-959F-2DE1B3554FE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b42231ed860dca9212b55ca6aafdc63c54434b22","datavalue":{"value":"sinkless orientations","type":"string"},"datatype":"string"},"type":"statement","id":"Q5361853$43A8466F-686C-4B45-84D2-18B533407722","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":"Q5361853$2FE4F6CA-6EDC-4FEF-A995-C5A051FC3AB1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1aeea806e03130dd2e835ad6b9098fc5744e0cbd","datavalue":{"value":"W2243868910","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5361853$C58BEA18-3930-49F5-BD0F-9772E19A06F9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b5fc9b2273f59b1d13336226e066997ddc6ef4e6","datavalue":{"value":{"entity-type":"item","numeric-id":5920074,"id":"Q5920074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dae3a4afa0ac035fd5dc22b810d8463f3def1501","datavalue":{"value":{"amount":"+0.8964328765869141","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":"Q5361853$879DCEF5-56AD-4B87-A956-3BAC546FBE91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa78cd091670c0186097d4fd761f4a9251888758","datavalue":{"value":{"entity-type":"item","numeric-id":5892130,"id":"Q5892130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7958544dae43b58c2474f59e338a474184983d01","datavalue":{"value":{"amount":"+0.8931171894073486","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":"Q5361853$A0FFCE42-F38B-4AE9-88F9-FB744F8ADD2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7fd0b370eb45b90ca91e89318863c9455cd18e3e","datavalue":{"value":{"entity-type":"item","numeric-id":6487489,"id":"Q6487489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eee805178bb7b24bb0a31bf4815f4d7d4e522b76","datavalue":{"value":{"amount":"+0.8553457856178284","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":"Q5361853$227EB28B-C321-490E-8B41-2532FB21BECF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"afcd1e5f456bc4e4e92da9a819ce1d653c3ad8c1","datavalue":{"value":{"entity-type":"item","numeric-id":5408761,"id":"Q5408761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6cc0a7e4f17fb5fbbcf347610c38010a0fd5440d","datavalue":{"value":{"amount":"+0.8277362585067749","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":"Q5361853$3665079B-1F91-4EEF-9A6B-BF6250A7E042","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"936eca7d4aed794bc0f4dc7fba5ab757c28c4c6c","datavalue":{"value":{"entity-type":"item","numeric-id":5417683,"id":"Q5417683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b22932a6bdb7854c89e06228be28952bc43ff35","datavalue":{"value":{"amount":"+0.826908528804779","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":"Q5361853$D10D9E93-8228-4EF4-AC67-A8503D37C16C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5361853","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5361853"}}}}}