Login / Signup
Topi Paavilainen
Publication Activity (10 Years)
Years Active: 2017-2019
Publications (10 Years): 3
Top Topics
Dynamic Programming
Approximation Algorithms
State Space
Top Venues
CoRR
ACM Trans. Algorithms
RECOMB
</>
Publications
</>
Veli Mäkinen
,
Alexandru I. Tomescu
,
Anna Kuosmanen
,
Topi Paavilainen
,
Travis Gagie
,
Rayan Chikhi
Sparse Dynamic Programming on DAGs with Small Width.
ACM Trans. Algorithms
15 (2) (2019)
Anna Kuosmanen
,
Topi Paavilainen
,
Travis Gagie
,
Rayan Chikhi
,
Alexandru I. Tomescu
,
Veli Mäkinen
Using Minimum Path Cover to Boost Dynamic Programming on DAGs: Co-linear Chaining Extended.
RECOMB
(2018)
Anna Kuosmanen
,
Topi Paavilainen
,
Travis Gagie
,
Rayan Chikhi
,
Alexandru I. Tomescu
,
Veli Mäkinen
Speeding up Dynamic Programming on DAGs through a Fast Approximation of Path Cover.
CoRR
(2017)