{"entities":{"Q2060589":{"pageid":2071331,"ns":120,"title":"Item:Q2060589","lastrevid":72569040,"modified":"2026-04-14T05:47:57Z","type":"item","id":"Q2060589","labels":{"en":{"language":"en","value":"On the approximation ratio of the 3-opt algorithm for the \\((1,2)\\)-TSP"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7443053"}},"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":"Q2060589$C0233634-48E4-4ACC-A1ED-886DDC06B725","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"28d84442c4f56e35efc95ab477ceff743802c060","datavalue":{"value":{"text":"On the approximation ratio of the 3-opt algorithm for the \\((1,2)\\)-TSP","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2060589$CBF4EE37-3211-4000-8DCD-358BBD3A5D94","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a3cff7be34575fc6dbcec884de440e4611dc33a9","datavalue":{"value":{"entity-type":"item","numeric-id":2060588,"id":"Q2060588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2060589$A15AFD7F-BF6F-4F9A-AE3B-B628DCA93289","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":"Q2060589$CFD91732-B18F-4B44-8662-C047973C991D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bc2f398aa9daa1fa90afc5483e8dfc2d20856f45","datavalue":{"value":{"time":"+2021-12-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":"Q2060589$B7B784F5-EF72-4F64-8F92-B1009D3AC53F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"19c859d508c30aba5d1c10aaad3d6728db5765af","datavalue":{"value":"https://arxiv.org/abs/2103.00504","type":"string"},"datatype":"url"},"type":"statement","id":"Q2060589$8620CAA7-E00F-48A5-A1C3-807DF6ED8366","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5dc47a80375051b61326aef30653f59f9c0922b4","datavalue":{"value":"90-XX","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2060589$CBA48F41-9E7A-47C3-A8CC-7913F35E19E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"62a49b155c9af634e6c3562b1547da1f7c08791a","datavalue":{"value":"68-XX","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2060589$E0C7AC1E-BAD0-4EB8-B564-010F6E2BF6A2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7776ea2c5d31fe2e217e53e7374c9f384b3494c1","datavalue":{"value":"7443053","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2060589$91574EA3-4A8E-4B9B-9A68-6419FBAD0ED2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b840b3ffd70afb4df22f2e9a8bb1c9b9a2ce5fe9","datavalue":{"value":"\\((1,2)\\)-TSP","type":"string"},"datatype":"string"},"type":"statement","id":"Q2060589$8C428CCC-A3B5-4949-B19D-6D9B15ACD4EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"adc11006989d4cc9b6916d02d09212fd19df393e","datavalue":{"value":"3-opt algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2060589$3B2A30DB-AC24-4311-935C-C743A091FB54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2060589$7A5DB6BA-424D-434B-98D9-C5703E8005CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"906d50df482cdb890999570313ae234275c0406f","datavalue":{"value":"approximation ratio","type":"string"},"datatype":"string"},"type":"statement","id":"Q2060589$99D29782-5FED-4272-ACCC-F722A8FD4530","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":"Q2060589$FB5810D6-D384-481F-9A99-9B0010913E15","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"55863beb8748aba0cd2579b83568202948d8bb09","datavalue":{"value":"W3169821571","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2060589$07EAEBEC-AD0D-41CE-85A6-50BDA3F57C49","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"748f424fa97f6749798aee7209c8a1351f682190","datavalue":{"value":{"entity-type":"item","numeric-id":5002675,"id":"Q5002675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2060589$17CBA57F-DFB1-419E-9420-C9FA68AB4548","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9239e3e959eae9428f1a44802c4946a4629147b8","datavalue":{"value":{"entity-type":"item","numeric-id":3581504,"id":"Q3581504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2060589$255D3182-EF0D-48D2-8BA7-10D26862F0B1","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":"Q2060589$06DC7BE1-CB4D-4C4E-BE8B-EB8BD7ECABAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abf47717a42b2bb3bf16a5481378cb0979f61a44","datavalue":{"value":{"entity-type":"item","numeric-id":4210142,"id":"Q4210142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2060589$F7B2EC89-4050-41EE-82A2-8F9BABAE5E7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"474e2e6a82efc90d6ce5c5148de4104ea9695f49","datavalue":{"value":{"entity-type":"item","numeric-id":4140001,"id":"Q4140001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2060589$6F9159EC-F450-48F0-9C93-C41ADDD59CEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16c5da4164984e8ed9a6c217c548e76bb945a146","datavalue":{"value":{"entity-type":"item","numeric-id":5874556,"id":"Q5874556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2060589$3BD7C966-177C-47D3-8047-D6E947415A7F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"34dada427b01aa99776913978d936f1a8cfee668","datavalue":{"value":"10.1016/J.ORL.2021.05.012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2060589$034AFA2D-CD5B-4FBC-BF94-16810765C450","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":"33d666f8430c5041206cae8b79ab39bd431ed94b","datavalue":{"value":{"amount":"+0.8575853705406189","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":"Q2060589$CB9BC5BD-6088-427D-A566-0166EDF888A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"796c2f776dd6c7c6578c91d50bdc47f1a790d064","datavalue":{"value":{"entity-type":"item","numeric-id":1015301,"id":"Q1015301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e4ef2a5e4ee67cc4e8da5e5d7ba9a106bd7c71ee","datavalue":{"value":{"amount":"+0.8354618549346924","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":"Q2060589$6188F384-8A50-4E4F-B802-D9F05DCBBB57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eac7eb2affd3f2b4cfbb78d23be4f854d62c2c06","datavalue":{"value":{"entity-type":"item","numeric-id":5002675,"id":"Q5002675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c1c5175dd9ad237eca9b12be1229e47c34743903","datavalue":{"value":{"amount":"+0.8304632902145386","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":"Q2060589$1DB655B0-582D-4A4A-9A07-294457E3D1A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"603b95f3ecd698ccca5edc19f21e52147ab8c66e","datavalue":{"value":{"entity-type":"item","numeric-id":5492955,"id":"Q5492955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fbfab8ffd9fb09373467c0ba7d1f847e618e2226","datavalue":{"value":{"amount":"+0.8221741914749146","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":"Q2060589$90B390F6-0D16-471D-A075-3C44DA40EEF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"994a04af14f3f4e5b3c565ec0dc04d078ca5bd5c","datavalue":{"value":{"entity-type":"item","numeric-id":6115413,"id":"Q6115413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f13b33daaa93f9d7541a1ffcf636f3f6e6f79a47","datavalue":{"value":{"amount":"+0.8129566311836243","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":"Q2060589$562FEAF9-509E-4809-8115-7CDC4B867A1C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the approximation ratio of the 3-opt algorithm for the \\((1,2)\\)-TSP","badges":[]}}}}}