{"entities":{"Q327676":{"pageid":329443,"ns":120,"title":"Item:Q327676","lastrevid":52651628,"modified":"2026-01-23T04:52:32Z","type":"item","id":"Q327676","labels":{"en":{"language":"en","value":"An algorithm for \\(k^{\\text{th}}\\) minimum spanning tree"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6640914"}},"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":"Q327676$EA4B9AE8-DA9E-45C4-B1F0-A7D414B44664","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"dbfb8c1f826f3227b1b3c4896a96667f5c5cf4c0","datavalue":{"value":{"text":"An algorithm for \\(k^{\\text{th}}\\) minimum spanning tree","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q327676$48721BD0-74E3-4216-ACC4-ED4127FDA850","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e2f7bde56fd6a34eddb9e8f3ff6122f56e13fa28","datavalue":{"value":"1347.05235","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q327676$D29752A1-23C4-4A03-B240-E63849F2B7CC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"853a74979e385414bdf9f9217e9cdb9721a48be7","datavalue":{"value":{"entity-type":"item","numeric-id":327674,"id":"Q327674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q327676$75C6D760-6E6E-4386-8D49-155164E2B414","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bc4804ed21d0cef95f810d25098b3608972f420b","datavalue":{"value":{"entity-type":"item","numeric-id":327675,"id":"Q327675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q327676$9BE34528-C280-4E5F-9514-CCD93548E089","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c1535619fd8f94633f3128b0ce8819699cf6d5d0","datavalue":{"value":{"time":"+2016-10-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q327676$37D07D82-863E-4053-9D59-2CA399CFEF57","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q327676$1FCA7327-42C2-4B62-855B-3DC5812AA479","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q327676$A6776314-B480-4B05-904D-57758AD7586E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q327676$E84B27D2-8EA7-492B-BC11-6A7A6F01F07D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dda8e7831b294f349f6f44901c3493fb4f0dad22","datavalue":{"value":"6640914","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q327676$89F47D45-D23D-4E03-BA43-24DEA34075D7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7d79761b0d8a2850bc5680a20ba8de317e619746","datavalue":{"value":"\\(k\\)th minimum spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q327676$AC2A671F-1DAF-4FBE-B66F-666B433D0C0F","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":"Q327676$80A2EC24-8C8E-4DA8-834A-F2BE4086940E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2b6f6ace12065e31492f9587ec6443cd2445a5e3","datavalue":{"value":"https://doi.org/10.1016/j.endm.2016.05.029","type":"string"},"datatype":"url"},"type":"statement","id":"Q327676$B43BD229-2F37-4CC4-8D47-205C949A722F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"11881c39bf44275ed35675e3ac71bb70a5879f5e","datavalue":{"value":"W2518240130","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q327676$FFD41547-F68B-4FE2-B815-8C4B06972619","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"034cfe80e57a0ed3d2bb30b7fac411998868354e","datavalue":{"value":{"entity-type":"item","numeric-id":4116059,"id":"Q4116059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q327676$A0277228-75D6-43B4-A06D-64AC7A7289A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8043fe17fb6ab7e0e2f6bbd34cd13ec7caf48127","datavalue":{"value":{"entity-type":"item","numeric-id":3906437,"id":"Q3906437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q327676$ED1CAB99-C853-472A-A20B-A21292994EB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1bf5e232d2b9c321a76c0a15c52963f380ffff43","datavalue":{"value":{"entity-type":"item","numeric-id":1196455,"id":"Q1196455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q327676$277ABBFC-D67A-445A-8B94-93463B4F5B91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q327676$4068A2B9-20CB-4ED9-8040-DC2FDFDD25BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c45c86c7f172e023843236094a98399ae49d365","datavalue":{"value":{"entity-type":"item","numeric-id":4165177,"id":"Q4165177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q327676$E281F264-750B-4BA9-B7C8-E211DF4DE7D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0a6fa9559301ce050aa6bf99068d2ede5c82fef","datavalue":{"value":{"entity-type":"item","numeric-id":3956857,"id":"Q3956857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q327676$4D588E42-E8C0-40AD-89C8-0E0314556D18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84c35c3c18100f10a76a9ef0d730325b542a65e7","datavalue":{"value":{"entity-type":"item","numeric-id":115238,"id":"Q115238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q327676$774D9806-B06D-4041-A776-D0DEA5DF33B5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"080adc5387cf24287b6f02e7aa267a1a89cf1a9c","datavalue":{"value":"10.1016/J.ENDM.2016.05.029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q327676$125C26C6-E5E7-4DBA-B36C-1C9B4F5475B7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb2ca653caa49e67e6bba9cb7af8e05e0ae86b95","datavalue":{"value":{"entity-type":"item","numeric-id":4806585,"id":"Q4806585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d01572a7864d583f90b382f748eea5f10a0d9e7e","datavalue":{"value":{"amount":"+0.8701310753822327","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":"Q327676$A8386035-96C7-48AF-B1AF-313F79097E40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9ab747b7b0ad990d9a94a07871739676bad4a6cd","datavalue":{"value":{"entity-type":"item","numeric-id":4319765,"id":"Q4319765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"35d20c4962b2480ccca05c0e868c7cf3be183eef","datavalue":{"value":{"amount":"+0.8158645629882812","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":"Q327676$7EF5D42E-F59D-4C56-8E24-B5EC0AA98B11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d051e5bafe59874e51db90369b7693e9f245acd","datavalue":{"value":{"entity-type":"item","numeric-id":1805468,"id":"Q1805468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"732457f83765473281633ed6a6fce06be7294028","datavalue":{"value":{"amount":"+0.8134089708328247","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":"Q327676$D7E99935-CB41-4BCA-92D1-18EEBE6DBBD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a21ff359d2c16d6ac217ce36bf10dfb6b18175b1","datavalue":{"value":{"entity-type":"item","numeric-id":1806599,"id":"Q1806599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f1fdac8e53bcaae2842696f4f8420e9ae5caacd","datavalue":{"value":{"amount":"+0.8114153742790222","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":"Q327676$A6BC062C-1CCC-44EE-A5A6-9F1FAA01D6E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3de2ae0aaec06acf77689722fc481d2d70f04f61","datavalue":{"value":{"entity-type":"item","numeric-id":4926072,"id":"Q4926072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef87ee9bf5c38caefdb2b43e860f2c7c09763a38","datavalue":{"value":{"amount":"+0.8100947141647339","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":"Q327676$669EBEF2-DA59-48E4-A689-9AC025C51988","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:327676","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:327676"}}}}}