A randomized FPT approximation algorithm for maximum alternating-cycle decomposition with applications
From MaRDI portal
Publication:1790950
DOI10.1007/978-3-319-94776-1_3OpenAlexW2811221372MaRDI QIDQ1790950
Haitao Jiang, Binhai Zhu, David Sankoff, Lianrong Pu, Letu Qingge
Publication date: 4 October 2018
Full work available at URL: https://doi.org/10.1007/978-3-319-94776-1_3
Combinatorial optimization (90C27) Graph algorithms (graph-theoretic aspects) (05C85) Genetics and epigenetics (92D10) Approximation algorithms (68W25) Randomized algorithms (68W20)
This page was built for publication: A randomized FPT approximation algorithm for maximum alternating-cycle decomposition with applications
