{"entities":{"Q6097759":{"pageid":13232066,"ns":120,"title":"Item:Q6097759","lastrevid":98744684,"modified":"2026-06-05T18:23:00Z","type":"item","id":"Q6097759","labels":{"en":{"language":"en","value":"Results for the close-enough traveling salesman problem with a branch-and-bound algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7693258"}},"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":"Q6097759$D3FED38A-9080-4028-A556-54C9EB0736A1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"74b8c833e016ad82fefbf085168e1f46bc3112ac","datavalue":{"value":{"text":"Results for the close-enough traveling salesman problem with a branch-and-bound algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6097759$D2329D06-00E1-40D2-B901-0C903DE7F3AC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"19f72146227d09965371635c1b323ffe5788cd2e","datavalue":{"value":"1519.90215","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6097759$51E96451-4EBF-41BB-AFBC-EBF7E0A3F897","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"87539776abf7ddbcffa4553f8bdda78422d65d04","datavalue":{"value":{"entity-type":"item","numeric-id":1997212,"id":"Q1997212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6097759$C128E903-BEB1-4D0C-AF6A-393A27D85412","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ea12a6bd0553f3001bb40d68ee4b97b440f2e713","datavalue":{"value":{"entity-type":"item","numeric-id":1751149,"id":"Q1751149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6097759$974DC1EE-0E5A-4FF9-B2BB-683F9B0FD3D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e0799b3dfaf25cf8f2a6b87a66a74c7d20cd167d","datavalue":{"value":{"entity-type":"item","numeric-id":162218,"id":"Q162218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6097759$B2FFF9AC-07BF-4BF0-B4E4-A0EEC3B322A2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e8d56971ac7a9aaa935e275dc4574bf8a24cb87d","datavalue":{"value":{"entity-type":"item","numeric-id":174575,"id":"Q174575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6097759$976E2FE4-27E8-41C6-964D-0401D9910A3E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"663ec16ecbc56706b2dc00e5da23114c24123651","datavalue":{"value":{"time":"+2023-06-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6097759$D073DDC2-AEA8-47A3-A493-5D54D53F1E50","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6097759$08A0F44B-3E30-450D-B4A3-2250ADA3A693","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6097759$B2C9DEBF-EA23-4275-B1F9-84A5FC9505F6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"05e314dd039720e20f6938e2f59193bd46f67898","datavalue":{"value":"7693258","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6097759$E66647D0-3720-4278-AFB0-EB701B90E212","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"60f8e64bf555bb0cd3a37082a0e143412e913a13","datavalue":{"value":"close-enough traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q6097759$469F9B0C-E630-429C-B5FC-413F4EE0313A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf54e2d199641bd16db964256732a9040fd52c2f","datavalue":{"value":"branch-and-bound algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q6097759$E23A4D75-5831-4BBB-BCD4-947EA294463F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q6097759$15FB0675-2F29-460F-B823-669121412C5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90b2ed3c130c30bac7174fa9b54a06645cc1227f","datavalue":{"value":"computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q6097759$6651DC33-F372-42CB-82D8-210C2B90885A","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":"Q6097759$B07C6EF6-EC7C-4D4B-9A44-ECC52D4DAF4A","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":"Q6097759$C97CF69D-C587-4FD7-A0D9-FB90FCC5B629","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":"Q6097759$A4BEC032-8F05-496D-B358-1F619CE36D5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d689e05a99e19052c5692426ea8c6501e73aef9e","datavalue":{"value":{"entity-type":"item","numeric-id":1652067,"id":"Q1652067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6097759$A6002568-EBE9-4719-BEDC-A4A8CF960DB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80ea9a4d015ddf398ad04cd84267f5408fb92233","datavalue":{"value":{"entity-type":"item","numeric-id":5148188,"id":"Q5148188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6097759$F67CBB14-405E-4E7D-BC90-8864A23F7F22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13a1bd63c67cad79d2ccf26a4b371c806e4662d2","datavalue":{"value":{"entity-type":"item","numeric-id":2960368,"id":"Q2960368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6097759$90835124-C171-4668-9819-BE802B8502CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12f76d70e335e563b975e75295076e73df840f00","datavalue":{"value":{"entity-type":"item","numeric-id":5957563,"id":"Q5957563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6097759$9CB89BD7-6669-4471-8C0A-4C7EB03B9160","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":"Q6097759$2C20BB72-0F84-4EEC-A7EB-D1C52910A6E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0d6da07c56f450fccb053831494a2a0a93c387b","datavalue":{"value":{"entity-type":"item","numeric-id":3447238,"id":"Q3447238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6097759$AEF1E0CB-F82B-44DC-B816-CAF143954D26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"564e33e80051d019aacbc60560f5f4a4afb9aec7","datavalue":{"value":{"entity-type":"item","numeric-id":842556,"id":"Q842556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6097759$C3B08C4E-6852-4853-9D85-136B6589C2E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"618d2d196fea1426d5c4da215ce08c8662e914c5","datavalue":{"value":{"entity-type":"item","numeric-id":2356246,"id":"Q2356246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6097759$9E9A7EA7-D200-421E-AC01-EF8C84E727A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58e307e058a4d20de1fef03e2b991fe5e74c4864","datavalue":{"value":{"entity-type":"item","numeric-id":4632957,"id":"Q4632957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6097759$198F8CE6-C5EF-4B7D-AC52-944BCA0A23FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06daa1a2f1f73072a0960a46c5220fd27c209c9c","datavalue":{"value":{"entity-type":"item","numeric-id":2815457,"id":"Q2815457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6097759$5A49F42D-74EE-42D8-B90B-75F80B1E8974","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50a10e1c92b0125ee89070f61683c8a38b2245f0","datavalue":{"value":{"entity-type":"item","numeric-id":1928272,"id":"Q1928272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6097759$A14CA8B9-FC68-4C49-933D-8DC49ECAEB8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a78e6f8ef2a6471bd91c5f51cdccfd59c3f48f9d","datavalue":{"value":{"entity-type":"item","numeric-id":1628059,"id":"Q1628059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6097759$150A7DD5-F1A1-46D3-8FE6-3BCE7C8649D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bef4c7e17812ff0529bf73292fb451196cc69b84","datavalue":{"value":{"entity-type":"item","numeric-id":1681325,"id":"Q1681325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6097759$C5356C5E-F4C2-4B74-AA27-99EEFFBADC27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b69055be6383fef4a8d876a7ffecf34487fd69fc","datavalue":{"value":{"entity-type":"item","numeric-id":5085478,"id":"Q5085478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6097759$510F5052-EF8C-4947-8622-D978E0FD145C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b664c275683d51f279d55543936579407dde5775","datavalue":{"value":"10.1007/S10589-023-00474-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6097759$2D1C9E2C-9A7A-4398-8639-BFCFA0D44D9F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c63aa2feb93651f1a3ee942093de55b4bf917bb3","datavalue":{"value":{"entity-type":"item","numeric-id":2960368,"id":"Q2960368"},"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":"Q6097759$B10557C1-56C7-4F81-AFB9-736E3A3D22BF","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":"2494ee47ba73de773c57c8b4c352053f3bc4f36f","datavalue":{"value":{"amount":"+0.8083966970443726","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":"Q6097759$47028E41-4A98-445C-832E-1ECFFA9A789B","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":"be404303aa3abd0c18b938365af4d915e6e3143a","datavalue":{"value":{"amount":"+0.8079392313957214","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":"Q6097759$D5E28919-D8F5-478D-82C4-5D5081A594E0","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":"9a506c7b4b30edcc6068f3d1ca2dea099ab16466","datavalue":{"value":{"amount":"+0.7982276678085327","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":"Q6097759$C4AFBFA1-5021-4E64-840F-F52349263F33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"751411830a87ae1df548849e4e0d69c0e2f1814f","datavalue":{"value":{"entity-type":"item","numeric-id":4658394,"id":"Q4658394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c1b9ff3f62af0b5f4a67204b72e9a2921c8661e6","datavalue":{"value":{"amount":"+0.7503000497817993","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":"Q6097759$87F6B2BF-49B8-4488-B509-601ABCDC7D3C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Results for the close-enough traveling salesman problem with a branch-and-bound algorithm","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Results_for_the_close-enough_traveling_salesman_problem_with_a_branch-and-bound_algorithm"}}}}}