Petteri Kaski

	2009
43		Andreas Björklund, Thore Husfeldt, Petteri Kaski, Mikko Koivisto: Counting Paths and Packings in Halves. ESA 2009: 578-586
42		Patrik Floréen, Joel Kaasinen, Petteri Kaski, Jukka Suomela: An optimal local approximation algorithm for max-min linear programs. SPAA 2009: 260-269
41		Andreas Björklund, Thore Husfeldt, Petteri Kaski, Mikko Koivisto: Counting Paths and Packings in Halves CoRR abs/0904.3093: (2009)
40		Andreas Björklund, Thore Husfeldt, Petteri Kaski, Mikko Koivisto: On evaluation of permanents CoRR abs/0904.3251: (2009)
	2008
39		Patrik Floréen, Marja Hassinen, Petteri Kaski, Jukka Suomela: Tight Local Approximation Results for Max-Min Linear Programs. ALGOSENSORS 2008: 2-17
38		Andreas Björklund, Thore Husfeldt, Petteri Kaski, Mikko Koivisto: Computing the Tutte Polynomial in Vertex-Exponential Time. FOCS 2008: 677-686
37		Andreas Björklund, Thore Husfeldt, Petteri Kaski, Mikko Koivisto: The Travelling Salesman Problem in Bounded Degree Graphs. ICALP (1) 2008: 198-209
36		Patrik Floréen, Petteri Kaski, Topi Musto, Jukka Suomela: Approximating max-min linear programs with local algorithms. IPDPS 2008: 1-10
35		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		Andreas Björklund, Thore Husfeldt, Petteri Kaski, Mikko Koivisto: Trimmed Moebius Inversion and Graphs of Bounded Degree CoRR abs/0802.2834: (2008)
32		Patrik Floréen, Marja Hassinen, Petteri Kaski, Jukka Suomela: Tight local approximation results for max-min linear programs CoRR abs/0804.4815: (2008)
31		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		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		Andreas Björklund, Thore Husfeldt, Petteri Kaski, Mikko Koivisto: The fast intersection transform with applications to counting paths CoRR abs/0809.2489: (2008)
28		Patrik Floréen, Petteri Kaski, Valentin Polishchuk, Jukka Suomela: Almost stable matchings in constant time CoRR abs/0812.4893: (2008)
27		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		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		Tommi A. Junttila, Petteri Kaski: Engineering an Efficient Canonical Labeling Tool for Large and Sparse Graphs. ALENEX 2007
24		Patrik Floréen, Petteri Kaski, Topi Musto, Jukka Suomela: Local Approximation Algorithms for Scheduling Problems in Sensor Networks. ALGOSENSORS 2007: 99-113
23		Patrik Floréen, Petteri Kaski, Jukka Suomela: A distributed approximation scheme for sleep sceduling in sensor networks. SECON 2007: 152-161
22		Andreas Björklund, Thore Husfeldt, Petteri Kaski, Mikko Koivisto: Fourier meets möbius: fast subset convolution. STOC 2007: 67-74
21		Patrik Floréen, Petteri Kaski, Topi Musto, Jukka Suomela: Approximating max-min linear programs with local algorithms CoRR abs/0710.1499: (2007)
20		Andreas Björklund, Thore Husfeldt, Petteri Kaski, Mikko Koivisto: Computing the Tutte polynomial in vertex-exponential time CoRR abs/0711.2585: (2007)
19		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		Andreas Björklund, Thore Husfeldt, Petteri Kaski, Mikko Koivisto: Fourier meets Möbius: fast subset convolution CoRR abs/cs/0611101: (2006)
17		Petteri Kaski: Barriers and local minima in energy landscapes of stochastic local search CoRR abs/cs/0611103: (2006)
16		Patric R. J. Östergård, Petteri Kaski: There are exactly five biplanes with k=11. Electronic Notes in Discrete Mathematics 27: 75 (2006)
15		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		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		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		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		Petteri Kaski, Patric R. J. Östergård: One-Factorizations of Regular Graphs of Order 12. Electr. J. Comb. 12: (2005)
10		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		Petteri Kaski: Isomorph-Free Exhaustive Generation of Designs with Prescribed Groups of Automorphisms. SIAM J. Discrete Math. 19(3): 664-690 (2005)
8		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		Emil Falck, Patrik Floréen, Petteri Kaski, Jukka Kohonen, Pekka Orponen: Balanced Data Gathering in Energy-Constrained Sensor Networks. ALGOSENSORS 2004: 59-70
6		Petteri Kaski, Patric R. J. Östergård: Enumeration of balanced ternary designs. Discrete Applied Mathematics 138(1-2): 133-141 (2004)
5		Petteri Kaski, Patric R. J. Östergård: Miscellaneous classification results for 2-designs. Discrete Mathematics 280(1-3): 65-75 (2004)
4		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		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] [43]
5	Emil Falck	[7]
6	Patrik Floréen	[2] [7] [8] [10] [21] [23] [24] [28] [30] [31] [32] [36] [39] [42]
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] [43]
11	Matti Järvisalo	[13]
12	Tommi A. Junttila	[25]
13	Joel Kaasinen	[30] [42]
14	Jukka Kohonen	[2] [7] [8] [10]
15	Mikko Koivisto	[18] [20] [22] [29] [33] [35] [37] [38] [40] [41] [43]
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] [42]
26	Svetlana Topalova	[27]
27	Rosen Zlatarski	[27]

Colors in the list of coauthors