{"entities":{"Q3879044":{"pageid":5908949,"ns":120,"title":"Item:Q3879044","lastrevid":89176181,"modified":"2026-06-04T16:33:33Z","type":"item","id":"Q3879044","labels":{"en":{"language":"en","value":"A note on heuristics for the traveling salesman problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3683357"}},"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":"Q3879044$4173356D-A6D4-450A-870A-F8B7A88EFAA4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"08a9e96537209162702e34e9b51d94413718203a","datavalue":{"value":{"text":"A note on heuristics for the traveling salesman problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3879044$8CBA516B-D5EE-421A-A850-305AA3CC6B33","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"08a617ff2776c76b515201a2e0ff0959967dab7b","datavalue":{"value":"0437.90062","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3879044$B562EAF4-7461-4E65-9C72-D15495E11F4E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b9de018d54776f9cbb48d29b8583b3e407302532","datavalue":{"value":"10.1007/BF01581633","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3879044$3774D5FC-1C15-4D98-8EDC-B0A8D922CB1A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4e6c60021fbc77cdb427d9009efc52336d701712","datavalue":{"value":{"entity-type":"item","numeric-id":1168895,"id":"Q1168895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3879044$5A3BE13B-833D-4D0C-9F4F-6C625DA9FE0D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"91dd52bf452ed1d3fa37f596d065cfa2c61c22dd","datavalue":{"value":{"entity-type":"item","numeric-id":59162,"id":"Q59162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3879044$82C5C3CF-C0F5-47F9-AD76-A23F00CAA159","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"56afe75e154439409929c71e0e459d1542811b6e","datavalue":{"value":{"time":"+1980-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3879044$72D292A8-A673-4767-A243-9FC7F604E426","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3879044$8044E38A-C302-4809-8B60-F084EE99EDFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3879044$1FC02094-00DA-4CF3-A5EB-F158D5867A78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7cfff2e3b7f009b69ae82e4aa296ae1902bd02ff","datavalue":{"value":"68Q60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3879044$6522B5B7-410C-432E-A8F0-CE5B09A317E7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"75ffe6f71bfb0132fdcfd168794d1ae45277daf4","datavalue":{"value":"3683357","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3879044$7E2045EA-5F6C-4079-9C54-56D19729ED95","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc058f54aac0023b7543c366366b86bc4e72c56b","datavalue":{"value":"approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3879044$C76749CD-DD37-4A41-846C-D421FFA0FBE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2b24bc7c65ed9fa8de3d43e4b8d80b10cd531bb0","datavalue":{"value":"euclidean traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3879044$F2737418-9BB8-4508-AE4A-865221887B0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e2c617fa26fce196a02401296ade49036a02b19e","datavalue":{"value":"worst case analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q3879044$49663D84-62E2-4107-802A-3EC5BF54A6A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b6fb9ac68bddbfa8d11616ed9b4850fa8757e1bd","datavalue":{"value":"heuristic algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3879044$4C5AB5FA-D0BB-44EC-8B86-AADD90E98B55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5a0db9387cf46c735ed41947e0c1d7fbde349bb2","datavalue":{"value":"ratio bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q3879044$33614192-E419-4BF5-8B9B-6683B8084F9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3c0b807ce95ffa69c2e1059e1ad6d9ddf7f7d221","datavalue":{"value":"comparison of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3879044$1CAF1541-13E8-40FE-A478-3624E313F639","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d9a5c26585cb45095a90b0f9e4da629a1d1fb982","datavalue":{"value":"algorithmic performance","type":"string"},"datatype":"string"},"type":"statement","id":"Q3879044$1069A63C-CA14-4CB3-B481-9D017F33AEC7","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":"Q3879044$998E2EF4-8436-492A-9157-F7D4C004665F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"474e2e6a82efc90d6ce5c5148de4104ea9695f49","datavalue":{"value":{"entity-type":"item","numeric-id":4140001,"id":"Q4140001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3879044$8D167649-4BC3-401E-B6CD-5B02D67D2930","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73d686f615f922e2736c2847ac6f0f364609a64f","datavalue":{"value":{"entity-type":"item","numeric-id":4180168,"id":"Q4180168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3879044$7BB9E131-954A-4B0E-9471-77308F3ECABE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c3747549d9a8f8c8b6d3eff31281c885f5652263","datavalue":{"value":"https://doi.org/10.1007/bf01581633","type":"string"},"datatype":"url"},"type":"statement","id":"Q3879044$1D7581F8-2795-4E6A-BB30-8025BCC457FD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"632d6fc999f87a48fd5ca37b4edda820ccaa9dcb","datavalue":{"value":"W2000416086","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3879044$354B2305-2235-4C5F-A2F5-8AD30BD733C4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A note on heuristics for the traveling salesman problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_note_on_heuristics_for_the_traveling_salesman_problem"}}}}}