Petteri Kaski
Petteri Kaski
Assistant Professor of Computer Science, Aalto University
Vahvistettu sähköpostiosoite verkkotunnuksessa aalto.fi - Kotisivu
Nimike
Viittaukset
Viittaukset
Vuosi
Exact exponential algorithms
FV Fomin, P Kaski
Communications of the ACM 56 (3), 80-88, 2013
5252013
Fourier meets Möbius: fast subset convolution
A Björklund, T Husfeldt, P Kaski, M Koivisto
Proceedings of the thirty-ninth annual ACM symposium on Theory of computing …, 2007
3252007
Engineering an efficient canonical labeling tool for large and sparse graphs
T Junttila, P Kaski
2007 Proceedings of the Ninth Workshop on Algorithm Engineering and …, 2007
2852007
Classification algorithms for codes and designs
P Kaski, PRJ Östergård
Springer, 2006
2842006
Narrow sieves for parameterized paths and packings
A Björklund, T Husfeldt, P Kaski, M Koivisto
arXiv preprint arXiv:1007.1161, 2010
133*2010
The Steiner triple systems of order 19
P Kaski, P Östergård
Mathematics of Computation 73 (248), 2075-2092, 2004
1032004
Algebraic methods in the congested clique
K Censor-Hillel, P Kaski, JH Korhonen, C Lenzen, A Paz, J Suomela
Distributed Computing 32 (6), 461-478, 2019
992019
Computing the Tutte polynomial in vertex-exponential time
A Björklund, T Husfeldt, P Kaski, M Koivisto
2008 49th Annual IEEE Symposium on Foundations of Computer Science, 677-686, 2008
772008
The number of Latin squares of order 11
A Hulpke, P Kaski, P Östergård
Mathematics of computation 80 (274), 1197-1219, 2011
742011
Multicast time maximization in energy constrained wireless networks
P Floréen, P Kaski, J Kohonen, P Orponen
Proceedings of the 2003 joint workshop on Foundations of mobile computing, 50-58, 2003
702003
Lifetime maximization for multicasting in energy-constrained wireless networks
P Floréen, P Kaski, J Kohonen, P Orponen
IEEE Journal on Selected Areas in Communications 23 (1), 117-126, 2005
642005
The travelling salesman problem in bounded degree graphs
A Björklund, T Husfeldt, P Kaski, M Koivisto
International Colloquium on Automata, Languages, and Programming, 198-209, 2008
632008
Autumn temperature and carbon balance of a boreal Scots pine forest in Southern Finland
T Vesala, S Launiainen, P Kolari, J Pumpanen, S Sevanto, P Hari, ...
Biogeosciences 7 (1), 163-176, 2010
602010
Trimmed Moebius inversion and graphs of bounded degree
A Björklund, T Husfeldt, P Kaski, M Koivisto
Theory of Computing Systems 47 (3), 637-654, 2010
562010
Circumspect descent prevails in solving random constraint satisfaction problems
M Alava, J Ardelius, E Aurell, P Kaski, S Krishnamurthy, P Orponen, ...
Proceedings of the National Academy of Sciences 105 (40), 15253-15257, 2008
512008
Steiner triple systems of order 19 and 21 with subsystems of order 7
P Kaski, PRJ Östergård, S Topalova, R Zlatarski
Discrete Mathematics 308 (13), 2732-2741, 2008
502008
Counting paths and packings in halves
A Björklund, T Husfeldt, P Kaski, M Koivisto
European Symposium on Algorithms, 578-586, 2009
492009
Balanced data gathering in energy-constrained sensor networks
E Falck, P Floréen, P Kaski, J Kohonen, P Orponen
International Symposium on Algorithms and Experiments for Sensor Systems …, 2004
472004
The first parameterized algorithms and computational experiments challenge
H Dell, T Husfeldt, BMP Jansen, P Kaski, C Komusiewicz, FA Rosamond
11th International Symposium on Parameterized and Exact Computation (IPEC 2016), 2017
452017
Conflict propagation and component recursion for canonical labeling
T Junttila, P Kaski
International Conference on Theory and Practice of Algorithms in (Computer …, 2011
452011
Järjestelmä ei voi suorittaa toimenpidettä nyt. Yritä myöhemmin uudelleen.
Artikkelit 1–20