{"entities":{"Q1174949":{"pageid":1185698,"ns":120,"title":"Item:Q1174949","lastrevid":67038297,"modified":"2026-04-12T14:29:40Z","type":"item","id":"Q1174949","labels":{"en":{"language":"en","value":"The traveling salesman problem and harmonic analysis"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 9793"}},"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":"Q1174949$6DA1BA0F-3314-4AAC-914A-76539F80D507","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c64efd5af2e7f9c61f2cea5cca3751e196e85756","datavalue":{"value":{"text":"The traveling salesman problem and harmonic analysis","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1174949$E9EDE789-335D-4C1F-B99B-EC599C15990B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"556f62e7aa38cef1b7ab6de5a6ed202c18c4e59a","datavalue":{"value":"0785.42007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1174949$B09A4BC2-D9C0-49C6-A8FA-C2FB569DDF00","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"51b8b40e2536f24a746e9a3e48b63d1fe7d77f09","datavalue":{"value":"10.5565/PUBLMAT_35191_12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1174949$715D19A5-E50B-4A41-8AF0-41EC9F02E78D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c0d10d2f477f238f84595852bb31fa5903053e97","datavalue":{"value":{"entity-type":"item","numeric-id":243231,"id":"Q243231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1174949$6FD2FD95-FABC-4E6D-B284-AE0843F7DC88","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ed4f513c94031f8bf32d9d524c1126dddff8b76b","datavalue":{"value":{"entity-type":"item","numeric-id":195374,"id":"Q195374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1174949$8C27CD1A-5D4F-41C7-8AE3-0D6DE7284F51","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d3f790682a6be4cc1f3210e15eebe1d6cc5ffbc2","datavalue":{"value":{"time":"+1992-06-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1174949$50134C8E-646D-466C-AA95-84CB4F82C68D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2e31c76ad1526d154d5b8f54358dc24929835004","datavalue":{"value":"https://eudml.org/doc/41688","type":"string"},"datatype":"url"},"type":"statement","id":"Q1174949$51AF7C47-038B-4B6E-ADEB-4EC6B5D2654D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"8a1d7193886f206d0948446673f03f6562028273","datavalue":{"value":"The author considers the following generalization of the classical traveling salesman problem: given a set \\(K\\) in the plane, is it possible to find the length of the shortest curve passing through \\(K\\)? For a dyadic square \\(Q\\) in the plane, the author defines the quantity \\(\\beta_ K(Q)=\\inf_ L\\sup_{z\\in K\\cap 3Q} l(Q)^{-1}\\text{dist}(z,L)\\), where the infimum is taken over all lines \\(L\\) in the plane; this gives a measure of the extent to which \\(K\\) deviates from lines on \\(Q\\). The quantity \\(\\beta^ 2(K)= \\sum_ Q \\beta^ 2_ K(Q)l(Q)\\), where the sum is taken over all dyadic squares \\(Q\\), can be used to characterize the sets \\(K\\) which occur as subsets of a rectifiable curve, to wit: there exists a rectifiable curve \\(\\Gamma\\) with \\(K\\subseteq \\Gamma\\) if and only if \\(K\\) is bounded and \\(\\beta^ 2(K)\\) is finite. The main result of this paper is the following (Theorem 1): If \\(\\Gamma_ 0\\) is the shortest curve containing \\(K\\), then there is a universal constant \\(C_ 0\\) such that, for all \\(K\\), \\(C^{-1}_ 0\\leq(\\text{diam}(K)+ \\beta^ 2(K))/l(\\Gamma_ 0)\\leq C_ 0\\). The proof of this theorem makes use of geometric results about the extent to which a given simply connected domain may be approximated by Lipschitz domains. Various corollaries of Theorem 1 are discussed, concerning harmonic measure and the connection of these ideas with the Cauchy integral operator on Lipschitz curves.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1174949$86DA07D9-6636-4CB5-ABAF-29FF825D660D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ea51e4ef0c64dbe79087d132102bac6e4c0baff6","datavalue":{"value":"42B20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1174949$E34ACC63-516F-407B-940D-E6B4A338CAC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1174949$FE41AA0E-614E-47EF-917E-C9AE7F6EF1FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"921750dafbb24d3facf06b8f53ec96107a43303a","datavalue":{"value":"30C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1174949$03178237-617A-443A-898D-740CE6A65E1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1174949$AD1B4AD0-DB93-42C2-9FE3-2A7EBD4FCB99","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7853601478a71fe304efe4543e5a8f1361e22a9e","datavalue":{"value":"9793","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1174949$E3C94171-77AA-4121-90B6-9A2C1143A34F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"398999db83e6f0b9619e9606c6c09b8be1baa252","datavalue":{"value":"traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1174949$16574293-E1A6-413B-8AC4-AB8176CF2860","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e304322afa158e468e933c6ff1333a8a70ad60a","datavalue":{"value":"dyadic square","type":"string"},"datatype":"string"},"type":"statement","id":"Q1174949$DB7C55CD-055A-4648-AA51-FEDC72D003CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7e29755f14e6e85e285b5d7eb1e0eaede66e6a2a","datavalue":{"value":"Lipschitz domains","type":"string"},"datatype":"string"},"type":"statement","id":"Q1174949$93F23A84-54B0-41DE-9693-C88B419113C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d9d43dbacb64b3c9b29f32ec6b69dce1fcfdc8e6","datavalue":{"value":"harmonic measure","type":"string"},"datatype":"string"},"type":"statement","id":"Q1174949$BECF6278-AB97-46C4-B13B-A7481F199DF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8fc96f5b88947e93563d5ad09deb40262b4b79ab","datavalue":{"value":"Cauchy integral operator on Lipschitz curves","type":"string"},"datatype":"string"},"type":"statement","id":"Q1174949$176632BA-F67F-490B-A43B-C065111733D7","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":"Q1174949$542708B2-5BB3-44E2-8FC2-1FBA9FA1FD39","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d5930c7845add37ff84d9fa15c6855847b3dfc1e","datavalue":{"value":"W2012448492","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1174949$73A091DA-86A1-49C4-88A4-07A3C7F1F593","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f57fd80ce4b2d9ea7e7bedfb6d7cc0c10ce6fad","datavalue":{"value":{"entity-type":"item","numeric-id":807767,"id":"Q807767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf728b248dbc718b194b5d6b53ecee3fdaeb62bc","datavalue":{"value":{"amount":"+0.8686375617980957","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":"Q1174949$ECF9F093-06C9-4021-9DD8-B0C281F40072","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4bcc910cb2b1cd08d1c9979968fbbfe444b577c1","datavalue":{"value":{"entity-type":"item","numeric-id":5708381,"id":"Q5708381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e3b56841f8d68a0b07a9de7c2df5ede41b651e68","datavalue":{"value":{"amount":"+0.8361116647720337","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":"Q1174949$91DA0026-21C2-41B8-83FC-CF6A7A345910","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b4c80f3e904ab491ce72e252ebeece86f63c8d1d","datavalue":{"value":{"entity-type":"item","numeric-id":3985315,"id":"Q3985315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"988e260cf557a6a906fdddee89a93cfcc9f494e8","datavalue":{"value":{"amount":"+0.8074100613594055","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":"Q1174949$6FCF525B-C75D-487E-9A19-19488914EAB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6dafb3599ea84504ce9b05df774555d1fe9b2add","datavalue":{"value":{"entity-type":"item","numeric-id":2059963,"id":"Q2059963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d536d106e633c6ebfa1ce1739d5e2fdce9d7769","datavalue":{"value":{"amount":"+0.7976584434509277","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":"Q1174949$37458EDC-FD88-4D67-9553-EAB101B19BC5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The traveling salesman problem and harmonic analysis","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_traveling_salesman_problem_and_harmonic_analysis"}}}}}