A (1.4 + epsilon)-Approximation Algorithm for the 2-Max-Duo Problem

Yao Xu, Yong Chen, Guohui Lin, Tian Liu, Taibo Luo, Peng Zhang 0008. A (1.4 + epsilon)-Approximation Algorithm for the 2-Max-Duo Problem. In Yoshio Okamoto, Takeshi Tokuyama, editors, 28th International Symposium on Algorithms and Computation, ISAAC 2017, December 9-12, 2017, Phuket, Thailand. Volume 92 of LIPIcs, Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, 2017. [doi]

Abstract

Abstract is missing.