Travelled to:1 × Russia
1 × USA
Collaborated with:K.Chatterjee J.Ocwieja M.Pilipczuk P.Sankowski A.Zych
Talks about:algorithm (2) dynam (2) treewidth (1) steiner (1) process (1) distanc (1) markov (1) faster (1) effici (1) power (1)
Person: Jakub Lacki
DBLP: Lacki:Jakub
Contributed to:
2015
2013Wrote 2 papers:
- STOC-2015-LackiOPSZ #algorithm #distance #performance #power of
- The Power of Dynamic Distance Oracles: Efficient Dynamic Algorithms for the Steiner Tree (JL, JO, MP, PS, AZ), pp. 11–20.
- CAV-2013-ChatterjeeL #algorithm #markov #performance #process
- Faster Algorithms for Markov Decision Processes with Low Treewidth (KC, JL), pp. 543–558.