{"entities":{"Q2274794":{"pageid":2285537,"ns":120,"title":"Item:Q2274794","lastrevid":71737521,"modified":"2026-04-14T00:13:06Z","type":"item","id":"Q2274794","labels":{"en":{"language":"en","value":"Traveling salesman problem across well-connected cities and with location-dependent edge lengths"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7111423"}},"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":"Q2274794$8BDABFCE-9678-4D5F-B7E3-757223268E2B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fba214dca0cd6448fb6cb5cfa0e5c355007c08bd","datavalue":{"value":{"text":"Traveling salesman problem across well-connected cities and with location-dependent edge lengths","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2274794$AFE99357-2ACA-49F2-9ED0-DD0CC9F32248","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b23d5b5657866152418fdedc34988a224ad445d2","datavalue":{"value":"1437.60041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2274794$487A0F46-7BFE-4145-A26B-CFF389D57D2F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0fbccf6f992b2086b81948fea84049ea6c294c78","datavalue":{"value":{"entity-type":"item","numeric-id":376694,"id":"Q376694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2274794$3F3C5BD7-31CC-492F-B6B2-F7257C435636","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"7b00e4ca9eb1ad6164f179f3715d6f959f38598a","datavalue":{"value":{"entity-type":"item","numeric-id":180489,"id":"Q180489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2274794$2729B0DF-7922-4326-A68A-624BA918ED8F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"dea1ace5968cb70ccc50b025abd55a0016bafdf0","datavalue":{"value":{"time":"+2019-10-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2274794$A0A8535F-4F94-4DF2-BB06-F66DF68475AF","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3217c26cdbc38b5b5caed63a51ed740581694156","datavalue":{"value":"This paper studies traveling salesman problem (\\(TSP\\)) over cities spread across the unit square, each containing a subset of nodes. For integer \\(n\\ge1\\), the unit square \\(S\\) is tiled into adjacent \\(r_n\\times r_n\\) squares with intercity distance \\(s_n\\) spread evenly over the square. A subset of cities \\(D_n(N)=\\{S_{j1},\\cdots,S_{jN}\\}\\) of the \\(r_n\\times r_n\\) cities in \\(\\{S_l\\}\\) is called well-connected with intercity distance \\(s_n\\) if the induced subgraph \\(G\\) of the graph \\(G_{ct}\\), which is the graph of adjacent cities on the coordinate grid with the centers connected. With independently distributed \\(n\\) nodes, let \\(TSPC_n\\) represents the weight of the minimum weighted length cycle having the \\(n\\) nodes, in which the edge length between two nodes is location-dependent and based on an equivalent Euclidean metric over \\(G\\). It is shown that if the cities are well connected then \\(TSPC_n\\) appropriately centered and scaled converges to zero in probability. Some variance estimates and large deviation estimates are also derived. Some variance estimates and convergence in probability results for \\(TSP\\) are also obtained.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2274794$48173585-BE85-476C-921F-7247333E4910","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"cf7697837a2bc77bf648f6498699f73255ce7dba","datavalue":{"value":{"entity-type":"item","numeric-id":278372,"id":"Q278372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2274794$F6641619-F677-48DB-A38F-6BE89DF5C29B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1cdf15533e26fc0c4c2e22d28e655c364dfe77a6","datavalue":{"value":"60J10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2274794$90978121-931B-49B1-922E-D5D44FC3A0EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7fdc23c20020356aaedd36d12d09aa94bd3b098e","datavalue":{"value":"60K35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2274794$BCC30334-52DC-42B7-AC51-AC024554C2F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4b7275e0d4b526075acce84a242d8537e929bb2d","datavalue":{"value":"60C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2274794$3FDBD5E3-969B-4EB9-8C0C-2A0774E43127","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d8ffc76a8c6beec5fb69a40f3b2bb21397df0094","datavalue":{"value":"62E10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2274794$4A8AA33C-0F9B-4A2F-9F3B-C64785B1A910","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0f04c159386ffa0dca53c7806240943adbdfdea4","datavalue":{"value":"90B15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2274794$806DA254-D7A2-4587-AF98-9EDF7FF127A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"510d3c71187dca01ea55ca1a3a98ebbed84a7e74","datavalue":{"value":"91D30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2274794$70D2E248-5566-44DD-8E63-E05CD7CB0558","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6d408360db4c990354e6fd26200d1a1ddb9d09d4","datavalue":{"value":"7111423","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2274794$6A496459-A747-482A-BEFC-2F81BB2164F0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"398999db83e6f0b9619e9606c6c09b8be1baa252","datavalue":{"value":"traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2274794$B8C15505-8F7E-4E6D-BB87-86E80974EE5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"809c9ee69ef4b73d402a0e6b88bfca59fbc76594","datavalue":{"value":"well-connected cities","type":"string"},"datatype":"string"},"type":"statement","id":"Q2274794$9BBDDC16-6AB3-48BD-8D7C-B4F7C577365A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2f2f7001ce9eaeb30e4d47775a92c206409d51bf","datavalue":{"value":"location dependent edge lengths","type":"string"},"datatype":"string"},"type":"statement","id":"Q2274794$1007CC26-88BB-4A9F-A683-DCF278A13473","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":"Q2274794$756E1F5B-209E-4B0C-B289-E5DD3E11C320","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"283211cfd0a992ee445cf15226b26e40d1449712","datavalue":{"value":"https://doi.org/10.1007/s12044-019-0517-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q2274794$BFDA8237-409F-4BFA-9662-69A71630BDDE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0d16035b16c31643f61d7242b681b00bdf2339a3","datavalue":{"value":"W2965572370","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2274794$F2D312F5-40EC-4738-8D6B-D76AB97AC2DC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2758f48b1a93e71d851a0e4b14bce521c35fc05","datavalue":{"value":{"entity-type":"item","numeric-id":3503433,"id":"Q3503433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2274794$060ECAFD-3493-4448-B55E-CF2EDE2C9786","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc3521bcb8d659481e51183e64ccc0a7ef49d267","datavalue":{"value":{"entity-type":"item","numeric-id":3158519,"id":"Q3158519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2274794$9FBAFA3D-8EEF-4C6E-89DA-642806A27208","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2ecbadb905930ae081fb4980e3c5f1fcc21a123","datavalue":{"value":{"entity-type":"item","numeric-id":5729634,"id":"Q5729634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2274794$C6268A3A-F1E4-4E6C-B3F2-D3B5E867631E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64bdc83fd07ffe71864d11fda358f7b4c517cd3d","datavalue":{"value":{"entity-type":"item","numeric-id":1612766,"id":"Q1612766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2274794$6CC5B4CC-AE1A-4F52-83A2-11396FEE1995","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b25892caf87958ad4b38fbf791c6fc52331f15e","datavalue":{"value":{"entity-type":"item","numeric-id":494069,"id":"Q494069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2274794$520DFCE1-AADC-4739-B1BB-298C8F2B7AB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71e5929cd0b8ce6a95237c39e82f6073c9a6d6cb","datavalue":{"value":{"entity-type":"item","numeric-id":858328,"id":"Q858328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2274794$C6C3CD40-9DF7-4E8D-837E-CA52F97341F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd9c902e18f256ef6ab9ecbbe60131e5487ac544","datavalue":{"value":{"entity-type":"item","numeric-id":1152627,"id":"Q1152627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2274794$3C36EC9D-2C37-49D6-86D5-2FAFC819EF61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fdcbb4644a2dfbb81a713b4f8640151d807688d6","datavalue":{"value":{"entity-type":"item","numeric-id":5246169,"id":"Q5246169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2274794$48EAD958-BC10-4C31-8E38-1F5DED0F0557","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8658e6d71d7258b809c478c332d93b25a4d9b43","datavalue":{"value":{"entity-type":"item","numeric-id":4782696,"id":"Q4782696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2274794$BFF1C851-457F-474C-BFE4-1C8A7050C302","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"ceab6e3e3fc866b41db77b02b6cee889781e8c7e","datavalue":{"value":"Q127411678","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2274794$DEF1AAED-D0C7-4913-9934-ED7D3CF8B1C5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9033b0d74a4488b3d933d1214d6c9ec2024c4198","datavalue":{"value":"10.1007/S12044-019-0517-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2274794$A78DEBEE-1416-4F85-9CBF-44910D7FA5C9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa62fbc571df232098b93d5fbc63ce14d8475df5","datavalue":{"value":{"entity-type":"item","numeric-id":2135191,"id":"Q2135191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"874b4b3c6cb117022ee70e24169ede36989e7868","datavalue":{"value":{"amount":"+0.8379246592521667","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":"Q2274794$FF45AFA5-7CBB-483D-8F48-3209F7F4D10C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7bcfe2d258ddccc26e05e9aee4caf9eeddfc8bf8","datavalue":{"value":{"entity-type":"item","numeric-id":4697465,"id":"Q4697465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a545e1d5461b6fae4f4a0b7fe3f95701a8a1407","datavalue":{"value":{"amount":"+0.7628766298294067","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":"Q2274794$1D05064A-0558-4C34-9D96-FD2F84DC9CF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8bf7a6c428a44fc3ab50cc0c08365a86d9deb284","datavalue":{"value":{"entity-type":"item","numeric-id":4296526,"id":"Q4296526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a1f50a844b2730bbcb3c34429ac4164ee335fec6","datavalue":{"value":{"amount":"+0.7619786858558655","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":"Q2274794$01E145F8-4C02-4F92-BC1B-B0C8CE5F45F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"621cc13463e4b5891e04aafc74076bde18653525","datavalue":{"value":{"entity-type":"item","numeric-id":4842128,"id":"Q4842128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"796e294969f7a8dc279c9122a8021ec0599bacdf","datavalue":{"value":{"amount":"+0.761963963508606","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":"Q2274794$7676A4B6-307F-43F7-AD5F-34FF291498DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"95895f215691ff06906fd7543e06fc169bb19f18","datavalue":{"value":{"entity-type":"item","numeric-id":617874,"id":"Q617874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb4f45c9d6aa4c18d7862a34fbc0de160943ab74","datavalue":{"value":{"amount":"+0.7579452395439148","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":"Q2274794$ECBFAC43-B91B-487E-8295-F01F6CC7B8AA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Traveling salesman problem across well-connected cities and with location-dependent edge lengths","badges":[]}}}}}