{"entities":{"Q724377":{"pageid":726226,"ns":120,"title":"Item:Q724377","lastrevid":53152697,"modified":"2026-01-24T08:19:26Z","type":"item","id":"Q724377","labels":{"en":{"language":"en","value":"A minimum spanning tree based heuristic for the travelling salesman tour"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6910338"}},"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":"Q724377$3E85E4E5-4E61-484F-B39E-DA7E14FAC452","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"280ee038b507c2d19164046bc56e373dda4f5a0d","datavalue":{"value":{"text":"A minimum spanning tree based heuristic for the travelling salesman tour","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q724377$84D922AA-5173-40BA-B7C7-72DB87EF5823","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"edf66d93ea46d8d75e41fd8c296f58aa1e8ee626","datavalue":{"value":"1391.90522","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q724377$C788CD85-0259-4162-B325-EC21106F5148","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dde30dfa48ba5b51fb5555378912b2a3f57b2272","datavalue":{"value":{"entity-type":"item","numeric-id":690195,"id":"Q690195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q724377$37EA201C-3649-4CAB-9396-7EC415AB28B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dc6db323076f342de103c1b064ba8364ebf5bf17","datavalue":{"value":{"entity-type":"item","numeric-id":724375,"id":"Q724375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q724377$6F51895D-B8E0-48E2-B1DE-4CE6A3CFDA8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4d6d5fd7b9d9ed716d92991d104991b97b9de5ef","datavalue":{"value":{"entity-type":"item","numeric-id":724376,"id":"Q724376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q724377$3DE1B6DA-FE71-48A2-984C-8939189B1950","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cad31885dcb57c0d4218f9a4fb6a75087011ac21","datavalue":{"value":{"entity-type":"item","numeric-id":464498,"id":"Q464498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q724377$5C1C452F-79AF-4DB7-A7FD-89A0B5202237","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"07c876e6223b6f7e45c6ea730b8b78c5772aad81","datavalue":{"value":{"entity-type":"item","numeric-id":260460,"id":"Q260460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q724377$BDE02A97-24FE-4CB3-BFB8-157275E484A7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f9634effe15b69a30e5263d8df11dd7b63cd5855","datavalue":{"value":{"time":"+2018-07-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":"Q724377$A3AAB794-4040-4069-BBE7-AFCC65C0199C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q724377$B6A349BE-1745-4B78-A3B1-C9DB6281A853","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q724377$A4E4E46D-066B-4ED0-AEC6-05AF2CA128EF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8df3175e8acfa1aa94603741c8ddaad52e4a6726","datavalue":{"value":"6910338","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q724377$3302B169-7C4C-4796-A225-4804C77C9209","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fb825745a831f63c5ec195ebd71a022870b5dbc2","datavalue":{"value":"connected network","type":"string"},"datatype":"string"},"type":"statement","id":"Q724377$1064EB20-DC86-4493-A1FF-99A9E74E3191","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c0788f43a2551ec1f1d8681a28baf62ae54b324a","datavalue":{"value":"minimum spanning tree path","type":"string"},"datatype":"string"},"type":"statement","id":"Q724377$D796D798-844F-4DB8-B87F-D8909EDC3A6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0b06d641b39adaa4c0ad03244dd83ef1f1b3ba26","datavalue":{"value":"travelling salesman tour","type":"string"},"datatype":"string"},"type":"statement","id":"Q724377$BF0FC030-8F42-4583-94BC-0D59A4C3DC89","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"239a282aac0e1427d1a5133886fbf7115bab5f39","datavalue":{"value":{"entity-type":"item","numeric-id":16936,"id":"Q16936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q724377$88190EA1-2D86-4583-B271-EFEBE84E949B","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":"Q724377$0880467C-43B3-4C0C-8AD1-7E2C3817CBD3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8aeeac4158c4b54910f0844843e69b12690b7233","datavalue":{"value":"https://doi.org/10.1007/s12597-017-0318-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q724377$A38E3AF4-1FEB-446E-8482-2177B11FBCC2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e40857387bba3f17d1a115796ec78b670e973e1a","datavalue":{"value":"W2613176386","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q724377$0A5B2A3F-5DE2-4248-AA59-4FE141D8A33A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3a686c7aca5b1815fee0c10aec59ec1082c611e","datavalue":{"value":{"entity-type":"item","numeric-id":3425132,"id":"Q3425132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q724377$32738FBE-A54D-4789-90E8-6E6CA80F6B12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9239e3e959eae9428f1a44802c4946a4629147b8","datavalue":{"value":{"entity-type":"item","numeric-id":3581504,"id":"Q3581504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q724377$EEA8C86F-0012-4734-8C1B-2820F77EEE40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d266dad2a39bed6e7b4e28d8433e2789dd24a0d","datavalue":{"value":{"entity-type":"item","numeric-id":3362088,"id":"Q3362088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q724377$1C762224-2F1C-438A-9354-1C295F9708CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac178523cf2dff912839fd69d98c9b32194e96ef","datavalue":{"value":{"entity-type":"item","numeric-id":5552100,"id":"Q5552100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q724377$5D88D5ED-1D1D-4191-812B-29EBCF9300AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4b12d3ec531678b3fbfb6ee4f449f466b41f688","datavalue":{"value":{"entity-type":"item","numeric-id":4461904,"id":"Q4461904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q724377$760B6F7A-B57B-461E-9BEB-0E5208643F34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85873cd4a07c01f4d4bfc0387f96db98422f41a4","datavalue":{"value":{"entity-type":"item","numeric-id":4359924,"id":"Q4359924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q724377$D20F1409-2BCB-4CD5-9644-B8E0613F1474","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93a9a11a507beacf09011d2ef5cfb746162eec76","datavalue":{"value":{"entity-type":"item","numeric-id":3885519,"id":"Q3885519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q724377$0B71180E-46F2-4D35-8EFA-D7D1ECEC06E0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f1c14d76aa07891cb5f2b0d1f5c8456c73dbcd8d","datavalue":{"value":"10.1007/S12597-017-0318-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q724377$1ADB150C-4AB1-4AF7-9AE4-52BC6E6D4A4B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a717a3337ee0a20664e9efa24fd0c979070c62e9","datavalue":{"value":{"entity-type":"item","numeric-id":5542561,"id":"Q5542561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"15aad87210424219c74260073c09c852874417be","datavalue":{"value":{"amount":"+0.8002768158912659","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":"Q724377$F6636156-D75A-466F-92CA-84B52EF87427","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"99a61b13a8937a63d2fecf9c90df61cc99bd32b0","datavalue":{"value":{"entity-type":"item","numeric-id":4017163,"id":"Q4017163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ce9c21330d53195387ce5b20cc7c59c7044e08f","datavalue":{"value":{"amount":"+0.7878179550170898","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":"Q724377$601D6619-29FA-4C6E-A989-0C85624AD2BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81cc9471e3e2a993be92f8d19ea7baa25c483c21","datavalue":{"value":{"entity-type":"item","numeric-id":3343801,"id":"Q3343801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd01a3de8f5258a71a36a076646623f9aa0ba70c","datavalue":{"value":{"amount":"+0.7877631187438965","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":"Q724377$AEF2B817-39CD-4243-BD89-62573F8E2244","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"76cfd0483e6a41af0e1f5e5393879c240a16f478","datavalue":{"value":{"entity-type":"item","numeric-id":2120141,"id":"Q2120141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d3801dfab175fe8e9bd0ca1ed81167c355a3a64a","datavalue":{"value":{"amount":"+0.7710938453674316","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":"Q724377$1F785B7E-43D3-47D6-A0B6-49B63C27B359","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea0af310deed30dca2147177f8c99b60bc6dbf12","datavalue":{"value":{"entity-type":"item","numeric-id":3033569,"id":"Q3033569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c6812b8128193360fa2c21146915a612581e8f48","datavalue":{"value":{"amount":"+0.7644270658493042","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":"Q724377$FE47F7DC-4FF5-4F3E-953C-F90DFD704D92","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:724377","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:724377"}}}}}