{"entities":{"Q3867197":{"pageid":5897102,"ns":120,"title":"Item:Q3867197","lastrevid":81210329,"modified":"2026-05-06T17:59:37Z","type":"item","id":"Q3867197","labels":{"en":{"language":"en","value":"Computing connected components on parallel computers"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3669872"}},"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":"Q3867197$3B32C6D1-E657-43C9-A944-AD0D62EF29EF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d91b82a170a49562c0c8db7e2068f42d90640054","datavalue":{"value":{"text":"Computing connected components on parallel computers","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3867197$1320B219-B85C-4F4C-B28F-88CFA12716E1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8538987d04ab9732005d4b27d91a62459509ff4d","datavalue":{"value":"0429.68061","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3867197$2921243A-836C-4242-B8CB-04A0F21B1ABE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3461ecad11f8257778bd72b8c9f782fb4e170789","datavalue":{"value":"10.1145/359138.359141","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3867197$A8272AC0-35AA-448E-864D-1754BAAB4A68","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"37f94e219c650c0af69779700675fb4fbdc2fbc1","datavalue":{"value":{"entity-type":"item","numeric-id":913503,"id":"Q913503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3867197$0E383CED-F596-4AE1-B112-8B856370C227","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"94fc84aa20527330f775b51ab9825380a3da58c8","datavalue":{"value":{"entity-type":"item","numeric-id":948260,"id":"Q948260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3867197$3E59822C-8740-4E5E-AC59-2F4FDE112640","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8d5da58e75f03ecb1684b99cd2573c40bb55f1c3","datavalue":{"value":{"entity-type":"item","numeric-id":1336763,"id":"Q1336763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3867197$2005EB7D-2785-46A8-853E-966B545F7339","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0b87f78dda5694898cc127305eecf88680ce6c83","datavalue":{"value":{"time":"+1979-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":"Q3867197$9F9F88B7-A665-41F2-8BC9-B49A3AFE704E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3867197$B966357C-5199-425B-B0FC-AC5FB505EE90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3867197$F8523F7B-1308-4463-96BD-179B1B77D3E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ec3769495799f08479987ac368adf64f125a2b66","datavalue":{"value":"68N25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3867197$637877B1-BE29-4971-A9FE-6B38E7E986C6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3dff5f234ea8dd85a9fba471d4ea486e5b41ee82","datavalue":{"value":"3669872","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3867197$DC4FAA6B-2D1F-4722-A3C6-09FB77F96F8D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0967c5f93d36d6aa18ee008d77ee288965d952b9","datavalue":{"value":"parallel algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3867197$53B1F5BD-F2C7-41E6-A945-BDB64E02D367","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3b2c3f8801bc9ebf44d8b9e05c6d139b7249ef33","datavalue":{"value":"connected components on an undirected graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3867197$316580FD-93F9-453A-82D7-E284EE3A60B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ff430a655e10b9c3f756f39988e91bd653d37788","datavalue":{"value":"transitive closure of a symmetric Boolean matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q3867197$11584299-49EB-43C3-B796-DA50FF24DA5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"db5e0888fa9957c443e210eb3c88f717e276ae13","datavalue":{"value":"parallel processing","type":"string"},"datatype":"string"},"type":"statement","id":"Q3867197$D4780CC1-ED86-4C46-A43D-92771512FFD5","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":"Q3867197$A6AA69D4-4864-4DE2-9D92-890E02CF422D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a1381bd584b1aea709b3a96ddc0931f1cc95a544","datavalue":{"value":"https://doi.org/10.1145/359138.359141","type":"string"},"datatype":"url"},"type":"statement","id":"Q3867197$5F242A34-7D91-4194-B209-63D045CFB0E1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"647e683a559519e148874463e50f14a87f628af8","datavalue":{"value":"W2086825382","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3867197$51C71AB0-94A0-4594-99FD-27AD5BD3E27C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087426e75e65ba42be09a15851f31de13b7aa5f3","datavalue":{"value":{"entity-type":"item","numeric-id":56730,"id":"Q56730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3867197$2492BD75-F9CF-45AB-A852-9CEDBFE9C61E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Computing connected components on parallel computers","badges":[]}}}}}