{"entities":{"Q2960368":{"pageid":2971093,"ns":120,"title":"Item:Q2960368","lastrevid":52738031,"modified":"2026-01-23T09:44:33Z","type":"item","id":"Q2960368","labels":{"en":{"language":"en","value":"A branch-and-bound algorithm for the close-enough traveling salesman problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6682181"}},"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":"Q2960368$3F4959A1-5F53-4F4E-940A-BFA301ADABA3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5e7b921354d5a82ccd060424972b6b610356a1c4","datavalue":{"value":{"text":"A Branch-and-Bound Algorithm for the Close-Enough Traveling Salesman Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2960368$FEB14482-33E4-4C44-A17A-67467F048AD4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"74dca6147f2ff03a026cf48df5eec04f4561429a","datavalue":{"value":"1355.90079","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2960368$EE6A7BC9-68E4-4202-8059-4ADC4402CD05","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"461897cb97d23b97a3f7cb9ebe13d3a84485ec30","datavalue":{"value":{"entity-type":"item","numeric-id":1755416,"id":"Q1755416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2960368$503F3EE7-0587-42EB-8537-D982352223CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b690070da67237acf7de6537f4ea96ffe4bbcb18","datavalue":{"value":{"entity-type":"item","numeric-id":496670,"id":"Q496670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2960368$07A4FEC2-804A-4C1C-823A-F6402E023AED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2f15cd68598e6a7506219ad94c8ef6242ca7bd6d","datavalue":{"value":{"entity-type":"item","numeric-id":376000,"id":"Q376000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2960368$585D2B16-3723-4505-AAD7-155BD6CA0F58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f911c3ee49943d16230b2c766986204956d704d2","datavalue":{"value":{"entity-type":"item","numeric-id":247857,"id":"Q247857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2960368$3EB454F8-BE94-4396-AA63-817E5F555358","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":"Q2960368$0F64BAA8-DD9A-445A-A674-3A1BC8CB27EB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0e5e5990e36b519f41dfed9405f14b12a1e45d34","datavalue":{"value":{"time":"+2017-02-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2960368$3D2BA65E-9FF4-427F-8ADD-AD6FE143AA4D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5f9f6959cd35a5d6a18d10bcdbf1f01c5e7ea497","datavalue":{"value":"https://semanticscholar.org/paper/253c105cb8e7c368c029305374aa1b84d4204918","type":"string"},"datatype":"url"},"type":"statement","id":"Q2960368$E094F60A-B261-4076-AF9F-9F58F58A461C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2960368$626426EA-688B-4A01-AB4D-7A9D32B96A3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2960368$DEEEAA11-1A4B-41DC-8196-1871F4741C61","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"aa1b3a27bed77a645bafd90e9e3e919e16415c87","datavalue":{"value":"6682181","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2960368$7C7E290F-FF14-4D54-A150-879A5FF7C70A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"60f8e64bf555bb0cd3a37082a0e143412e913a13","datavalue":{"value":"close-enough traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2960368$C1812CEB-5997-4FC6-94D0-D0453CD34295","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"32b70193b15cfa9820eaa83513ddb2267d9b694a","datavalue":{"value":"branch-and-bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q2960368$9F56B7BB-319D-423C-901C-577D835513AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d341d70dc479e1993c964fe496b4e71c85af017a","datavalue":{"value":"second-order cone programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2960368$BCDFCA65-83F9-4903-9DE0-8C76B62D58D9","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":"Q2960368$4E10E46D-CBC2-4693-BEEE-CE7FCFB81839","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":"Q2960368$2CE11288-CB85-4747-99BD-48D0C4D65240","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d4d986186d8a9b2c02402772be98139003a091f3","datavalue":{"value":"W2528929878","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2960368$421B48F1-8EDA-476B-B0D8-2AB0DE0FDC8E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e41bfad8acf6cc0a3112667d82c550a7c1dd216","datavalue":{"value":{"entity-type":"item","numeric-id":1411641,"id":"Q1411641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2960368$31311195-F69C-4DF1-B114-494D001F04E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f3b1dea0d9285c25558c1d214fd7856b915feb1","datavalue":{"value":{"entity-type":"item","numeric-id":1343140,"id":"Q1343140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2960368$E62D88CA-F1D1-477D-817C-04B6C065AF22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2e080af890492838deb3fe938e44f45ab0e7b53","datavalue":{"value":{"entity-type":"item","numeric-id":2940530,"id":"Q2940530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2960368$327B9AA3-BF7D-4807-8A31-9A579560372E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c2295fc8b6e840e8b30c7a6211c65aaea593ebe","datavalue":{"value":{"entity-type":"item","numeric-id":3439977,"id":"Q3439977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2960368$32FDD695-4CC1-4982-B9C3-AE93109C133E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c79e7b5eae2b524cff4400b55e44b2f52f73647d","datavalue":{"value":{"entity-type":"item","numeric-id":1411628,"id":"Q1411628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2960368$6C0CC0FA-35DE-4686-A828-B3A79B9C9954","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f18ddd003aa2ddb2720733b786ce5f17e4fecc69","datavalue":{"value":{"entity-type":"item","numeric-id":4363758,"id":"Q4363758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2960368$B9BBC810-7C8C-4356-B071-5EC924D4F532","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46629b83402643b8ec7dda055bef10e038b81558","datavalue":{"value":{"entity-type":"item","numeric-id":2811327,"id":"Q2811327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2960368$B5EE9456-F687-4C17-B008-2A4433862209","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d22393f7394733f87e7c479ae5623163103d53a2","datavalue":{"value":{"entity-type":"item","numeric-id":1124764,"id":"Q1124764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2960368$7D31228E-F829-4025-A10E-66E6AA55BCDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac0755c7d9be31cadfa5ec31f63e96b00310c9e9","datavalue":{"value":{"entity-type":"item","numeric-id":3564373,"id":"Q3564373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2960368$E18FF923-CC87-43D4-ADFF-70995E7829B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70b85e5cd7a13f0b55d0aea4483b5fe0fa33ebfc","datavalue":{"value":{"entity-type":"item","numeric-id":3439978,"id":"Q3439978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2960368$B9E8A20D-2350-4FFA-B94B-680C6AE0C45A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e7ef894ea21e88ac9978c8211dc0e0e2b403f2aa","datavalue":{"value":"10.1287/IJOC.2016.0711","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2960368$3F63FD8E-564F-41EC-8C32-9A0BF8FB0F8A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb605867b2abebb90d51ddfeca7aa7a5cc3cac90","datavalue":{"value":{"entity-type":"item","numeric-id":6097759,"id":"Q6097759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d32f76c52e0874a3ca36390524ae7b28ce229fe","datavalue":{"value":{"amount":"+0.8850061297416687","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":"Q2960368$5ED9B20F-6F66-4FF6-AC62-D04738F4FAA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f98a525248d9aa706b468e455709c0d4572b7f4a","datavalue":{"value":{"entity-type":"item","numeric-id":2940530,"id":"Q2940530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f8eaf1c6e1cb16d33425935ce6eaeb857f89780","datavalue":{"value":{"amount":"+0.8495672941207886","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":"Q2960368$2476F575-1E3B-4738-917B-BD3C696F1A75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef2b128748999efdf04ac18bf84422c60401b248","datavalue":{"value":{"entity-type":"item","numeric-id":1628059,"id":"Q1628059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c77217e1d5c381ee1c301b91dbc0b6c90d5a27d8","datavalue":{"value":{"amount":"+0.8322699069976807","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":"Q2960368$E4631BCF-1BD6-4C2B-8A5D-68482F6365E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08b1c942ebe0215e69d73b3fab3c9e06ec73609c","datavalue":{"value":{"entity-type":"item","numeric-id":1652067,"id":"Q1652067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e4553f0019e8910b487316bdd6826d3ba1ec761b","datavalue":{"value":{"amount":"+0.821678638458252","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":"Q2960368$D4945AAB-3208-4ABA-AAE7-E0CF37D677D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eadf8c14af0966b55e372f709dcfd54438e181ed","datavalue":{"value":{"entity-type":"item","numeric-id":2116901,"id":"Q2116901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ed20085ecfadf39fe7450da5b4043327427c0f3","datavalue":{"value":{"amount":"+0.7801328897476196","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":"Q2960368$809FF80B-5C9B-44B3-AD20-198CAB286F82","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2960368","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2960368"}}}}}