{"entities":{"Q5415508":{"pageid":7445082,"ns":120,"title":"Item:Q5415508","lastrevid":92269373,"modified":"2026-06-05T01:17:53Z","type":"item","id":"Q5415508","labels":{"en":{"language":"en","value":"The traveling salesman problem: low-dimensionality implies a polynomial time approximation scheme"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6294602"}},"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":"Q5415508$6F936023-3F9A-4995-8DD1-0132DBEE9358","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ade6caf45606fa92748c98555dfc60a87281739f","datavalue":{"value":{"text":"The traveling salesman problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5415508$1E35A6F5-1C02-4250-939A-E292AB4592D6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fa144048a2b9e3bb686f116b7ddc735466cbdb96","datavalue":{"value":"1286.68177","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5415508$64485789-E464-4443-854E-B66F80F8C151","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"682ca75a8f8ebc7ceb7027c8ec3cb448cf4a2ca2","datavalue":{"value":"10.1145/2213977.2214038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5415508$66E64D49-EF50-4C5C-982B-34F683DFC61A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e4ab31fa932ebec99543358ca6fa8f0045c7548e","datavalue":{"value":{"entity-type":"item","numeric-id":249078,"id":"Q249078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5415508$F78D1205-066B-486C-AC82-CA0483262217","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6441b04c78f0db4705bdccbf7117dee8afcd822d","datavalue":{"value":{"entity-type":"item","numeric-id":388454,"id":"Q388454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5415508$5071E64B-F9A8-4D2D-964E-905ED6EC0849","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c9e15861e5fd618c05442def91b5857ae530e89e","datavalue":{"value":{"entity-type":"item","numeric-id":814924,"id":"Q814924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5415508$06B279AD-B3AF-4526-9E47-087E15C8617A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1eeb56dadf4cd3ba063da74092eadbe1e9021bc8","datavalue":{"value":{"entity-type":"item","numeric-id":5415460,"id":"Q5415460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5415508$BF021758-431D-4225-B729-8B6C3C2D9B02","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"babb005e2058a090ed1400594b32c070c610537c","datavalue":{"value":{"time":"+2014-05-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5415508$21F51615-CFD3-41A3-9F29-50535C0E850F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5415508$FD508957-F854-457C-86A0-DD9DE5C7B052","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5415508$98D99D90-8604-43C4-A3F9-7C0A707ED825","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5415508$DA066AC9-FD64-4694-BAE7-2E5415A9E15A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5415508$5D0CC669-92E3-4565-87DD-64984D328A2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5415508$FEF49CED-FA80-47C6-8F89-196795FD9F7F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9a0fc2e7101f910b909287981618e5b552035adb","datavalue":{"value":"6294602","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5415508$77AAAF4C-7A9C-4A90-ACD3-7344FCF80213","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6a0a16cfe1863a9350456f2ea6dd779822051a6","datavalue":{"value":"doubling metrics","type":"string"},"datatype":"string"},"type":"statement","id":"Q5415508$02A13566-76E1-4881-8405-68FB6A484227","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"398999db83e6f0b9619e9606c6c09b8be1baa252","datavalue":{"value":"traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5415508$71A133E8-2D0E-47AB-83DE-051009A72337","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":"Q5415508$386D64E8-7F4A-44C0-9D19-20216166A8EA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"75ba958d48af0de669353119d33248c3ed7eed2e","datavalue":{"value":"https://doi.org/10.1145/2213977.2214038","type":"string"},"datatype":"url"},"type":"statement","id":"Q5415508$5E03D6C8-AF65-4C52-8F6D-4F2A5968B3D3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d3335cf8a1987cd6438fa0321b175c03fac024ef","datavalue":{"value":"W2028047126","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5415508$ECB6E708-DF74-40BD-A0DA-261427BE6E34","rank":"normal"}],"P1643":[{"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":"c185f6d6f65c170c51357182d27cc80f7a115632","datavalue":{"value":{"amount":"+0.9957881569862366","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":"Q5415508$EB90730A-EE2C-419F-9E8D-95EA4EC294FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36e5f9e1efd79594403dbb611f72c9f625ccd139","datavalue":{"value":{"entity-type":"item","numeric-id":3158519,"id":"Q3158519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"717c8aac078a054effbecba47d7534e2348e5c94","datavalue":{"value":{"amount":"+0.8341085910797119","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":"Q5415508$F7A7976A-6824-42CA-8FE7-FAB130F3946C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e9ebe2f391c071a3cd16b6a4c771fda6cff0653","datavalue":{"value":{"entity-type":"item","numeric-id":4395317,"id":"Q4395317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c0b4cd5c7dda94df06f0d120076b401e142dbcd5","datavalue":{"value":{"amount":"+0.8293895721435547","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":"Q5415508$ECF2F693-283C-40D2-A785-04C67F39918D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b670986bdfe95dbd70bda179a9619758caa354b","datavalue":{"value":{"entity-type":"item","numeric-id":4501548,"id":"Q4501548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c0b4cd5c7dda94df06f0d120076b401e142dbcd5","datavalue":{"value":{"amount":"+0.8293895721435547","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":"Q5415508$836949C3-F967-4116-ABE9-998D4CA92EC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"507655324789505f5c11ab61bd556fbbf8742489","datavalue":{"value":{"entity-type":"item","numeric-id":2910854,"id":"Q2910854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"79a94d2981dd02ff6fff596b36b6f59de58d6caf","datavalue":{"value":{"amount":"+0.8258262872695923","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":"Q5415508$CA89DABC-0A01-49EE-88AA-CEDEF465FD7B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The traveling salesman problem: low-dimensionality implies a polynomial time approximation scheme (scientific article; zbMATH DE number 6294602)","badges":[]}}}}}