{"entities":{"Q2162693":{"pageid":2173436,"ns":120,"title":"Item:Q2162693","lastrevid":78257918,"modified":"2026-05-06T11:09:58Z","type":"item","id":"Q2162693","labels":{"en":{"language":"en","value":"Efficient PTAS for the maximum traveling salesman problem in a metric space of fixed doubling dimension"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7569588"}},"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":"Q2162693$FB773AF5-41DC-4D1F-98F3-25F215FC8BD3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ffe666db1b514863cd76c759611fc689e9bd4097","datavalue":{"value":{"text":"Efficient PTAS for the maximum traveling salesman problem in a metric space of fixed doubling dimension","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2162693$82E01475-981C-48A3-BF2B-FE2EECE2EBB4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7fe6e658d52441d7bbefbd21ead242e2b10e9184","datavalue":{"value":"1497.90184","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2162693$A58FD619-EA17-4E55-9E2C-2387C7A0D3FC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"093333ff89128c2268b32ca61c74e0ad95f1fba0","datavalue":{"value":{"entity-type":"item","numeric-id":1644920,"id":"Q1644920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2162693$B7669777-4B57-4FB8-80B2-954FAB8FC0CC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"34c0b92ce57892d31a862e7b55fbf1d57538b215","datavalue":{"value":{"entity-type":"item","numeric-id":156502,"id":"Q156502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2162693$313D80B8-2E5F-4212-9AD0-FD3CDD63EA35","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c86f4d544b22a36a625b0f13741b60185a0da048","datavalue":{"value":{"time":"+2022-08-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2162693$61342EB4-B129-4698-B771-279CB1C380B6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6f1462f7df2f6d2114bb1b7f16449a5834d54ccc","datavalue":{"value":"https://arxiv.org/abs/2012.08379","type":"string"},"datatype":"url"},"type":"statement","id":"Q2162693$DC762906-0703-414F-BF0B-C84C585A5912","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2162693$F5825A3A-0CCD-473F-840F-E05705AC77EC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"063a0dcbadba01f2078c54760950846222610d6c","datavalue":{"value":"7569588","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2162693$95D747C2-9A9B-40E2-8050-149E6F08C941","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea018097d94992cf5af01eab5a88988367a53ec9","datavalue":{"value":"Max TSP","type":"string"},"datatype":"string"},"type":"statement","id":"Q2162693$6AAC180F-FA4D-457B-A77D-F883AD26918F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"20f87686e57cd5798939eefa169b80e212af9083","datavalue":{"value":"metric space","type":"string"},"datatype":"string"},"type":"statement","id":"Q2162693$CB87473C-7225-4C5E-81D1-ED54E9C5B83E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f7011e0db8f905b8bdac436b6d87f284c75b4a15","datavalue":{"value":"doubling dimension","type":"string"},"datatype":"string"},"type":"statement","id":"Q2162693$359B6D29-9559-4D59-B43D-A6BF0443BCA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ac81942684d9cc2cdb8f0b2264009ab64fcdec49","datavalue":{"value":"efficient PTAS","type":"string"},"datatype":"string"},"type":"statement","id":"Q2162693$6C5CDE24-6487-41A1-A7E0-620D7D700CC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"234b047321de8532b43ad6f1caa7d9f6832823bf","datavalue":{"value":"asymptotically exact algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2162693$C20CF66A-5D5D-461A-A201-4B02E9B16EEC","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":"Q2162693$21A32E72-E312-469E-AA8A-BBC58F59A823","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"13a0440f76243e06d918845e3e01bb811b3a37c5","datavalue":{"value":"W3171387779","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2162693$496F9EC9-8312-444F-BF0A-C6238858B4A1","rank":"normal"}],"P223":[{"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":"Q2162693$F7A8F28A-94E4-4F06-BD68-1DE384CED368","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"883afc1f0c2be6ff8b7cd1bf94fcb1ae6a50f507","datavalue":{"value":{"entity-type":"item","numeric-id":2817793,"id":"Q2817793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2162693$6989C42C-5C7A-4ACF-B051-50283F35F7F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e45138be5884140a12f92a08e35a65056ec8783","datavalue":{"value":{"entity-type":"item","numeric-id":3452505,"id":"Q3452505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2162693$264E42B5-B857-41EA-9F4A-3D2CFCEE7F93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95cf53292d6a5eebff015a4a3e77d00cf5726423","datavalue":{"value":{"entity-type":"item","numeric-id":4461914,"id":"Q4461914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2162693$1B53FFBA-A7F4-4250-8C64-25D19538339E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba453736f5070f55cd4d267ba0cf61a80c0cfc6e","datavalue":{"value":{"entity-type":"item","numeric-id":3292043,"id":"Q3292043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2162693$1A72A132-7387-4922-AB71-60948678CB2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa261312ee389f433c05d324b60e25cfc3d50b1d","datavalue":{"value":{"entity-type":"item","numeric-id":2495398,"id":"Q2495398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2162693$4BCD8FFE-B84C-4346-92F5-AA06598046A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4cd1f7f85d7beee7262b6d471ceb3603a8c0f075","datavalue":{"value":{"entity-type":"item","numeric-id":4252306,"id":"Q4252306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2162693$8AA5E34D-0C1B-4382-8B4C-E502B3BC316E","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":"Q2162693$545A4F77-D9BC-4A6D-8352-FBE0CBB50BE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e90455869ae5d9f18c15a9aba71c9ea3e755607","datavalue":{"value":{"entity-type":"item","numeric-id":3546300,"id":"Q3546300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2162693$EBDE539F-F127-45DA-8F64-A47134D8D662","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d958c1e2fb8128bad93bd51666034aa5e5abb1c","datavalue":{"value":{"entity-type":"item","numeric-id":1034619,"id":"Q1034619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2162693$E409E26B-4123-4B0A-A018-276046D00EB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"733f581ad6ba94805471fba65d039e5d7bd6f2a9","datavalue":{"value":{"entity-type":"item","numeric-id":627544,"id":"Q627544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2162693$5E64B10C-1FC9-415B-8DFD-1B10514F2245","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27cb1e839cc2ec3f96759c01e6ee5d53eebb2552","datavalue":{"value":{"entity-type":"item","numeric-id":4268710,"id":"Q4268710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2162693$2174F3B2-86C5-49FB-B307-66FAC495EFFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4f5aef6485b7d84796bc3aff5694505ac56118c","datavalue":{"value":{"entity-type":"item","numeric-id":3638885,"id":"Q3638885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2162693$4775E678-4E55-49BD-B9AC-1D47F7521E3A","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":"Q2162693$A92A6C69-DD83-414A-91B7-B3220F199D5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48b538f59fa79437abf1147a3e501cd84d06d7c9","datavalue":{"value":{"entity-type":"item","numeric-id":4697080,"id":"Q4697080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2162693$F6ED2041-ECB2-4DD5-B127-442B5BE253B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bdf376f2946131481bf0c634e0ff1ff4924c8e63","datavalue":{"value":{"entity-type":"item","numeric-id":4119042,"id":"Q4119042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2162693$AFF8A987-9051-49BC-9174-2B0E51CD8C75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85661d725ef50560ed5331e4222f6d17343f48e9","datavalue":{"value":{"entity-type":"item","numeric-id":3801366,"id":"Q3801366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2162693$51B097B4-A561-4F0B-ABF3-AD5FA995AE95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24c840811fa19878f8fdfa3bda8b45b83dd10d75","datavalue":{"value":{"entity-type":"item","numeric-id":4332904,"id":"Q4332904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2162693$3B25A9B6-C6D4-4E9C-B95C-C70FB1461D3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ca73ce3f2eeb5438c787ca061f3d6df82c65444","datavalue":{"value":{"entity-type":"item","numeric-id":2434738,"id":"Q2434738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2162693$11EFFEF8-7D8B-4516-A8BF-F25BAC5A1DFF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ca72936df51d27e06c177a9571b33010bccb895b","datavalue":{"value":"10.1007/S11590-021-01769-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2162693$ECAC1678-D839-47E9-B61C-9CE1C1EA515D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d533a5b8633fd80da8f73a29264ef34559e509cd","datavalue":{"value":{"entity-type":"item","numeric-id":4575744,"id":"Q4575744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b4a3153845868b85dfff5d726026645ba394cb42","datavalue":{"value":{"amount":"+0.833282470703125","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":"Q2162693$AD9EFECA-B302-41FC-A569-D53618D04FE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0792f8a43c0ea0c1b6770e01ba77ae2e60676888","datavalue":{"value":{"entity-type":"item","numeric-id":5475830,"id":"Q5475830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b215b1359f066a509d1b2ffcf7b8b13e61829f62","datavalue":{"value":{"amount":"+0.8142997026443481","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":"Q2162693$788ADA83-166E-4050-8D79-5C4BEF2E19F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b168011386acd18f1eec644fc6ce9dcd3b4d7aeb","datavalue":{"value":{"entity-type":"item","numeric-id":2467566,"id":"Q2467566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c4e791465712a9ca36029e13253105fc00bb4948","datavalue":{"value":{"amount":"+0.8114683032035828","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":"Q2162693$A33D1D54-1338-4F18-8991-5D26007AF946","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a50d5309099a4b2c1b76e66aeaeb8a3a47bf4f48","datavalue":{"value":{"entity-type":"item","numeric-id":2817793,"id":"Q2817793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"230d81bd1179775db24fc963c79b14fe8dfccfe8","datavalue":{"value":{"amount":"+0.7988826036453247","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":"Q2162693$79477CA3-53CD-4C2C-AC07-64702F1151BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db737cf7e2dc8356d6c2ae8799fc12a736350257","datavalue":{"value":{"entity-type":"item","numeric-id":1041779,"id":"Q1041779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa6400fec7d3d2ed40a9064b7334bbc19df2a188","datavalue":{"value":{"amount":"+0.7985179424285889","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":"Q2162693$C419F024-D61B-48E2-A19D-F3D5FC0A4A7F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Efficient PTAS for the maximum traveling salesman problem in a metric space of fixed doubling dimension","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Efficient_PTAS_for_the_maximum_traveling_salesman_problem_in_a_metric_space_of_fixed_doubling_dimension"}}}}}