{"entities":{"Q6487489":{"pageid":14066258,"ns":120,"title":"Item:Q6487489","lastrevid":47810377,"modified":"2026-01-02T18:23:00Z","type":"item","id":"Q6487489","labels":{"en":{"language":"en","value":"Sublogarithmic distributed algorithms for Lov\u00e1sz local lemma, and the complexity hierarchy"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7650026"}},"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":"Q6487489$50D456F0-DF86-4ADA-AFCF-83EFB91CCC01","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"eac1331aed858c2779fece7a66641358528e1df6","datavalue":{"value":{"text":"Sublogarithmic distributed algorithms for Lov\u00e1sz local lemma, and the complexity hierarchy","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6487489$988ACD68-DDAA-4B44-8FF1-682683B3D632","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"432570f2fd3e07f29ccfd897aaf8d0ec5dfa312c","datavalue":{"value":"1515.68367","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6487489$BFBCC222-9F4F-4DE9-9FA1-FF6A66DA2791","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"da9b51237c1a408b074d4e08524500a74312f07e","datavalue":{"value":{"entity-type":"item","numeric-id":2189172,"id":"Q2189172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6487489$DFFA0EC6-F993-4F2D-A3AC-183240027BF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3e772e214746f6b1f72192019a2d44154bafbaa9","datavalue":{"value":{"entity-type":"item","numeric-id":901871,"id":"Q901871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6487489$45CB8D40-876E-4A82-8B8C-69C91EB731CC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6695abe38664d65c38747de7b5fe54d9caa92dea","datavalue":{"value":{"time":"+2023-02-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6487489$C8ACD4F8-BAE5-42E9-AFB8-812A51239A8D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6487489$811373F6-E5F7-4564-BA14-1EDCBDC9103A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6487489$E66E1B1D-F0F4-46CC-8F88-B02974059769","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6487489$674D7D0D-4E85-4FE7-AFC9-87FDEE4344D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4b7275e0d4b526075acce84a242d8537e929bb2d","datavalue":{"value":"60C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6487489$A37F39A6-73D3-424D-A963-954CE84DDEB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6487489$4BFB6B37-BB1E-48B7-951F-7B7E7D00DD7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6487489$2EC7113A-5CF4-4283-AC7D-AC3E6977567D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6487489$F10ACEA3-75E8-4B3C-95E5-10B2F1025900","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9a0a6102f367971c94592bc86f96db4d243cc69c","datavalue":{"value":"7650026","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6487489$D3A42C38-DC34-4B4A-8DA5-F672B71C6C20","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4b699da8478badcb78b6a4f4c40550068bc55b02","datavalue":{"value":"distributed graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6487489$B298B90A-0C6A-4CD6-BB50-784EF71FF569","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4dfd4ad51d2491d28fa0fd3a812e565fc65c700c","datavalue":{"value":"Lov\u00e1sz local lemma","type":"string"},"datatype":"string"},"type":"statement","id":"Q6487489$FA7EE429-7A59-45D5-8EE6-B1605F64BF08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fe3b8b060581fd86038f5fdb12d6551309eed5f9","datavalue":{"value":"locally checkable labeling problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q6487489$2C63F004-1C4F-4012-A69F-5BE095525D59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d0536aee843a5fc3186dec39b893a2dfc1ee504e","datavalue":{"value":"defective coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q6487489$E60ACC57-3195-4F9D-82EF-78F5F7C3F9D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"241c80e0d5091008e8e8f1e0868442b1e43f089b","datavalue":{"value":"frugal coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q6487489$529019A7-FDD6-4B10-AF37-9CB71D4FF860","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1a9211eec12589e2e5a97cc85cdcfc3fa94e3c11","datavalue":{"value":"list vertex-coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q6487489$5707A3D7-7D40-4E37-A5ED-8A57FC062A5A","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":"Q6487489$F4F33A72-9F3D-448B-8B69-FD3429EFD015","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"eabef1b5f72067836a7f8b1a32394d8fae6d9a3f","datavalue":{"value":"10.4230/LIPICS.DISC.2017.18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6487489$1C658A6E-C964-46A6-8C12-ECE682E89C11","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":"b0761d130a77ee53e5e67e71fbac6356f6b48f2d","datavalue":{"value":{"amount":"+0.8839532732963562","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":"Q6487489$E0C73FA5-8BE1-40A7-A593-7658964FA4B5","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":"a6d5307635fb822669ff85c2382f562d3d531863","datavalue":{"value":{"amount":"+0.879474937915802","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":"Q6487489$AD3EAEFD-FDE0-44CC-AB75-E85675DD7603","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":"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":"Q6487489$58C7FD09-F7D3-40C7-BE86-D0245F6F173E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1817f368359e791950e0b3c284ddde3912a66d5a","datavalue":{"value":{"entity-type":"item","numeric-id":4973056,"id":"Q4973056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a933da78234c1814edb156de8f78889f6ac2c613","datavalue":{"value":{"amount":"+0.8301793336868286","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":"Q6487489$6DCB0C73-FF95-4888-A9FA-2B3E21EE0B49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"21c3513c3d4e5adc9ff42ee5437a8fdf9af663b2","datavalue":{"value":{"entity-type":"item","numeric-id":4646447,"id":"Q4646447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c8889c7431c72d72991ae29f4e159043bdb0996","datavalue":{"value":{"amount":"+0.8194832801818848","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":"Q6487489$A9A3F51A-D3DB-429A-B155-5FED05154057","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6487489","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6487489"}}}}}