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

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
Pages105-121
ISBN (Print)978-3-319-89928-2
ISBN (Electronic)978-3-319-89929-9
DOIs
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
Volume10812
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Fields of Science

  • 113 Computer and information sciences

Cite this

Kuosmanen, A., Paavilainen, T., Gagie, T., Chikhi, R., Tomescu, A., & Mäkinen, V. (2018). Using Minimum Path Cover to Boost Dynamic Programming on DAGs: Co-linear Chaining Extended. In B. J. Raphael (Ed.), Research in Computational Molecular Biology : 22nd Annual International Conference, RECOMB 2018, Paris, France, April 21-24, 2018, Proceedings (pp. 105-121). (Lecture Notes in Bioinformatics; Vol. 10812). Cham: Springer International Publishing AG. https://doi.org/10.1007/978-3-319-89929-9_7
Kuosmanen, Anna ; Paavilainen, Topi ; Gagie, Travis ; Chikhi, Rayan ; Tomescu, Alexandru ; Mäkinen, Veli. / Using Minimum Path Cover to Boost Dynamic Programming on DAGs : Co-linear Chaining Extended. Research in Computational Molecular Biology : 22nd Annual International Conference, RECOMB 2018, Paris, France, April 21-24, 2018, Proceedings. editor / Benjamin J. Raphael. Cham : Springer International Publishing AG, 2018. pp. 105-121 (Lecture Notes in Bioinformatics).
@inproceedings{299149ee77af43fe918cffff9b211a91,
title = "Using Minimum Path Cover to Boost Dynamic Programming on DAGs: Co-linear Chaining Extended",
keywords = "113 Computer and information sciences",
author = "Anna Kuosmanen and Topi Paavilainen and Travis Gagie and Rayan Chikhi and Alexandru Tomescu and Veli M{\"a}kinen",
note = "Volume: Proceeding volume:",
year = "2018",
month = "4",
doi = "10.1007/978-3-319-89929-9_7",
language = "English",
isbn = "978-3-319-89928-2",
series = "Lecture Notes in Bioinformatics",
publisher = "Springer International Publishing AG",
pages = "105--121",
editor = "Raphael, {Benjamin J.}",
booktitle = "Research in Computational Molecular Biology",
address = "Switzerland",

}

Kuosmanen, A, Paavilainen, T, Gagie, T, Chikhi, R, Tomescu, A & Mäkinen, V 2018, Using Minimum Path Cover to Boost Dynamic Programming on DAGs: Co-linear Chaining Extended. in BJ Raphael (ed.), Research in Computational Molecular Biology : 22nd Annual International Conference, RECOMB 2018, Paris, France, April 21-24, 2018, Proceedings. Lecture Notes in Bioinformatics, vol. 10812, Springer International Publishing AG, Cham, pp. 105-121, Annual International Conference on Research in Computational Molecular Biology, Paris, France, 21/04/2018. https://doi.org/10.1007/978-3-319-89929-9_7

Using Minimum Path Cover to Boost Dynamic Programming on DAGs : Co-linear Chaining Extended. / Kuosmanen, Anna; Paavilainen, Topi; Gagie, Travis; Chikhi, Rayan; Tomescu, Alexandru; Mäkinen, Veli.

Research in Computational Molecular Biology : 22nd Annual International Conference, RECOMB 2018, Paris, France, April 21-24, 2018, Proceedings. ed. / Benjamin J. Raphael. Cham : Springer International Publishing AG, 2018. p. 105-121 (Lecture Notes in Bioinformatics; Vol. 10812).

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

TY - GEN

T1 - Using Minimum Path Cover to Boost Dynamic Programming on DAGs

T2 - Co-linear Chaining Extended

AU - Kuosmanen, Anna

AU - Paavilainen, Topi

AU - Gagie, Travis

AU - Chikhi, Rayan

AU - Tomescu, Alexandru

AU - Mäkinen, Veli

N1 - Volume: Proceeding volume:

PY - 2018/4

Y1 - 2018/4

KW - 113 Computer and information sciences

U2 - 10.1007/978-3-319-89929-9_7

DO - 10.1007/978-3-319-89929-9_7

M3 - Conference contribution

SN - 978-3-319-89928-2

T3 - Lecture Notes in Bioinformatics

SP - 105

EP - 121

BT - Research in Computational Molecular Biology

A2 - Raphael, Benjamin J.

PB - Springer International Publishing AG

CY - Cham

ER -

Kuosmanen A, Paavilainen T, Gagie T, Chikhi R, Tomescu A, Mäkinen V. Using Minimum Path Cover to Boost Dynamic Programming on DAGs: Co-linear Chaining Extended. In Raphael BJ, editor, Research in Computational Molecular Biology : 22nd Annual International Conference, RECOMB 2018, Paris, France, April 21-24, 2018, Proceedings. Cham: Springer International Publishing AG. 2018. p. 105-121. (Lecture Notes in Bioinformatics). https://doi.org/10.1007/978-3-319-89929-9_7