{"entities":{"Q1823705":{"pageid":1834447,"ns":120,"title":"Item:Q1823705","lastrevid":49310239,"modified":"2026-01-06T22:51:54Z","type":"item","id":"Q1823705","labels":{"en":{"language":"en","value":"Minimal spanning trees: An empirical investigation of parallel algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4115991"}},"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":"Q1823705$D7210146-62BA-4A37-A15E-E2FB3516AE07","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5f36c047ba633f899cc26c3736b4c8e06ea229e2","datavalue":{"value":{"text":"Minimal spanning trees: An empirical investigation of parallel algorithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1823705$D8441E69-58FD-4E11-BED8-A97001891DFD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"23ba821d360ae27a97efe9b24f3af88bbef97f80","datavalue":{"value":"0681.68086","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1823705$9765D97F-400F-4A0D-89B6-E4C9A2F27C79","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ffa5011efb991be0318ed6a181e3beec59f2643a","datavalue":{"value":"10.1016/0167-8191(89)90005-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1823705$1CD1A600-EABE-467E-96D1-B7289A85000F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"153a563b04bf1908c0d93f57ee60d80047406732","datavalue":{"value":{"entity-type":"item","numeric-id":1823703,"id":"Q1823703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1823705$C8F1033F-7AEC-47F6-A515-11819C34093E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5eaf0cc1e704316a9b48516285ea03194b70705a","datavalue":{"value":{"entity-type":"item","numeric-id":1066816,"id":"Q1066816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1823705$C32F795D-FEFC-472B-A879-08E0D2D69765","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f8da75ed8378ab8989ef128712f7e53d2d633f97","datavalue":{"value":{"entity-type":"item","numeric-id":1066817,"id":"Q1066817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1823705$1770222C-8E3D-47D0-83C9-51E84B91C413","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"eeac13f60c55bdb04ecb49274cc7b24a1688345d","datavalue":{"value":{"entity-type":"item","numeric-id":71527,"id":"Q71527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1823705$A496EC18-869A-424F-8E09-72D168338070","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-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":"Q1823705$38216238-D648-4926-991F-C1F2E2C97EF2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1823705$8CB1BBAE-3F8D-4106-BD16-B59DC11B8457","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1823705$786D1DBB-E2E9-4554-A813-C12693D32F46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ec3769495799f08479987ac368adf64f125a2b66","datavalue":{"value":"68N25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1823705$20A4C976-22CA-4727-9F17-BA01FE388757","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"517ace4a4f9c45a5475b4a8927a567447dbdb293","datavalue":{"value":"68N99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1823705$4B3CA327-C739-44A0-8208-062362D9E4F7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"287800d4ba51bbb21637b8fe4cb9faf019671a27","datavalue":{"value":"4115991","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1823705$B236FF4A-621E-4AA5-8982-46057FA1A8C8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6d37e8f1f29ba6bda6998ac7e0c294c299f64271","datavalue":{"value":"minimum spanning tree problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1823705$02611C47-20B8-4317-B162-DD2F5EEBF7F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bdf4dc3db86d44e89a36d3ec12340c2571d04f06","datavalue":{"value":"graph theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q1823705$1AE25C85-6BB6-458B-A528-AA9B6C6F5447","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"afee417564209b61e3e00baf8c5b26c09ce9029b","datavalue":{"value":"performance","type":"string"},"datatype":"string"},"type":"statement","id":"Q1823705$C06BAA9A-F571-4D0A-93D1-3AAE674C3818","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"61cddb784fefe429581b91b50d5d97d99e280727","datavalue":{"value":"measurements","type":"string"},"datatype":"string"},"type":"statement","id":"Q1823705$A9215A4F-C90B-400E-BD69-2820228F0586","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b2dbed6ede659ef120f4aa07843e0a59a90f7357","datavalue":{"value":"Prim's algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1823705$E88844FE-3971-488A-B838-4AB02CFFF9D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e79d8cd8db19cc68aea1623c23c3be2d33b64320","datavalue":{"value":"Sollin's algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1823705$B43A6110-E432-4E0D-9D42-0D8E77AD4486","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d28dd9a1788e8ed35162c36ff6d03072fd923122","datavalue":{"value":"Kruskal's algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1823705$9EBF8752-956A-43B4-B0DA-FE4A40ADC406","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"176b0d2df63edd93bd3923b0fb6afabd332ac80d","datavalue":{"value":"Sequent Symmetry S81 multicomputer","type":"string"},"datatype":"string"},"type":"statement","id":"Q1823705$CBA6E522-1CC9-4676-AAA8-643729DD3C96","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":"Q1823705$FA8F02EB-6A10-435D-9383-409D93E49E81","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2c9a2d4c5d4146f9ea4e9f2031afcedc50e24161","datavalue":{"value":"https://doi.org/10.1016/0167-8191(89)90005-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q1823705$694DB814-BC0D-4FC9-B052-0B7994CC53F1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"029903d4a68aef2a028e2b9210e61829d73d25c7","datavalue":{"value":"W2076802814","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1823705$4B3F9C86-39AB-4936-BA07-B46686C3FB9E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"60bc759f8a473f62a169a1a4b5aa47d9afce3658","datavalue":{"value":{"entity-type":"item","numeric-id":3323290,"id":"Q3323290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ff641eee8d8b57b91072fdb612106ef8fc2c6f5","datavalue":{"value":{"amount":"+0.8541891574859619","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":"Q1823705$04A3A478-0A0E-4F14-8723-B3EAED7562D6","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":"3cc1d3b734eed63d5b4dec9169929abca8c109da","datavalue":{"value":{"amount":"+0.8540074229240417","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":"Q1823705$93CC66D7-D157-412B-B610-ADD6C58BDE42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a3450f1d7d7dd463308de3be20ad66085ea6834d","datavalue":{"value":{"entity-type":"item","numeric-id":1861567,"id":"Q1861567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a583cea6d89d38f74cdaa3ca38b7a953a289b9f","datavalue":{"value":{"amount":"+0.8445898294448853","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":"Q1823705$5B4B9BD0-4E81-444F-83B8-CDECD28200E5","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":"e8ec53e706823784f3eeed21931fe5ccdf70e93c","datavalue":{"value":{"amount":"+0.8441562056541443","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":"Q1823705$C38950AE-B327-4DC1-909C-FEB70D3753C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7810afc7d83c87318bcfe742e1b3f6bf2181d9ac","datavalue":{"value":{"entity-type":"item","numeric-id":1179255,"id":"Q1179255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b43fabc36f1313a44d1ffa5fb76b64b01ccabce","datavalue":{"value":{"amount":"+0.8434300422668457","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":"Q1823705$3C801ECC-C538-4920-A8C0-3BBA217F7DF6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1823705","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1823705"}}}}}