{"entities":{"Q2509522":{"pageid":2520265,"ns":120,"title":"Item:Q2509522","lastrevid":52050971,"modified":"2026-01-20T20:21:10Z","type":"item","id":"Q2509522","labels":{"en":{"language":"en","value":"Exact and approximation algorithms for the min-max \\(k\\)-traveling salesmen problem on a tree"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6322342"}},"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":"Q2509522$A384D106-72E9-4630-B10C-B0DCE7F7ED7A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d9cbeec7807c5790c9ec049fa4dfef7e12e56f63","datavalue":{"value":{"text":"Exact and approximation algorithms for the min-max \\(k\\)-traveling salesmen problem on a tree","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2509522$548E9773-8D44-47A1-BC15-17655C98EF7A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0d62acce5d6c9e2c0bc1c6208062b8cc5dc70339","datavalue":{"value":"1292.90263","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2509522$A446377D-89E4-4F7F-8BCC-6FEB113997AA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b99c39089553a7ad2f79c209ab19d5356433c41c","datavalue":{"value":{"entity-type":"item","numeric-id":313238,"id":"Q313238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2509522$ABADE024-5CB1-4514-8759-9CC6BFA4539D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9c176f9daa51f0b7254f0287ebe90af82ef865b1","datavalue":{"value":{"entity-type":"item","numeric-id":322547,"id":"Q322547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2509522$51632BA9-9B56-4C4A-A4E7-9AF98A133073","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a211eaed38f12aeb1016e7e872bf680a4d08f431","datavalue":{"value":{"entity-type":"item","numeric-id":337095,"id":"Q337095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2509522$3C7EA074-A089-4B1F-80AE-313EE1B83C47","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38576f39a6df37711cb397d1408ced7e3814cc6e","datavalue":{"value":{"entity-type":"item","numeric-id":62319,"id":"Q62319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2509522$CCC531C8-0440-4311-A4BD-9F88BDB36498","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"05e5382aa51a25ae480b980e753fc58338bc820b","datavalue":{"value":{"time":"+2014-07-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2509522$2D7ADC4B-F3E8-4BEF-9F2F-14EFF7D9117D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2509522$A6A4C784-57DD-4942-A404-22CE202065C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2509522$A8B65F85-062A-4C6B-AB50-938CED8A2460","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b1f929cf999ef42d4a67de7dc9f9eb2d1d7d5eb5","datavalue":{"value":"90-04","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2509522$1B5B54BF-B50B-4BD6-9CBE-49BB465C8B6D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"db1095545a7a2b34be3babdb2e540495f9d07f00","datavalue":{"value":"6322342","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2509522$CDAA3F16-BEFC-4641-9F44-C3F9AB4F0E3B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56c22d5775221423046cc5c67c2b493cdcf52842","datavalue":{"value":"exact algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2509522$3EFEAE43-87E8-4F8C-97DF-A1206C28A923","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2509522$F7A7F626-48AA-4F51-B8E4-927CB928618C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eaf39d430b8b115dbe87c838adb2148ec39b2e02","datavalue":{"value":"min-max","type":"string"},"datatype":"string"},"type":"statement","id":"Q2509522$DFB0EBB0-8F33-44B2-8B05-871EAFC77BB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b76dd1c726f63aaa522dad329874069ed234da43","datavalue":{"value":"\\(k\\)-traveling salesmen problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2509522$BD71649C-EAB1-44AD-A3E6-6786251D60FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"534805fa6153b1b3786edcd60407ef0861005e9a","datavalue":{"value":"tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2509522$43D9D995-3534-409F-9D21-058D005FDBB0","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":"Q2509522$8CD3BA10-1863-44FD-A1BE-97F5F1684E59","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1e1e644804f1ee89dda3d8b5a75207e67c041f5a","datavalue":{"value":"https://doi.org/10.1016/j.ejor.2012.12.023","type":"string"},"datatype":"url"},"type":"statement","id":"Q2509522$F3A70B03-E932-441C-AB00-1B6873B7CB3A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e16d91f0340c3c293ac1ab159f6c3e6ff34f3703","datavalue":{"value":"W2029085765","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2509522$387356CF-9873-4749-B4D7-C097738C2BFE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4bd71e7d8606e0b038d968ab05e464b21680d655","datavalue":{"value":"10.1016/J.EJOR.2012.12.023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2509522$5A933735-01A5-4D74-B2F6-0DD10B1F7288","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf72393b10496bc936e0b259898d3190f6bfea36","datavalue":{"value":{"entity-type":"item","numeric-id":1827840,"id":"Q1827840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a562f3f76ebe459e1011371e64151a024075b3de","datavalue":{"value":{"amount":"+0.8861573934555054","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":"Q2509522$AD519729-83C8-46A8-86EA-3E48551AFFBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2706776b9e7b4e44f1f0a7bc9b297d8f6d8ce865","datavalue":{"value":{"entity-type":"item","numeric-id":1872012,"id":"Q1872012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ced738c52b5713b12955c4ed87604bba0f7e39c","datavalue":{"value":{"amount":"+0.8834647536277771","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":"Q2509522$0708B4B3-1452-4EC8-9C89-9FA58B471B43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81ee54c17048ac7d0c11d4581415b547413eccb6","datavalue":{"value":{"entity-type":"item","numeric-id":1363767,"id":"Q1363767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb539fc61beb025f17cce27cf427de467c632a5c","datavalue":{"value":{"amount":"+0.8522425889968872","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":"Q2509522$C075FBF7-EBB4-45D1-8277-795BC3235833","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab2e8face2b82983bef32bc05d78afb14824be0d","datavalue":{"value":{"entity-type":"item","numeric-id":1917344,"id":"Q1917344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d6a923606cecddccaca3f78a324644109d3c1d89","datavalue":{"value":{"amount":"+0.8181795477867126","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":"Q2509522$E6D1F3C0-16E7-44F5-805C-B1D1717F8A05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"52864c081efff47867cf2d3088ed58b4ddc27603","datavalue":{"value":{"entity-type":"item","numeric-id":2957510,"id":"Q2957510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f8d8886e749d2ef09d1cbf8144c2385dd21d062f","datavalue":{"value":{"amount":"+0.8034179210662842","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":"Q2509522$363E87AB-3697-448E-BFAA-7E55F4C40D33","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2509522","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2509522"}}}}}