{"entities":{"Q3477960":{"pageid":5499682,"ns":120,"title":"Item:Q3477960","lastrevid":46798461,"modified":"2025-12-25T15:03:36Z","type":"item","id":"Q3477960","labels":{"en":{"language":"en","value":"An efficient and fast parallel-connected component algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4147511"}},"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":"Q3477960$0D92D033-8AE0-42B5-B532-580FABBA9963","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8919f3f0e30176d9db482004a57e4fcc7d97e5f4","datavalue":{"value":{"text":"An efficient and fast parallel-connected component algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3477960$62BD7F27-D560-4F56-A4DA-C156533C4EBB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"59234e1c38591e6120d55dd8db6e2fe0fb35697c","datavalue":{"value":"0699.68064","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3477960$4FA763D6-B643-4777-9992-B83B0396F79D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"44afbed8f4d60299ea787f9a727b2aaa994830bc","datavalue":{"value":"10.1145/79147.214077","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3477960$56D91D92-933F-4B94-B3CB-BDB67F6C7064","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9c1ce852a1570ee5aa3ac25a97b2884614cda388","datavalue":{"value":{"entity-type":"item","numeric-id":170441,"id":"Q170441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3477960$E60B2E49-DE87-4CD8-A125-DF14C68CBDAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a8340eb79987daeab20625e6b843f23240721b99","datavalue":{"value":{"entity-type":"item","numeric-id":1823616,"id":"Q1823616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3477960$77CA1B08-FFDE-425B-9190-4CE8A9826C3D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f12bfc80fe4a431c556e028f5134a217234a7cc4","datavalue":{"value":{"entity-type":"item","numeric-id":63915,"id":"Q63915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3477960$7FFBD14C-2850-4A45-B756-60B1B44C1D09","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3477960$2A9A44D1-C320-4C30-9EC3-0C2DB86AC4C9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3477960$9F6629CC-9846-4A00-98B2-84E6AAD0F517","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3477960$2112FB7E-7979-413B-ABF1-640651F5C7EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3477960$674E24C4-DABD-4B89-A2E8-1BD701874152","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"53198f9286715cda11cb9a9c6b606dafe3750231","datavalue":{"value":"4147511","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3477960$F087A28D-0AE4-410B-AA36-C12F2A2EE94A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e5d6b51cf0d730d6681d2713e35a424659b1bdc0","datavalue":{"value":"data structures graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3477960$6FDFEE4E-9E7D-4354-A169-F46931CF762D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0c81f5963acbb842e846abbcce9726cbb6539cbc","datavalue":{"value":"computation on discrete structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q3477960$86F39A74-9258-45E9-804E-E71439E72339","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ddc14051a93e8c78a1da682d6f4184d91e9c6088","datavalue":{"value":"graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3477960$96387F9B-E43D-4A54-A5E2-8FEE9BE80840","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3477960$44FFA96C-1A76-43C6-A5F6-DECF73912F19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eba61a8abead030333429495c832d733d94064bd","datavalue":{"value":"connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3477960$84A973BF-5EE8-4D36-9053-16A383C5CCBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c691652e78f194f9b451770fc9c15406bebf29a7","datavalue":{"value":"optimal algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3477960$2381C05F-CC41-4F8A-A7F5-D9301D427DF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0967c5f93d36d6aa18ee008d77ee288965d952b9","datavalue":{"value":"parallel algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3477960$EF201AEB-7F27-4A41-843F-43A6EE828767","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":"Q3477960$5FE65127-A6D8-4215-998A-383A8E164CFC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d32e00d4e9e3a041968d6f91e1b1374b2091f4c3","datavalue":{"value":"https://doi.org/10.1145/79147.214077","type":"string"},"datatype":"url"},"type":"statement","id":"Q3477960$D82647CB-762C-4264-BFE4-6423A4B62F6E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1acb0868b3c853e78c1a6d03d564436337b6b06d","datavalue":{"value":"W1993297915","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3477960$9B910372-41DF-40F5-85BB-33DFFC3E8B25","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"d10431404f562849859ee7c4d575359dc647b17f","datavalue":{"value":"Q56518875","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3477960$8A75A6C8-5625-4940-972B-6BCFFA822126","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"2f4acc3e0f2ee8ee59147dbaa77b3248a0e4c70b","datavalue":{"value":"journals/jacm/HanW90","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3477960$F5C17E52-7B5A-4580-9FE8-62FE960EB991","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce0390150ff08062f04b654dbc142859672fc6c7","datavalue":{"value":{"entity-type":"item","numeric-id":3358233,"id":"Q3358233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"526bb0d637a5659da03c6a00e7fbb26016532202","datavalue":{"value":{"amount":"+0.9328774","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":"Q3477960$3533BD83-6F92-47D2-9856-2336C61BC160","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0130417b122e6a54b0de5b952cd740f6c35d138d","datavalue":{"value":{"entity-type":"item","numeric-id":3703296,"id":"Q3703296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"01f6d5a75739603856f30832bedb86f11daedc65","datavalue":{"value":{"amount":"+0.9244971","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":"Q3477960$58350E24-CD5C-4861-9B1C-EE8036D6CD9E","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":"c9e7d63f3aaa62a325919f9b9391da05eed2103c","datavalue":{"value":{"amount":"+0.92036635","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":"Q3477960$9EC74108-5213-464F-B20C-9343773CE1B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"653d6992ac7fd0fa91361d482193695e010516ee","datavalue":{"value":{"entity-type":"item","numeric-id":4352827,"id":"Q4352827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e06479be58520f701b6437601102c8c77b50043a","datavalue":{"value":{"amount":"+0.91975486","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":"Q3477960$5086AD83-3FB8-4F2B-9DC3-F239A1DC9B52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"27fe3af7d370b48b90032be9374eddd63e88677c","datavalue":{"value":{"entity-type":"item","numeric-id":3694710,"id":"Q3694710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1cbc52f28a6f0f78de8b154daa5d8f173b985f33","datavalue":{"value":{"amount":"+0.91794413","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":"Q3477960$E1C15126-0544-4ECA-A9A0-C67BABFC59EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"359a679c3fcd4f817250d04d30dcb05256bca41d","datavalue":{"value":{"entity-type":"item","numeric-id":4785975,"id":"Q4785975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d1fc10ff1d7bd711ed107e910fa4f7c2bb19dfda","datavalue":{"value":{"amount":"+0.91634494","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":"Q3477960$2591B1BE-13B2-44D0-9D34-18248719D84B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2501114b1e7a15a59a8f4088d3602d537297a842","datavalue":{"value":{"entity-type":"item","numeric-id":5438974,"id":"Q5438974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b702730d665366fa6917627406489056f689c8f9","datavalue":{"value":{"amount":"+0.9160006","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":"Q3477960$379178B5-4523-41EC-9F49-56D3FFB33858","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"168f1c986551bcb221ff97414caee2020c0b22b5","datavalue":{"value":{"entity-type":"item","numeric-id":797997,"id":"Q797997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf49abe92e1bd11ae5e956673a3070a2bdbcfc9a","datavalue":{"value":{"amount":"+0.9145631","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":"Q3477960$3A2AFBA2-1BDE-44BF-9DAF-143662AC4108","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f1460849f636f33429c6fc730495ce2945b4b1e","datavalue":{"value":{"entity-type":"item","numeric-id":1882536,"id":"Q1882536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cec74b2c8e83cc39bc1f4619076b5fc8b149655d","datavalue":{"value":{"amount":"+0.91338825","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":"Q3477960$B2ECE10A-AAE3-4FB5-B370-A3730B913966","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3477960","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3477960"}}}}}