Petteri Kaski

2009
41	EE	Andreas Björklund, Thore Husfeldt, Petteri Kaski, Mikko Koivisto: Counting Paths and Packings in Halves CoRR abs/0904.3093: (2009)
40	EE	Andreas Björklund, Thore Husfeldt, Petteri Kaski, Mikko Koivisto: On evaluation of permanents CoRR abs/0904.3251: (2009)
2008
39	EE	Patrik Floréen, Marja Hassinen, Petteri Kaski, Jukka Suomela: Tight Local Approximation Results for Max-Min Linear Programs. ALGOSENSORS 2008: 2-17
38	EE	Andreas Björklund, Thore Husfeldt, Petteri Kaski, Mikko Koivisto: Computing the Tutte Polynomial in Vertex-Exponential Time. FOCS 2008: 677-686
37	EE	Andreas Björklund, Thore Husfeldt, Petteri Kaski, Mikko Koivisto: The Travelling Salesman Problem in Bounded Degree Graphs. ICALP (1) 2008: 198-209
36	EE	Patrik Floréen, Petteri Kaski, Topi Musto, Jukka Suomela: Approximating max-min linear programs with local algorithms. IPDPS 2008: 1-10
35	EE	Andreas Björklund, Thore Husfeldt, Petteri Kaski, Mikko Koivisto: Trimmed Moebius Inversion and Graphs of Bounded Degree. STACS 2008: 85-96
34		Petteri Kaski, Aleksi Penttinen, Jukka Suomela: Coordinating Concurrent Transmissions: A Constant-Factor Approximation of Maximum-Weight Independent Set in Local Conflict Graphs. Ad Hoc & Sensor Wireless Networks 6(3-4): 239-263 (2008)
33	EE	Andreas Björklund, Thore Husfeldt, Petteri Kaski, Mikko Koivisto: Trimmed Moebius Inversion and Graphs of Bounded Degree CoRR abs/0802.2834: (2008)
32	EE	Patrik Floréen, Marja Hassinen, Petteri Kaski, Jukka Suomela: Tight local approximation results for max-min linear programs CoRR abs/0804.4815: (2008)
31	EE	Patrik Floréen, Marja Hassinen, Petteri Kaski, Jukka Suomela: Local approximation algorithms for a class of 0/1 max-min linear programs CoRR abs/0806.0282: (2008)
30	EE	Patrik Floréen, Joel Kaasinen, Petteri Kaski, Jukka Suomela: An optimal local approximation algorithm for max-min linear programs CoRR abs/0809.1489: (2008)
29	EE	Andreas Björklund, Thore Husfeldt, Petteri Kaski, Mikko Koivisto: The fast intersection transform with applications to counting paths CoRR abs/0809.2489: (2008)
28	EE	Patrik Floréen, Petteri Kaski, Valentin Polishchuk, Jukka Suomela: Almost stable matchings in constant time CoRR abs/0812.4893: (2008)
27	EE	Petteri Kaski, Patric R. J. Östergård, Svetlana Topalova, Rosen Zlatarski: Steiner triple systems of order 19 and 21 with subsystems of order 7. Discrete Mathematics 308(13): 2732-2741 (2008)
2007
26	EE	Petteri Kaski, Aleksi Penttinen, Jukka Suomela: Coordinating Concurrent Transmissions: A Constant-Factor Approximation of Maximum-Weight Independent Set in Local Conflict Graphs. ADHOC-NOW 2007: 74-86
25	EE	Tommi A. Junttila, Petteri Kaski: Engineering an Efficient Canonical Labeling Tool for Large and Sparse Graphs. ALENEX 2007
24	EE	Patrik Floréen, Petteri Kaski, Topi Musto, Jukka Suomela: Local Approximation Algorithms for Scheduling Problems in Sensor Networks. ALGOSENSORS 2007: 99-113
23	EE	Patrik Floréen, Petteri Kaski, Jukka Suomela: A distributed approximation scheme for sleep sceduling in sensor networks. SECON 2007: 152-161
22	EE	Andreas Björklund, Thore Husfeldt, Petteri Kaski, Mikko Koivisto: Fourier meets möbius: fast subset convolution. STOC 2007: 67-74
21	EE	Patrik Floréen, Petteri Kaski, Topi Musto, Jukka Suomela: Approximating max-min linear programs with local algorithms CoRR abs/0710.1499: (2007)
20	EE	Andreas Björklund, Thore Husfeldt, Petteri Kaski, Mikko Koivisto: Computing the Tutte polynomial in vertex-exponential time CoRR abs/0711.2585: (2007)
19	EE	Mikko Alava, John Ardelius, Erik Aurell, Petteri Kaski, Supriya Krishnamurthy, Pekka Orponen, Sakari Seitz: Circumspect descent prevails in solving random constraint satisfaction problems CoRR abs/0711.4902: (2007)
2006
18	EE	Andreas Björklund, Thore Husfeldt, Petteri Kaski, Mikko Koivisto: Fourier meets Möbius: fast subset convolution CoRR abs/cs/0611101: (2006)
17	EE	Petteri Kaski: Barriers and local minima in energy landscapes of stochastic local search CoRR abs/cs/0611103: (2006)
16	EE	Patric R. J. Östergård, Petteri Kaski: There are exactly five biplanes with k=11. Electronic Notes in Discrete Mathematics 27: 75 (2006)
15	EE	Malcolm Greig, Harri Haanpää, Petteri Kaski: On the coexistence of conference matrices and near resolvable 2-(2k+1, k, k-1) designs. J. Comb. Theory, Ser. A 113(4): 703-711 (2006)
14	EE	Petteri Kaski, Patric R. J. Östergård, Olli Pottonen: The Steiner quadruple systems of order 16. J. Comb. Theory, Ser. A 113(8): 1764-1770 (2006)
13	EE	Harri Haanpää, Matti Järvisalo, Petteri Kaski, Ilkka Niemelä: Hard Satisfiable Clause Sets for Benchmarking Equivalence Reasoning Techniques. JSAT 2(1-4): 27-46 (2006)
2005
12	EE	Harri Haanpää, Petteri Kaski: The Near Resolvable 2-(13, 4, 3) Designs and Thirteen-Player Whist Tournaments. Des. Codes Cryptography 35(3): 271-285 (2005)
11	EE	Petteri Kaski, Patric R. J. Östergård: One-Factorizations of Regular Graphs of Order 12. Electr. J. Comb. 12: (2005)
10	EE	Patrik Floréen, Petteri Kaski, Jukka Kohonen, Pekka Orponen: Lifetime maximization for multicasting in energy-constrained wireless networks. IEEE Journal on Selected Areas in Communications 23(1): 117-126 (2005)
9	EE	Petteri Kaski: Isomorph-Free Exhaustive Generation of Designs with Prescribed Groups of Automorphisms. SIAM J. Discrete Math. 19(3): 664-690 (2005)
8	EE	Patrik Floréen, Petteri Kaski, Jukka Kohonen, Pekka Orponen: Exact and approximate balanced data gathering in energy-constrained sensor networks. Theor. Comput. Sci. 344(1): 30-46 (2005)
2004
7	EE	Emil Falck, Patrik Floréen, Petteri Kaski, Jukka Kohonen, Pekka Orponen: Balanced Data Gathering in Energy-Constrained Sensor Networks. ALGOSENSORS 2004: 59-70
6	EE	Petteri Kaski, Patric R. J. Östergård: Enumeration of balanced ternary designs. Discrete Applied Mathematics 138(1-2): 133-141 (2004)
5	EE	Petteri Kaski, Patric R. J. Östergård: Miscellaneous classification results for 2-designs. Discrete Mathematics 280(1-3): 65-75 (2004)
4	EE	Petteri Kaski: Packing Steiner trees with identical terminal sets. Inf. Process. Lett. 91(1): 1-5 (2004)
3		Petteri Kaski, Patric R. J. Östergård: The Steiner triple systems of order 19. Math. Comput. 73(248): 2075-2092 (2004)
2003
2	EE	Patrik Floréen, Petteri Kaski, Jukka Kohonen, Pekka Orponen: Multicast time maximization in energy constrained wireless networks. DIALM-POMC 2003: 50-58
2002
1		Patric R. J. Östergård, Petteri Kaski: Enumeration of 2-(9, 3, lambda) Designs and Their Resolutions. Des. Codes Cryptography 27(1-2): 131-137 (2002)

