{"entities":{"Q4808398":{"pageid":6837978,"ns":120,"title":"Item:Q4808398","lastrevid":74862852,"modified":"2026-04-15T00:43:26Z","type":"item","id":"Q4808398","labels":{"en":{"language":"en","value":"Linear-time connected-component labeling based on sequential local operations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1915278"}},"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":"Q4808398$2F0E8D3D-F689-48E0-8F1C-DBC3C0B4E033","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9eab66931560571aea744213ae159f32168a2e97","datavalue":{"value":{"text":"Linear-time connected-component labeling based on sequential local operations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4808398$61435305-D616-49EB-857A-A14BE3D08706","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"79a9443e89545a753cae50897128316641341c0d","datavalue":{"value":"1038.68107","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4808398$72EC0F4F-2CA6-4F43-A429-CA9F42452850","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b3ec41166b7ff8aeab9b951e8c0c4d6e9e58e9b8","datavalue":{"value":"10.1016/S1077-3142(02)00030-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4808398$76E1E455-178F-4FB3-9FCB-3684782BFBDA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cd40a67a5ce965ac564616c8c93bd3cf238dc65b","datavalue":{"value":{"entity-type":"item","numeric-id":480561,"id":"Q480561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4808398$C52BF5DB-2A0C-4BE0-BB4B-6B6B0FAFC832","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0e45d911512af8f6ea50b3a6ee8cf68d2cc7a453","datavalue":{"value":{"entity-type":"item","numeric-id":1857461,"id":"Q1857461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4808398$ADD136A1-E02D-4F9D-8E2C-0AECC7412286","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a05175399e3d49b1c58e292349e01ecdea6d5754","datavalue":{"value":{"entity-type":"item","numeric-id":1857462,"id":"Q1857462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4808398$7690709B-FAF7-4B18-A194-9EEAC0A3038D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"02a8c546c4d448062fd9744e335736f53b118766","datavalue":{"value":{"entity-type":"item","numeric-id":2744920,"id":"Q2744920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4808398$228033BF-C4A5-47E8-9411-60C4462B8B84","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"42ea6aaea41bbc0d91fc3fb48c000b593cdbdcee","datavalue":{"value":{"time":"+2003-05-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4808398$151B59A9-22F4-4E2B-A252-320EF0D68327","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a784276b4e09d379c8147965411b455c3d79751","datavalue":{"value":"68T10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4808398$74F765C3-958E-41A0-86DB-F60AC1D0807D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b3f17f3666d12c7c5de32437fab4780a64f89f49","datavalue":{"value":"1915278","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4808398$478C0725-FF59-4D9A-92CD-88260B24D548","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ad2a15c74a4d1befe91094df9aa73b0e6ea7a702","datavalue":{"value":"Labeling","type":"string"},"datatype":"string"},"type":"statement","id":"Q4808398$BACAE7F1-CB62-4E63-9D0E-43CC117E70B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bc4ca823875bebf5690119492457991c65a857d5","datavalue":{"value":"Connected component","type":"string"},"datatype":"string"},"type":"statement","id":"Q4808398$EA0DFF2C-6D02-4EC0-A8B5-7CD48FAD70F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"36c464b0825c34dd30e7c8f43c57da2250dc2185","datavalue":{"value":"Linear time","type":"string"},"datatype":"string"},"type":"statement","id":"Q4808398$649D5269-1211-4ED0-99ED-84D820B1E005","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a40d8c3098487bf069ec5c186a6438987a92ae92","datavalue":{"value":"Sequential local operation","type":"string"},"datatype":"string"},"type":"statement","id":"Q4808398$BFDDAE8C-E714-4248-BC9D-EA41FF3301A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b4bc8952d4e9c0bba3b492ba6ed1d49e5d8382e8","datavalue":{"value":"One-dimensional table","type":"string"},"datatype":"string"},"type":"statement","id":"Q4808398$600C122E-2BCD-4507-AC33-EEF37497229B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea9edd8b5f3acb8690b14c0c02637ee3462c0d7b","datavalue":{"value":"Raster scan order","type":"string"},"datatype":"string"},"type":"statement","id":"Q4808398$58669B3A-20C5-453C-B388-AA1B226E6D50","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"662951bf951dc0daadd630e1a0d7c8c5955717a2","datavalue":{"value":"Q29039548","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4808398$1DDB757F-C36B-4218-B741-36D8D96AE517","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":"Q4808398$61750A74-B957-43EF-95BA-77162EB9546E","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"69d3bb9d34a9e853572fd69273f92e398e7dd7dc","datavalue":{"value":"journals/cviu/SuzukiHS03","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4808398$B5F8CB38-65D4-4EA7-9255-21248D710C9D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e2c38cbd307f4ad772b1b6285ab9f66624e6a342","datavalue":{"value":{"entity-type":"item","numeric-id":2270831,"id":"Q2270831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f52c14b9dd23d080dccbc4d5f5dda8ed9bc758b0","datavalue":{"value":{"amount":"+0.9087898135185242","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":"Q4808398$9B5F3782-441D-4594-BDF1-E2E4601766B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9ef01736d3471a4758451279b4554a9afc289801","datavalue":{"value":{"entity-type":"item","numeric-id":4302810,"id":"Q4302810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a4abbdba562a02306e49897ee7ac3f5d9a83a44","datavalue":{"value":{"amount":"+0.8638127446174622","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":"Q4808398$C40371AE-4945-46A5-B2AD-CF2CD48F48BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a9dd3604b779b07469226e6a73baf78140a98e34","datavalue":{"value":{"entity-type":"item","numeric-id":4448142,"id":"Q4448142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c39fa8a9bbe9c74ceb7dc5375a8720315727c82f","datavalue":{"value":{"amount":"+0.8475481867790222","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":"Q4808398$390B1141-A311-42B7-8511-44EC48B45EAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"67cc1e62357896ca64cb5bdbd60b10e9276b0737","datavalue":{"value":{"entity-type":"item","numeric-id":4912426,"id":"Q4912426"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b10bbae4c24e24ddcc8a0de16acd39ba2442d44c","datavalue":{"value":{"amount":"+0.8360443115234375","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":"Q4808398$1FDB380A-043B-43EA-BBBC-941FA8E13E91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9e5c8d641d060abf4d8ed7aef018cdbd990c98e","datavalue":{"value":{"entity-type":"item","numeric-id":2434594,"id":"Q2434594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d43c0fd17974f6cf672c33f5ae8382eb376cab4","datavalue":{"value":{"amount":"+0.8060980439186096","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":"Q4808398$C0E7CE0A-22F2-4D53-A44F-929CA151C1B7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Linear-time connected-component labeling based on sequential local operations","badges":[]}}}}}