{"entities":{"Q2942691":{"pageid":2953411,"ns":120,"title":"Item:Q2942691","lastrevid":79911215,"modified":"2026-05-06T14:59:47Z","type":"item","id":"Q2942691","labels":{"en":{"language":"en","value":"New Heuristic Approaches for the Bounded-Diameter Minimum Spanning Tree Problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6480975"}},"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":"Q2942691$7C17C8A1-51C0-45BD-A09A-C4E14FD9C9E8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"542932dba64d71e94511466be8d2d202bfa87ce4","datavalue":{"value":{"text":"New Heuristic Approaches for the Bounded-Diameter Minimum Spanning Tree Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2942691$C110CE76-545A-4B57-9634-0B2A19695B4C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"95044b7179c2713723423e2c972f5e493585a077","datavalue":{"value":"1327.90354","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2942691$BD85ED83-3EA0-4EFB-B80B-63C4BBDEECAE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0d84e33f7e7441bfddb09965ef26bf86af75dab3","datavalue":{"value":{"entity-type":"item","numeric-id":2942690,"id":"Q2942690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2942691$0DB558CF-5580-4025-9FDB-031EEAC12F65","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f030fff290cba9104f71fb1447bb02747b898e5f","datavalue":{"value":{"entity-type":"item","numeric-id":74741,"id":"Q74741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2942691$898626C5-6488-4E0A-92E6-A00F0C74D9FB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4dc3af13f56c9757ccde8db0e7a8779bcfa3e4e2","datavalue":{"value":{"time":"+2015-09-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2942691$B534BFD7-8198-40A4-9614-28304AD3430A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2942691$D4BA9900-D18C-4B16-86BB-01CF791C4BB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2942691$87150E4F-2991-4906-8088-D02490905C54","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7a19ccff3b10e69c66dbe77201a34ffa426fd020","datavalue":{"value":"6480975","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2942691$87F30FFE-C3E9-45FF-B846-E7AFC1995A0A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eba1313271bf68d7e45dcc1abd2f19c14e370cfd","datavalue":{"value":"backbone","type":"string"},"datatype":"string"},"type":"statement","id":"Q2942691$5F05E54D-CD86-4F03-B612-745956B7A946","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f242e41456382804984d815e24ea33e18034cfe1","datavalue":{"value":"bounded-diameter minimum spanning tree problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2942691$D9E77D9F-FF8E-4DEE-B943-38E0EC2D8730","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"542dbccb9054ebd76bc334a7625d6bc68996db45","datavalue":{"value":"construction heuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q2942691$B02BF1AD-05B8-4BDB-9817-755BA435F243","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd227adb1378edbe90691dff18511cebed6b0036","datavalue":{"value":"diameter","type":"string"},"datatype":"string"},"type":"statement","id":"Q2942691$801320CD-28C0-4ABA-B794-706AA3E8D819","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c27024bc3112e6fbf1cca0a9a4aacb8e7e4a77e0","datavalue":{"value":"optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2942691$27D01B1D-2D27-47C4-9793-56798E82A36D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"79fea923fe257428a15567ac9a4393a98e6d9e26","datavalue":{"value":"spanning trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q2942691$6F07ED96-48A4-4E62-9E4A-A3889EB2C14F","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":"Q2942691$4E785161-4ED3-4730-8E3E-27F9A63F6424","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7b37d7c3af548931eba3539dd1082a4f5191cbf6","datavalue":{"value":"https://doi.org/10.1287/ijoc.2014.0617","type":"string"},"datatype":"url"},"type":"statement","id":"Q2942691$347F4349-392B-4E30-8FC5-9238F517E5F2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7e85160a7612fa117faec150ef2e3c029708c86e","datavalue":{"value":"W2026551358","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2942691$3DB1CDFB-CCE9-4EE2-829F-CE53084DF759","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0802392728d8400ebe99251aeb9607c3dc6e4c33","datavalue":{"value":"10.1287/IJOC.2014.0617","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2942691$02CE1B69-9BB2-42D0-86B0-AD8A47B6D39B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b8c327154f7d08c6c82a93fbe93aad4e8bc106a8","datavalue":{"value":{"entity-type":"item","numeric-id":5406193,"id":"Q5406193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a441fa3a868f3d2a069260642e5b4b4ee1148009","datavalue":{"value":{"amount":"+0.95460784","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2942691$2DA9F37B-3451-42F4-BAF6-AA0F7EA9ADB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe87a7ef132e682c3d21ae78d545d6d5a4ffa21e","datavalue":{"value":{"entity-type":"item","numeric-id":2268933,"id":"Q2268933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"09963e702638e59649cdbf32777b23b3fbd8b388","datavalue":{"value":{"amount":"+0.93333733","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2942691$9D24C20A-5B55-42EC-95C4-372181AF1DCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e3863ce56cd95aa58d4534cd9bbe9d3b201badff","datavalue":{"value":{"entity-type":"item","numeric-id":844529,"id":"Q844529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75134cc01eb9fab92bc17f89e88cfd02b17969ab","datavalue":{"value":{"amount":"+0.93106437","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2942691$8C50B859-29D6-4781-B106-AFCD1E2AF7B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd7138003e54ac286fd065755257e334aa8f5aae","datavalue":{"value":{"entity-type":"item","numeric-id":1763151,"id":"Q1763151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e5d74093452351d9064063423829c3d2a48866ac","datavalue":{"value":{"amount":"+0.92496026","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2942691$BD6C3933-B0D3-45F9-90B9-890F5B35F651","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"74a5a49f5920838825c2f7b8582d59f5eeed5db4","datavalue":{"value":{"entity-type":"item","numeric-id":5900926,"id":"Q5900926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e5d74093452351d9064063423829c3d2a48866ac","datavalue":{"value":{"amount":"+0.92496026","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2942691$65D5B8AD-E4D0-4D64-8621-F1C6CFF2180D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"675e9689be748cc2220b6f5ffa3f648f8eccbc3c","datavalue":{"value":{"entity-type":"item","numeric-id":5475932,"id":"Q5475932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"46e4f168d7e21c50b3352e73fe986c1baa54f681","datavalue":{"value":{"amount":"+0.9079845","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2942691$38AB4E5A-4713-431F-B2AA-2EFC188C94CB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"New Heuristic Approaches for the Bounded-Diameter Minimum Spanning Tree Problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/New_Heuristic_Approaches_for_the_Bounded-Diameter_Minimum_Spanning_Tree_Problem"}}}}}