{"entities":{"Q5090899":{"pageid":7120475,"ns":120,"title":"Item:Q5090899","lastrevid":54368744,"modified":"2026-01-26T17:21:15Z","type":"item","id":"Q5090899","labels":{"en":{"language":"en","value":"A population protocol for exact majority with \\(O(\\log^{5/3} n)\\) stabilization time and \\(\\Theta(\\log n)\\) states"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7561262"}},"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":"Q5090899$0CCEBDEE-3EC7-4F87-9298-031EAA6BAB37","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1f033c792973485aa992eccb8ba691687fd24db6","datavalue":{"value":"1497.68034","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5090899$6DEC3AFF-1214-4D43-AFA1-490A357C4D19","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bd1efee63b333ffcb32594b7e91c457be92fbc03","datavalue":{"value":{"entity-type":"item","numeric-id":287987,"id":"Q287987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090899$5CDAE3AE-3541-4877-B059-F471799AECC4","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":"Q5090899$8D19BF02-87B0-4075-82F1-12DE8344DBA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"343cd34028291872d07a7cd50e05d3ebaa54d03c","datavalue":{"value":{"entity-type":"item","numeric-id":433411,"id":"Q433411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090899$E7C18F82-C425-43B2-9E7D-6F1D5594A465","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"46a2db3b9113b88761746cca7a27d5345b162857","datavalue":{"value":{"entity-type":"item","numeric-id":477644,"id":"Q477644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090899$4F85B6D8-F85B-4D16-B7B0-B2C121B8A1EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4ce6a047ed778f833c4e9e369f10c499fe4ec971","datavalue":{"value":{"entity-type":"item","numeric-id":346511,"id":"Q346511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090899$E7CDF101-7360-4C3B-AB15-2D8DD06EC802","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":"Q5090899$B3CC2115-5580-4CCF-853E-C50FD2BFBCB4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ae3e014d42c3e727189349ca8167d2ae32144d1","datavalue":{"value":{"time":"+2022-07-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5090899$9382CAC9-02D8-4883-8D66-33BC655A8740","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"62ff42057022552eaa82447a5a1563ef3bf93acd","datavalue":{"value":"68M14","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5090899$3D011C04-EB0E-4637-85C6-89D09C3293C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f100e7e9b912dd320a0f918ece3ef4edbbe567fd","datavalue":{"value":"68M12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5090899$2B474ED3-BA23-4974-B9DD-B93A11B0EA9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5090899$CB24DFCE-367F-47B2-8C66-136E5EE3BC34","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d4e5bf791833506f96dfc5bff9c6e0dc23d4bf7b","datavalue":{"value":"7561262","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5090899$EC7DB9EC-9966-40B2-8CCD-5AFEF2E7279C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ef78cf85251015a154a56912d0ba30cf4a8ec66e","datavalue":{"value":"population protocols","type":"string"},"datatype":"string"},"type":"statement","id":"Q5090899$A52333FE-281F-482B-8F43-FD1F60AD84A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"49eb4dac5aeb1a5fd4804122c81f369b6968def6","datavalue":{"value":"randomized algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5090899$92C79F2A-4F5E-4ED4-AA3F-1B98BE1CE42A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b5c55def250e1585037dab482b105f7d3aa06c3c","datavalue":{"value":"majority","type":"string"},"datatype":"string"},"type":"statement","id":"Q5090899$ACD17C87-2683-47C7-82D5-1468762E4B5D","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":"Q5090899$3F6A25E0-8A9C-4574-B5A2-89F84A41A5C0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e339d8b5648c00f2c0f715690f24cbe5829a2513","datavalue":{"value":{"entity-type":"item","numeric-id":4575918,"id":"Q4575918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090899$0F7722ED-3AB3-4FF4-B4EE-608EEF017A13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"159075c063ffea6cd20cb1e38164030cf3029734","datavalue":{"value":{"entity-type":"item","numeric-id":4608038,"id":"Q4608038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090899$977F2D8E-C406-49D4-B38D-AD90E8DCCA42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75a5d3769865696baf35b9e67ca850be481b6b1e","datavalue":{"value":{"entity-type":"item","numeric-id":2796240,"id":"Q2796240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090899$38E63BD5-E24F-4614-961F-CC9DB69010B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0371d3c582f0c784ecc91a277cc4c5ff16fb0fa4","datavalue":{"value":{"entity-type":"item","numeric-id":2375293,"id":"Q2375293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090899$418F8CEB-0BF6-4E1C-91BC-39FF84E42BAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd7d071ce03524db3ceb088b19aeeac76d486bb7","datavalue":{"value":{"entity-type":"item","numeric-id":2377254,"id":"Q2377254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090899$8FB46BA8-BBF8-49D2-971A-A91DE03ED909","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a21c3a25a483b0dac91ed31f35b71d371e25b3c","datavalue":{"value":{"entity-type":"item","numeric-id":3396623,"id":"Q3396623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090899$201065C1-EA7C-4B66-A4D1-0EE82DC55044","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9e59a5678d3b036a5d405386c29fcbc298e57b8","datavalue":{"value":{"entity-type":"item","numeric-id":4606279,"id":"Q4606279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090899$AFF48854-D8E2-4457-AAE2-2383588AC975","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1962c2d6947b94a3f5c6a57b32981d685f97df4","datavalue":{"value":{"entity-type":"item","numeric-id":5369002,"id":"Q5369002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090899$FC5F3EC7-8FFF-4A3E-87D4-BE98BE585F4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"668ca633d7763b34c7898d17cb93550cd2cbf955","datavalue":{"value":{"entity-type":"item","numeric-id":4607897,"id":"Q4607897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090899$E0A79C67-6743-4D3C-9501-039D2ADE5B33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"100a1e2ec8d619bea3932bf82aa14a081c7c3c3f","datavalue":{"value":{"entity-type":"item","numeric-id":5361925,"id":"Q5361925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090899$3F00A0D4-FDB5-4A1A-8B4A-BBF8942F6087","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0fbbf9504eaeb4c221d20cd17a361e5f0702156","datavalue":{"value":{"entity-type":"item","numeric-id":5167799,"id":"Q5167799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090899$50DA5870-E9BD-48F6-92C2-C72F682FAE3B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0a8cf0c730204c4a29d15c131f3b95efee29bf69","datavalue":{"value":"https://doi.org/10.4230/lipics.disc.2018.10","type":"string"},"datatype":"url"},"type":"statement","id":"Q5090899$7F849EBC-67D7-4BC6-A1D4-99015CDFAEBF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"69010f48723d1221521e59f53a6456351f993292","datavalue":{"value":"W2899320093","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5090899$4AE4253C-0547-405E-892D-65FE5CFA796F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f62c3347c3ddb9283033ecb85acad49fc82ee9b2","datavalue":{"value":{"text":"A Population Protocol for Exact Majority with O(log5/3 n) Stabilization Time and Theta(log n) States","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5090899$D71916A9-99C1-4B6E-97D3-76D2E24B68F1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2a13aaad274b875f7300f86a82b1b635de8de4da","datavalue":{"value":"10.4230/LIPICS.DISC.2018.10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5090899$5102ECEB-98B7-4111-A3BB-71059CB5DA48","rank":"normal"}],"P1643":[{"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":"32a3dba0f25a131cac94d554652aee0269f6ea1d","datavalue":{"value":{"amount":"+0.902035117149353","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":"Q5090899$5C5FAEFA-0286-4B7D-8BC0-6DD4137BF67E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ccba372d3ad80c20a3158bb690c50d1d5b5a7e97","datavalue":{"value":{"entity-type":"item","numeric-id":5369002,"id":"Q5369002"},"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":"Q5090899$E4C7658C-EDFA-4251-8F60-2B0D054EA44D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"297d7c6e7b867e3c71457ec3f0e8c567bb462a81","datavalue":{"value":{"entity-type":"item","numeric-id":4608038,"id":"Q4608038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a0a6f5b6d39aa8c97ee3c4ec3ee56226946427b9","datavalue":{"value":{"amount":"+0.8746413588523865","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":"Q5090899$679EED7A-7B3E-4D46-A910-709C535CD45F","rank":"normal"},{"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":"1cf3a64a5c7780b3c4c25bb6f56939aa57f88613","datavalue":{"value":{"amount":"+0.8464012145996094","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":"Q5090899$0C7E7830-3473-48C1-895F-FD578778CCF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"23cf2d15b13b1b241c297105a47a9b9e05d2a053","datavalue":{"value":{"entity-type":"item","numeric-id":352239,"id":"Q352239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a229cfab8a0d850dda6121521a842c237b5af10","datavalue":{"value":{"amount":"+0.8363775014877319","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":"Q5090899$2B43ACEB-56FE-4393-81BC-653A6C8FE082","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5090899","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5090899"}}}}}