{"entities":{"Q1719105":{"pageid":1729846,"ns":120,"title":"Item:Q1719105","lastrevid":57239586,"modified":"2026-03-27T14:56:09Z","type":"item","id":"Q1719105","labels":{"en":{"language":"en","value":"Cellular automata supporting \\(n\\)-connectivity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7017227"}},"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":"Q1719105$FD6831A9-497A-4D3C-9FAB-4985E48428CE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f6904f925bd13ad39c824f90f98bbb87225cdef1","datavalue":{"value":{"text":"Cellular automata supporting \\(n\\)-connectivity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1719105$78B646CB-930C-46B9-A12F-B38FEEBF78B1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"83f90a26f154ae159ebbfd7f7713674f289b0660","datavalue":{"value":"1407.68322","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1719105$91B72A92-1682-4187-8F4E-E707BBB88423","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b191f658fa34e2c450a7b9750138fa29168401f9","datavalue":{"value":"10.1155/2014/765798","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1719105$130DB1C0-0DD4-4ACF-99A8-5EEB03CED022","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b55202a6dbbb1e8c756280fedce50f74933d3670","datavalue":{"value":{"entity-type":"item","numeric-id":990910,"id":"Q990910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1719105$20D5EA9A-24FE-43FC-9C8E-2ACBB3022C66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c63c813b58986ff53ff4028dd8701103988bb913","datavalue":{"value":{"entity-type":"item","numeric-id":437866,"id":"Q437866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1719105$D9FB2726-7ACF-400E-A076-34C2913B6304","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f86385b1f7ba1ac56f49e958eaab9c96b84b4b2c","datavalue":{"value":{"entity-type":"item","numeric-id":443293,"id":"Q443293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1719105$AC1FB5C9-AB08-4E37-B606-C4F5C885F124","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7f037982179cb1efadc659cc6eaf7d71a95eaf95","datavalue":{"value":{"entity-type":"item","numeric-id":742429,"id":"Q742429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1719105$E7E76F16-7A40-4AAF-A00C-033EFEA7CEE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"969da7541cedafa09671355c808c9af6e60a223a","datavalue":{"value":{"entity-type":"item","numeric-id":273727,"id":"Q273727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1719105$343582D3-71FB-42A0-AD87-623BB3594D30","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3dc97bc0aff607b9c22ce37ffa18b6de85001d90","datavalue":{"value":{"entity-type":"item","numeric-id":86199,"id":"Q86199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1719105$569E524D-AF3A-4399-9719-9C6CC406FB78","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"32a6dc046c0aa99508538df457dbadf7aa620337","datavalue":{"value":{"time":"+2019-02-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1719105$82DB965C-CE42-42E3-9EF9-D26FAA30B1A4","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"93f634b82af7c47a6c6720c2b6975c8adf649d8f","datavalue":{"value":"Summary: We propose a new algorithm based on cellular automation (CA) for preserving \\(n\\)-connectivity, \\(n > 1\\). The CA algorithm transforms an initial grid configuration in a grid with same number of holes but without 1-connected components. Also, maximal thinning of \\(n\\)-connected components, \\(n > 1\\), is achieved. The grid can be used as initial for investigating properties of initial grid. Computational performances are evaluated and measured on real cases. The obtained results indicate that the proposed approach achieves comparable complexity as standard approaches; however, the speed-up and scalability of the proposed algorithm are not limited by the number of processing nodes.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1719105$C8DCDFA8-360D-4D96-8F13-8BD02C1F1A37","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a8ad18899f7daee4ed2b96373381fb2ababe12b4","datavalue":{"value":"68Q80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1719105$4A43D868-20F7-4840-B7DE-CE3C0ADAC341","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e9f75a1ea6a1b050032188834d6ec5de5f473dd3","datavalue":{"value":"37B15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1719105$E070ECC8-BBD9-478E-8048-253DD30B9853","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"624428cf8da41ed341173cfc5199e9aeb4b2c34c","datavalue":{"value":"7017227","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1719105$F3F2DD68-88FC-43CC-AE33-1FE5214C641B","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"231e599c4cfa9b777bd785b8c9fadba26475c99c","datavalue":{"value":"Q59072070","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1719105$2D49AC6D-E95D-4F55-9B94-AE2908A6A860","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":"Q1719105$9225D364-DA65-4B8A-8B4E-27D5FEECE43C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b01cfe9d00e2fe3a099bbc67e0747d9a00c26c03","datavalue":{"value":"https://doi.org/10.1155/2014/765798","type":"string"},"datatype":"url"},"type":"statement","id":"Q1719105$D617B791-8AE4-45FA-A585-1FADA440928D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4f2764a34ca62ddd41f9bef8742e4e55b9a4783a","datavalue":{"value":"W2079125665","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1719105$648E9E50-D65C-4FE0-835B-30CF45EA4C25","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"02e6b438c1f7ea9e17595f79b4bc994e658c1cfc","datavalue":{"value":{"entity-type":"item","numeric-id":5615059,"id":"Q5615059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1719105$F30EF4F4-6ABF-4F25-AE99-CB0DD799745E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f67c8f8c76543ce96d672c62e386d3e0edbdb6e","datavalue":{"value":{"entity-type":"item","numeric-id":1104276,"id":"Q1104276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1719105$BA0F4B9D-ACEC-4688-B3D7-170B478C51A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ecbf0eaf130fd972ea9072241898f93c998c5206","datavalue":{"value":{"entity-type":"item","numeric-id":3426060,"id":"Q3426060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1719105$D10C38E2-0AF6-40CC-9FEB-9D108C645E80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7389b6c00941c846d97c26081c3efa2237d5615","datavalue":{"value":{"entity-type":"item","numeric-id":4221018,"id":"Q4221018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1719105$4D3B0D77-C56B-4332-A0E2-478E6D9FBA76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"adbfc3e91082e3bf8ed84ecefed188205dbc4426","datavalue":{"value":{"entity-type":"item","numeric-id":5627639,"id":"Q5627639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1719105$A2FFF0DF-C76D-47E2-A817-5975F5FE4186","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf5ae43968e89edc7b745f47e42ae125ae2ce1de","datavalue":{"value":{"entity-type":"item","numeric-id":5940983,"id":"Q5940983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1719105$D25045BC-74F3-454F-979C-82F93F6F7A09","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d3e703a113f0bef3e8d1c0748106acfd9f9f9c1","datavalue":{"value":{"entity-type":"item","numeric-id":5940983,"id":"Q5940983"},"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":"Q1719105$DB3F5A94-C80F-4DF2-A480-1D6B9A43A7DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e6b185dbe2c29d58424e77df6de286563350ced","datavalue":{"value":{"entity-type":"item","numeric-id":2900558,"id":"Q2900558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a80bda5b97297f3d31050e60e93482782f32af0","datavalue":{"value":{"amount":"+0.706131637096405","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":"Q1719105$748A323A-F4BC-4497-8936-80D92F86D1F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f105ae53c6759395c5077ad714d066f6a69e66c9","datavalue":{"value":{"entity-type":"item","numeric-id":1205563,"id":"Q1205563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd08634b4bf98a353d9ce161f4d035c74b5b3f63","datavalue":{"value":{"amount":"+0.6904462575912476","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":"Q1719105$484B9B16-626A-43C9-B898-5C04E1F148B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"206f27e2531aec0885a22d2cbdd63822213f3a92","datavalue":{"value":{"entity-type":"item","numeric-id":5010290,"id":"Q5010290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd08634b4bf98a353d9ce161f4d035c74b5b3f63","datavalue":{"value":{"amount":"+0.6904462575912476","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":"Q1719105$62EF0B4D-DD5D-4E50-B804-BA119AF98F81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e651cdf1b6397c7ddd1cfcc0152605d10629deb","datavalue":{"value":{"entity-type":"item","numeric-id":1115212,"id":"Q1115212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a3d889c8947457e814ca9d0c943faf9b8c9f3ab","datavalue":{"value":{"amount":"+0.689993143081665","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":"Q1719105$FF8BB266-0A72-44EB-B2E6-484D0DF88758","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"daf5f856a5d861312ad309ab567540337a5f61d6","datavalue":{"value":{"entity-type":"item","numeric-id":57050,"id":"Q57050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1719105$D88DDBCE-41DA-44DF-A844-D5E86B3F9E6D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1719105","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1719105"}}}}}