Petteri Kaski

	2012
64		Andreas Björklund, Mikko Koivisto, Thore Husfeldt, Jesper Nederlof, Petteri Kaski, Pekka Parviainen: Fast zeta transforms for lattices with few irreducibles. SODA 2012: 1436-1444
63		Andreas Björklund, Thore Husfeldt, Petteri Kaski, Mikko Koivisto: The traveling salesman problem in bounded degree graphs. ACM Transactions on Algorithms 8(2): 18 (2012)
62		Petteri Kaski, Mikko Koivisto, Jesper Nederlof: Homomorphic Hashing for Sparse Coefficient Extraction CoRR abs/1203.4063: (2012)
61		Petteri Kaski, Mahdad Khatirinejad, Patric R. J. Östergård: Steiner triple systems satisfying the 4-vertex condition. Des. Codes Cryptography 62(3): 323-330 (2012)
	2011
60		Esa Junttila, Petteri Kaski: Segmented nestedness in binary data. SDM 2011: 235-246
59		Niko Vuokko, Petteri Kaski: Significance of Patterns in Time Series Collections. SDM 2011: 676-686
58		Tommi A. Junttila, Petteri Kaski: Conflict Propagation and Component Recursion for Canonical Labeling. TAPAS 2011: 151-162
57		Charles J. Colbourn, Petteri Kaski, Patric R. J. Östergård, David A. Pike, Olli Pottonen: Nearly Kirkman triple systems of order 18 and Hanani triple systems of order 19. Discrete Mathematics 311(10-11): 827-834 (2011)
56		Petteri Kaski, Veli Mäkinen, Patric R. J. Östergård: The Cycle Switching Graph of the Steiner Triple Systems of Order 19 is Connected. Graphs and Combinatorics 27(4): 539-546 (2011)
55		Andreas Björklund, Thore Husfeldt, Petteri Kaski, Mikko Koivisto: Covering and packing in linear space. Inf. Process. Lett. 111(21-22): 1033-1036 (2011)
54		Alexander Hulpke, Petteri Kaski, Patric R. J. Östergård: The number of Latin squares of order 11. Math. Comput. 80(274): 1197-1219 (2011)
53		Patrik Floréen, Marja Hassinen, Joel Kaasinen, Petteri Kaski, Topi Musto, Jukka Suomela: Local Approximability of Max-Min and Min-Max Linear Programs. Theory Comput. Syst. 49(4): 672-697 (2011)
	2010
52		Tommi A. Junttila, Petteri Kaski: Exact Cover via Satisfiability: An Empirical Study. CP 2010: 297-304
51		Andreas Björklund, Thore Husfeldt, Petteri Kaski, Mikko Koivisto: Covering and Packing in Linear Space. ICALP (1) 2010: 727-737
50		Niko Vuokko, Petteri Kaski: Testing the Significance of Patterns in Data with Cluster Structure. ICDM 2010: 1097-1102
49		Patrik Floréen, Petteri Kaski, Valentin Polishchuk, Jukka Suomela: Brief announcement: distributed almost stable marriage. PODC 2010: 281-282
48		Patrik Floréen, Petteri Kaski, Valentin Polishchuk, Jukka Suomela: Almost Stable Matchings by Truncating the Gale-Shapley Algorithm. Algorithmica 58(1): 102-118 (2010)
47		Andreas Björklund, Thore Husfeldt, Petteri Kaski, Mikko Koivisto: Narrow sieves for parameterized paths and packings CoRR abs/1007.1161: (2010)
46		Charles J. Colbourn, Anthony D. Forbes, Mike J. Grannell, Terry S. Griggs, Petteri Kaski, Patric R. J. Östergård, David A. Pike, Olli Pottonen: Properties of the Steiner Triple Systems of Order 19. Electr. J. Comb. 17(1): (2010)
45		Andreas Björklund, Thore Husfeldt, Petteri Kaski, Mikko Koivisto: Evaluation of permanents in rings and semirings. Inf. Process. Lett. 110(20): 867-870 (2010)
44		Andreas Björklund, Thore Husfeldt, Petteri Kaski, Mikko Koivisto: Trimmed Moebius Inversion and Graphs of Bounded Degree. Theory Comput. Syst. 47(3): 637-654 (2010)
	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] [44] [45] [47] [51] [55] [63] [64]
5	Charles J. Colbourn	[46] [57]
6	Emil Falck	[7]
7	Patrik Floréen	[2] [7] [8] [10] [21] [23] [24] [28] [30] [31] [32] [36] [39] [42] [48] [49] [53]
8	A. D. Forbes (Anthony D. Forbes)	[46]
9	Mike J. Grannell	[46]
10	Malcolm Greig	[15]
11	Terry S. Griggs	[46]
12	Harri Haanpää	[12] [13] [15]
13	Marja Hassinen	[31] [32] [39] [53]
14	Alexander Hulpke	[54]
15	Thore Husfeldt	[18] [20] [22] [29] [33] [35] [37] [38] [40] [41] [43] [44] [45] [47] [51] [55] [63] [64]
16	Matti Järvisalo	[13]
17	Esa Junttila	[60]
18	Tommi A. Junttila	[25] [52] [58]
19	Joel Kaasinen	[30] [42] [53]
20	Mahdad Khatirinejad	[61]
21	Jukka Kohonen	[2] [7] [8] [10]
22	Mikko Koivisto	[18] [20] [22] [29] [33] [35] [37] [38] [40] [41] [43] [44] [45] [47] [51] [55] [62] [63] [64]
23	Supriya Krishnamurthy	[19]
24	Veli Mäkinen	[56]
25	Topi Musto	[21] [24] [36] [53]
26	Jesper Nederlof	[62] [64]
27	Ilkka Niemelä	[13]
28	Pekka Orponen	[2] [7] [8] [10] [19]
29	Patric R. J. Östergård	[1] [3] [5] [6] [11] [14] [16] [27] [46] [54] [56] [57] [61]
30	Pekka Parviainen	[64]
31	Aleksi Penttinen	[26] [34]
32	David A. Pike	[46] [57]
33	Valentin Polishchuk	[28] [48] [49]
34	Olli Pottonen	[14] [46] [57]
35	Sakari Seitz	[19]
36	Jukka Suomela	[21] [23] [24] [26] [28] [30] [31] [32] [34] [36] [39] [42] [48] [49] [53]
37	Svetlana Topalova	[27]
38	Niko Vuokko	[50] [59]
39	Rosen Zlatarski	[27]

Colors in the list of coauthors

Last update Fri Jun 1 15:44:53 2012 CET by the DBLP Team — Data released under the ODC-BY 1.0 license — See also our legal information page