Using Minimum Path Cover to Boost Dynamic Programming on DAGs: Co-linear Chaining Extended

Anna Kuosmanen, Topi Paavilainen, Travis Gagie, Rayan Chikhi, Alexandru Tomescu, Veli Mäkinen

Research output: Chapter in Book/Report/Conference proceedingConference contributionScientificpeer-review

Original languageEnglish
Title of host publicationResearch in Computational Molecular Biology : 22nd Annual International Conference, RECOMB 2018, Paris, France, April 21-24, 2018, Proceedings
EditorsBenjamin J. Raphael
Number of pages17
Place of PublicationCham
PublisherSpringer International Publishing AG
Publication dateApr 2018
ISBN (Print)978-3-319-89928-2
ISBN (Electronic)978-3-319-89929-9
Publication statusPublished - Apr 2018
MoE publication typeA4 Article in conference proceedings
EventAnnual International Conference on Research in Computational Molecular Biology - Paris, France
Duration: 21 Apr 201824 Apr 2018
Conference number: 22

Publication series

NameLecture Notes in Bioinformatics
PublisherSpringer International Publishing AG
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Fields of Science

  • 113 Computer and information sciences

Cite this