{"entities":{"Q762465":{"pageid":764314,"ns":120,"title":"Item:Q762465","lastrevid":48780058,"modified":"2026-01-05T20:31:00Z","type":"item","id":"Q762465","labels":{"en":{"language":"en","value":"On the length of optimal TSP circuits in sets of bounded diameter"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3888435"}},"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":"Q762465$EBB69C19-4265-41BF-8276-CC27610A18F2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fef4c5a9beef9e052221d7958f38ef8ccff62692","datavalue":{"value":{"text":"On the length of optimal TSP circuits in sets of bounded diameter","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q762465$0696D754-8803-4494-8EBA-0BC305B004E3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c2db343b1e0fba83ec839e6ccc6842619c738528","datavalue":{"value":"0557.52008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q762465$BFC483E7-92A6-44FE-9151-4D0A045DC698","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"14289eab5b889c2243bc1a7f18044436596e0af9","datavalue":{"value":"10.1016/0095-8956(84)90067-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q762465$511EED84-4525-43C6-A5F7-6B736DC1C591","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f07f6fd6d97bd24ff86249abf8a501d3b63b437d","datavalue":{"value":{"entity-type":"item","numeric-id":256978,"id":"Q256978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q762465$2B934B4F-D544-4A3E-9614-997FF4FD9550","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-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":"Q762465$AD547D10-6D8B-4AE8-A322-0F9423B48934","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"cc85aed53cefaf5d874445ac1ab70f6d048db8b7","datavalue":{"value":"For a set V of n points in \\({\\mathbb{R}}^ k\\), let \\(\\ell (V)\\) denote the length of the shortest circuit which passes through all the points of V. Define \\(\\ell (k,n)=\\max \\ell (V),\\) where the maximum ranges over all sets V having diameter 1. This interesting paper studies \\(\\ell (k,n)\\). The main results are:  \\[  (\\pi^ 2/12)^{1/4}\\cdot n^{1/2}\\leq \\ell (2,n)\\leq (\\pi /2)^{1/2}\\cdot n^{1/2}+O(1)\\quad and\\quad \\]   \\[  c_ k\\cdot n^{1-1/k}\\leq \\ell (k,n)\\leq ((3-\\sqrt{3})k/(k-1))\\cdot n^{1- 1/k}+o(n^{1-1\\quad /k}).  \\]  In the last inequality \\(c_ k= \\limsup_{n\\to \\infty}\\delta (k,n)n^{1/k}>0,\\) where \\(\\delta\\) (k,n) is the maximal possible value over all sets V having diameter 1 of the minimal distance between a pair of points of V.","type":"string"},"datatype":"string"},"type":"statement","id":"Q762465$1008E3D5-D54F-4106-A3DF-4050BD96F057","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"5072e2bb8926186fc0f67f774faa869a78eb6746","datavalue":{"value":{"entity-type":"item","numeric-id":178698,"id":"Q178698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q762465$54AE6919-DEEF-49D7-AC23-F8774F96F82A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"145b3547074abae69f7ea12a847bac9f122cc911","datavalue":{"value":"52A40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q762465$8EAC751B-60E8-4AB8-87DA-1894302A676F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q762465$3616A755-F9DB-4519-8A53-8AD50B446643","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"62fa86e5273fa248bc813cd20e6a325b2675f717","datavalue":{"value":"3888435","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q762465$173FCCBE-BF78-47CC-9F29-3758A0277D17","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a8a9c451db3514b4bafe03f1a9dbc5516a289750","datavalue":{"value":"Euclidean traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q762465$73005B7E-CAC6-474F-A154-DB10AFDB4990","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f89908a5701c8d55b991ff24af7a3e9f8fbceaf","datavalue":{"value":"shortest circuit","type":"string"},"datatype":"string"},"type":"statement","id":"Q762465$7A21954B-5A65-47B8-9971-683F47DE91A1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3bd4342967813d6c73138a0b6a4a791b0a8c6593","datavalue":{"value":{"entity-type":"item","numeric-id":287984,"id":"Q287984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q762465$B94685BE-F051-44DC-AD4E-86382E1B5052","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":"Q762465$A447A2DF-0F3F-4E50-B18F-63865D64581D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"96bb733d781100dcf37c5847d6e71833f59c0fe7","datavalue":{"value":"https://doi.org/10.1016/0095-8956(84)90067-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q762465$113A8978-EAF6-4112-896B-1F0ADA8AF5A8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6ab24ea93c7fca61d0b80a4f211ae57ac5c4714a","datavalue":{"value":"W2059988211","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q762465$58AFA1F9-6E05-48C9-9D6F-928DFA14C693","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"272a97f31e5888c8ad82add363cc95c33fa8da87","datavalue":{"value":{"entity-type":"item","numeric-id":5805442,"id":"Q5805442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q762465$B9E7C1E4-6FC5-430C-9060-77990E0B3271","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6adc929407b8a622b2a43e1c60f54bc723bafb7","datavalue":{"value":{"entity-type":"item","numeric-id":5573028,"id":"Q5573028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q762465$960205EE-70EF-47AA-8A2D-E8CF644F0844","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"370c623408718c1898c92badf6ffa800fde36ee8","datavalue":{"value":{"entity-type":"item","numeric-id":2552141,"id":"Q2552141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q762465$FC6EC2B6-19D5-45E8-B2F0-57D6FE9FBFD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89868853df043aedbe5af48c8d8f899bca136343","datavalue":{"value":{"entity-type":"item","numeric-id":5344631,"id":"Q5344631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q762465$BA4C83D7-66CA-4909-A4C9-CB7884A9DCB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"616fd337be358f72ecbd5fb15280bf1136f48c0c","datavalue":{"value":{"entity-type":"item","numeric-id":3228026,"id":"Q3228026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q762465$FF67D800-B041-432E-B982-6275549FB1DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ed6f8f058c2b30952be4b20c831ee929866d0a6","datavalue":{"value":{"entity-type":"item","numeric-id":4744185,"id":"Q4744185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q762465$3269B7B1-F0EC-447E-9E28-E4ACEC304343","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de7eb53aafc191d745bada0f0ff95219f41f41be","datavalue":{"value":{"entity-type":"item","numeric-id":5807281,"id":"Q5807281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q762465$32272303-583E-4F1C-B9F2-7D6AF83BA7F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c447778cd463b38391576260ed5e2ccdad1b984b","datavalue":{"value":{"entity-type":"item","numeric-id":3278735,"id":"Q3278735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q762465$5B7C29B6-6CF0-4DE6-93B7-32B8A32FDBA4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5086accd136877666e77f35008b9cb9cac946c3a","datavalue":{"value":{"entity-type":"item","numeric-id":4731207,"id":"Q4731207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d76fb84d57c8771a8145ccdb68fafb041baadc47","datavalue":{"value":{"amount":"+0.822637140750885","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":"Q762465$F186DB7E-DB94-42EA-88CB-0A9D27B05639","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":"12d7cf7e756be2b0e7637687dd3265558893ddf8","datavalue":{"value":{"amount":"+0.8051501512527466","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":"Q762465$2FCE1F62-B03C-4386-845C-B8405D1E8475","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69034d22c5008a0b66eab9693cc29b9a65e93bdf","datavalue":{"value":{"entity-type":"item","numeric-id":1198619,"id":"Q1198619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6404248b4730224c7ae6fc362f562aae7e84fcbc","datavalue":{"value":{"amount":"+0.8041332364082336","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":"Q762465$97D71C28-81E3-4D3A-A0E0-DE40FEFCE776","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"303230dda06b4d9388b561d7a42bce704910b7e0","datavalue":{"value":{"entity-type":"item","numeric-id":1111946,"id":"Q1111946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e9fe8c5722028523f7bff2bfaac7fc24e10f535","datavalue":{"value":{"amount":"+0.8025751709938049","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":"Q762465$62CD5BDC-1278-4D46-BFF8-FD7BE1BCDCD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2625d38e45952722c39ed8b38c836807579218df","datavalue":{"value":{"entity-type":"item","numeric-id":3140451,"id":"Q3140451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"42fa4b1e811de1878e2c4c3898af9a16de0416ea","datavalue":{"value":{"amount":"+0.7947785258293152","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":"Q762465$EB45CCBF-F637-4E27-806D-020EC2A24B4C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:762465","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:762465"}}}}}