{"entities":{"Q5145237":{"pageid":7174808,"ns":120,"title":"Item:Q5145237","lastrevid":55376263,"modified":"2026-02-17T15:00:45Z","type":"item","id":"Q5145237","labels":{"en":{"language":"en","value":"Hardness of Minimal Symmetry Breaking in Distributed Computing"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7298699"}},"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":"Q5145237$A623205C-8112-4857-96C7-2415D710EBB4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b7581a9578e746b84abb28c76f021f4d1c0132b9","datavalue":{"value":{"text":"Hardness of Minimal Symmetry Breaking in Distributed Computing","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5145237$E9DEC51A-D900-4F97-A1F6-916613BA7FF1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d57698a171d7a8956d0dde73d552224c96a92341","datavalue":{"value":"10.1145/3293611.3331605","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5145237$423F251A-FB93-4C97-840E-AF60FEEB595E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2adfd6b3cdb7bde3b32217c2f16484433e58dd84","datavalue":{"value":{"entity-type":"item","numeric-id":1672004,"id":"Q1672004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5145237$E038C154-F17C-411F-ACD9-95609886657C","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":"Q5145237$88ED4B10-759C-425A-A15D-1E8F29074D3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2705c1637a28f639ae6b1f737f582cfccee1dabd","datavalue":{"value":{"entity-type":"item","numeric-id":1672005,"id":"Q1672005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5145237$A40F9E3F-C02D-4D8E-923D-25683C0CD2E7","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":"Q5145237$C5F4C129-B23D-4888-9C05-53968A3148B1","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":"Q5145237$CD46A235-49CD-4F1E-9FF5-73A6CB87F758","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":"Q5145237$4E2DC96A-1A47-4608-B159-86C4175D7CDE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ba51346a5262cc10fb40e8a1777255eea1a31618","datavalue":{"value":"https://arxiv.org/abs/1811.01643","type":"string"},"datatype":"url"},"type":"statement","id":"Q5145237$427DC5A5-DDC6-4BF8-A07A-E5835E93A1D5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"62ff42057022552eaa82447a5a1563ef3bf93acd","datavalue":{"value":"68M14","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5145237$84835BDE-5E35-41A5-BC4B-A9F0E486278C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5145237$86AC217E-4EE7-4AE3-A455-E30DF4F90C22","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e385436d36a456173b3db208db7c75100f8ba4a8","datavalue":{"value":"7298699","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5145237$FF3D28E1-8B95-4CF8-9F34-4F497A4C51C0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7757fd591e83c7065ecd6b9ce10ff894be7b46ec","datavalue":{"value":"distributed complexity theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q5145237$3D398B06-9535-4571-A398-D58A2949D350","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5145237$577C54EB-D7FB-4C5B-8B13-A8E4FC2687CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9aad771f8a0789378a52992bb362e202b321c866","datavalue":{"value":"local model","type":"string"},"datatype":"string"},"type":"statement","id":"Q5145237$418DC9E5-D8F4-4090-8D5E-1E2DF41C5143","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"841116a9879ceae4d15525200523366293923ace","datavalue":{"value":"locally checkable labelings","type":"string"},"datatype":"string"},"type":"statement","id":"Q5145237$70F94F68-3BA9-4DEC-9887-E99F3274AA93","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":"Q5145237$26800F3D-AAC4-4A77-8630-12115250A7A4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1f4e88b4363130b9e6204f9942ebb6de67262254","datavalue":{"value":"W2962773915","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5145237$4B2A33CD-ED46-4DA3-829A-75B3D8A93B38","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"631b10731658a474f94ef80b297afa385c432126","datavalue":{"value":"Q130857401","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5145237$073A1E56-07FC-46F8-BAF5-16FF49094DB7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ce7fd3b5d770bad99e39f0e4beaee94016c97a9","datavalue":{"value":{"entity-type":"item","numeric-id":5145221,"id":"Q5145221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3943f4f68d610525c4149ab71d267b3768b182a6","datavalue":{"value":{"amount":"+0.8165010809898376","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":"Q5145237$DBBCF82F-7F96-448C-BEAE-28E1B43B9F03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4708f2141f45c7bd52d61af9f1d5f182c89b6a22","datavalue":{"value":{"entity-type":"item","numeric-id":2303281,"id":"Q2303281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"79aeec79bd544e52367172eb4e74aa00d76149da","datavalue":{"value":{"amount":"+0.7895514965057373","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":"Q5145237$CF760B80-1DFF-4DEE-B846-F3302333BE59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7506ad07ac717cab2c7ab92a6fd12ab827ab8897","datavalue":{"value":{"entity-type":"item","numeric-id":1660925,"id":"Q1660925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a80b9239d24f86a66bfb9b2035285ecbf83b2874","datavalue":{"value":{"amount":"+0.7735052704811096","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":"Q5145237$E5B8328E-1A2D-4183-B6CA-A96D1DAED593","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c6e701263c06b6ea12a347d4389be92950fd0a79","datavalue":{"value":{"entity-type":"item","numeric-id":5361852,"id":"Q5361852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"788607378769ed4a5da5d7b33aa21a24db82bf01","datavalue":{"value":{"amount":"+0.7591942548751831","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":"Q5145237$BCF46231-3432-460E-9D61-BEA6156F55E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8275b5899ad1023fa6aa63ae0e5dc9f351d4e6e6","datavalue":{"value":{"entity-type":"item","numeric-id":5177259,"id":"Q5177259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4467b1ba44bff9cf63e6539a4092e13a02992a5e","datavalue":{"value":{"amount":"+0.7554766535758972","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":"Q5145237$F579BE01-1C11-4C62-A7F6-A3766A9AE657","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5145237","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5145237"}}}}}