{"entities":{"Q1604211":{"pageid":1614951,"ns":120,"title":"Item:Q1604211","lastrevid":68020803,"modified":"2026-04-12T20:54:40Z","type":"item","id":"Q1604211","labels":{"en":{"language":"en","value":"Perfect information leader election in \\(\\log^*n+O(1)\\) rounds"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1763412"}},"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":"Q1604211$D5074DC7-AC66-41B7-A654-6275E787EEFB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6051c311e83bd4c2b9fe16cb188ad061d98e2386","datavalue":{"value":{"text":"Perfect information leader election in \\(\\log^*n+O(1)\\) rounds","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1604211$426D2452-84D2-41A6-8F14-BC4432299A19","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6b8dd90e57483bf05eb1e33f875ed57b50fd5013","datavalue":{"value":"1006.68012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1604211$78299F2D-8E50-4584-9BB1-CE0714ED5738","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9e1640d7463d22bb99b71dc73dd0067db506b020","datavalue":{"value":{"entity-type":"item","numeric-id":204362,"id":"Q204362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1604211$FB656B14-2091-4AFC-B430-1EB47B134BCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"11e9247244d7c5a83ff00535a80d8b3489fb0336","datavalue":{"value":{"entity-type":"item","numeric-id":294713,"id":"Q294713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1604211$B3291665-67E4-43E0-A9FB-7BA9FEA15786","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1604211$C603EA15-40AC-4548-9AC7-2BA6EE88B702","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"adb3ef540eac58911e63cf63f703d86d64686cb2","datavalue":{"value":{"time":"+2002-07-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1604211$D0737522-25C5-4EF9-9151-901A4321B886","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"62ff42057022552eaa82447a5a1563ef3bf93acd","datavalue":{"value":"68M14","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1604211$481D9C1E-ADD8-48C5-B785-B64C5A4CFE2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f100e7e9b912dd320a0f918ece3ef4edbbe567fd","datavalue":{"value":"68M12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1604211$335BA1CE-D9B9-4460-A966-38A0F023AE2F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f155c77e60c8cd732e21fa6cbea7b7a6191adaa1","datavalue":{"value":"1763412","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1604211$5DD7FD0F-EE96-4ED7-80A7-85F9765F3E12","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0b36d924addd0d2f364b26835d91730b673a9f92","datavalue":{"value":"distributed computing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1604211$117B58CB-6C7E-4B43-AB6F-A37761F1BBC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e4b342bface8af7dbc6ff44690c7a82174759179","datavalue":{"value":"leader election","type":"string"},"datatype":"string"},"type":"statement","id":"Q1604211$568248C0-E8F3-4D19-8470-42CEECDBE12E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"40919ddf3c9ea80e6b5b688745325dfad2d07c87","datavalue":{"value":"collective sampling","type":"string"},"datatype":"string"},"type":"statement","id":"Q1604211$F44EA4B4-C13A-442F-9C85-7DFD9118441C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9a1139e1154b407cfc316623294e76558f2641dc","datavalue":{"value":"collective coinflipping","type":"string"},"datatype":"string"},"type":"statement","id":"Q1604211$8088CD3C-1D2B-4866-8407-2389E4471C78","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":"Q1604211$5BA082DA-95C9-4D25-834F-D4A471FD51DD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5475ac584bf3d4c3cc6d20537a6307f91d7326e0","datavalue":{"value":"https://doi.org/10.1006/jcss.2001.1776","type":"string"},"datatype":"url"},"type":"statement","id":"Q1604211$D58D5901-D784-45A4-AFBD-7086ADC30032","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bb9c5e15444035561df9f57c2a82ade203fa5d64","datavalue":{"value":"W1994659270","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1604211$34F48C5F-AF29-4B77-BCA6-C91A58003615","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb130dd40ba4725dba9a70ab61e0984e983aeb36","datavalue":{"value":{"entity-type":"item","numeric-id":684398,"id":"Q684398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1604211$E1659855-6192-45D7-9EC3-A972EAC1CD55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7adc8fdc9f1346e8bb738d4561ac9af1c90bbc3f","datavalue":{"value":{"entity-type":"item","numeric-id":4032947,"id":"Q4032947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1604211$7EF0C81F-B433-468A-8FC7-54BDE518C13F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4799e5a32c687eea79d573479ff8c58240f3cb62","datavalue":{"value":{"entity-type":"item","numeric-id":4004078,"id":"Q4004078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1604211$910EBABE-15E5-433B-949C-5DC1DCC86D0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f31dedd3222c00caf1fa932460b5fc7f23b1737","datavalue":{"value":{"entity-type":"item","numeric-id":2533119,"id":"Q2533119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1604211$AB1EEA8D-2B04-453B-9563-B9338C59F745","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92503eb7e87800a85ddfc467a3863543484a79b4","datavalue":{"value":{"entity-type":"item","numeric-id":3830840,"id":"Q3830840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1604211$7DC05231-1E5F-462F-B9F6-783985B8E14E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5e9633030e3a03067e13a9893a40c4aa3d23655","datavalue":{"value":{"entity-type":"item","numeric-id":4943872,"id":"Q4943872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1604211$5B369700-0C9F-4557-953F-BCD3E2DF4DF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"620376820e89bcf179ef4206239ec38f4e6a1926","datavalue":{"value":{"entity-type":"item","numeric-id":1900182,"id":"Q1900182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1604211$A606EC49-898F-496A-90C1-1729F8F5DD72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3e5dac1a70f96f48e919047d34f8d5f422025cb","datavalue":{"value":{"entity-type":"item","numeric-id":4376159,"id":"Q4376159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1604211$46B005AF-FD5A-4FCC-9947-FF613FCB27D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08dd2cde602af137c52ba4f69c22bcd86e50c081","datavalue":{"value":{"entity-type":"item","numeric-id":5332577,"id":"Q5332577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1604211$9FAD48E5-2FA5-4A0C-B55E-546C3E09282E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2174f764735dfa561ad577ef37c99580346f4403","datavalue":{"value":{"entity-type":"item","numeric-id":1382408,"id":"Q1382408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1604211$2CFF1404-DB3A-4FB4-89A3-392C2FDB2C83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"234cf24060d11dc5858e13cc4a4e0871e07eb118","datavalue":{"value":{"entity-type":"item","numeric-id":2817614,"id":"Q2817614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1604211$2BE73C4E-462A-4AFC-832E-D1DE9174C016","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d3d4cb93490ee6eb318c082605fe7ba16de2ce3","datavalue":{"value":{"entity-type":"item","numeric-id":3824138,"id":"Q3824138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1604211$16F4E8AB-2718-4784-A01A-1D75D74B0C2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1112d1323d72291b13aa8d06d1271655afd180b","datavalue":{"value":{"entity-type":"item","numeric-id":5581566,"id":"Q5581566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1604211$2AFF89C8-95B2-4727-AD4D-4D29747FFD13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e85d5354fcc105385eb357b967b3985ccc0415e8","datavalue":{"value":{"entity-type":"item","numeric-id":4372786,"id":"Q4372786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1604211$98CA589F-E9AA-46E3-A802-9B06E643C3E2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"98a17c52fdf98310241fc7ae9128488bdcdf850b","datavalue":{"value":"10.1006/JCSS.2001.1776","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1604211$E566D216-511C-4D01-9C67-8DD1FA14BEE4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"326652b291ed785e786cb714282059d0ca349b57","datavalue":{"value":{"entity-type":"item","numeric-id":2817614,"id":"Q2817614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a117ad1e8f6db4578521e56b79c47a1d58fcf86c","datavalue":{"value":{"amount":"+0.9014447331428528","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":"Q1604211$ED7CE873-FC8F-4EC2-AD84-44AB0AFA7740","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f9c18b759c809a986f2033a48ec8ae7843b7119","datavalue":{"value":{"entity-type":"item","numeric-id":1900182,"id":"Q1900182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"544ba74d4c9e899a96896810c172095b72c748d7","datavalue":{"value":{"amount":"+0.8620489835739136","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":"Q1604211$19FA74C9-1D51-4D2C-BDF8-A218158CC26E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9887cda33077e2e35467a59ac599193dd211785","datavalue":{"value":{"entity-type":"item","numeric-id":5197687,"id":"Q5197687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"544ba74d4c9e899a96896810c172095b72c748d7","datavalue":{"value":{"amount":"+0.8620489835739136","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":"Q1604211$4FB73A26-2098-45AA-BAC3-C4FF205E3FA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"43704361e4191b2552a1ec907eae76cea513dae4","datavalue":{"value":{"entity-type":"item","numeric-id":2819564,"id":"Q2819564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9be9fa543dbf509f4292e1dee657e4ab1a47c078","datavalue":{"value":{"amount":"+0.8612831234931946","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":"Q1604211$058EB23D-2FCD-4A33-81E3-C100FD5253AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5880027bada08c97daaec3ed099120cac448acd1","datavalue":{"value":{"entity-type":"item","numeric-id":3149888,"id":"Q3149888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a2ec77bbf0ce1461d42401f3cf1428f81d82fdf6","datavalue":{"value":{"amount":"+0.8569968938827515","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":"Q1604211$F3E07202-C953-45C9-A863-048858E9AC03","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Perfect information leader election in \\(\\log^*n+O(1)\\) rounds","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Perfect_information_leader_election_in_%5C(%5Clog%5E*n%2BO(1)%5C)_rounds"}}}}}