{"entities":{"Q2201794":{"pageid":2212537,"ns":120,"title":"Item:Q2201794","lastrevid":57775203,"modified":"2026-04-02T11:47:09Z","type":"item","id":"Q2201794","labels":{"en":{"language":"en","value":"On the complexity of the stability problem of binary freezing totalistic cellular automata"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7248654"}},"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":"Q2201794$170007C4-A391-47FE-AB89-795439BEF084","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ba48147e27a9e459802e0858ed2ba85024226172","datavalue":{"value":{"text":"On the complexity of the stability problem of binary freezing totalistic cellular automata","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2201794$B3FA696D-B1C9-4BFC-8268-A9C651CF0A05","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"23828516709cba40de09fab9cee3cd165ec9a371","datavalue":{"value":"1455.68108","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2201794$D3A4E503-AA46-4061-8A6A-CAC7366729F8","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":"Q2201794$E1E96A56-E6D4-4DE5-9465-A1DC49737B33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6b5b674aa17b76d99678ede4acaf0ad070f4a04a","datavalue":{"value":{"entity-type":"item","numeric-id":243687,"id":"Q243687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2201794$F0DE550A-63A1-40B4-8E6C-D963626AA1AB","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":"Q2201794$B877B746-08C4-4433-BF11-B2D697ACE1CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0974296dd45c2840369a00cefd8bf4f36cacfb51","datavalue":{"value":{"entity-type":"item","numeric-id":340588,"id":"Q340588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2201794$ADFA2698-596C-4B5C-9A95-02AFF5B7BA51","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":"Q2201794$CE31DA12-1E2A-4E6F-804D-AF5CA106503B","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":"Q2201794$C8EDBA88-45B5-475C-8D8B-A39772DE7344","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c4f624b79f7ad13f56dc1954410b19c9d97df34a","datavalue":{"value":"https://arxiv.org/abs/1912.02953","type":"string"},"datatype":"url"},"type":"statement","id":"Q2201794$65B08B2D-8316-4FF8-88C3-A6224B353A85","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a8ad18899f7daee4ed2b96373381fb2ababe12b4","datavalue":{"value":"68Q80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2201794$91F35061-A19C-4E08-B5F4-1481F546F0D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2201794$FD983F53-36F4-4218-9DD3-5317E64E6C17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8b0f166240d9dc937c89dbc2241079deae14191f","datavalue":{"value":"68Q19","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2201794$846E24C1-21B8-494E-ABE0-6555E1AEA037","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2201794$F2E33A81-A45D-42FC-B481-07B027B69CC9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2e6f295f0c455873970972e21f45cc223c0dd207","datavalue":{"value":"7248654","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2201794$76A7CB43-7912-4809-A6D6-60427CCB2E78","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc4b5d63289db850b148e760ad6fea530c4e5631","datavalue":{"value":"cellular automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q2201794$CB24E5C9-C718-4F54-B051-73EBE48DB967","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2201794$8376178C-0392-4C3B-AAB6-C37120A44CD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4ed6e0471146ef3b4dbc0451d9a6ff7638c94df1","datavalue":{"value":"freezing cellular automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q2201794$CE5067E4-EA1D-48F2-8907-7D9A60129FEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"141977d2c909a3a26cbe70f5510471515e9c3491","datavalue":{"value":"totalistic cellular automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q2201794$80366613-31C1-4995-876E-4F5BB6B41287","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f0b8ea4608b4e90eceff794f71736f86c2def23","datavalue":{"value":"fast parallel algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2201794$49558766-8BBE-4200-A4F1-384149D02A5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7236cc8cb081daa05c110f63d7a7e64cabbf9869","datavalue":{"value":"P-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2201794$8F056899-F159-40C7-9D0C-86B6DE8F8D59","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":"Q2201794$C6422436-B56E-4756-9B6E-77FC8CFA725E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4c47d922619953c49d9ecac242e89286cbefec1c","datavalue":{"value":"W3010360050","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2201794$B68B6B33-BE62-4AE6-BD4E-7B0EAF363C5D","rank":"normal"}],"P223":[{"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":"Q2201794$5E20B528-BBDC-4A6B-B37E-218A8716C536","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a10085206e83bcbbb83661a46c0252eba933a6e","datavalue":{"value":{"entity-type":"item","numeric-id":1892208,"id":"Q1892208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2201794$3B73D0E0-8172-40A9-9EA8-053445FAC9DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41c6609f836c96615f759436108ff70dbb8f18d1","datavalue":{"value":{"entity-type":"item","numeric-id":517039,"id":"Q517039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2201794$84B1AF8D-3A8F-4850-A27F-79EAAE7F0D69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c04ecdad8aab598efa9dd54cd22803737ffdbcc","datavalue":{"value":{"entity-type":"item","numeric-id":3646415,"id":"Q3646415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2201794$E586001D-435A-4EA7-8667-2B7B9B8BB47C","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":"Q2201794$C0B42C38-0073-419B-855D-4E3685D2C4AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"668ede22aaf0f582cd852b85766ea7ff07a98da5","datavalue":{"value":{"entity-type":"item","numeric-id":3957959,"id":"Q3957959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2201794$AD8ED316-DC6C-410E-AC52-02BAEA7D1C41","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":"Q2201794$B6A259F1-2C05-4498-B84B-45CDCC62C450","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5fd898582b3042cd9f98f55a99a55f26af0712fb","datavalue":{"value":{"entity-type":"item","numeric-id":4128417,"id":"Q4128417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2201794$A71ED2DA-B82F-4FD9-83D8-52CB02E3791F","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":"Q2201794$CFF0E37E-5027-4840-ABBF-08BA6298335A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c7dbced7c745cf5fff637fc47cf9d6f201e49c9a","datavalue":{"value":"10.1016/J.IC.2020.104535","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2201794$B6DBD36A-451C-4ABE-B669-14DACEE01FDC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9ff6b9624c09be6039003dd9f7f9b09be1f21f28","datavalue":{"value":{"entity-type":"item","numeric-id":6163609,"id":"Q6163609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d553cb3fe4c1f06eebedbd78cdfe7b738e628d2e","datavalue":{"value":{"amount":"+0.8502004146575928","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":"Q2201794$DF9E324A-D6F8-4122-AC98-569097E7491B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c92d25dee1732bdc4f8a5af1fc0a1ee750f947b1","datavalue":{"value":{"entity-type":"item","numeric-id":2051787,"id":"Q2051787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"313042168e2299f3156033ee291bd17174bb46cc","datavalue":{"value":{"amount":"+0.8154284358024597","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":"Q2201794$F35BBEFB-7DCC-4787-909E-A6FF709018B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"85a4f32507f1d34857949e0bebd675c33cf74059","datavalue":{"value":{"entity-type":"item","numeric-id":1670719,"id":"Q1670719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c90113affafeb735e1f611737674738f364514eb","datavalue":{"value":{"amount":"+0.794940173625946","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":"Q2201794$5E686BC2-0D59-4AAE-BF0C-B5463DF8FF86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b6b6e2be043893b0ae2d26a1e9a8d5af4845c3d","datavalue":{"value":{"entity-type":"item","numeric-id":5864724,"id":"Q5864724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f1accc63e1523f658d0eefad538fd52e81bb8575","datavalue":{"value":{"amount":"+0.7941011786460876","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":"Q2201794$52FF55D5-2683-4B5C-B51E-86ABE6F2B0AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9a2cac572547026c0a811ac5d553ffc96050440","datavalue":{"value":{"entity-type":"item","numeric-id":5010393,"id":"Q5010393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e3e69baaf96e7b079e9329609a92f9c735c420b","datavalue":{"value":{"amount":"+0.7769715189933777","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":"Q2201794$8726B297-A667-423C-BFCF-689050C491D3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2201794","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2201794"}}}}}