Mikko Koivisto

	2012
41		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
40		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)
39		Teppo Niinimaki, Pekka Parviainen, Mikko Koivisto: Partial Order MCMC for Structure Discovery in Bayesian Networks CoRR abs/1202.3753: (2012)
38		Petteri Kaski, Mikko Koivisto, Jesper Nederlof: Homomorphic Hashing for Sparse Coefficient Extraction CoRR abs/1203.4063: (2012)
37		Pekka Parviainen, Mikko Koivisto: Exact Structure Discovery in Bayesian Networks with Less Space CoRR abs/1205.2620: (2012)
	2011
36		Pekka Parviainen, Mikko Koivisto: Ancestor Relations in the Presence of Unobserved Variables. ECML/PKDD (2) 2011: 581-596
35		Teppo Niinimaki, Pekka Parviainen, Mikko Koivisto: Partial Order MCMC for Structure Discovery in Bayesian Networks. UAI 2011: 557-564
34		Andreas Björklund, Thore Husfeldt, Petteri Kaski, Mikko Koivisto: Covering and packing in linear space. Inf. Process. Lett. 111(21-22): 1033-1036 (2011)
	2010
33		Andreas Björklund, Thore Husfeldt, Petteri Kaski, Mikko Koivisto: Covering and Packing in Linear Space. ICALP (1) 2010: 727-737
32		Mikko Koivisto, Pekka Parviainen: A Space-Time Tradeoff for Permutation Problems. SODA 2010: 484-492
31		Mikko Koivisto, Valentin Polishchuk: Geodesic diameter of a polygonal domain in O(n^4 log n) time CoRR abs/1006.1998: (2010)
30		Andreas Björklund, Thore Husfeldt, Petteri Kaski, Mikko Koivisto: Narrow sieves for parameterized paths and packings CoRR abs/1007.1161: (2010)
29		Andreas Björklund, Thore Husfeldt, Petteri Kaski, Mikko Koivisto: Evaluation of permanents in rings and semirings. Inf. Process. Lett. 110(20): 867-870 (2010)
28		Pekka Parviainen, Mikko Koivisto: Bayesian structure discovery in Bayesian networks with less space. Journal of Machine Learning Research - Proceedings Track 9: 589-596 (2010)
27		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
26		Andreas Björklund, Thore Husfeldt, Petteri Kaski, Mikko Koivisto: Counting Paths and Packings in Halves. ESA 2009: 578-586
25		Mikko Koivisto: Partitioning into Sets of Bounded Cardinality. IWPEC 2009: 258-263
24		Pekka Parviainen, Mikko Koivisto: Exact Structure Discovery in Bayesian Networks with Less Space. UAI 2009: 436-443
23		Andreas Björklund, Thore Husfeldt, Petteri Kaski, Mikko Koivisto: Counting Paths and Packings in Halves CoRR abs/0904.3093: (2009)
22		Andreas Björklund, Thore Husfeldt, Petteri Kaski, Mikko Koivisto: On evaluation of permanents CoRR abs/0904.3251: (2009)
21		Andreas Björklund, Thore Husfeldt, Mikko Koivisto: Set Partitioning via Inclusion-Exclusion. SIAM J. Comput. 39(2): 546-563 (2009)
	2008
20		Andreas Björklund, Thore Husfeldt, Petteri Kaski, Mikko Koivisto: Computing the Tutte Polynomial in Vertex-Exponential Time. FOCS 2008: 677-686
19		Andreas Björklund, Thore Husfeldt, Petteri Kaski, Mikko Koivisto: The Travelling Salesman Problem in Bounded Degree Graphs. ICALP (1) 2008: 198-209
18		Andreas Björklund, Thore Husfeldt, Petteri Kaski, Mikko Koivisto: Trimmed Moebius Inversion and Graphs of Bounded Degree. STACS 2008: 85-96
17		Pasi Rastas, Jussi Kollin, Mikko Koivisto: Fast Bayesian Haplotype Inference Via Context Tree Weighting. WABI 2008: 259-270
16		Andreas Björklund, Thore Husfeldt, Petteri Kaski, Mikko Koivisto: Trimmed Moebius Inversion and Graphs of Bounded Degree CoRR abs/0802.2834: (2008)
15		Andreas Björklund, Thore Husfeldt, Petteri Kaski, Mikko Koivisto: The fast intersection transform with applications to counting paths CoRR abs/0809.2489: (2008)
	2007
