{"entities":{"Q861286":{"pageid":863134,"ns":120,"title":"Item:Q861286","lastrevid":64903377,"modified":"2026-04-11T23:00:04Z","type":"item","id":"Q861286","labels":{"en":{"language":"en","value":"Cost distribution of the Chang-Roberts leader election algorithm and related problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5083804"}},"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":"Q861286$EFFAB1A3-2CC2-4663-8CA9-3210185F191F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"548903dbfd2d5cd2a3e454c11f377b1aa398951f","datavalue":{"value":{"text":"Cost distribution of the Chang-Roberts leader election algorithm and related problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q861286$DE14D5DE-28CA-4958-8302-7F2091D4B596","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ed2aef2cf4884faa4686195e95c5e38d13d616bf","datavalue":{"value":"1140.68006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q861286$7CA851F3-DF50-4DBF-8665-4EE4136F2127","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4fa8936abad49d1fdae37f56c7d6df2c687dc08a","datavalue":{"value":{"entity-type":"item","numeric-id":425620,"id":"Q425620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q861286$FC86C914-522B-49E2-9FB7-5FE97B5F8DE9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q861286$2E0FA361-612F-44B1-A2AB-EFFEE04D73FB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b4d2d9af04f3704bbbb24f8b36a1ade40f432b8f","datavalue":{"value":{"time":"+2007-01-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q861286$012A995E-BD3E-4C71-81EE-BC5CAB535CF8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"62ff42057022552eaa82447a5a1563ef3bf93acd","datavalue":{"value":"68M14","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q861286$F0DD7758-7A93-46AF-B0D8-A115892CBEED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35bbdcbda53152c249a7f99650e19b5ef62999f2","datavalue":{"value":"68Q10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q861286$8D39CF3A-95D3-4443-8F5F-03A2653F7A57","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2dd4090ca48ed3473769b21769435c8474c8ddf7","datavalue":{"value":"5083804","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q861286$216A2747-B421-446F-89AF-92DDFF200B1C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e4b342bface8af7dbc6ff44690c7a82174759179","datavalue":{"value":"leader election","type":"string"},"datatype":"string"},"type":"statement","id":"Q861286$777C74EC-E8C0-42AD-92E8-BA67A823B6BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ce492a1f9b6a26ec64e3b27ec458ed5e7c2c85c5","datavalue":{"value":"extrema finding","type":"string"},"datatype":"string"},"type":"statement","id":"Q861286$B4BDBBB5-9A47-452E-83AB-8EB7726BBB6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f7e2dbc386b0106c67875f19069af4f6bb4939d8","datavalue":{"value":"maxima finding","type":"string"},"datatype":"string"},"type":"statement","id":"Q861286$5B47F1F9-552F-4CC5-B54D-CA0F17DF0E92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4d02f1cd73b20215f87c13fb0bc15827a48c1820","datavalue":{"value":"recursive trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q861286$8C7B6FA0-1823-4352-B3B6-0F2DE66E8BD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"09ca9604a35dc151ca620e58914f7bf1916acbc9","datavalue":{"value":"increasing binary trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q861286$52ACEC2B-131A-414B-B26F-D4C6AB9F0892","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ec94b5a21a9c9f1cf80465fdee5f566346f6e8fe","datavalue":{"value":"in situ permutation","type":"string"},"datatype":"string"},"type":"statement","id":"Q861286$579670A7-B156-494A-B609-42D4B0A1235C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"73c0cdfa695141b7e3029e200c876c5cb0747e48","datavalue":{"value":"left-to-right minima","type":"string"},"datatype":"string"},"type":"statement","id":"Q861286$600B04F8-BF0A-4A42-837B-660B1635D31E","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":"Q861286$FE05C30B-10BA-474F-9734-ED96BFED6458","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5167bdbe28f3a5cc5fa22097102eecec7657e419","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2006.08.019","type":"string"},"datatype":"url"},"type":"statement","id":"Q861286$39B7245C-F743-4D9A-94E4-D8F5228BB4BC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"724024bcaed7115c2035b71381eb5c10a7f4246a","datavalue":{"value":"W1978261113","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q861286$3B7D63AA-065F-44C8-A3A0-696F0CBEF6E5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ff22db2f81147d05f8884afa73b2e908248b3aa","datavalue":{"value":{"entity-type":"item","numeric-id":4176960,"id":"Q4176960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q861286$DBAE948E-A451-4B66-BAFF-0A7136D080B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b795dc7f237cffce82378d0c65131261c31d674f","datavalue":{"value":{"entity-type":"item","numeric-id":4719431,"id":"Q4719431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q861286$3FA79388-A629-41ED-A66F-BDFF42271914","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"adae43984d2bc472e2d9665f83bac219a9e0279f","datavalue":{"value":{"entity-type":"item","numeric-id":3956422,"id":"Q3956422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q861286$E1180D7F-4949-414E-BBA7-99E25460AEE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94bd4a70747a4eaeb3e3afdcf85a7eadc75b4572","datavalue":{"value":{"entity-type":"item","numeric-id":4834380,"id":"Q4834380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q861286$130008B3-548A-4684-8B73-7F8FA179ADEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1bb00d7a0f14c0644ef6b6f7d26c5d8aa02c662","datavalue":{"value":{"entity-type":"item","numeric-id":671266,"id":"Q671266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q861286$5747EBA1-9654-4DF7-9098-05E8652A2B39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7f49f80c41e4a7ec46c27264e890695fd159dff","datavalue":{"value":{"entity-type":"item","numeric-id":3888516,"id":"Q3888516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q861286$16BE5E63-81C4-4FC7-B493-9D28D347DE4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54e285bbfe4e26c59665b4f62af9d0528ba8cb61","datavalue":{"value":{"entity-type":"item","numeric-id":3149890,"id":"Q3149890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q861286$CB5B19F5-1D49-40AA-8CC5-ADCD3F648071","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79c4ef2c9489180d0debd161e091f6df4acfc913","datavalue":{"value":{"entity-type":"item","numeric-id":918187,"id":"Q918187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q861286$DD68E960-4E04-4DC3-A1EB-771A1EC37536","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"371192b7c43971bd2571659dfc3c90e8a447bc14","datavalue":{"value":{"entity-type":"item","numeric-id":1603509,"id":"Q1603509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q861286$7243B6A7-8A1E-483D-9588-8A42E0422846","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7a9aa8df321021c36955632811aadc71a3a1e85","datavalue":{"value":{"entity-type":"item","numeric-id":3801080,"id":"Q3801080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q861286$8C227581-5A0B-4A6B-A1BD-25C300FF8A36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc4e47bc83181b603338ec2d92d5331aad8db951","datavalue":{"value":{"entity-type":"item","numeric-id":5671622,"id":"Q5671622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q861286$DE623E29-4306-4B69-8433-FC91BA0B81E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a62b1a37ee2051e731cc93692fb249a250649b6b","datavalue":{"value":{"entity-type":"item","numeric-id":3415996,"id":"Q3415996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q861286$4E2E8335-DE75-49C8-8D3A-D9CA18757444","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50d106d8b04c7eb7dc7d63742db13dcdd0cea3f7","datavalue":{"value":{"entity-type":"item","numeric-id":4736817,"id":"Q4736817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q861286$27CA31B3-EA0A-4F0E-8DA6-5BAB03252E86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6aba4eb709b571066f9225370fa934fbf0480b53","datavalue":{"value":{"entity-type":"item","numeric-id":3951541,"id":"Q3951541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q861286$EB5B79A9-DEC0-4421-A9C6-B020A203C748","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7eaf3dd282ab972efae5076bfd6ba43e3030424d","datavalue":{"value":{"entity-type":"item","numeric-id":4940321,"id":"Q4940321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q861286$2D4A4E03-B1A9-4FE9-BFFD-A692C9251EB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d825095afe6e2215dbc5ab36153017eec07800e3","datavalue":{"value":{"entity-type":"item","numeric-id":4344108,"id":"Q4344108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q861286$69F27643-F9B1-4CC3-BFF6-C9785F4C58BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d368581606fa0b78f626e8ba11b24daf9524eab8","datavalue":{"value":{"entity-type":"item","numeric-id":4763060,"id":"Q4763060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q861286$DB767905-5CD5-4148-8D7C-23D9EAEA444E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4bc5dfb05169716037850af91bdf5a8be360e782","datavalue":{"value":"10.1016/J.TCS.2006.08.019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q861286$BFBBE745-85FD-483B-A8D9-10D00F6E635B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d2f12a02cb6177840fdc46f19368695afe023d5","datavalue":{"value":{"entity-type":"item","numeric-id":1354843,"id":"Q1354843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1af446421809427181283a6ca4098378e172ca0e","datavalue":{"value":{"amount":"+0.87130797","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q861286$EA51B641-37A2-4816-A1BF-D9314053A00F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"19e210613af2b7f415ffa7d7c682730242527e0e","datavalue":{"value":{"entity-type":"item","numeric-id":4551011,"id":"Q4551011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d669d576f38b6d068e4fa97d1a3634df1a1c6de","datavalue":{"value":{"amount":"+0.8671771","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q861286$4791B78F-FC35-4678-AB17-5A287E937E8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"544c25548dd1e1e6417fced0d4691f18438aa719","datavalue":{"value":{"entity-type":"item","numeric-id":2503299,"id":"Q2503299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ce24dc9d4a48773adc896bb683dddd63b45a8fd","datavalue":{"value":{"amount":"+0.86208546","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q861286$C487DBFB-DFF4-4106-B5CE-B86B47F2361E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"66244b140f4a37dfb572f749be2f21d12c3c4e74","datavalue":{"value":{"entity-type":"item","numeric-id":3014993,"id":"Q3014993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4fa1fa20e00cabd1321a9507bc65e570a4cee1a7","datavalue":{"value":{"amount":"+0.8618947","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q861286$C243AF1F-67E2-4548-9D97-B5937ED00DE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"767559294a2b8f4561706983de6269f34b47c021","datavalue":{"value":{"entity-type":"item","numeric-id":6052028,"id":"Q6052028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8849e394d01895b23b35bc60923ef5765bdcd49f","datavalue":{"value":{"amount":"+0.8533515","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q861286$8B1909F5-B2D9-4A54-84C5-E795BA37CFC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e2dfe2f7e1261238045178633d25192c049abdb","datavalue":{"value":{"entity-type":"item","numeric-id":3574995,"id":"Q3574995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"45df0757e19b4f31c76f6734ce06d9ff8f286f15","datavalue":{"value":{"amount":"+0.8476183","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q861286$AAEB3D09-7E45-455C-B8E7-F0659FEA3593","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"90ac5eb2b21d43a17e68f5fc5c06e2763d087e17","datavalue":{"value":{"entity-type":"item","numeric-id":2920964,"id":"Q2920964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a8b6f272a10a9d94722e69e1d756a3f605f85deb","datavalue":{"value":{"amount":"+0.8473988","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q861286$3C553DD8-64C3-459D-AAC9-11C9CAC57839","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Cost distribution of the Chang-Roberts leader election algorithm and related problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Cost_distribution_of_the_Chang-Roberts_leader_election_algorithm_and_related_problems"}}}}}