Sparse Dynamic Programming on DAGs with Small Width

Tutkimustuotos: ArtikkelijulkaisuArtikkeliTieteellinenvertaisarvioitu

Alkuperäiskielienglanti
Artikkeli29
LehtiACM Transactions on Algorithms
Vuosikerta15
Numero2
Sivumäärä21
ISSN1549-6325
DOI - pysyväislinkit
TilaJulkaistu - toukokuuta 2019
OKM-julkaisutyyppiA1 Alkuperäisartikkeli tieteellisessä aikakauslehdessä, vertaisarvioitu

Tieteenalat

  • 113 Tietojenkäsittely- ja informaatiotieteet

Lainaa tätä

@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.

julkaisussa: ACM Transactions on Algorithms, Vuosikerta 15, Nro 2, 29, 05.2019.

Tutkimustuotos: ArtikkelijulkaisuArtikkeliTieteellinenvertaisarvioitu

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 -