{"entities":{"Q3957960":{"pageid":5987865,"ns":120,"title":"Item:Q3957960","lastrevid":55100905,"modified":"2026-02-03T16:46:14Z","type":"item","id":"Q3957960","labels":{"en":{"language":"en","value":"An O(logn) parallel connectivity algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3778761"}},"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":"Q3957960$94D82D5F-37DE-43FA-AD20-F35159A696CD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8f3d13b95850a3c5fd954b2fc1db78a17d1aa6f8","datavalue":{"value":{"text":"An O(logn) parallel connectivity algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3957960$5E2C0211-76CB-4BFA-988C-6DA87E15E2E5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"929f378a84df973a25b5714c0b360e6639829324","datavalue":{"value":"0494.68070","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3957960$0519D0A8-8454-44FB-BA53-14883FFE59D6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dcf3984bad8e9d5a142f961ca29377cab07d1129","datavalue":{"value":"10.1016/0196-6774(82)90008-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3957960$4A85EE35-8622-4E39-B709-FBA1FCE073A1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"34b7d653f435d2f694c81d8e0cb65871405ebb3d","datavalue":{"value":{"entity-type":"item","numeric-id":690246,"id":"Q690246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3957960$00D4D28E-2F51-4F68-92CA-D90A84B36A3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4bd9098e307c0d203e127f6e8054da1a54d577b1","datavalue":{"value":{"entity-type":"item","numeric-id":1149226,"id":"Q1149226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3957960$5756B8C5-F882-424E-B1F7-FDB495C90A27","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9bcfebe9d23b7752651008b0d843e08ec7c57a37","datavalue":{"value":{"entity-type":"item","numeric-id":2709787,"id":"Q2709787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3957960$5EE48076-3FCD-497B-85C8-E12F6E6B2B72","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"47f57cd36df9e30d446df3867dc3917e4ea74654","datavalue":{"value":{"time":"+1982-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":"Q3957960$483F4F2C-5A75-4A70-8BDB-02017D95E969","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3957960$5695CF99-89E6-4F6B-A7E0-61357B2BAD04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3957960$7E4BFB24-1FF9-4829-A432-10D8734D1892","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3957960$78E27D34-7BB6-4088-A0AD-5C9C163B8B41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ec3769495799f08479987ac368adf64f125a2b66","datavalue":{"value":"68N25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3957960$D5843EFC-5F97-4E15-9520-31BA3BD714F7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d3068905a840526255a455e03806ae742ac963f9","datavalue":{"value":"3778761","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3957960$93268DC8-0141-496F-8331-653F6C8F8CEE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"25761a4387254aca741e173bda13512af155ff69","datavalue":{"value":"connected components of an undirected graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3957960$7114B936-C626-432C-B388-D6B9EAF453CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"36309df3139ba5388b1b2729b37e0a180b1b7cea","datavalue":{"value":"synchronized parallel computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3957960$A9CC8CBE-5C92-4C65-94F5-98FBE11AE5D8","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"fa0d5ff5e1640248ad7295754cd4da56e9a374e8","datavalue":{"value":"Q56813859","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3957960$99E98DB0-6AD3-40ED-BD35-86E1DE9EFBE6","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":"Q3957960$964C3E3A-0B24-4DED-B5A0-E891231A1C36","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"dd85e9e7a86347e822c33790a24aaffa0529b967","datavalue":{"value":"https://doi.org/10.1016/0196-6774(82)90008-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q3957960$C280779D-ED17-4F8E-B864-2CACE270DD18","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f939752d3e1ac92fabe9301449d7006f114dabec","datavalue":{"value":"W2004350101","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3957960$6057A63B-9602-43E8-A5B0-4D50E4E41B7D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3957960","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3957960"}}}}}