{"entities":{"Q861311":{"pageid":863159,"ns":120,"title":"Item:Q861311","lastrevid":64903566,"modified":"2026-04-11T23:00:07Z","type":"item","id":"Q861311","labels":{"en":{"language":"en","value":"Fast shared-memory algorithms for computing the minimum spanning forest of sparse graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5083816"}},"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":"Q861311$5A2E33E7-319D-4AFF-A76F-724809787BF9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1be58f793c9faadc122d7f6706cf4ae2a6fe2b13","datavalue":{"value":{"text":"Fast shared-memory algorithms for computing the minimum spanning forest of sparse graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q861311$33AB2494-C3F6-4286-AA79-7FCFCC082BB3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e9afac69b91cc45b0285089ec9f4ad97447f1233","datavalue":{"value":"1110.68091","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q861311$1ECE9873-BA00-4EC8-B38F-A6AE20D8FDE9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f54636bd354374c745720741882710027f550a08","datavalue":{"value":{"entity-type":"item","numeric-id":346503,"id":"Q346503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q861311$1A932416-D885-4CBD-8EE9-FDD62079D205","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"df28a0d57c367c8d5673edb9ce7a6c90e7111d3d","datavalue":{"value":{"entity-type":"item","numeric-id":861310,"id":"Q861310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q861311$96AC0932-856C-439C-9626-876EDCCA28E2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b1a1e419db9a491566962c608d7eb540caa9bc60","datavalue":{"value":{"entity-type":"item","numeric-id":86622,"id":"Q86622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q861311$F372B4E2-2F7C-40E8-AA4C-B9466F3B3017","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b4d2d9af04f3704bbbb24f8b36a1ade40f432b8f","datavalue":{"value":{"time":"+2007-01-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":"Q861311$98600992-DC08-4602-B50B-F887FB765CB3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q861311$08EB5B6D-103D-424C-ADB8-8DD510B7D4C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q861311$548BC6A4-189D-432B-9B50-5697F71EFBDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q861311$80DA7092-7B93-4756-874F-D1AE6E297622","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0cd38fcaa5107534bd173fa59b6814b1f988d339","datavalue":{"value":"5083816","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q861311$2CDA37C8-F82E-493B-9D9C-80EA5B05DCDC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fa561458e03659c0571493a38121bcf6e73ea0e3","datavalue":{"value":"parallel graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q861311$6392B56F-716F-41C5-96B3-1DC0DA0F0147","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eba61a8abead030333429495c832d733d94064bd","datavalue":{"value":"connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q861311$52147B6B-A072-4624-9011-D28D4B698EBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e9334f81ccba2a6475af74d75c956d6e1c4a658c","datavalue":{"value":"high-performance algorithm engineering","type":"string"},"datatype":"string"},"type":"statement","id":"Q861311$9533B3D7-4B15-446F-812B-C119F621571B","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":"Q861311$A9D44730-C9D1-4CDF-ACCF-C7508E21DF62","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"546c4806492798b22c06d8065de1800f3d5a95bc","datavalue":{"value":"https://doi.org/10.1016/j.jpdc.2006.06.001","type":"string"},"datatype":"url"},"type":"statement","id":"Q861311$11117056-4777-414F-A2EB-AF6B62198897","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3522362b1095cc4d27cda3eea4ec57d90b7a5e43","datavalue":{"value":"W1972786931","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q861311$367FD0C1-F5C4-4717-BE73-7746DD5620EB","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"61b1088af028c9fcac385c185a25fe085c61e665","datavalue":{"value":"Q55951523","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q861311$75612DC5-38B7-4876-9B34-2057372B9EBA","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"8bb2c3c3dce329c6c1e8620141f1e2cc67aa9c63","datavalue":{"value":"journals/jpdc/BaderC06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q861311$F039CB78-4964-46E2-B363-740829E845A9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f258a77edb0fe074918b0e0daf6039e1b23b8967","datavalue":{"value":"10.1016/J.JPDC.2006.06.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q861311$421B1BA8-B880-4EB9-A685-BE2C022A9B26","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"39f2a89aed024621e83d439b89141ac7197f4a93","datavalue":{"value":{"entity-type":"item","numeric-id":916371,"id":"Q916371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7af3a553376302c202a6b70d36b021506191f173","datavalue":{"value":{"amount":"+0.8499991297721863","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":"Q861311$F7B00789-3578-4980-A340-0CA9467E5169","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"47d6200e6435befc4e5358bf8d0e10025f5679ed","datavalue":{"value":{"entity-type":"item","numeric-id":2565696,"id":"Q2565696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ffc4249db647b2b2bcaa60c370ad2d3324607702","datavalue":{"value":{"amount":"+0.849122166633606","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":"Q861311$E0A04E4D-FF62-49FB-8D9A-54221E73AE22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d6c448c13071d5347a74efdec5b9bd992e8859b","datavalue":{"value":{"entity-type":"item","numeric-id":4857538,"id":"Q4857538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cdfa2806c1065569906bbcc32a9d77a2c0a4120e","datavalue":{"value":{"amount":"+0.8427032232284546","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":"Q861311$E0D55049-D162-4A38-95C2-81E0418BBAE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"45a69713a937baaa9aef496b0aa3b6c7d0f6cb11","datavalue":{"value":{"entity-type":"item","numeric-id":4531359,"id":"Q4531359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"886ef6e65fdeb8b8d22f98de4305abe77b15fda1","datavalue":{"value":{"amount":"+0.8404743671417236","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":"Q861311$2827A8B3-C8A8-429F-B509-E595CD9B568D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a18e546f8469e7521a4c54509de16d47b01b678","datavalue":{"value":{"entity-type":"item","numeric-id":1060018,"id":"Q1060018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b80d2e0f8aaff48a1a36377ff7653e863fcbe74","datavalue":{"value":{"amount":"+0.8339511156082153","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":"Q861311$474905D6-BF00-45E7-BF55-1B2DC4F4E89B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Fast shared-memory algorithms for computing the minimum spanning forest of sparse graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Fast_shared-memory_algorithms_for_computing_the_minimum_spanning_forest_of_sparse_graphs"}}}}}