BibSLEIGH corpus
BibSLEIGH tags
BibSLEIGH bundles
BibSLEIGH people
Open Knowledge
XHTML 1.0 W3C Rec
CSS 2.1 W3C CanRec
email twitter
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 DBLP: Kaski:Petteri

Contributed to:

ICALP (1) 20152015
ICALP (1) 20132013
SAT 20122012
ICALP (1) 20102010
ICALP (1) 20082008
STOC 20072007

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

Bibliography of Software Language Engineering in Generated Hypertext (BibSLEIGH) is created and maintained by Dr. Vadim Zaytsev.
Hosted as a part of SLEBOK on GitHub.