Follow
Mikko Koivisto
Title
Cited by
Cited by
Year
Exact Bayesian structure discovery in Bayesian networks
M Koivisto, K Sood
The Journal of Machine Learning Research 5, 549-573, 2004
5702004
Set partitioning via inclusion-exclusion
A Björklund, T Husfeldt, M Koivisto
SIAM Journal on Computing 39 (2), 546-563, 2009
4612009
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
3932007
Narrow sieves for parameterized paths and packings
A Björklund, T Husfeldt, P Kaski, M Koivisto
Journal of Computer and System Sciences 87, 119-139, 2017
1602017
The traveling salesman problem in bounded degree graphs
A Björklund, T Husfeldt, P Kaski, M Koivisto
ACM Transactions on Algorithms (TALG) 8 (2), 1-13, 2012
113*2012
Advances in exact Bayesian structure discovery in Bayesian networks
M Koivisto
arXiv preprint arXiv:1206.6828, 2012
1092012
An MDL method for finding haplotype blocks and for estimating the strength of haplotype block boundaries
M Koivisto, M Perola, T Varilo, W Hennah, J Ekelund, M Lukk, L Peltonen, ...
Biocomputing 2003, 502-513, 2002
1032002
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
972008
An O*(2^ n) Algorithm for Graph Coloring and Other Partitioning Problems via Inclusion--Exclusion
M Koivisto
2006 47th Annual IEEE Symposium on Foundations of Computer Science (FOCS'06 …, 2006
922006
Exact structure discovery in Bayesian networks with less space
P Parviainen, M Koivisto
arXiv preprint arXiv:1205.2620, 2012
812012
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
652010
Mixture model clustering of phenotype features reveals evidence for association of DTNBP1 to a specific subtype of schizophrenia
J Wessman, T Paunio, A Tuulio-Henriksson, M Koivisto, T Partonen, ...
Biological psychiatry 66 (11), 990-996, 2009
642009
Counting paths and packings in halves
A Björklund, T Husfeldt, P Kaski, M Koivisto
European Symposium on Algorithms, 578-586, 2009
582009
Structure discovery in Bayesian networks by sampling partial orders
T Niinim, P Parviainen, M Koivisto
Journal of Machine Learning Research 17 (57), 1-47, 2016
522016
Partial order MCMC for structure discovery in Bayesian networks
T Niinimaki, P Parviainen, M Koivisto
arXiv preprint arXiv:1202.3753, 2012
452012
A hidden Markov technique for haplotype reconstruction
P Rastas, M Koivisto, H Mannila, E Ukkonen
Algorithms in Bioinformatics: 5th International Workshop, WABI 2005 …, 2005
442005
Empirical hardness of finding optimal Bayesian network structures: algorithm selection and runtime prediction
B Malone, K Kangas, M Järvisalo, M Koivisto, P Myllymäki
Machine Learning 107, 247-283, 2018
392018
Dense subset sum may be the hardest
P Austrin, M Koivisto, P Kaski, J Nederlof
arXiv preprint arXiv:1508.06019, 2015
392015
Towards scalable bayesian learning of causal dags
J Viinikka, A Hyttinen, J Pensar, M Koivisto
Advances in Neural Information Processing Systems 33, 6584-6594, 2020
362020
Fast zeta transforms for lattices with few irreducibles
A Björklund, T Husfeldt, P Kaski, M Koivisto, J Nederlof, P Parviainen
ACM Transactions on Algorithms (TALG) 12 (1), 1-19, 2015
362015
The system can't perform the operation now. Try again later.
Articles 1–20