14		Andreas Björklund, Thore Husfeldt, Petteri Kaski, Mikko Koivisto: Fourier meets möbius: fast subset convolution. STOC 2007: 67-74
13		Andreas Björklund, Thore Husfeldt, Petteri Kaski, Mikko Koivisto: Computing the Tutte polynomial in vertex-exponential time CoRR abs/0711.2585: (2007)
	2006
12		Mikko Koivisto: Parent Assignment Is Hard for the MDL, AIC, and NML Costs. COLT 2006: 289-303
11		Jussi Kollin, Mikko Koivisto: Bayesian Learning with Mixtures of Trees. ECML 2006: 294-305
10		Mikko Koivisto: An O*(2^n ) Algorithm for Graph Coloring and Other Partitioning Problems via Inclusion--Exclusion. FOCS 2006: 583-590
9		Mikko Koivisto: Advances in Exact Bayesian Structure Discovery in Bayesian Networks. UAI 2006
8		Andreas Björklund, Thore Husfeldt, Petteri Kaski, Mikko Koivisto: Fourier meets Möbius: fast subset convolution CoRR abs/cs/0611101: (2006)
7		Mikko Koivisto: Optimal 2-constraint satisfaction via sum-product algorithms. Inf. Process. Lett. 98(1): 24-28 (2006)
	2005
6		Mikko Koivisto, Kismat Sood: Computational aspects of Bayesian partition models. ICML 2005: 433-440
5		Pasi Rastas, Mikko Koivisto, Heikki Mannila, Esko Ukkonen: A Hidden Markov Technique for Haplotype Reconstruction. WABI 2005: 140-151
	2004
4		Mikko Koivisto, Teemu Kivioja, Heikki Mannila, Pasi Rastas, Esko Ukkonen: Hidden Markov Modelling Techniques for Haplotype Analysis. ALT 2004: 37-52
3		Mikko Koivisto, Pasi Rastas, Esko Ukkonen: Recombination Systems. Theory Is Forever 2004: 159-169
2		Mikko Koivisto, Kismat Sood: Exact Bayesian Structure Discovery in Bayesian Networks. Journal of Machine Learning Research 5: 549-573 (2004)
	2003
1		Mikko Koivisto, Markus Perola, T. Varilo, W. Hennah, J. Ekelund, Margus Lukk, L. Peltonen, Esko Ukkonen, Heikki Mannila: An MDL Method for Finding Haplotype Blocks and for Estimating the Strength of Haplotype Block Boundaries. Pacific Symposium on Biocomputing 2003: 502-513

Coauthor Index

1	Andreas Björklund	[8] [13] [14] [15] [16] [18] [19] [20] [21] [22] [23] [26] [27] [29] [30] [33] [34] [40] [41]
2	J. Ekelund	[1]
3	W. Hennah	[1]
4	Thore Husfeldt	[8] [13] [14] [15] [16] [18] [19] [20] [21] [22] [23] [26] [27] [29] [30] [33] [34] [40] [41]
5	Petteri Kaski	[8] [13] [14] [15] [16] [18] [19] [20] [22] [23] [26] [27] [29] [30] [33] [34] [38] [40] [41]
6	Teemu Kivioja	[4]
7	Jussi Kollin	[11] [17]
8	Margus Lukk	[1]
9	Heikki Mannila	[1] [4] [5]
10	Jesper Nederlof	[38] [41]
11	Teppo Niinimaki	[35] [39]
12	Pekka Parviainen	[24] [28] [32] [35] [36] [37] [39] [41]
13	L. Peltonen	[1]
14	Markus Perola	[1]
15	Valentin Polishchuk	[31]
16	Pasi Rastas	[3] [4] [5] [17]
17	Kismat Sood	[2] [6]
18	Esko Ukkonen	[1] [3] [4] [5]
19	T. Varilo	[1]

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