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]

@article{BlinFRV05,
  title = {What Makes the Arc-Preserving Subsequence Problem Hard?},
  author = {Guillaume Blin and Guillaume Fertin and Romeo Rizzi and Stéphane Vialette},
  year = {2005},
  doi = {10.1007/11567752_1},
  url = {http://dx.doi.org/10.1007/11567752_1},
  researchr = {https://researchr.org/publication/BlinFRV05},
  cites = {0},
  citedby = {0},
  journal = {Transactions on Computational Systems Biology},
  volume = {2},
  pages = {1-36},
}