{"entities":{"Q2639760":{"pageid":2650503,"ns":120,"title":"Item:Q2639760","lastrevid":44541819,"modified":"2025-11-23T18:22:39Z","type":"item","id":"Q2639760","labels":{"en":{"language":"en","value":"Special cases of travelling salesman problems and heuristics"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4185361"}},"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":"Q2639760$836E06B5-3895-4D31-A504-F44FF912F42F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e6815784ca07321f406484ed32aef848b22a2dc8","datavalue":{"value":{"text":"Special cases of travelling salesman problems and heuristics","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2639760$380168A3-966D-4D5A-B730-DC40368EBFB8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3754a9b2b10696556a2593e97ee5509da06e7fb3","datavalue":{"value":"0718.90027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2639760$2C2FBAC8-3AE3-4219-BD27-371077431006","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1cd51a540d6ea192231a282d3448dec43a51d13b","datavalue":{"value":"10.1007/BF02019153","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2639760$B4C07C03-F7AC-49D0-9362-00066DB1371A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bd8a7678534b4c4a434a737b8e34eefad997d7a4","datavalue":{"value":{"entity-type":"item","numeric-id":176689,"id":"Q176689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2639760$19CFC858-9668-4965-A3E4-D63950AB5823","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-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":"Q2639760$272CC572-DB54-45B0-85E4-649F832A9994","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"1c8694aa4ab44cfd90d8c39f7a2a6e9a4504ecd4","datavalue":{"value":"The author describes some recently analysed special cases of the travelling salesman problem (TSP) which can be solved in polynomial time. The use of special cases as heuristics for the TSP are discussed.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2639760$062C31E3-7088-4561-B202-7AB2A16D1D76","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2639760$EB3EDE5D-4CA0-4A28-A584-A581B7E2F08B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2639760$70E8E539-D3CD-4B8A-A5E8-E23605AB8A19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d550400b67148ac150a943881fbd05e682ea56f5","datavalue":{"value":"90-08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2639760$48F411EF-415A-4975-80DA-272BBA3EE788","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"38e45a4068573cee77b49aa7367c55ca0acb6e08","datavalue":{"value":"4185361","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2639760$870A698D-28E2-45B8-A045-EACCBCF890C9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"803fc5e0d75c2360814b461185592abbd364d2d3","datavalue":{"value":"sum and bottleneck objectives","type":"string"},"datatype":"string"},"type":"statement","id":"Q2639760$3EE52C19-0EA8-4008-ACF4-3076F8CF0690","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b76c57478e7480f586895f73fe9158887c3cad6c","datavalue":{"value":"travelling salesman","type":"string"},"datatype":"string"},"type":"statement","id":"Q2639760$D3799D24-B852-4C6C-AB71-C12A4BC4B5FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0ffcc3545bd7b0f94969c35c641231860a38c51","datavalue":{"value":"heuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q2639760$923F02D4-E91A-42EA-B499-A48202AA1E47","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"666364d845a4821db20440b841f1ca6c219a6664","datavalue":{"value":{"entity-type":"item","numeric-id":170644,"id":"Q170644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2639760$BFFCA1A3-3123-42C8-AEAF-8C6DB9B45ACC","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":"Q2639760$95C6E6BA-3AB1-40DE-B5A9-EB825F76A5F0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"200564e1031f8898cdeea2e3c2835fdbdcd779d2","datavalue":{"value":{"entity-type":"item","numeric-id":3919102,"id":"Q3919102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2639760$1825310C-FA18-4DAA-9329-CC1045365ADD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15ccd1c6e44d65eb4acbc8daad6efebdf54c3737","datavalue":{"value":{"entity-type":"item","numeric-id":1141079,"id":"Q1141079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2639760$B9766665-F4AF-4A3A-9927-5AA0F5D9DCBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"887a3be5c0b6c2eec3077d94c8a6226fe330824c","datavalue":{"value":{"entity-type":"item","numeric-id":1179263,"id":"Q1179263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2639760$9D90813D-FD07-47D5-8D35-58AE7D33F46F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78de1d801ff8d571f6fee9fe691faf45662726cb","datavalue":{"value":{"entity-type":"item","numeric-id":3885551,"id":"Q3885551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2639760$12B5BA4C-0788-43FD-AB6B-7F51BAEB7654","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"edf0f077019a81caa507db7938ef77d0d5795034","datavalue":{"value":{"entity-type":"item","numeric-id":1805008,"id":"Q1805008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2639760$C6B68E39-5D91-4B17-988D-E939C8FDAAE7","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":"Q2639760$7D96DB1C-C2BA-4EBF-8C0E-7513A93139BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a10d9726bd833217e3e0ca3cedd2d986dbf6d0d6","datavalue":{"value":{"entity-type":"item","numeric-id":5331678,"id":"Q5331678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2639760$A0472371-B07F-4AB4-A105-A68DCB5CF49C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f030d49769421de93ba4d8c53706308a5ef4c44c","datavalue":{"value":{"entity-type":"item","numeric-id":5187226,"id":"Q5187226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2639760$2368BB2F-5769-468C-9D49-30526479226A","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":"Q2639760$DEAB17DB-8038-4765-9B3F-8A387FBEAB44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8b5333eb1b8ed8e5a5b9dc077a98e596db9c9cc","datavalue":{"value":{"entity-type":"item","numeric-id":1250163,"id":"Q1250163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2639760$A556D504-1806-44BD-95CA-CF39CFDE2981","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4df6c8543807d02148c9a2c05eda9dcc97ce8abd","datavalue":{"value":{"entity-type":"item","numeric-id":5345548,"id":"Q5345548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2639760$50CE0B46-6C07-4819-940D-E0156A8F7FD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce8d8f1a1624709769a8a693e9a1bc1f953b847e","datavalue":{"value":{"entity-type":"item","numeric-id":3674397,"id":"Q3674397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2639760$8554D951-AA31-4D5D-8C20-A6A21663D2E4","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":"Q2639760$D2204F14-CD70-4E56-91E0-2489E5078D55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"956fb7987b24304176d3290e6e55a2428c6ae2ae","datavalue":{"value":{"entity-type":"item","numeric-id":768985,"id":"Q768985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2639760$6FA322ED-3FCF-4C43-8EBB-8F38EE73309D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3bc25b36997f6e3bf929a9799f7e0af0e5945d07","datavalue":{"value":{"entity-type":"item","numeric-id":1316125,"id":"Q1316125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2bffcb1f3ce8f6ec176d45b83cb6ccecda149feb","datavalue":{"value":{"amount":"+0.96788484","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":"Q2639760$11E5BAE5-CCBD-4B82-AB81-ECE325F13AD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ca0375ef5fb4eacce4a7d65be32dd16b2dd0bbd","datavalue":{"value":{"entity-type":"item","numeric-id":4210360,"id":"Q4210360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"68407d9b68b319e5ed3b4ac49728e245b83c0e6c","datavalue":{"value":{"amount":"+0.92619795","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":"Q2639760$39E66088-E3F4-4A97-91B7-24D0B5D21D04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea0af310deed30dca2147177f8c99b60bc6dbf12","datavalue":{"value":{"entity-type":"item","numeric-id":3033569,"id":"Q3033569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"389ba9a0eea7a86d02170f42f71f2dffd54b011c","datavalue":{"value":{"amount":"+0.92024314","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":"Q2639760$C9ED3236-9934-4730-AA17-D7C4730A8E44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f975f00d65c10e4f857706d872b19be2319bbb4","datavalue":{"value":{"entity-type":"item","numeric-id":1302595,"id":"Q1302595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f8904973962310d9581b4535f2026e65b565c3c6","datavalue":{"value":{"amount":"+0.91606057","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":"Q2639760$AE0E1F4E-0110-4E40-8757-8A78579B34DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6908330310c83f34de104d47a67878ac1c375914","datavalue":{"value":{"entity-type":"item","numeric-id":3765575,"id":"Q3765575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"962226648d57ad8de6f39152d4fe6b93f7a380c2","datavalue":{"value":{"amount":"+0.9066632","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":"Q2639760$4A72FC35-1E53-4175-BE3F-FEB104D96BCA","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":"ddea512500306916a34caee3e6690d79336a9cbb","datavalue":{"value":{"amount":"+0.9053544","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":"Q2639760$15714119-67D2-461F-8F2C-AD041F315A4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f8f1442a3b5914831850ae7120cd5e9ac5d408b8","datavalue":{"value":{"entity-type":"item","numeric-id":5202515,"id":"Q5202515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7561e1abb596e4c2114f95605732ff493f306a46","datavalue":{"value":{"amount":"+0.9020448","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":"Q2639760$D808B794-453C-4587-A7FC-E488F0185EC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b031562bf85a163f09138ed149f782796cc5b93","datavalue":{"value":{"entity-type":"item","numeric-id":1179263,"id":"Q1179263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"040e4b39d3145fd83d45e0f291d5f96137c1f8ab","datavalue":{"value":{"amount":"+0.90099","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":"Q2639760$4D483209-968F-4CC1-8846-4F493B2BBFAC","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":"796769b8903a1ee5dae6a080cabb80c9bf3851b9","datavalue":{"value":{"amount":"+0.9002968","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":"Q2639760$0EF68196-FBC3-4C81-8AEE-705A6DD18247","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2639760","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2639760"}}}}}