Travelled to:1 × France
1 × Iceland
1 × Italy
1 × Japan
1 × Latvia
1 × USA
Collaborated with:M.Koivisto A.Björklund T.Husfeldt P.Austrin J.Määttä M.Järvisalo J.H.Korhonen F.V.Fomin D.Lokshtanov F.Panolan S.Saurabh
Talks about:space (3) algorithm (2) subset (2) time (2) parameter (1) exponenti (1) tradeoff (1) salesman (1) polynomi (1) convolut (1)
Person: Petteri Kaski
DBLP: Kaski:Petteri
Contributed to:
20152013
201220102008
2007Wrote 6 papers:
- ICALP-v1-2015-FominKLPS #algorithm #polynomial
- Parameterized Single-Exponential Time Polynomial Space Algorithm for Steiner Tree (FVF, PK, DL, FP, SS), pp. 494–505.
- ICALP-v1-2013-AustrinKKM #algorithm #set #trade-off
- Space-Time Tradeoffs for Subset Sum: An Improved Worst Case Algorithm (PA, PK, MK, JM), pp. 45–56.
- SAT-2012-JarvisaloKKK #performance
- Finding Efficient Circuits for Ensemble Computation (MJ, PK, MK, JHK), pp. 369–382.
- ICALP-v1-2010-BjorklundHKK #linear
- Covering and Packing in Linear Space (AB, TH, PK, MK), pp. 727–737.
- ICALP-A-2008-BjorklundHKK #bound #graph #problem
- The Travelling Salesman Problem in Bounded Degree Graphs (AB, TH, PK, MK), pp. 198–209.
- STOC-2007-BjorklundHKK #fourier #performance #set
- Fourier meets möbius: fast subset convolution (AB, TH, PK, MK), pp. 67–74.