{"entities":{"Q2401155":{"pageid":2411898,"ns":120,"title":"Item:Q2401155","lastrevid":72702663,"modified":"2026-04-14T06:38:50Z","type":"item","id":"Q2401155","labels":{"en":{"language":"en","value":"A 4/5 -- approximation algorithm for the maximum traveling salesman problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6767448"}},"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":"Q2401155$54F2C886-3945-4EC5-B818-BFCB4FC60D6B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d71de447d5c26cf828e79a77bb645dccfe1a35c6","datavalue":{"value":{"text":"A 4/5 -- approximation algorithm for the maximum traveling salesman problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2401155$4ADB7AEF-3314-4EB0-8241-7177DD8820B6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"33a75c594faa0250262821f7fa99e276e2cf52c2","datavalue":{"value":"1418.90222","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2401155$E9340D5A-4C11-462F-AD83-99F216CEA854","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"632f59bcdaf35eec521de5e13a1b1594ee18f5c1","datavalue":{"value":"10.1007/978-3-319-59250-3_15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2401155$D8E3E296-9D74-41EF-83D8-B4796B55046A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5d624da042af11f20eae1381ec82988ec5777bc1","datavalue":{"value":{"entity-type":"item","numeric-id":1627165,"id":"Q1627165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2401155$380D483A-9A37-46C6-A4DA-25F4D09D1EEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a9eefb75b4407b01ad7ded5dc1c5d3fdcd20febb","datavalue":{"value":{"entity-type":"item","numeric-id":1685968,"id":"Q1685968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2401155$DED42C2A-FAD5-40B2-87FB-59825820FD1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"240c230187a89b6a62bf4f045593c2bb8d2bbf5b","datavalue":{"value":{"entity-type":"item","numeric-id":260251,"id":"Q260251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2401155$750B6B33-2E61-402A-B9A8-C3FF1CE47D6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fe31a2aa7d8847b53f6515e8866194b269d2799a","datavalue":{"value":{"entity-type":"item","numeric-id":1006381,"id":"Q1006381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2401155$62BA3FF0-A4BA-4CC9-93E2-0668E32CFED9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"98ec418c891dba68be18e8fdbc46de88ff46e2e4","datavalue":{"value":{"time":"+2017-08-31T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2401155$87149B4B-517C-4F8C-8D8B-B482593CBE38","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8f919dd3cb5199f9c4f3519ca0873b6e3f0dfe02","datavalue":{"value":"https://arxiv.org/abs/1512.09236","type":"string"},"datatype":"url"},"type":"statement","id":"Q2401155$38F83EED-1B9A-4A5B-B177-4E6F0E0ED9B3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2401155$1BE89688-A956-4C86-80B4-50DE6236AB00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2401155$632BCBDA-D35B-42CE-B845-7FE968052537","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"820fc7f42ac246c702f58e3c120cd48b39df4590","datavalue":{"value":"6767448","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2401155$6BAC7589-78B5-4322-97A5-CBD32F7F619A","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":"Q2401155$6ED67E11-99B6-4930-BD97-706B239C0C7C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4557e9082b35f0def8f9ee3f9f7e99c486af88fb","datavalue":{"value":"W2962800390","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2401155$8DF29211-FDDB-4E5A-B228-EE70BE7AF5B0","rank":"normal"}],"P1643":[{"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":"b61aed8d0b890ab36371d0053d8162714e2e7e49","datavalue":{"value":{"amount":"+0.8793803453445435","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":"Q2401155$42AB2194-4846-44C2-8888-58F75FB488DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc5e2e2d350c07064ac0c86514e2e11a2358c718","datavalue":{"value":{"entity-type":"item","numeric-id":1607064,"id":"Q1607064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a5d76f6b8435983fa37892f27894ad69864633b","datavalue":{"value":{"amount":"+0.8663691282272339","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":"Q2401155$4538EF17-679F-48C2-BF99-19D152335513","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3188051699c82e517baf294149008cb9b88a6920","datavalue":{"value":{"entity-type":"item","numeric-id":293334,"id":"Q293334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"887856f61ff7e0aa8d1005ad8a8523669372a4f7","datavalue":{"value":{"amount":"+0.8638468384742737","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":"Q2401155$AB1639E3-CAE9-4EA9-A80F-AA69ECFEB43D","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":"b2dd211c915416578b56528b1f4efaf2ad780765","datavalue":{"value":{"amount":"+0.8522807955741882","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":"Q2401155$A28E5E92-E9C6-4B61-952E-A4E8CB9F3830","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":"65d434774bcc4d1ab90e38271a798b9b11025e05","datavalue":{"value":{"amount":"+0.8495423793792725","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":"Q2401155$8366C73E-D314-450A-86F2-228585C43D8A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A 4/5 -- approximation algorithm for the maximum traveling salesman problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_4/5_--_approximation_algorithm_for_the_maximum_traveling_salesman_problem"}}}}}