Coauthor Index

1	Mikko Alava	[19]
2	John Ardelius	[19]
3	Erik Aurell	[19]
4	Andreas Björklund	[18] [20] [22] [29] [33] [35] [37] [38] [40] [41]
5	Emil Falck	[7]
6	Patrik Floréen	[2] [7] [8] [10] [21] [23] [24] [28] [30] [31] [32] [36] [39]
7	Malcolm Greig	[15]
8	Harri Haanpää	[12] [13] [15]
9	Marja Hassinen	[31] [32] [39]
10	Thore Husfeldt	[18] [20] [22] [29] [33] [35] [37] [38] [40] [41]
11	Matti Järvisalo	[13]
12	Tommi A. Junttila	[25]
13	Joel Kaasinen	[30]
14	Jukka Kohonen	[2] [7] [8] [10]
15	Mikko Koivisto	[18] [20] [22] [29] [33] [35] [37] [38] [40] [41]
16	Supriya Krishnamurthy	[19]
17	Topi Musto	[21] [24] [36]
18	Ilkka Niemelä	[13]
19	Pekka Orponen	[2] [7] [8] [10] [19]
20	Patric R. J. Östergård	[1] [3] [5] [6] [11] [14] [16] [27]
21	Aleksi Penttinen	[26] [34]
22	Valentin Polishchuk	[28]
23	Olli Pottonen	[14]
24	Sakari Seitz	[19]
25	Jukka Suomela	[21] [23] [24] [26] [28] [30] [31] [32] [34] [36] [39]
26	Svetlana Topalova	[27]
27	Rosen Zlatarski	[27]

Colors in the list of coauthors