{"entities":{"Q1328526":{"pageid":1339276,"ns":120,"title":"Item:Q1328526","lastrevid":68613273,"modified":"2026-04-13T00:55:29Z","type":"item","id":"Q1328526","labels":{"en":{"language":"en","value":"A new class of parallel algorithms for finding connected components on machines with bit-vector operations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 611272"}},"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":"Q1328526$7ADB14DC-D5FB-4C98-A0C5-EE9A01773864","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c4dab073bb6956c4da4e96419d65c9eb3d7d49e5","datavalue":{"value":{"text":"A new class of parallel algorithms for finding connected components on machines with bit-vector operations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1328526$46A56616-A852-40F5-99E2-BC4614BA8185","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"47616801841aa0ea6af06a8cf1764bead5a09c30","datavalue":{"value":"0822.68044","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1328526$F9866C9B-7D33-466E-9B71-52B189BF767A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"38fa64313571e558a37583d16096659505f03332","datavalue":{"value":"10.1016/0020-0255(94)90009-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1328526$3D5ED3CB-6CC4-4B03-9D33-A1280D5A0AFB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"24d2f620d2974ebdd1015229debd06431f4c7398","datavalue":{"value":{"entity-type":"item","numeric-id":1294575,"id":"Q1294575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1328526$9583EF59-328E-46C5-907C-60925F9B75D4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c144f0fb88440afe4b13555aedcc8676a016b6d2","datavalue":{"value":{"entity-type":"item","numeric-id":70466,"id":"Q70466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1328526$21C2C653-8DFC-4B18-8F21-C565A268F107","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d9205536066316df6a0514e17b8a48b30b4f3c56","datavalue":{"value":{"time":"+1995-10-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1328526$A4D6CEDB-8EA5-4FE8-BB16-FDB47C1AED5A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1328526$ADF63EB0-4EBF-40D1-823C-2C9A1DC0B0E3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a9570833942fabab0fcc53f400ae2d7e77589898","datavalue":{"value":"611272","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1328526$3F78A0CA-AEF5-41CE-A40D-055623CE9D21","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4e84ee48586814a40f00ca811bc22a55bf16a558","datavalue":{"value":"undirected graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1328526$FEF056C8-7922-4D96-8028-A984F74788B0","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":"Q1328526$F1C71567-2F69-47BC-9D50-320C71A53D5F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"84f63033db3a667c9100dbee6c956199a9851606","datavalue":{"value":"https://doi.org/10.1016/0020-0255(94)90009-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q1328526$C5278594-0701-4260-AB77-C50A7D927C18","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3f621e0ef9cb0ac0c5d57904f2856bc823e3952f","datavalue":{"value":"W2046104583","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1328526$4690FC3A-434C-423F-93B2-6D406816A157","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3772b742ee4599c1091236370b579c8ec16bbe3a","datavalue":{"value":{"entity-type":"item","numeric-id":4107927,"id":"Q4107927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1328526$0EA34AC0-2445-45A7-8365-739929A4DFEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"211a953e4b4520afe71207d1214fd4a9f86b2ed5","datavalue":{"value":{"entity-type":"item","numeric-id":3786431,"id":"Q3786431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1328526$5D6D62AA-10A8-4C27-8B46-A6F4A31E7D81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd6ecca6b221a68c42607dd450ab7e9cb51b1138","datavalue":{"value":{"entity-type":"item","numeric-id":3945594,"id":"Q3945594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1328526$3F406E12-A7AB-43CD-A507-10AA2EB841B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b2b2fcb4e9292f66567e8699ae8317793e03f4c","datavalue":{"value":{"entity-type":"item","numeric-id":4146249,"id":"Q4146249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1328526$4767502D-9B0E-4A5A-BB99-D4B1F5DC2925","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00708b4078648865d18948bef9499b484690d96c","datavalue":{"value":{"entity-type":"item","numeric-id":3867197,"id":"Q3867197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1328526$0E1F6578-F0D1-46C9-AE92-898BF9021E46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"769cf6c7ee115ce4ebdbc44071512764e92350d4","datavalue":{"value":{"entity-type":"item","numeric-id":1171382,"id":"Q1171382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1328526$449AE948-F12B-41D1-B123-A2873D564790","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90822171efa1c7d26300416328cb969809d66a24","datavalue":{"value":{"entity-type":"item","numeric-id":1162158,"id":"Q1162158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1328526$DBA087B0-05A3-43E4-AF7F-D3AA3EF0861C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c4f599c7e80cc4a63e588fa61d4f84934315f3e","datavalue":{"value":{"entity-type":"item","numeric-id":4154064,"id":"Q4154064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1328526$EF2B2AA2-A970-432C-8997-16D836D2646E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e16d1dc4052e71d6b4ce452bdd1e1e49e7dff8b","datavalue":{"value":{"entity-type":"item","numeric-id":4144192,"id":"Q4144192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1328526$995DF2CC-58D2-40DF-A961-E3B9581A92C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b3dce3552dfbea64412441f1ced1f652d688fa0","datavalue":{"value":{"entity-type":"item","numeric-id":3932299,"id":"Q3932299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1328526$C83EDA3E-5E03-4E11-A1DD-0D91CE8B1F0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a9db4a207e2ab9eef002ed1bcd0688887d186bc","datavalue":{"value":{"entity-type":"item","numeric-id":3957960,"id":"Q3957960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1328526$71689343-87F2-4CA8-AB3F-E3C6631D1E80","rank":"normal"}],"P1643":[{"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":"5b3f7f8e0ea5e6e874d8882ae84b2a40687a62ef","datavalue":{"value":{"amount":"+0.8871316909790039","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":"Q1328526$B4F36B1A-0F73-4DE5-B609-079C77A003D4","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":"5b3f7f8e0ea5e6e874d8882ae84b2a40687a62ef","datavalue":{"value":{"amount":"+0.8871316909790039","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":"Q1328526$ED62094B-6662-41E4-8EB0-14BBD0B758E5","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":"af42f7bfef66c89a02617cf7c2ef1868f6a2822d","datavalue":{"value":{"amount":"+0.8867655992507935","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":"Q1328526$611DFAD7-97AF-4426-B6DA-4CE59BA3CB51","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":"4e140445f6912e200051dca6538121c17a959946","datavalue":{"value":{"amount":"+0.8843576312065125","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":"Q1328526$253448D0-4828-4E73-88EB-3BB8DC766328","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e84ddebf26beae59025f709940a0e8a970507231","datavalue":{"value":{"entity-type":"item","numeric-id":1356881,"id":"Q1356881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"985a8814421d893a243aaff7ca5b7150d7eccd18","datavalue":{"value":{"amount":"+0.8824443817138672","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":"Q1328526$807DF560-7F91-4E1F-BD7B-AA1FF0997FF6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A new class of parallel algorithms for finding connected components on machines with bit-vector operations","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_new_class_of_parallel_algorithms_for_finding_connected_components_on_machines_with_bit-vector_operations"}}}}}