{"entities":{"Q5145258":{"pageid":7174829,"ns":120,"title":"Item:Q5145258","lastrevid":55376377,"modified":"2026-02-17T15:00:48Z","type":"item","id":"Q5145258","labels":{"en":{"language":"en","value":"Massively Parallel Algorithms for Finding Well-Connected Components in Sparse Graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7298711"}},"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":"Q5145258$9A2A2B84-E14E-4B81-AF0D-D77ECB9588ED","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"80545d70b2103153bb29aaba71c605d1796d1f08","datavalue":{"value":{"text":"Massively Parallel Algorithms for Finding Well-Connected Components in Sparse Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5145258$714DF53A-84F9-4AEB-B5CB-4ED3328CE57E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a8499ff79c031694dd0fdacd5d09ce8b72a44049","datavalue":{"value":"10.1145/3293611.3331596","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5145258$2DDC0762-6737-4F71-88BE-C4990440B605","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9ff74abf884fd84f821d942e1b3ab58bcc02ee3f","datavalue":{"value":{"entity-type":"item","numeric-id":487028,"id":"Q487028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5145258$41A09215-1649-4AF9-AEF3-A727DBE19558","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b1fafbfdbcba730df23f71f6b7ad97fc662ceddf","datavalue":{"value":{"entity-type":"item","numeric-id":726338,"id":"Q726338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5145258$46669111-84C0-4F33-8A10-71049D0EA6A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b8db9122a24936742b6393e66997b397618a3e29","datavalue":{"value":{"entity-type":"item","numeric-id":343866,"id":"Q343866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5145258$4C2EB25D-86BE-4B63-8F67-2FD35B25F184","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ca879f3f9ab110e321b63c95a17209137facc6dc","datavalue":{"value":{"entity-type":"item","numeric-id":5145170,"id":"Q5145170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5145258$5843D9CB-4B56-4BE8-B2F2-B8B91B61B65C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"233394734482eba32ed4ee15da745b1ac2b96149","datavalue":{"value":{"time":"+2021-01-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5145258$C7585C59-976F-4598-8099-A28A1BC64E02","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1d3d833df3f9ea3fc4280538fbd2a3c59c715822","datavalue":{"value":"https://arxiv.org/abs/1805.02974","type":"string"},"datatype":"url"},"type":"statement","id":"Q5145258$9D6B3027-E197-435A-A0CB-5F5350DA2533","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"62ff42057022552eaa82447a5a1563ef3bf93acd","datavalue":{"value":"68M14","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5145258$D112D1C1-0381-4CD0-A59A-66773606D34D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5145258$0E92E2A3-CD51-4550-8B36-9ADFC45BA806","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a85a338fe7bdfa7238b843f68e8551bb59048703","datavalue":{"value":"7298711","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5145258$66145A71-B8D9-4F3A-ABB2-FDB72CBD1ED9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"29f90cd83dad24fc82d0e60664cc695c283ac5bf","datavalue":{"value":"random walk","type":"string"},"datatype":"string"},"type":"statement","id":"Q5145258$A86F360B-A8DA-4FCF-B4FD-C7CB595D0555","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a4170a5bbba5dd53aa9d7a4ed5f871940a7f940f","datavalue":{"value":"sparse connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5145258$2DACE268-3D45-4B54-A80F-072B5CB69441","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"37c36aa081a4c295bbccc99aac3f3a04b9de0cf9","datavalue":{"value":"spectral gap","type":"string"},"datatype":"string"},"type":"statement","id":"Q5145258$EEE031AB-AFBC-48DA-A83B-BA58E75B9DEA","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":"Q5145258$CF7C01E0-DC4D-4449-A7B4-4C903025E264","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"746796367db1f2486711f83a7b63fbd537243777","datavalue":{"value":"W2963629655","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5145258$057E6CA4-97AE-4668-8E7D-9B9DDC56A8E5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9ff5d454aa78353debfd61a95e0647e4e5e4bd72","datavalue":{"value":{"entity-type":"item","numeric-id":5145260,"id":"Q5145260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6154d00c4113f27b47ada98c70e0017e43efc0ca","datavalue":{"value":{"amount":"+0.8060637712478638","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":"Q5145258$16A1F1B3-B448-43A4-B621-C15D1673B80E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c6a7bc20281cbf3b2b2dd53343236ce4c608ccab","datavalue":{"value":{"entity-type":"item","numeric-id":5032024,"id":"Q5032024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"48b708915efd2fdfa2901386fce2720e9b587fcb","datavalue":{"value":{"amount":"+0.7907723784446716","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":"Q5145258$E910AF67-D0B0-4FFF-8FA7-D69E79472285","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"66171b90a4bad6d3839ff4a4d2e9a2ba2325ba9b","datavalue":{"value":{"entity-type":"item","numeric-id":5236283,"id":"Q5236283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"791ed3f114ee8e68aeeea9b9dd8c6a0b9c26b84b","datavalue":{"value":{"amount":"+0.7830223441123962","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":"Q5145258$B02BCAFF-5BCD-4CFB-B455-5FE1499BDDFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fdaebc0e075cbdbc37c570316a3117f12d397152","datavalue":{"value":{"entity-type":"item","numeric-id":5091162,"id":"Q5091162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d660d5e56717c790d6ccabc180f662a2c2366f3","datavalue":{"value":{"amount":"+0.768469512462616","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":"Q5145258$A68F672B-1C2F-4B63-9BE4-5EDBC0C4EC5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"020206b0869efbe6d6c0d83045544e573981bc5a","datavalue":{"value":{"entity-type":"item","numeric-id":2215966,"id":"Q2215966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c52bbaa8e22fdeb630afc69a4239829d31faa41d","datavalue":{"value":{"amount":"+0.7389041781425476","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":"Q5145258$C709AEDF-5E38-4D97-8934-738114CE90A3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5145258","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5145258"}}}}}