{"entities":{"Q1785355":{"pageid":1796097,"ns":120,"title":"Item:Q1785355","lastrevid":68950890,"modified":"2026-04-13T03:19:24Z","type":"item","id":"Q1785355","labels":{"en":{"language":"en","value":"The approximation ratio of the greedy algorithm for the metric traveling salesman problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6945351"}},"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":"Q1785355$167A5AAB-8E8D-4209-A30E-6B76D40CDED0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cadd99a698d3429f07df2cdc04961d7ce8fafa6d","datavalue":{"value":{"text":"The approximation ratio of the greedy algorithm for the metric traveling salesman problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1785355$E447F3D2-445E-4A9A-A200-43B54709FEFF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"02a0c326867e692f8a432663a6dfcc0d5c73ee89","datavalue":{"value":"1408.90247","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1785355$B0DEC930-0576-4A17-A046-74D2F492F48B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"828ba0c9fd7f541d0bb1d4dce80b20be5400101c","datavalue":{"value":{"entity-type":"item","numeric-id":1785354,"id":"Q1785354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785355$B7774ABD-B2E8-4D6E-82A2-7BCDC867BFD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"62ff535d2ba7354e7303f2e291d7bfd613cdf256","datavalue":{"value":{"entity-type":"item","numeric-id":495036,"id":"Q495036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785355$DCB13B56-DA7D-4A3E-8681-CB6DDD144640","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f9747a37b0b56aeca2085282046e2737cd5087ca","datavalue":{"value":{"entity-type":"item","numeric-id":96289,"id":"Q96289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785355$ADD3AE78-651B-4907-9D75-A8D8AF5B94A1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9412cc0b838ce826c6c373a55efa96fe02ee4527","datavalue":{"value":{"time":"+2018-09-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1785355$01429B8F-E87A-42AD-9423-8C13C479BC12","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"22148772d037b359b8d3e4489b06cab0b8b06e88","datavalue":{"value":"https://arxiv.org/abs/1412.7366","type":"string"},"datatype":"url"},"type":"statement","id":"Q1785355$7A5519BE-DA72-4F2B-BB45-35EE1A17846B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1785355$AA6738C8-E8F1-43B5-A49A-4E627BB23D86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1785355$815E2247-22C3-4806-9A6E-D446D9BA3204","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1785355$C98562B9-886B-426F-85D7-79D8F0D7D6BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1785355$3E49FE50-DA3E-4822-B324-B99D8BF1B461","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1168d7109e9643287bb5e375678dd5078d81e922","datavalue":{"value":"6945351","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1785355$BBB9B6C1-E852-458A-BCFB-C06F7C5096B9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"398999db83e6f0b9619e9606c6c09b8be1baa252","datavalue":{"value":"traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1785355$0C7F7031-136F-48B4-A305-9B6E779CF998","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e1e7eb452ae4c92c43fa47bb0afb8177365a429","datavalue":{"value":"greedy algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1785355$B1D39500-5A01-422A-AFF8-4FFB41F2957F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"59d46e40f1c73bc4c53c36c3e97ad46a709f0d82","datavalue":{"value":"Clarke-Wright savings heuristic","type":"string"},"datatype":"string"},"type":"statement","id":"Q1785355$E2CD3F69-3B20-4805-91E1-AA61301D09EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1785355$8845F86A-E1AB-4577-8217-6B29C88EB4DE","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"7237258b836283bef33e897e128d37db9d627348","datavalue":{"value":{"entity-type":"item","numeric-id":13727,"id":"Q13727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785355$7FBFCCB7-1460-43E7-9985-17A08A141E96","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":"Q1785355$C5C1D190-6894-43F4-9F8B-624407E65261","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"538388e6c897ac317145fee4f368fd8f414fd21a","datavalue":{"value":"W2055574289","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1785355$91A45D84-59B5-4647-B126-41B8F0BC2D98","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4509156a9b267738f8486562386508f0b224290","datavalue":{"value":{"entity-type":"item","numeric-id":4191856,"id":"Q4191856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785355$550015F4-BEE8-4C0C-B50F-F4ABF69F282D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0dad8f63c6e82178fd5b453312a2b72ce0c68a0","datavalue":{"value":{"entity-type":"item","numeric-id":496440,"id":"Q496440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785355$8B761758-A1B1-4CF3-9956-B323FFE1115A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94ba2184518e3b0aa6e1bf1e420a70bbd0f01d13","datavalue":{"value":{"entity-type":"item","numeric-id":1433650,"id":"Q1433650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785355$23D4F157-E046-4016-B812-EE36FC3DD23C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"501aefe4754342fb8d5444baacca037714207964","datavalue":{"value":{"entity-type":"item","numeric-id":4999425,"id":"Q4999425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785355$61A137BE-1686-4DA4-AF43-F3CF529028B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7413a317b507595bbdb1cf94212b3964d184121a","datavalue":{"value":{"entity-type":"item","numeric-id":786657,"id":"Q786657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785355$6773B4E9-3BA4-4CFF-9A72-FFDCE4ABEB44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4713168128611c3f4a566844c0f7fb418a5b7a51","datavalue":{"value":{"entity-type":"item","numeric-id":1338450,"id":"Q1338450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785355$CB28F12E-1656-487F-A5F0-F42C869AA697","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"da2b175edd15da633a9da4234ec3e1c98eb55403","datavalue":{"value":"10.1016/J.ORL.2015.02.009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1785355$B6434DB3-3042-447D-8E17-7657AEFAFD57","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4edf429f085304faca697116e243ac734208c6c","datavalue":{"value":{"entity-type":"item","numeric-id":2661489,"id":"Q2661489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"09a66e4e3a7d393d78b870044b5814523eb78c31","datavalue":{"value":{"amount":"+0.8420131206512451","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":"Q1785355$62CB4F37-3A25-49E8-BEB4-BEBB180D262D","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":"23b47656c49d753c518caf884601a63ec3c2e357","datavalue":{"value":{"amount":"+0.8044979572296143","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":"Q1785355$91538036-D046-4899-B081-2A7DADCA08E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd4559b24a1ea4e2727c5d5c014bfdf751e47a8e","datavalue":{"value":{"entity-type":"item","numeric-id":2254507,"id":"Q2254507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7369bdc83a3212b80a2689137494f97abd7599ff","datavalue":{"value":{"amount":"+0.7999849915504456","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":"Q1785355$0390DA61-B8CA-4E8D-95C7-77B65660275A","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":"5ed5b8b16eb67cdf8bc272948cbde6ba48e1997b","datavalue":{"value":{"amount":"+0.7992033362388611","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":"Q1785355$A408FCE1-9894-4A72-81D4-A4A088450E19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"594fd8c67a1d8c76505db5b070d5ee6ec53c14ec","datavalue":{"value":{"entity-type":"item","numeric-id":2904746,"id":"Q2904746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"07ce27d1208ab9c4f6fbdaef3f2b3d345c02aa3d","datavalue":{"value":{"amount":"+0.7987545132637024","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":"Q1785355$FD974E17-7B9E-4846-A3E2-014AB11ECBAB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The approximation ratio of the greedy algorithm for the metric traveling salesman problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_approximation_ratio_of_the_greedy_algorithm_for_the_metric_traveling_salesman_problem"}}}}}