{"entities":{"Q5145238":{"pageid":7174809,"ns":120,"title":"Item:Q5145238","lastrevid":55376281,"modified":"2026-02-17T15:00:46Z","type":"item","id":"Q5145238","labels":{"en":{"language":"en","value":"An Automatic Speedup Theorem for Distributed Problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7298700"}},"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":"Q5145238$D297FBF9-43D8-40FB-8492-C1B8DC83ABEC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2fab6ac76e023886a7d44e54273bea5cbd20a907","datavalue":{"value":{"text":"An Automatic Speedup Theorem for Distributed Problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5145238$772AE80E-414C-4A0A-B96F-AD9D06D2C635","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d4cbfe80b1ddb8f369729687961cb37e16a01689","datavalue":{"value":"10.1145/3293611.3331611","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5145238$5DA3DFDF-5193-496C-B6E7-18C63E5E51BC","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":"Q5145238$7E777335-FB89-4FBC-B2AB-EC534E11AF4E","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":"Q5145238$2AA75E31-1175-42A0-A1A3-7711658577D3","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":"Q5145238$141037FA-009F-47AE-A9C3-FF7ED9E04484","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8e8b9e0d676b8cbc96eaa99f209fadea8ab7d385","datavalue":{"value":"https://arxiv.org/abs/1902.09958","type":"string"},"datatype":"url"},"type":"statement","id":"Q5145238$F3343215-D182-4015-990C-21893F4FC1F5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"62ff42057022552eaa82447a5a1563ef3bf93acd","datavalue":{"value":"68M14","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5145238$37285CC2-63FC-4681-93D1-E3A36D36D0C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5145238$EADA9A17-F277-49D0-8288-AFA4BB89CA3E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"13b8483f991ff13ac7ee45ea35d8f059686256e4","datavalue":{"value":"7298700","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5145238$F52DBB6C-66C8-4115-8E92-01242CFDB256","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4b699da8478badcb78b6a4f4c40550068bc55b02","datavalue":{"value":"distributed graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5145238$9A1D1519-3FE3-48F4-BCBF-D0580A47CC48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f660bba356ce63eac9180c3d7acf85b1af3ecb99","datavalue":{"value":"locally checkable problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q5145238$87B2FFF0-9B66-4E06-9711-6AB016861268","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc5b294e105d9fd509b3820111ca6a5700741bfd","datavalue":{"value":"weak coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q5145238$728690E0-BE0C-46B8-AB67-96F8A066C11C","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":"Q5145238$4D6D8E91-CAD9-442A-B0B9-658997949145","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"71332dcf4925b52491a7b2b9785356d6b22cd0ea","datavalue":{"value":"W2964145385","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5145238$4E12D373-CE23-40E2-BA34-0826180DDD41","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"09092e3b28be956e2a3e0086fa860b215ccaf057","datavalue":{"value":"Q130857321","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5145238$BB34BB1F-3C6B-4643-869A-C3D0FA7080F5","rank":"normal"}],"P1643":[{"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":"e8504c538533c5c398dbf32831d679e1bf19dfc5","datavalue":{"value":{"amount":"+0.8594568371772766","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":"Q5145238$C7E788FA-2B4F-4831-94B2-7FC9B05C5BFD","rank":"normal"},{"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":"6889f37c43324f28ff023d7605e0c1da8ca477ce","datavalue":{"value":{"amount":"+0.8192124366760254","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":"Q5145238$E6272481-BCB5-4671-9784-971DB4A0B173","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":"df39a63e84c61c189f3cd90c2e58d64c7438b666","datavalue":{"value":{"amount":"+0.8160472512245178","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":"Q5145238$9913EED9-EA98-4171-8EDD-33582FF02B97","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":"45facde8853f94835b8fbece022564bce222c673","datavalue":{"value":{"amount":"+0.8070307970046997","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":"Q5145238$958C0F7F-5864-4124-8CA3-E9509B207985","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":"e6a32fef8cabeb4516de077815b2a0f787dfc4f0","datavalue":{"value":{"amount":"+0.8002930283546448","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":"Q5145238$CE511052-B7B2-48D6-84AC-C1382B00C71D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5145238","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5145238"}}}}}