{"entities":{"Q3829068":{"pageid":5858974,"ns":120,"title":"Item:Q3829068","lastrevid":55860076,"modified":"2026-02-20T14:31:47Z","type":"item","id":"Q3829068","labels":{"en":{"language":"en","value":"The Bit Complexity of Randomized Leader Election on a Ring"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4104383"}},"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":"Q3829068$318D23E9-815E-4BCE-AC9D-64269D4E0F9B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ddc756a21352e0ad427efc89733fbd040f1fc5d7","datavalue":{"value":{"text":"The Bit Complexity of Randomized Leader Election on a Ring","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3829068$898CDEDE-EAF1-4A69-962F-050949895A75","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bfdd732a0b3709b49cd17a1ef93653f4e41182ce","datavalue":{"value":"0674.68029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3829068$123C5675-F5AB-44A9-BC5D-34621B5B8302","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9c104e0cfe00714a11437b613e42c6a9c512f789","datavalue":{"value":"10.1137/0218002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3829068$D0AA1CD0-AD46-42BB-8B86-5361506740CA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3829068$46FCFAE2-7976-457E-8E79-ED78227D73C9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3829068$3A1404FE-385C-40FC-B4BA-CA776B0C088D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3829068$0EEA3721-428D-4934-B9DD-699D97E1AAE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"02303c61036060136df3f7b7e22c52163746633f","datavalue":{"value":"68Q99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3829068$6EA43739-89AA-41A5-9F68-8930614156AB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a678d8edf41249ae19353d0a9b6fdb4c28d9f9d0","datavalue":{"value":"4104383","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3829068$73AD6288-CB1A-4B2D-A37A-AA0E0F0D8D0C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3829068$C72EA16C-2A46-458E-98F8-81EAE0F6B2C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e4b342bface8af7dbc6ff44690c7a82174759179","datavalue":{"value":"leader election","type":"string"},"datatype":"string"},"type":"statement","id":"Q3829068$D3EB3A3F-522F-4844-9422-BB71BCFE707F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0c884e3f1ca0721394c001e151503abd90ebf048","datavalue":{"value":"asynchronous distributed computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3829068$DE845427-6298-4428-B018-0DCA367815F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"49eb4dac5aeb1a5fd4804122c81f369b6968def6","datavalue":{"value":"randomized algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3829068$2BBEE6C7-B24D-4CF7-95B0-E2E4DD34438A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"95632dacd79d369947a476db30eddf2a2d90865e","datavalue":{"value":"processor rings","type":"string"},"datatype":"string"},"type":"statement","id":"Q3829068$0F99E183-1170-4FC3-A85E-542B828A0563","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7d59f9270ba2c0b3161162dab212fcc774a42eba","datavalue":{"value":"communication complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3829068$AB08F8AD-C979-4A8F-8D56-0DF0B25412CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a98a475140166b765e219902fc410f1332235cb4","datavalue":{"value":"attrition","type":"string"},"datatype":"string"},"type":"statement","id":"Q3829068$C87F184C-FAF3-4A95-9598-5D0175F2AC92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"745a993a9a579e4bf9f3b60365e159fdc09b7678","datavalue":{"value":"solitude verification","type":"string"},"datatype":"string"},"type":"statement","id":"Q3829068$3702F055-BFED-45A1-A60F-2FC379DF6D89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q3829068$67AD7301-0454-422B-95D0-175C3A08F0D7","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":"Q3829068$32E21486-9EF3-4C3D-9437-F3ECB035238E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"22f99c2cafe518a03d02acde3e079565cb9fe9b4","datavalue":{"value":"https://doi.org/10.1137/0218002","type":"string"},"datatype":"url"},"type":"statement","id":"Q3829068$325140BA-C94D-4CA3-B93B-E1530706BD9C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"45055e8344335537c0b14690787759bfb1ee5298","datavalue":{"value":"W2077204293","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3829068$089A7567-F029-4387-A209-519BAB0AA4B0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f65d3b9ece4eed470802b52ba13bce33192dfa5","datavalue":{"value":{"entity-type":"item","numeric-id":4037443,"id":"Q4037443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d42bd6e4db59857488c41e9c1ee07d50717a661","datavalue":{"value":{"amount":"+0.92747235","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":"Q3829068$7D3B5959-AF06-4B2C-822B-14563FA1E3D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"358326f69e2a42b50f9ed3053e6088f7b7ca3c12","datavalue":{"value":{"entity-type":"item","numeric-id":1098291,"id":"Q1098291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"42ddba5d00ba56020de3b23ac87a271b83b7135d","datavalue":{"value":{"amount":"+0.9191769","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":"Q3829068$AB56CB49-7ED6-46A0-8C83-128BCDD8269B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"18825a9d3bc54f7d943082be89845bc3aee16756","datavalue":{"value":{"entity-type":"item","numeric-id":1355728,"id":"Q1355728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"215800d9476138a484453d76f48ab9e877e1f236","datavalue":{"value":{"amount":"+0.88456094","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":"Q3829068$1E4A1000-6CBF-45A0-980E-4B9403B044B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e66413188c5c4fc06275e0494cb4181506adf393","datavalue":{"value":{"entity-type":"item","numeric-id":6084563,"id":"Q6084563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"022c5db86ac65da561aded26cc7ec57e53b9189d","datavalue":{"value":{"amount":"+0.8820488","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":"Q3829068$96C4406F-714C-42F3-8F25-5CFDD1B7D9B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d767be7cbdf509a74111d2fd6ab8e0fbd67dd32","datavalue":{"value":{"entity-type":"item","numeric-id":1954232,"id":"Q1954232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"585817d808ff6c231c3aaa0c48a14a4fd96a0e77","datavalue":{"value":{"amount":"+0.87576544","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":"Q3829068$F0C85D0E-3440-4143-82D9-E73C4F76449B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2728d490331bdda1f39c6bd15e8e220a114200f0","datavalue":{"value":{"entity-type":"item","numeric-id":1988528,"id":"Q1988528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7cd551ae1915f25c581902a8a3c71b1d59a0b276","datavalue":{"value":{"amount":"+0.8740922","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":"Q3829068$8E3CAB24-F6A2-4247-B9AD-B441EA449718","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6408ea36eccaa878aa7ad678be9c4aa51f26b3dd","datavalue":{"value":{"entity-type":"item","numeric-id":1741967,"id":"Q1741967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6608e1069f5ae923892ffb92b3bc9c89120e7d18","datavalue":{"value":{"amount":"+0.873935","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":"Q3829068$B1FD45D8-2A22-452C-969F-E19111972EED","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3829068","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3829068"}}}}}