{"entities":{"Q4406286":{"pageid":6435885,"ns":120,"title":"Item:Q4406286","lastrevid":48122134,"modified":"2026-01-03T17:22:08Z","type":"item","id":"Q4406286","labels":{"en":{"language":"en","value":"Concurrent threads and optimal parallel minimum spanning trees algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1934985"}},"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":"Q4406286$0D823B2B-5F5B-467F-9A64-6F2DEF707CB3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"093addb0ebadb6d0fca9202c74660fdee6bc5acd","datavalue":{"value":{"text":"Concurrent threads and optimal parallel minimum spanning trees algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4406286$FC9113FE-A36D-47B4-8B7C-C487E1283BC9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"02b91a4710ec8f01183f769aa914c9f398724c15","datavalue":{"value":"1089.68506","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4406286$2166F1CD-E1BB-46CE-99D5-A3237DF6EB4D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"851435824ff3f44b0b5976d7c2bd608ddc50debf","datavalue":{"value":"10.1145/375827.375847","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4406286$4AFC9828-A20F-4326-9747-BC36D383CA4B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"67f55dfbfc5790a3170e06e6e40351f5339dd88b","datavalue":{"value":{"entity-type":"item","numeric-id":671934,"id":"Q671934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4406286$E878F95D-5368-4446-BA3F-92963EA31AF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bb601144f50446ab918878975754b8b11688e0e2","datavalue":{"value":{"entity-type":"item","numeric-id":477097,"id":"Q477097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4406286$4F5FD5DC-2626-4CF7-B9FB-3FFBB411442A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4ee31696a3be6df3bdd79f474603a4526c11abc4","datavalue":{"value":{"entity-type":"item","numeric-id":1577015,"id":"Q1577015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4406286$86A588B3-81A3-48FB-AFD4-2DC8BD00D1CA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f12bfc80fe4a431c556e028f5134a217234a7cc4","datavalue":{"value":{"entity-type":"item","numeric-id":63915,"id":"Q63915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4406286$741548C5-7BFE-49C5-8D11-AF0E79A24985","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"642be9aa3daad5507a65db15b5d3ac8f5057a02b","datavalue":{"value":{"time":"+2003-06-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4406286$996FFFA5-D7AF-489B-8B4E-4DD8C0D15263","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca8c16691e9ec83d46a3995338b09d48ac9660ac","datavalue":{"value":"68M10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4406286$A0708757-E659-42F1-8B27-C1CE3120F5E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4406286$8FDF62E0-3F49-4236-9449-24CBF607ED18","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"14f6aef3bced93a0d74bfe649fdb4d98223c0984","datavalue":{"value":"1934985","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4406286$861919A9-99F4-4345-8EDA-BCFE827EA872","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9dd2370aad242549c254c303f52d0ddcfe57f3dc","datavalue":{"value":"stability of dynamic packet routing algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4406286$6BA24D52-CB12-4CF3-97F9-F2FE38BD4FA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c2f472bdd18d1139acfa58478c347f321386a6ed","datavalue":{"value":"static routing","type":"string"},"datatype":"string"},"type":"statement","id":"Q4406286$2BA76731-7BFB-481D-B261-90AE0309C56A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c0675485f2da257cf341401e3ffee26238a9e391","datavalue":{"value":"dynamic algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4406286$0333374D-8952-451C-A28B-E1CA703800BA","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"48066af8891bd5740b92f59366a6bc03dc8467d5","datavalue":{"value":"Q56077915","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4406286$B618E31B-CA8E-4BA1-A08F-89A004877DEB","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":"Q4406286$DED4169A-83CC-418B-9339-97F6C4713A19","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"dca89acc7a5cb69b9da7779afc0684de527fdf19","datavalue":{"value":"https://doi.org/10.1145/375827.375847","type":"string"},"datatype":"url"},"type":"statement","id":"Q4406286$DF6ED592-72DE-42A2-92B7-990336570B8E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"34b8175c54222ed28e3fe41bb1242daa8699ef2d","datavalue":{"value":"W2155086352","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4406286$2452213C-D7A0-492C-AC0B-671E7A1D1B6C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d88341e37fd46a3637747f5d3d504988503b75cc","datavalue":{"value":{"entity-type":"item","numeric-id":4507387,"id":"Q4507387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e39dfffd03693ac3de50c7a2f4c68b1db1279aea","datavalue":{"value":{"amount":"+0.852719247341156","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":"Q4406286$040595B2-3CD6-4ECB-B4E2-A463F9B50616","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d10bdfc06c606bfa3ecc50995a38be8b9061bbc","datavalue":{"value":{"entity-type":"item","numeric-id":2706127,"id":"Q2706127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e39dfffd03693ac3de50c7a2f4c68b1db1279aea","datavalue":{"value":{"amount":"+0.852719247341156","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":"Q4406286$BBCAE40B-BD0D-4AA4-A40C-028BC0FF0FB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"21e7764219374e9861a7fe380d73211570684bb0","datavalue":{"value":{"entity-type":"item","numeric-id":2819548,"id":"Q2819548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"21b771814a71663c800d0e2577f7652f240e1963","datavalue":{"value":{"amount":"+0.8468812108039856","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":"Q4406286$31723754-0E26-40F0-BC99-168562CB4241","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e54fba8ad847b2801363f309a3574f54eead8f7e","datavalue":{"value":{"entity-type":"item","numeric-id":4228491,"id":"Q4228491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f1cb3c642743213321ffe955d0bd999381343da","datavalue":{"value":{"amount":"+0.8422912955284119","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":"Q4406286$2540A9B2-7F69-496D-A708-9948D4752B60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce5f6cc7afc78db31b107a16d0294f01222044ca","datavalue":{"value":{"entity-type":"item","numeric-id":2819590,"id":"Q2819590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f1cb3c642743213321ffe955d0bd999381343da","datavalue":{"value":{"amount":"+0.8422912955284119","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":"Q4406286$749C268E-1800-4DF5-9C52-9B521B1AB3A3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4406286","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4406286"}}}}}