{"entities":{"Q5145221":{"pageid":7174792,"ns":120,"title":"Item:Q5145221","lastrevid":55376113,"modified":"2026-02-17T15:00:43Z","type":"item","id":"Q5145221","labels":{"en":{"language":"en","value":"On the Complexity of Distributed Splitting Problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7298687"}},"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":"Q5145221$5A444129-052E-44B3-84D5-302B11DE1E21","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e4fc3442ebc7e8bc0729a89a414394ff647e1ecf","datavalue":{"value":{"text":"On the Complexity of Distributed Splitting Problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5145221$232DC63A-B8FF-4D43-B06E-35B62BD8AF7A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d619b0143a7527259828a50ddfdcc1f4dd8c9310","datavalue":{"value":"10.1145/3293611.3331630","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5145221$77F54F3B-EF73-4FB0-8C15-F606133E3341","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"38f2ea5b7c89dc8dfe541bd3dddde67cbc193240","datavalue":{"value":{"entity-type":"item","numeric-id":5145220,"id":"Q5145220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5145221$A75FFAD4-BC4B-46FF-ACB7-CE6ACED97D9B","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":"Q5145221$62CB00AD-238E-414F-ADED-72FCD73C1965","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"774beed7b4ed7ed23547248beae25fee7b709737","datavalue":{"value":{"entity-type":"item","numeric-id":613112,"id":"Q613112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5145221$AC3C45F8-7046-49C0-B3FA-BB68AEAAA972","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":"Q5145221$95519365-8804-4B91-879B-53AA2F7639FD","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":"Q5145221$5383ED8E-0F0F-4A13-AE12-998CBCB27A0A","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":"Q5145221$8D2D4A6A-A757-4264-85FB-DC5B0AD21620","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":"Q5145221$D2634B1D-F3AC-4CA4-B081-8E89D7288FE1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"33a6628d69fc8d3626fb1176f6e8c0a6de26cbc8","datavalue":{"value":"https://arxiv.org/abs/1905.11573","type":"string"},"datatype":"url"},"type":"statement","id":"Q5145221$5B95C7C5-F22D-4C70-A365-F560E1C4713B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"62ff42057022552eaa82447a5a1563ef3bf93acd","datavalue":{"value":"68M14","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5145221$C09EBA11-486E-4968-BDAB-732180A1794A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5145221$A02B2E78-AC9B-418B-8D40-51A928069CB5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"76a673182392bf72206036f9751478ff2c1d41e6","datavalue":{"value":"7298687","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5145221$47A95D8A-E639-4A26-98E5-52F705B464A4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4b699da8478badcb78b6a4f4c40550068bc55b02","datavalue":{"value":"distributed graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5145221$D58ED218-D12D-409C-9E2E-EB8B3E6C2516","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ba42148b258937250dad8147d3444aa4bfedc574","datavalue":{"value":"distributed symmetry breaking","type":"string"},"datatype":"string"},"type":"statement","id":"Q5145221$0EC4914F-689B-43A6-AFEF-43548C2FA5DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9aad771f8a0789378a52992bb362e202b321c866","datavalue":{"value":"local model","type":"string"},"datatype":"string"},"type":"statement","id":"Q5145221$03817B30-693D-4961-95EA-B80AB4DD99DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"496fb62b5fbbae0889439900bccaa24ccd7b815b","datavalue":{"value":"randomness","type":"string"},"datatype":"string"},"type":"statement","id":"Q5145221$1E3330A3-7571-431F-86A0-4A720E0225E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ef083c1f0bed9522e36ef360e3c7cdf8f207567f","datavalue":{"value":"weak splitting","type":"string"},"datatype":"string"},"type":"statement","id":"Q5145221$0021CF5B-B1BC-4A00-A3CF-FB1C686C4142","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":"Q5145221$EAC846A7-F17F-4E41-8704-9AF3C7056DB2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"35a185fe14b649fb6340eaaec584053499a0eb75","datavalue":{"value":"W3100926945","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5145221$0EE1BC04-C331-42E7-AFDD-E429D02604FF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"beebd53abd7875feacd50ef577adb06e4f6679b5","datavalue":{"value":{"entity-type":"item","numeric-id":5145237,"id":"Q5145237"},"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":"Q5145221$F4140044-B6BB-4F93-B96B-6D9FE239B45B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"acc5b3c53a8d8e1812fc36627062881fc6ae14bb","datavalue":{"value":{"entity-type":"item","numeric-id":4620411,"id":"Q4620411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"80a5b773570062ef8998f76f07642942f88e3c94","datavalue":{"value":{"amount":"+0.8122633695602417","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":"Q5145221$3C84A62C-550A-4B61-B7A3-369342EFBFFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e97fabcf181ff34c6d24a20da5c5dcae8548ddbc","datavalue":{"value":{"entity-type":"item","numeric-id":5361934,"id":"Q5361934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3530d7b30005c3df810b4647581d2723311f67c8","datavalue":{"value":{"amount":"+0.8067842721939087","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":"Q5145221$A917424A-385C-4316-A185-60918A4B98C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"441e5198ece5c3b58c59fbf9bd1d9cc310be46c3","datavalue":{"value":{"entity-type":"item","numeric-id":3177792,"id":"Q3177792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a14e638559fa53bcb28896c528da3e12f512db7","datavalue":{"value":{"amount":"+0.8041161894798279","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":"Q5145221$66D3521F-D2CB-4216-A9AA-F5CC510980C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8bbe1dce97254d17c932c26132bf82c1a3d96178","datavalue":{"value":{"entity-type":"item","numeric-id":4575915,"id":"Q4575915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"25d3f3cc47ec70dbebee96bf56ff8aa48b5a8197","datavalue":{"value":{"amount":"+0.8028236627578735","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":"Q5145221$E6AD97A7-1A76-4FCC-8B1C-3105F28D09B4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5145221","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5145221"}}}}}