{"entities":{"Q5369002":{"pageid":7398576,"ns":120,"title":"Item:Q5369002","lastrevid":52925510,"modified":"2026-01-23T20:04:35Z","type":"item","id":"Q5369002","labels":{"en":{"language":"en","value":"Brief announcement: Population protocols for leader election and exact majority with \\(O(\\log^{2} n)\\) states and \\(O(\\log^{2}n)\\) convergence time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6789824"}},"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":"Q5369002$AC8EC47B-1006-4B88-A5C0-904AA520EA39","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ec16663440f4cd196803bc537e28cca7caf5d6be","datavalue":{"value":{"text":"Brief Announcement","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5369002$DA48B2C8-ED8A-4CEA-B07E-9FD43430F126","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"47073d8e08fc61e70e4ddea6a4cab500ee1083cb","datavalue":{"value":"1380.68036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5369002$C3803053-70C8-4B09-BE3A-0D2D38C14ED4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fbe82f4b966762547c077b0f943055582887986e","datavalue":{"value":"10.1145/3087801.3087858","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5369002$9B8C9EC6-AAED-4C69-8DE2-3C871DF0EEEC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ab1c9eac96bf465f0949301dace4f0bb0cd705a9","datavalue":{"value":{"entity-type":"item","numeric-id":5369001,"id":"Q5369001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5369002$EDECE510-087D-442F-9ECA-5614F174C328","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"af07c36948eced54f1dc55426fb5b21ba52f6793","datavalue":{"value":{"entity-type":"item","numeric-id":266694,"id":"Q266694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5369002$E7A1FD01-7E80-44FE-88A6-5BEC5820B1F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"70dd7fead7e50116609e676dc28858c7e8cc4ccf","datavalue":{"value":{"entity-type":"item","numeric-id":391756,"id":"Q391756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5369002$4109464E-7113-48CD-98C8-5461FCDA1FC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f206e2e73c5960f39470debb256a3ba9737339c8","datavalue":{"value":{"entity-type":"item","numeric-id":392192,"id":"Q392192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5369002$7BDC4293-73D7-4A41-86A1-BC562A0713E1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5c7ed164b1a7708a6cebc7aa57460f9fe9df2465","datavalue":{"value":{"entity-type":"item","numeric-id":5368934,"id":"Q5368934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5369002$4F468407-B984-4573-AF9B-824DD3922E03","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d4057f48059fe99c35ecdf45e917fe5441faa63a","datavalue":{"value":{"time":"+2017-10-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5369002$AFB5809C-23FA-4390-96C8-BF47B1A5158D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"62ff42057022552eaa82447a5a1563ef3bf93acd","datavalue":{"value":"68M14","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5369002$9AC3D249-F495-427E-AB0F-947ED483D314","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f100e7e9b912dd320a0f918ece3ef4edbbe567fd","datavalue":{"value":"68M12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5369002$15C7ECDE-9BC5-4A6C-9ABB-6E2342C2ADD0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a914e5c1cdefb02d364ccf36af293fd359268a62","datavalue":{"value":"6789824","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5369002$8B0E7287-B163-4C00-9C15-96C1B7A652EE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f21852e741d7b43439bab8d48e98382bb25e78c","datavalue":{"value":"exact majority","type":"string"},"datatype":"string"},"type":"statement","id":"Q5369002$717A50C6-8F98-459A-8CC1-F13F33F31C8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e4b342bface8af7dbc6ff44690c7a82174759179","datavalue":{"value":"leader election","type":"string"},"datatype":"string"},"type":"statement","id":"Q5369002$132CCBE7-3366-4BA9-B9A6-BB3F99A50B0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ef78cf85251015a154a56912d0ba30cf4a8ec66e","datavalue":{"value":"population protocols","type":"string"},"datatype":"string"},"type":"statement","id":"Q5369002$F7383BC9-8DAA-48C4-B8F1-3A6051A33B05","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":"Q5369002$B02EB844-33B2-4A1C-BDA9-EE3CC0B18D28","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4b06d784f407983d2f194d906f43d09e8c37204f","datavalue":{"value":"https://doi.org/10.1145/3087801.3087858","type":"string"},"datatype":"url"},"type":"statement","id":"Q5369002$A7FE4706-82B1-40CB-993D-1D2D11699E2C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a6e52c8459cf72e083bf9de5161cedc9b783d6d8","datavalue":{"value":"W2738922137","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5369002$061D9978-D186-48D6-8D05-3EB11FBD0A4A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bbdd38e84ae51e2eaa6ed8f0bc3ca732b1d5203a","datavalue":{"value":{"entity-type":"item","numeric-id":5207878,"id":"Q5207878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"46ca7b3abd72dd6cc74df41b56437ad62337319d","datavalue":{"value":{"amount":"+0.9123751521110536","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":"Q5369002$14529D86-DD46-4D46-A38E-8AC98F11808B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eaaa2ca5fdebce9ddc703009f02abc886fd1fa3b","datavalue":{"value":{"entity-type":"item","numeric-id":5090899,"id":"Q5090899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b2b4609e893f2fff63f5df035f0f6e49d83a58f7","datavalue":{"value":{"amount":"+0.8748263120651245","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":"Q5369002$B0F59481-5B5A-4B7B-A1DF-4147FA404C9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b553adf4e82d549f90140df9a38cc02d39c42f3","datavalue":{"value":{"entity-type":"item","numeric-id":6165835,"id":"Q6165835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"96274c159a246e14f08b03fcff2345c6fcf29580","datavalue":{"value":{"amount":"+0.8707428574562073","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":"Q5369002$D6F5CDE1-E986-45F3-8E6E-A0416721CE30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a2c2f2e1c6eb137890518fc9b52552450d53174","datavalue":{"value":{"entity-type":"item","numeric-id":3449497,"id":"Q3449497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"43576cacc9edf689b5a2d1fab5151eae2aca8539","datavalue":{"value":{"amount":"+0.8672311902046204","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":"Q5369002$9F167FB2-C67F-41E3-80AC-9693B1053AD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"152e3798c4192cd80989dd74b5aea8f6b500e5be","datavalue":{"value":{"entity-type":"item","numeric-id":2796240,"id":"Q2796240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c9379bb6517b4aa56f8a7531b92368b2b8b263f9","datavalue":{"value":{"amount":"+0.8666688203811646","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":"Q5369002$109558AD-1EEA-491B-8B49-838D801AEDBB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5369002","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5369002"}}}}}