{"entities":{"Q2331087":{"pageid":2341830,"ns":120,"title":"Item:Q2331087","lastrevid":43894608,"modified":"2025-11-17T09:06:36Z","type":"item","id":"Q2331087","labels":{"en":{"language":"en","value":"Comparative study and proof of single-pass connected components algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7122005"}},"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":"Q2331087$0B3F1AFE-070D-4E7C-AAF3-959FB23F5514","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d96dea18e7cd63c4245b78158722e30e93760375","datavalue":{"value":{"text":"Comparative study and proof of single-pass connected components algorithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2331087$A69CE4E8-8EC4-4B5A-9A9D-188BE3EA744D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"db5276061e13a0607690b80fe85ccb80700fab54","datavalue":{"value":"1468.68274","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2331087$E0714DCC-A8B2-4E97-9342-1A5B215316EF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"85edbe7a4c69bf04c0c25dc255ca5129de89e0d2","datavalue":{"value":{"entity-type":"item","numeric-id":2331085,"id":"Q2331085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2331087$0CBDB29A-322D-48B3-A1FC-FFF3014B7CC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6590830164168b8b85e8e97dd0930f0771bb73a8","datavalue":{"value":{"entity-type":"item","numeric-id":2331086,"id":"Q2331086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2331087$61A3B7E7-0703-4D42-9388-F3AE53DB9600","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dba79a3e07cf038a18111b463ef1fbde8cb43a86","datavalue":{"value":{"entity-type":"item","numeric-id":413620,"id":"Q413620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2331087$06E03162-FC12-4E3A-8820-609038A643FE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b81de522743d1e7edbf6ada30ff275f9ed336c3b","datavalue":{"value":{"entity-type":"item","numeric-id":162235,"id":"Q162235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2331087$C57761FF-6A6E-4A49-8DDA-E151C71CE8C6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a9c78d27d44184ed11acc3dc406ef7d8d5c12da4","datavalue":{"value":{"time":"+2019-10-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2331087$E62C41CE-C621-4483-BFA1-05B78DB73E19","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ab7a0d2add14e0dbd91ec8ae1d32a5bb94f2fb34","datavalue":{"value":"68U10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2331087$E55467DC-EB7E-42E0-A921-809D1DDE625C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d5a866d412ef8af951814448fda0a03016cd3a5","datavalue":{"value":"68W27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2331087$E7FDA75A-1E4C-450B-B6AB-BE4C7DDF648D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2331087$57EF4930-4E11-410F-9FEB-AC78917E2D9B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7cc2cbc8cab27ecb8e89d45eee5a17501f5d5cd0","datavalue":{"value":"7122005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2331087$2E3E833F-48B1-4CC8-B5C5-796695FD45A5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5db56982e3be791ba5c11d73b0caaafa7f358999","datavalue":{"value":"connected component analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q2331087$47E8FC68-A093-4787-BB9C-ED2D0852041E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4d4a336a83aeebe97d92756736b9501fcd35cbd8","datavalue":{"value":"connected component labelling","type":"string"},"datatype":"string"},"type":"statement","id":"Q2331087$046E2381-818C-4354-8C6C-2466CA286623","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"53000890d434042f6fbc722910051560785b0230","datavalue":{"value":"feature extraction","type":"string"},"datatype":"string"},"type":"statement","id":"Q2331087$B0EEBB07-96D4-49AA-B1F5-A4309836D2EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8d5f9089df13c4e3075a5f07e0c4c012215921ca","datavalue":{"value":"union-find","type":"string"},"datatype":"string"},"type":"statement","id":"Q2331087$E923F809-E8BB-448A-9D95-092BFA80DAD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0cb7df356c050a3f4c2b24603e616c98a797c193","datavalue":{"value":"stream processing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2331087$41025362-0C7A-4A2C-A920-C13277440612","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e0972ed43be93acd0111ac0832b55e59dda5cab","datavalue":{"value":"FPGA","type":"string"},"datatype":"string"},"type":"statement","id":"Q2331087$4F6632E5-CBAF-4811-B030-AA56D4023A42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5a7570fafada0d1fe8ad8e05ae04970a3cf28886","datavalue":{"value":"hardware architecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q2331087$D97CEB8A-3604-42EC-A641-D39B8B961B30","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"aeb30a05745b039af3ea69304f1e3da383f3be67","datavalue":{"value":{"entity-type":"item","numeric-id":27717,"id":"Q27717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2331087$84C011E9-F900-4248-835C-447452705703","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"7d2426ea524c958b56139250bd2cfc519f5c0e56","datavalue":{"value":{"entity-type":"item","numeric-id":26328,"id":"Q26328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2331087$815EF752-BA20-4948-B9D6-2EF26157A3CD","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":"Q2331087$152289A8-0F5A-4884-A8D3-A039054FB1FC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"dde996f7207a347fa8b3fbca5d03191c0debdc5a","datavalue":{"value":"https://doi.org/10.1007/s10851-019-00891-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q2331087$E3E175FB-8ECF-49DA-B1C9-F4E28C23EB31","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c1b03f724cacac7653576f1e172c32eec4bd9fcc","datavalue":{"value":"W2955963291","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2331087$7874CA4A-1332-4DFF-8068-8E306A0E2173","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d753fb0ca05728d55dba8b2292d3221e63131988","datavalue":{"value":{"entity-type":"item","numeric-id":5366609,"id":"Q5366609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2331087$0980F522-94E0-48FA-A419-D88878E178BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a3cd95756bbff9bf8668ee124cbd3f124c1ce3b","datavalue":{"value":{"entity-type":"item","numeric-id":4302810,"id":"Q4302810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2331087$154436E3-EFFD-41F3-B769-0705B0CD61A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd1188505903e023eabc8a99dc45f5f170428459","datavalue":{"value":{"entity-type":"item","numeric-id":672744,"id":"Q672744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2331087$72F2CBBF-7849-4CFC-B47F-75E5D5774220","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa227256e84863e79242228f7e956372a3e780ea","datavalue":{"value":{"entity-type":"item","numeric-id":5366390,"id":"Q5366390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2331087$E44B5295-D017-4AF6-836A-B9305FD36275","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9550b8fc4242a4d896e29a0b4a329e62aed8a4b6","datavalue":{"value":{"entity-type":"item","numeric-id":4612951,"id":"Q4612951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2331087$43DC155E-1A3B-43DE-920A-36DA6F229654","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0593d08c7031bbe026060bf935f99b878e13b56","datavalue":{"value":{"entity-type":"item","numeric-id":2270831,"id":"Q2270831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2331087$8A365967-95C8-42CF-AA47-D473896A8C8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06cb71931514c7bca9b4be85c814f79353a50251","datavalue":{"value":{"entity-type":"item","numeric-id":5667466,"id":"Q5667466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2331087$C24F00FC-BA9F-46A3-B1FD-B8C16BFF6677","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9499849e8ef30dd0b0d58029c01033b48cabbd6e","datavalue":{"value":{"entity-type":"item","numeric-id":5900028,"id":"Q5900028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2331087$472EA52F-9931-45FC-B9A7-DC4AB3BE36CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb0f1dd25039686d23cd759d962f9709be1cb414","datavalue":{"value":{"entity-type":"item","numeric-id":5519703,"id":"Q5519703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2331087$51EFCE98-2042-4E99-8CD2-ACA5D462DDFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e46681ae89efcefaef8a2dd64799a2d320659dc","datavalue":{"value":{"entity-type":"item","numeric-id":4808398,"id":"Q4808398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2331087$74299221-4C66-4BCB-A60D-058F4490D4CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc6e689ca9104617943bd76b284824e0c9ceb6bd","datavalue":{"value":{"entity-type":"item","numeric-id":3707420,"id":"Q3707420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2331087$A2B23587-5F39-4880-B21E-B60F65E71B7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e9366c82f8a71633f567b778add8be59a85724d","datavalue":{"value":{"entity-type":"item","numeric-id":3769963,"id":"Q3769963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2331087$CAA7B531-E4F9-4332-BBBD-6C9A68B78DF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"932383d1ac997ed208ef47dcb574b592efaf75b3","datavalue":{"value":{"entity-type":"item","numeric-id":4065031,"id":"Q4065031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2331087$D88894FA-47E3-4AA3-AE5E-7E476FFAF363","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"91fe8dade676229e87e9f2020279488e05da2db3","datavalue":{"value":"10.1007/S10851-019-00891-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2331087$059DDB09-2C4B-464A-98EB-3F9273C80382","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f528195ed559777254c9ddd73936ac62e6ec254d","datavalue":{"value":{"entity-type":"item","numeric-id":1123585,"id":"Q1123585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"00d12f18f5e92308660ac6e1db0665e0e2998cad","datavalue":{"value":{"amount":"+0.8569155","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2331087$FBCF338B-600B-4734-873D-D75B3490481B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e16fa2e2472931e0a3001138f5025c873c93ba98","datavalue":{"value":{"entity-type":"item","numeric-id":3477960,"id":"Q3477960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"901c67f20e46bbe026fc16fd0335a63b1c9ea8fd","datavalue":{"value":{"amount":"+0.8562497","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2331087$5476A5F5-8FCE-460B-854F-E8290BC549DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d7ce8dbc387940943b7e5a96ab86fc3bbf932943","datavalue":{"value":{"entity-type":"item","numeric-id":4471346,"id":"Q4471346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c0f8c9540c01eb4e78fad72e252f67f37252609","datavalue":{"value":{"amount":"+0.85252416","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2331087$7FD97004-00EF-411B-BD21-0180DCDEB4F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8f97c785bbb46be5a899b5cbe6d806b15b93a8a","datavalue":{"value":{"entity-type":"item","numeric-id":1607003,"id":"Q1607003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c1ee5abf7f5503977d70546e091a65c214409070","datavalue":{"value":{"amount":"+0.8461808","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2331087$881D54FA-38F1-4814-8637-C2EBECB3D582","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef3716c5d444fc2ed6a5a6d0473e9ead5d6f2b1c","datavalue":{"value":{"entity-type":"item","numeric-id":1322111,"id":"Q1322111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a99dc4c88c7af5ffb7561ea4f666620ac503ffa","datavalue":{"value":{"amount":"+0.845433","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2331087$03CC4E08-A0EA-4790-B68C-5B8BFEC4C1FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d557d86aaab9527902a5ada882ce16b2fee77853","datavalue":{"value":{"entity-type":"item","numeric-id":4352828,"id":"Q4352828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"763c7783d8e8e4fffe7ec13497a698af877f8397","datavalue":{"value":{"amount":"+0.842335","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2331087$30B91F0C-E6BE-48E5-8FF3-62F3EF72BDBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58d1aed5c777d6b5c1533b44e5ace1cfe3cb68ee","datavalue":{"value":{"entity-type":"item","numeric-id":888958,"id":"Q888958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4826d3b234d4210779638d0aa0934bcd68563bd7","datavalue":{"value":{"amount":"+0.841982","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2331087$93A3CE64-A00C-435C-A0A2-216AE061DC46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d89dd820812348d5d73c487d17ae6d3e2328032f","datavalue":{"value":{"entity-type":"item","numeric-id":1108033,"id":"Q1108033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6bf91a8c23847a0d49762ade5ea21298f94e1765","datavalue":{"value":{"amount":"+0.8409816","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2331087$16DACBC0-2FF6-4858-88B9-41879E9ED7AE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2331087","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2331087"}}}}}