Sparse Dynamic Programming on DAGs with Small Width

Research output: Contribution to journalArticleScientificpeer-review

Original languageEnglish
Article number29
JournalACM Transactions on Algorithms
Volume15
Issue number2
Number of pages21
ISSN1549-6325
DOIs
Publication statusPublished - May 2019
MoE publication typeA1 Journal article-refereed

Fields of Science

  • 113 Computer and information sciences

Cite this

@article{8daf998c63964b88af1486fc41c499b1,
title = "Sparse Dynamic Programming on DAGs with Small Width",
keywords = "113 Computer and information sciences",
author = "Veli M{\"a}kinen and Tomescu, {Alexandru I.} and Anna Kuosmanen and Topi Paavilainen and Travis Gagie and Rayan Chikhi",
year = "2019",
month = "5",
doi = "10.1145/3301312",
language = "English",
volume = "15",
journal = "ACM Transactions on Algorithms",
issn = "1549-6325",
publisher = "ASSOC COMPUTING MACHINERY",
number = "2",

}

Sparse Dynamic Programming on DAGs with Small Width. / Mäkinen, Veli; Tomescu, Alexandru I.; Kuosmanen, Anna; Paavilainen, Topi; Gagie, Travis; Chikhi, Rayan.

In: ACM Transactions on Algorithms, Vol. 15, No. 2, 29, 05.2019.

Research output: Contribution to journalArticleScientificpeer-review

TY - JOUR

T1 - Sparse Dynamic Programming on DAGs with Small Width

AU - Mäkinen, Veli

AU - Tomescu, Alexandru I.

AU - Kuosmanen, Anna

AU - Paavilainen, Topi

AU - Gagie, Travis

AU - Chikhi, Rayan

PY - 2019/5

Y1 - 2019/5

KW - 113 Computer and information sciences

U2 - 10.1145/3301312

DO - 10.1145/3301312

M3 - Article

VL - 15

JO - ACM Transactions on Algorithms

JF - ACM Transactions on Algorithms

SN - 1549-6325

IS - 2

M1 - 29

ER -