{"entities":{"Q5940983":{"pageid":8117785,"ns":120,"title":"Item:Q5940983","lastrevid":47658049,"modified":"2026-01-02T08:50:38Z","type":"item","id":"Q5940983","labels":{"en":{"language":"en","value":"Linear-time recognition of connectivity of binary images on 1-bit inter-cell communication cellular automaton"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1635138"}},"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":"Q5940983$F5E4D0B6-7E12-4981-BBC8-345D628528D4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"de66fcdc2ff9a5285d6922e6b7707ba630769d28","datavalue":{"value":{"text":"Linear-time recognition of connectivity of binary images on 1-bit inter-cell communication cellular automaton","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5940983$3C30195D-F27A-49BB-BC8D-D1977ED4A53B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a658c65a1b3de5506883ac91ba31c5c7249494ca","datavalue":{"value":"0971.68107","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5940983$4E8BDCD2-CFA2-435A-867E-21DE83F0CED0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"377aa3bdccb9be4267428474aa59592209e7773c","datavalue":{"value":"10.1016/S0167-8191(00)00079-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5940983$4584BECE-F4BF-4198-B8C1-EBD67B50C0DE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"25304cf9e46e4a8756f7abd05e14446c068af793","datavalue":{"value":{"entity-type":"item","numeric-id":475399,"id":"Q475399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5940983$55956C53-F189-44A0-A618-D51B1ADFDC68","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"eeac13f60c55bdb04ecb49274cc7b24a1688345d","datavalue":{"value":{"entity-type":"item","numeric-id":71527,"id":"Q71527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5940983$B6826D80-CA5C-4261-ABE7-8C6B99F1BD6C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0d780905acb67c2b1b938af03e08b68df411214b","datavalue":{"value":{"time":"+2001-08-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5940983$40837D06-9243-41DB-B12D-EB1954120FC1","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"1d00930b6e2ab1f429cda820ff8c6bff4f240182","datavalue":{"value":"We introduce a new class of two-dimensional Cellular Automata (CAs) whose inter-cell communication is restricted to 1-bit and propose a linear-time connectivity recognition algorithm for two-dimensional binary images. Precisely, it is shown that a set of two-dimensional connected binary images of size \\(m\\times\\)n can be recognized in \\(2(m+n)+O(1)\\) steps by a two-dimensional CA with 1-bit inter-cell communication.","type":"string"},"datatype":"string"},"type":"statement","id":"Q5940983$3AFC53E0-DC59-4B35-9D90-DAF653DC6FF3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a8ad18899f7daee4ed2b96373381fb2ababe12b4","datavalue":{"value":"68Q80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5940983$4E2503EB-C073-4C78-8D0E-49EAB67C099F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ab7a0d2add14e0dbd91ec8ae1d32a5bb94f2fb34","datavalue":{"value":"68U10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5940983$8EDD08E4-B965-4CD0-AC2E-CE27CD6B9DBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a784276b4e09d379c8147965411b455c3d79751","datavalue":{"value":"68T10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5940983$DF8594A5-042D-47EB-96BA-54C381622D21","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f8da1eaf421a00674047e5e1115fed75ff71e7d3","datavalue":{"value":"1635138","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5940983$6B39DBAA-2A26-4178-A9D6-EAEC022651C3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0faaf9f3c37ac2549c51479c5b76151a24f594f","datavalue":{"value":"two-dimensional cellular automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q5940983$A3CADECF-70C2-4867-80E7-3135652A3327","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":"Q5940983$F7366DC5-4E8A-4295-A253-5848F2C6BB1D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"44b634d8874711210bfe5bcde52d78b8bda95206","datavalue":{"value":"https://doi.org/10.1016/s0167-8191(00)00079-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q5940983$B8AC6CCF-FE90-4F80-B246-07E898D948A0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"81be07a9d1fc262a999ea25b4fab0a1d5b4414eb","datavalue":{"value":"W2054226733","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5940983$B6C96D5F-9EBD-4B26-84A4-D637B9A25A24","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"34742490844217ce6346b0a18f6fa0b4337ca871","datavalue":{"value":{"entity-type":"item","numeric-id":3055549,"id":"Q3055549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0aca914b9665fc425fc1f4f2c2c3d2ecd66816cb","datavalue":{"value":{"amount":"+0.7736805081367493","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":"Q5940983$CFCF02D0-C96E-4571-9F3B-1FDCF7B4D0C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9aa89520ddaf7c5a97cc7e4f60ff1acef3a7a798","datavalue":{"value":{"entity-type":"item","numeric-id":4508397,"id":"Q4508397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb961f11ba58065827e938c98a4b9963666799f4","datavalue":{"value":{"amount":"+0.7694017887115479","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":"Q5940983$610C79FF-FA51-47EC-B3E3-963836D5C2CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46813b2d7c76d462f93b08c5fe4b7098bbf4cc64","datavalue":{"value":{"entity-type":"item","numeric-id":1719105,"id":"Q1719105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d0b189766bbd10e62821e0a0357f0eecd68d738","datavalue":{"value":{"amount":"+0.749011754989624","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":"Q5940983$BA76D3B7-738B-4F9F-B6FD-D70AB7F3BDCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91eead849b9b0796b9db9ab6f7516ae5da2e33b2","datavalue":{"value":{"entity-type":"item","numeric-id":3339293,"id":"Q3339293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f6dd7e77a80fbf5ff42bea7e91b59b2b01500ef","datavalue":{"value":{"amount":"+0.7472525835037231","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":"Q5940983$09FD490B-E69C-4DEC-BD46-C3030C73FBA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"70166e4200a9d5aadc8ad8f7880e92c0d7380724","datavalue":{"value":{"entity-type":"item","numeric-id":1292301,"id":"Q1292301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5029684a62c7bbee0e92e0e76f7dea2c7af16c47","datavalue":{"value":{"amount":"+0.7444180250167847","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":"Q5940983$1E083B35-4B20-49B2-A6D9-2B69C810FF10","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5940983","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5940983"}}}}}