{"entities":{"Q1603641":{"pageid":1614381,"ns":120,"title":"Item:Q1603641","lastrevid":74125101,"modified":"2026-04-14T18:30:34Z","type":"item","id":"Q1603641","labels":{"en":{"language":"en","value":"On the computational complexity of reachability in 2D binary images and some basic problems of 2D digital topology"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1767857"}},"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":"Q1603641$75257E71-34F6-4388-83D8-90E1AE763195","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"485397d52190ca4902e52312f7bae9104327a1e6","datavalue":{"value":{"text":"On the computational complexity of reachability in 2D binary images and some basic problems of 2D digital topology","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1603641$22A74D62-A8FE-4768-BBC7-53BD48EB456C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"16513defba6ff55c35cbbb54cbc62ff6bf622c36","datavalue":{"value":"0997.68153","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1603641$64308CE5-78C9-4ED1-80B9-305BFB0A0806","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f2f3f580ce144095ffaeda0589a3d5e953a4d7c0","datavalue":{"value":"10.1016/S0304-3975(01)00054-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1603641$FA330F92-A724-4F50-9DB1-53D6F84E799D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7e56c89a84f69b494b016e0442474b0be1e04a4e","datavalue":{"value":{"entity-type":"item","numeric-id":265032,"id":"Q265032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1603641$3852479E-0ED0-4515-98E0-0B8E0C278E42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9d07a7254909d8c1225b45b263e357abc74e5fbb","datavalue":{"value":{"entity-type":"item","numeric-id":1127531,"id":"Q1127531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1603641$0912D0F1-5792-427B-ACEF-9751DF108D89","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1603641$992623E7-72B6-4B15-8022-37A2EC374A6A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"eb77668c0bac74ac5ea553fa2146ed5e736444f1","datavalue":{"value":{"time":"+2002-07-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1603641$6243C830-F5B4-4CD0-8A35-1ED7E5527247","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ab7a0d2add14e0dbd91ec8ae1d32a5bb94f2fb34","datavalue":{"value":"68U10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1603641$2A7864A0-207D-45D7-B542-8574C09CD005","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1603641$FC3495FC-B8A5-4588-832C-8AFF13EA6225","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2fa540b1adb10a3e18fe6fc1a7a01a9377828a18","datavalue":{"value":"1767857","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1603641$9E9E99F1-5E99-4DEA-AB41-5D26ACCBFF70","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"217bad226d1a62b3b56660c5f2fc0daba29b0eac","datavalue":{"value":"digital topology","type":"string"},"datatype":"string"},"type":"statement","id":"Q1603641$09C00BCF-FDEB-4E83-8F24-36301084E2E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1603641$DADCFF26-093E-4045-ACB4-8189F73F69DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a618b40b0e1c60d8f3695a0363009e29e3d436f0","datavalue":{"value":"reachability","type":"string"},"datatype":"string"},"type":"statement","id":"Q1603641$5418897F-9FE9-4732-B5FA-F6DD63A67C45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"23b3bde190595f1a442cc36db70193632c0e99b1","datavalue":{"value":"homotopy","type":"string"},"datatype":"string"},"type":"statement","id":"Q1603641$397F1F65-DE24-45F9-9F04-2594974729A6","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":"Q1603641$D63333E6-96E1-4DE5-9BEC-23FAE4B86F63","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5592afdbc278531a8faff3dfe5516c2b3be670a","datavalue":{"value":{"entity-type":"item","numeric-id":2640342,"id":"Q2640342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1603641$F9CC49C2-1D1C-426D-AF99-26A91F551460","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1e6d7321067ee7ffe779c151274a3d21f0d9b10","datavalue":{"value":{"entity-type":"item","numeric-id":4364501,"id":"Q4364501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1603641$19C6A3AE-4BC6-42F6-A85C-2DA2EF8F4F7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b23a99da8df474d603cdef7b4c76229f6a312c3","datavalue":{"value":{"entity-type":"item","numeric-id":3787477,"id":"Q3787477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1603641$CE7EDC15-D100-447A-BDF0-B7A6788F6BB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f93e79af069881cfe3bdf4e9328dea1b8871e999","datavalue":{"value":{"entity-type":"item","numeric-id":3767263,"id":"Q3767263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1603641$DA2AF3E3-6081-4E6E-9F64-01E08E988147","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d2c32b298b09103f7cc9eabedf752dc67f406d3","datavalue":{"value":{"entity-type":"item","numeric-id":4850061,"id":"Q4850061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1603641$68B6D673-4079-4957-B027-FD71094982BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0fbf5f7df9a33c83e0132a26abaf010e9bbbdce3","datavalue":{"value":{"entity-type":"item","numeric-id":1063574,"id":"Q1063574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1603641$C52D5FD7-EAD2-4A11-BA16-DFCEBD3626CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50e39951d487d3bf563c62341ed381ea5be4f484","datavalue":{"value":{"entity-type":"item","numeric-id":3318683,"id":"Q3318683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1603641$35E5DB0E-8D05-47A3-8938-36C11B2B853B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dccf19753fdc4aceb4fe2e72e418d7c4420dcc62","datavalue":{"value":{"entity-type":"item","numeric-id":5286672,"id":"Q5286672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1603641$F0B70911-0650-4823-96C1-0554F88B8AF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c3bc097bf935ef424d48a9b5700925637316160","datavalue":{"value":{"entity-type":"item","numeric-id":3358253,"id":"Q3358253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1603641$A1FC16C1-F37E-44DA-BD79-834E27C5E2DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df698818c0dd57be3b2281fd72be32288a321373","datavalue":{"value":{"entity-type":"item","numeric-id":4227581,"id":"Q4227581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1603641$5AEAE332-E4D0-4270-B848-426E1E4824DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c568fbb12fc5452c9699a0a3e0159154b2a6454a","datavalue":{"value":{"entity-type":"item","numeric-id":4385525,"id":"Q4385525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1603641$B477B104-40D9-4E3F-891E-079FD567B4AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39d1a8130ea1de8ed324a5c785ac6663d2410ae8","datavalue":{"value":{"entity-type":"item","numeric-id":1978512,"id":"Q1978512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1603641$09CC30AD-DD13-4AA0-BED8-29A3F83B0C03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"458ab467d1c5397109a383d0e5c939369d06a212","datavalue":{"value":{"entity-type":"item","numeric-id":3221403,"id":"Q3221403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1603641$144BC86E-137C-42D9-BB73-1B3D7B93D3D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a63b1a2c80003c21808c1f6c307b3e2d6a1492fc","datavalue":{"value":{"entity-type":"item","numeric-id":1091154,"id":"Q1091154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1603641$7F74209F-1A39-4899-A92A-E3231C08C00D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8043954630e4303201bf5228aabff833d93b77c","datavalue":{"value":{"entity-type":"item","numeric-id":4770514,"id":"Q4770514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1603641$E064A8C8-817E-4C16-9D90-A9B618A94263","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5d8ebd3ef53d7996f7c569cf6663fe1170b13ac","datavalue":{"value":{"entity-type":"item","numeric-id":4302435,"id":"Q4302435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1603641$5541F931-C092-4762-A71C-23C0AD6DFE0E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f243bbbb67c8d781a31c2144126efec1ddd015b","datavalue":{"value":{"entity-type":"item","numeric-id":4857588,"id":"Q4857588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c4f39c9bb43ac9b3fd4b1f37ff572aa2b12da2a","datavalue":{"value":{"amount":"+0.7524037957191467","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":"Q1603641$B84A8900-6AFA-42A8-896D-918057DE4707","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9737f8ecb5254603367550bd30dd5e9e497baf92","datavalue":{"value":{"entity-type":"item","numeric-id":1978512,"id":"Q1978512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee265e3265c4d20b005d2c7e9063b6219f7f30e7","datavalue":{"value":{"amount":"+0.7517985105514526","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":"Q1603641$CB2A2733-76E8-49B0-9F6A-81759020D3C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"263b03ebc1328fde20803a9de4912d20dfaf3ca0","datavalue":{"value":{"entity-type":"item","numeric-id":5076474,"id":"Q5076474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"62ad0e3d56778e04708c0accc3eaf7e29023f5c0","datavalue":{"value":{"amount":"+0.7471601366996765","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":"Q1603641$A34EDB42-6274-422A-9AAD-35ED8BA4A719","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b11954a9a2409014ee54926552f0f3b0b8c335db","datavalue":{"value":{"entity-type":"item","numeric-id":1205564,"id":"Q1205564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8eb0584a07c1f4214656af946fc0f35b732bd857","datavalue":{"value":{"amount":"+0.7193143963813782","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":"Q1603641$5BE0450C-553C-4578-B78C-E12D27D615E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"031110aca43d29b0445195611c87c3e5132e8d7b","datavalue":{"value":{"entity-type":"item","numeric-id":3026388,"id":"Q3026388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"09f8a00cb48ed56373a6d8d3e3300f17a92f9501","datavalue":{"value":{"amount":"+0.7152666449546814","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":"Q1603641$5CA9FE58-E97E-4869-8FE1-46011506E99F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the computational complexity of reachability in 2D binary images and some basic problems of 2D digital topology","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_computational_complexity_of_reachability_in_2D_binary_images_and_some_basic_problems_of_2D_digital_topology"}}}}}