{"entities":{"Q3033569":{"pageid":3044285,"ns":120,"title":"Item:Q3033569","lastrevid":45298531,"modified":"2025-12-04T11:06:37Z","type":"item","id":"Q3033569","labels":{"en":{"language":"en","value":"The travelling salesman problem: selected algorithms and heuristics\u2020"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4131959"}},"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":"Q3033569$7DC56D08-FFA8-4202-A38F-913D730D38EC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"60f143e1195e2143f1bd773867a9539652b084fc","datavalue":{"value":{"text":"The travelling salesman problem: selected algorithms and heuristics\u2020","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3033569$2B6FD36A-7CB6-4BF6-9A58-A0152F510504","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"83c963e6037bd763e4b9ed9b337cb744748b43f6","datavalue":{"value":"0691.90066","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3033569$4DCBC3BC-2458-4292-A28F-9BA8D1877F63","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a0b7c1dbce34f5f3bfb358d10e875bee19f06191","datavalue":{"value":"10.1080/0020739890200605","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3033569$4896D49D-0355-41D7-A4B5-799AC9FD1AD5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"817a2cd2504eda1161ab03d508f54bcd76b7ca2f","datavalue":{"value":{"entity-type":"item","numeric-id":1175155,"id":"Q1175155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3033569$8117154B-348B-411F-9246-8E26E960F003","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"08d20bac7e1bce8563c7b2788edae6eea2ce4dbe","datavalue":{"value":{"entity-type":"item","numeric-id":2808985,"id":"Q2808985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3033569$656E06BF-EC5B-4E25-954A-EF98E4AADB46","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-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":"Q3033569$0B454755-EC8A-4F93-A9B4-53265BFD75B3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3033569$00214DFC-7958-4F3F-AD1E-6AF1723F6A70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3033569$7E52DF68-07A3-4170-A6F6-1F90F4D94508","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3033569$53443DA4-97D5-4569-9D84-9C549DE0B795","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3033569$17B01A39-560C-4FBB-AAD0-BD94AB593049","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3033569$94540800-9AD5-4CEC-8DE9-24AAA9272BBF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0aa2c13d48189ef98977a152e5313deead8718bd","datavalue":{"value":"4131959","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3033569$2E1310F6-A22E-47C6-9A10-C3395B95054B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b76c57478e7480f586895f73fe9158887c3cad6c","datavalue":{"value":"travelling salesman","type":"string"},"datatype":"string"},"type":"statement","id":"Q3033569$5685625C-B8E2-484B-981A-4AF78F51EEFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0ffcc3545bd7b0f94969c35c641231860a38c51","datavalue":{"value":"heuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q3033569$F57981A1-3FBE-4D31-A956-B870A15FB466","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b10dae05c3f84e83dbd5f1b825530aefca2ed989","datavalue":{"value":"nearest neighbour","type":"string"},"datatype":"string"},"type":"statement","id":"Q3033569$1C1A0B90-1DE9-4C19-A0DC-5283CFE15BD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0f12e1b0fdd26fb3e4d44a7023815291c2e28ab6","datavalue":{"value":"nearest addition","type":"string"},"datatype":"string"},"type":"statement","id":"Q3033569$0BB1C132-2788-4D8F-8169-33C57168606C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"743edb2b599a3889806474e5b01145cde40ba0a1","datavalue":{"value":"worst case behaviour","type":"string"},"datatype":"string"},"type":"statement","id":"Q3033569$3C55A394-8C0E-4DF0-AAF6-417723AB6A14","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":"Q3033569$ACD178D8-58A3-4DD0-A8A8-12BCD984E40D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"dfc2783bb9637131152f1c1a72d509e1d4d7e1d4","datavalue":{"value":"https://doi.org/10.1080/0020739890200605","type":"string"},"datatype":"url"},"type":"statement","id":"Q3033569$8BB5B8CB-F500-4790-BE7F-800DC9316CDA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b22bde2e8e8946933f43e645d2ba0605cae5a18e","datavalue":{"value":"W1971784724","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3033569$0CC93933-6F1B-4504-98B4-248026A36AF1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2dd1dfdb8d34f0e3f62d80c4f6edbc58b8118a4","datavalue":{"value":{"entity-type":"item","numeric-id":4194455,"id":"Q4194455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3033569$47EAEEC7-5B7F-4CF3-95B5-B715E298A97E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c52b21e2b050930655d553363cf317d38372f3f","datavalue":{"value":{"entity-type":"item","numeric-id":3885184,"id":"Q3885184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3033569$29E8C78B-8427-4AFE-A3A4-1FDD23CC75E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28b04f6924303d799f5d3dd896376da57e3493e5","datavalue":{"value":{"entity-type":"item","numeric-id":765971,"id":"Q765971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3033569$265E5FCB-0446-4867-A8C6-B09F34693AB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ad86ed10f9dbc91aef6fdb78e5f6edf0ab2f5e6","datavalue":{"value":{"entity-type":"item","numeric-id":4739657,"id":"Q4739657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3033569$525A430B-8A7B-4179-BCB7-E0156F0871C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e16d1dc4052e71d6b4ce452bdd1e1e49e7dff8b","datavalue":{"value":{"entity-type":"item","numeric-id":4144192,"id":"Q4144192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3033569$E3CF13F0-1800-4191-91BA-27321D71315C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7544f31fbd77eb7f295e5d59ef5f17c9409aadfc","datavalue":{"value":{"entity-type":"item","numeric-id":1238704,"id":"Q1238704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3033569$7882626A-4FEE-41A9-A331-CD2CCEE53D95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7cbad4944f17afff471966f84ddba81383864ae6","datavalue":{"value":{"entity-type":"item","numeric-id":3292045,"id":"Q3292045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3033569$C3CA7B57-3A55-4797-87CB-CE706485DD36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8fb4081ed71c1b601d55291441d36f427d3cff1","datavalue":{"value":{"entity-type":"item","numeric-id":5615771,"id":"Q5615771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3033569$8A93AE59-24A4-41E7-83F5-D2A607B72FE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"340ea97c0f2f383d364057042ebc9f9438fcc85a","datavalue":{"value":{"entity-type":"item","numeric-id":4091421,"id":"Q4091421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3033569$0931EBEB-FF39-4CAA-845D-6932C2A15333","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5827b33f6040e2365ba104b2c460c40532349bb","datavalue":{"value":{"entity-type":"item","numeric-id":3311639,"id":"Q3311639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3033569$7DEDA22D-83C3-4A74-BC7A-0A9B11D4D1DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ef5cda04435da0bf4e7f37f3e8c3ef5056ff078","datavalue":{"value":{"entity-type":"item","numeric-id":3777423,"id":"Q3777423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3033569$01BFDA13-8D2B-41A2-BAFE-9E589972953F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3033569$4C1ADED7-A2EA-4C9D-9372-7D728DAF6B04","rank":"normal"},{"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":"Q3033569$FB29AA91-3D31-4B5F-8F2C-2B58BDC5A399","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a289a6ea21b826b2156c422e7b18f6f981ba7df1","datavalue":{"value":{"entity-type":"item","numeric-id":4184789,"id":"Q4184789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3033569$5B49AC80-B229-4B9E-9DEF-CFCD7F1DA412","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c85ad1c11b4c2c66512da23bc9ecc32c36b4a62","datavalue":{"value":{"entity-type":"item","numeric-id":5510390,"id":"Q5510390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3033569$6D71521F-6621-4D1C-BFE3-73C4D03A10AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0930d57b126d4670b8351b41154baa4cb1f96e2","datavalue":{"value":{"entity-type":"item","numeric-id":5671788,"id":"Q5671788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3033569$B59B5655-0279-4837-92F0-7A0BA0ED4A83","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2cd6d32144bfd4b1973cfb859d73dd8a6dfa576d","datavalue":{"value":{"entity-type":"item","numeric-id":1194761,"id":"Q1194761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a344e2d6937adcd63283acbc1666e062988cfba","datavalue":{"value":{"amount":"+0.9412551","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3033569$793EDB95-6891-4EC1-B90B-BCC7B5658AAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4bfeae0915686c1f119d31e7d53269cc21aec1e6","datavalue":{"value":{"entity-type":"item","numeric-id":917453,"id":"Q917453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a0d56a27419762020611106160c978bfb4ebfeb7","datavalue":{"value":{"amount":"+0.9394278","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3033569$EBF5CA89-2F26-4F60-B0C4-795CA2EFB91F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b5b803dac3ed975e392f0c95c9071ed44fa435dc","datavalue":{"value":{"entity-type":"item","numeric-id":418054,"id":"Q418054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f243e72bc50bfc0edca051c5391b8989bb584d4","datavalue":{"value":{"amount":"+0.9300885","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3033569$7BFCA18C-5398-49B5-A38E-4B40B11E8678","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"99338eca3081252e69d0232495012e3726c742ee","datavalue":{"value":{"entity-type":"item","numeric-id":1195106,"id":"Q1195106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"03d376e27781ab0a281f0efda30f49cd339dbae2","datavalue":{"value":{"amount":"+0.9244443","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3033569$3E5367FB-2A31-4511-8F27-58D3ECFFB067","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa852700eb1ccc58962dcd3ab44f8d452e82bb5c","datavalue":{"value":{"entity-type":"item","numeric-id":1126862,"id":"Q1126862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e48059d5f51fccb70f8a3db223462fea027f86d","datavalue":{"value":{"amount":"+0.9237255","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3033569$456A8F41-0969-4713-B39B-F51F7EA9C086","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fbcfa8881eea199c89c0359dc2408c3b948134f7","datavalue":{"value":{"entity-type":"item","numeric-id":3772248,"id":"Q3772248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9cee0174b4257c69f1c0dbf15e6310f290407dfe","datavalue":{"value":{"amount":"+0.9230655","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3033569$3E18A950-627A-4185-9BA2-7A9C907798A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"086eebe31363e12256847feaa74cebd3212c683e","datavalue":{"value":{"entity-type":"item","numeric-id":3059314,"id":"Q3059314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"371a4607647e8a5523fc8384e103242d965ec487","datavalue":{"value":{"amount":"+0.9230448","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3033569$108B7B3F-2D7B-4F23-AE46-C1ECF86E51AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"424ae690df93a5287c102c409d9df0da245f500f","datavalue":{"value":{"entity-type":"item","numeric-id":1612766,"id":"Q1612766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"371a4607647e8a5523fc8384e103242d965ec487","datavalue":{"value":{"amount":"+0.9230448","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3033569$243BF032-A89A-406B-9321-544F95FBFB78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"afea2376f96a54f51f7e63aff117211d6f19e1f3","datavalue":{"value":{"entity-type":"item","numeric-id":918426,"id":"Q918426"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b49023a426e0e0f9bacd0d0dbd6e7556d8e12a29","datavalue":{"value":{"amount":"+0.9226345","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3033569$D75AC59E-34CB-48FF-9025-226A41D4326F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3033569","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3033569"}}}}}