{"entities":{"Q2201796":{"pageid":2212539,"ns":120,"title":"Item:Q2201796","lastrevid":53823611,"modified":"2026-01-25T18:56:13Z","type":"item","id":"Q2201796","labels":{"en":{"language":"en","value":"The complexity of the asynchronous prediction of the majority automata"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7248656"}},"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":"Q2201796$16FB312D-0A7E-4700-BBF2-CBDC3787E736","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"771f25998a3c515bc9ee5b4c77ab787a35ffb7a6","datavalue":{"value":{"text":"The complexity of the asynchronous prediction of the majority automata","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2201796$F95412EF-A833-4C65-B438-50024CA1800D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ef151b8909394720f4e5c6de7c6c8da19d5bbfa2","datavalue":{"value":"1460.68068","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2201796$9630D4DE-DE50-4FD5-B7A9-36082FEE32F6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"08445b36ed5ec5da71166e2acf2cebb045975041","datavalue":{"value":{"entity-type":"item","numeric-id":1825035,"id":"Q1825035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2201796$6D1FF61F-50EF-4F2C-A568-3867C94723A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"69e829a8e37de91b2747f385a19a6fe1b584c944","datavalue":{"value":{"entity-type":"item","numeric-id":475387,"id":"Q475387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2201796$F5257EE8-24F4-4D00-93BB-605EFDCBF5E4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fa2d1ad91af9619c8dd37ab889fe279a84c4057e","datavalue":{"value":{"entity-type":"item","numeric-id":259032,"id":"Q259032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2201796$56615C81-B8BE-4D22-A8CF-EF986A22AE8B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c7b654844b81166f884849fbb386fac59a7d85c1","datavalue":{"value":{"time":"+2020-09-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2201796$31E4031B-F753-4FDF-9CE0-B8CC2D05078F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a8ad18899f7daee4ed2b96373381fb2ababe12b4","datavalue":{"value":"68Q80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2201796$C6C04E4F-B311-4FE7-B03E-520A5DE344E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2201796$8F8A2AD5-5816-49B5-AC96-5A70E7669E4D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4a22e4dc806940ba35e750619f6055d7010796f6","datavalue":{"value":"7248656","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2201796$8DBA71AD-8A46-41C3-B6F6-DC1E8CF0B2B1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ae0be6e3d0ced43b4957bd0644f881ed905455d6","datavalue":{"value":"majority automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q2201796$9755EC0F-5647-4C1B-8872-44FD6BA0E1A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc4b5d63289db850b148e760ad6fea530c4e5631","datavalue":{"value":"cellular automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q2201796$F5B661B2-717A-41A8-BAD6-57A0C4CA28EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e9cd098a6f3e1c8c5960f4d053332c3dd15dd037","datavalue":{"value":"prediction problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2201796$F48E9499-2748-4513-8C08-F9A3C31FD879","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b6e7f689c421d94ff4d6fb540a47abde1900a821","datavalue":{"value":"asynchronous updating","type":"string"},"datatype":"string"},"type":"statement","id":"Q2201796$BE523565-90E1-4A5C-80B1-A4098397B918","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2201796$9365CE3C-A979-4FDE-9CB8-A68E6A4B7F56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d33669a46e6c8e8b36873d1f752821b7694a60c9","datavalue":{"value":"parallel algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2201796$9372859E-5687-4647-AC7F-F2310DAE91EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"111f0cf4eb6ef141ce242ef7b09b57abb2506426","datavalue":{"value":"bootstrap percolation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2201796$EA80B9BE-3907-40BE-B604-228ADDC9B199","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2201796$710485B9-CE1A-400D-A993-16ED8540EB0C","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":"Q2201796$EAC57430-7778-4881-95C8-E46532BCF763","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"36d71d87fc25631420871df00d1f4cdbf3ff2b3d","datavalue":{"value":"https://doi.org/10.1016/j.ic.2020.104537","type":"string"},"datatype":"url"},"type":"statement","id":"Q2201796$AFAB8B35-7E0E-49C8-9DF3-E81D8BE925E6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c57d9b2cd6fba5d5518846dfa21a7e5c20ed82be","datavalue":{"value":"W3009762763","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2201796$CCD49B65-8694-4826-95D9-D2452BADC989","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"66b3fbeb00bcfdd63168bc5bd5c55b60dc9d72c4","datavalue":{"value":{"entity-type":"item","numeric-id":5348493,"id":"Q5348493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2201796$725AFE14-B45D-4A92-8243-51D19AEEAF17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17937c01ce39eb160f5c68db052adbc0a46b1cbb","datavalue":{"value":{"entity-type":"item","numeric-id":2264739,"id":"Q2264739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2201796$89203A7C-0985-4ED2-BF23-64E832037567","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85304333d29c692979272cb5f16badbd91c25b73","datavalue":{"value":{"entity-type":"item","numeric-id":1235073,"id":"Q1235073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2201796$7295E27D-5A6A-4914-9C18-2F47446A8407","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"167cdde1757063122141094758452f4f89791d79","datavalue":{"value":{"entity-type":"item","numeric-id":2012786,"id":"Q2012786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2201796$E0B21946-04A4-4C5F-A09F-7BC1D2413ECD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c68325defe565a96f13dc5fadfe2e11556e9848c","datavalue":{"value":{"entity-type":"item","numeric-id":2266658,"id":"Q2266658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2201796$7F1353FB-61BF-4866-A35E-58BF71062138","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7050b816b28dddc7d762e8d24a06158ad7b110a7","datavalue":{"value":{"entity-type":"item","numeric-id":3969871,"id":"Q3969871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2201796$D37B6933-D0C6-4AC7-B6F4-D4883AC5AC82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09dbc50ad4d82d1cdd6e37b4d661306aae27b377","datavalue":{"value":{"entity-type":"item","numeric-id":1071738,"id":"Q1071738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2201796$9C3BD07B-A74A-429B-96B1-ADF9A8D84EB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"759a91ed4ade8a3719c28a5e6e99198f470de9ac","datavalue":{"value":{"entity-type":"item","numeric-id":5350238,"id":"Q5350238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2201796$336B9FF0-C90C-4915-AB53-FB05BC5E26CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"596a518319ec048cf56f30195c53c824e1831933","datavalue":{"value":{"entity-type":"item","numeric-id":1285169,"id":"Q1285169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2201796$56411890-B7F9-4399-82A2-1C8DACCCBDC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52b45f388842b51b5a2da088b450fd6a6bbb068d","datavalue":{"value":{"entity-type":"item","numeric-id":4843270,"id":"Q4843270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2201796$DF552F3B-1E3A-47A7-AD54-B88862B7F9B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4cb7e26dd70e9e30899f0f5f0d47b6fe6f8c556b","datavalue":{"value":{"entity-type":"item","numeric-id":4834386,"id":"Q4834386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2201796$1442EB6B-C29F-4444-91B7-69F1DCE39EBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce91a713c1065454613970c23cc7ec1bae2ef20b","datavalue":{"value":{"entity-type":"item","numeric-id":2255002,"id":"Q2255002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2201796$2CA2C79D-C8BF-44F6-8274-F1AD9B081071","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f36148318afc4a67d160d31d0a9e94ab68546c5","datavalue":{"value":{"entity-type":"item","numeric-id":475388,"id":"Q475388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2201796$EFD6F3B4-1E3E-4223-9862-1C080587A83A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dcbc6fc99443ae821e279b088d8a0cab4ad2bf2a","datavalue":{"value":{"entity-type":"item","numeric-id":393154,"id":"Q393154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2201796$1E2F55FE-BD44-4032-8C28-1DA3C68F6423","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c738e8ccd79e3ac195281e95e414b10933b9f0d5","datavalue":{"value":{"entity-type":"item","numeric-id":2409572,"id":"Q2409572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2201796$B5E3FB46-DFE6-4F64-B321-6F64EEC7C1DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4409d7394959e57ebb3378c8ff19c65d87cd415","datavalue":{"value":{"entity-type":"item","numeric-id":4224656,"id":"Q4224656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2201796$A65BC0C7-59EB-443F-8CF6-8E53C5758F7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d312280f5f61c74d9eaaa5e8955bf91557ee7a5","datavalue":{"value":{"entity-type":"item","numeric-id":4023519,"id":"Q4023519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2201796$D2277701-097B-4B69-BAD2-0C39E443D4D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae78a63a69a74848d5aeaa89bef60027b93de2fb","datavalue":{"value":{"entity-type":"item","numeric-id":1892937,"id":"Q1892937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2201796$1001A66E-A26A-4390-B7BC-6A5B4E6DD7DC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1b61178e47e7d9267bc8086562be6a9d3927c93b","datavalue":{"value":"10.1016/J.IC.2020.104537","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2201796$AF5AA386-BE6D-4D02-A983-21232FF34E37","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a90d521c273473ce523494dd191945494bd8174","datavalue":{"value":{"entity-type":"item","numeric-id":4571178,"id":"Q4571178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a4faa8881ef0170a66ae67908618c6f16f65263","datavalue":{"value":{"amount":"+0.8419228792190552","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":"Q2201796$28B2D0A8-E407-41BE-8F65-91E9873B5E13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a6401064799ebca44c6143b0b187212845cd1b38","datavalue":{"value":{"entity-type":"item","numeric-id":897867,"id":"Q897867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"190f37b545c152adc205eab2646734d230251691","datavalue":{"value":{"amount":"+0.8136624693870544","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":"Q2201796$4E33159E-6786-40F1-8E32-BBC688F7FE99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3fd43adf36046916fb5d4e3589d8ebdde0cb8281","datavalue":{"value":{"entity-type":"item","numeric-id":393154,"id":"Q393154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f0c015bcc2cf9c3f6f52a6cfa05f5f75ac087d1","datavalue":{"value":{"amount":"+0.8065167665481567","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":"Q2201796$0C6E541D-BFA6-445C-A828-626EC65533D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3cfcdd42a616aabac1c1c97929b5ea237d7163cc","datavalue":{"value":{"entity-type":"item","numeric-id":2255002,"id":"Q2255002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"280351fc2484642cc3c663174a25d83242613121","datavalue":{"value":{"amount":"+0.7978405356407166","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":"Q2201796$7A0BB063-37EF-4F4D-8D21-584E5CA822CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ade8ce4f03a86401126b074b4f7e186608b7a7ea","datavalue":{"value":{"entity-type":"item","numeric-id":1285169,"id":"Q1285169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"97947cd8da14931d165693494687eb4038131316","datavalue":{"value":{"amount":"+0.7955616116523743","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":"Q2201796$50DFE376-E744-46F9-B247-C7BD59E7D520","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2201796","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2201796"}}}}}