{"entities":{"Q5145239":{"pageid":7174810,"ns":120,"title":"Item:Q5145239","lastrevid":55376287,"modified":"2026-02-17T15:00:46Z","type":"item","id":"Q5145239","labels":{"en":{"language":"en","value":"A Sharp Threshold Phenomenon for the Distributed Complexity of the Lov\u00e1sz Local Lemma"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7298701"}},"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":"Q5145239$76217BC1-95E5-49C7-850A-373463F8B0F6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8e85bb0dbcaca0b7b478c0a5f6d8b538fdad8829","datavalue":{"value":{"text":"A Sharp Threshold Phenomenon for the Distributed Complexity of the Lov\u00e1sz Local Lemma","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5145239$773D6BF5-9DE4-48BB-9B73-C013E93C3C99","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"07fc04722c44fb60285eb7f8584daa3fe7030223","datavalue":{"value":"10.1145/3293611.3331636","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5145239$6CB2A80B-90CD-453B-8E58-BB6673BBDF8C","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":"Q5145239$186B8F97-E070-4A35-9812-EF9592CDC284","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c9015216e781629d69adb2ed258e6d6107284b03","datavalue":{"value":{"entity-type":"item","numeric-id":1660924,"id":"Q1660924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5145239$CE18E90F-60A5-40F7-9B1E-DC1559BB684A","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":"Q5145239$8CBDF26D-0646-4033-AE63-95ED9F7BF010","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ca879f3f9ab110e321b63c95a17209137facc6dc","datavalue":{"value":{"entity-type":"item","numeric-id":5145170,"id":"Q5145170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5145239$951ACF2A-F433-4E44-977F-239FD1E95DF3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"233394734482eba32ed4ee15da745b1ac2b96149","datavalue":{"value":{"time":"+2021-01-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5145239$8B9E298D-0C84-4529-9D66-8027FAB0C4C1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1a6427310511a9038fb21d90d6f676a9426ee2bd","datavalue":{"value":"https://arxiv.org/abs/1908.06270","type":"string"},"datatype":"url"},"type":"statement","id":"Q5145239$1295CE49-CA71-41A2-BBA3-4E67CC240C91","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"62ff42057022552eaa82447a5a1563ef3bf93acd","datavalue":{"value":"68M14","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5145239$9B21AE4E-D81A-44C3-BA65-A2FCF28DD543","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5145239$ADDFA52E-60D2-4DD9-A2AD-FC3740B374A2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1c45ecd9af0d4eb883eda9f9b33858fa5aaf73dd","datavalue":{"value":"7298701","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5145239$9E9826F6-EAD9-43AD-8510-9E5509C95712","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4b699da8478badcb78b6a4f4c40550068bc55b02","datavalue":{"value":"distributed graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5145239$5BEC8EE4-D22D-4E65-ADDE-51C8EE014B9F","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":"Q5145239$F621CE1E-1637-44FB-85BD-FD8CF5DA3F80","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"881f368f282f2c5dac809222e55948705a74d517","datavalue":{"value":"W2964307896","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5145239$B7A1780D-67E9-4D3A-B035-226B9D4382FE","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"37994dbcc9ea5912b0147caa230c47c7daaa7071","datavalue":{"value":"Q130866480","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5145239$A1F82B71-1242-4E20-A741-F68B2377B184","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":"ffb2809cb3c4529a8e2680cc09cc3b9aa7f1660d","datavalue":{"value":{"amount":"+0.8864671587944031","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":"Q5145239$FD3DCA75-658E-4012-8308-99E87A74DD99","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":"edc950219c88a28649a37b8248927d4a983ed968","datavalue":{"value":{"amount":"+0.8827897310256958","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":"Q5145239$41E1BBE9-C938-46E3-9058-D590A60623F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b9b8bb0362c326be6fd400cb0b335273c61e446","datavalue":{"value":{"entity-type":"item","numeric-id":5361853,"id":"Q5361853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec468dc2bcd867388eab21bd4de45a90e280f2d8","datavalue":{"value":{"amount":"+0.881901204586029","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":"Q5145239$B0B88033-DA5B-4931-9EA4-16DCE567C5C8","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":"d3291fab64b0af1adde1a69da1cdb48717189259","datavalue":{"value":{"amount":"+0.8341227769851685","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":"Q5145239$3810C9AB-2777-42DE-B5C5-82319221DCDF","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":"9db3d24bc9a3cbaf28cc8ceb4255333f8370c44e","datavalue":{"value":{"amount":"+0.8280678391456604","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":"Q5145239$E0F491A3-7434-465B-A0BE-B6E9877EF6E4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5145239","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5145239"}}}}}