What Makes the Arc-Preserving Subsequence Problem Hard?

Guillaume Blin, Guillaume Fertin, Romeo Rizzi, Stéphane Vialette. What Makes the Arc-Preserving Subsequence Problem Hard?. Transactions on Computational Systems Biology, 2:1-36, 2005. [doi]

Abstract

Abstract is missing.