A Randomized FPT Approximation Algorithm for Maximum Alternating-Cycle Decomposition with Applications

Haitao Jiang, Lianrong Pu, Qingge Letu, David Sankoff, Binhai Zhu. A Randomized FPT Approximation Algorithm for Maximum Alternating-Cycle Decomposition with Applications. In Lusheng Wang, Daming Zhu, editors, Computing and Combinatorics - 24th International Conference, COCOON 2018, Qing Dao, China, July 2-4, 2018, Proceedings. Volume 10976 of Lecture Notes in Computer Science, pages 26-38, Springer, 2018. [doi]

Abstract

Abstract is missing.