×

zbMATH — the first resource for mathematics

Koivisto, Mikko

Compute Distance To:
Author ID: koivisto.mikko Recent zbMATH articles by "Koivisto, Mikko"
Published as: Koivisto, M.; Koivisto, Mikko
External Links: ORCID
Documents Indexed: 42 Publications since 1980

Publications by Year

Citations contained in zbMATH

33 Publications have been cited 327 times in 245 Documents Cited by Year
Set partitioning via inclusion-exclusion. Zbl 1215.05056
Björklund, Andreas; Husfeldt, Thore; Koivisto, Mikko
83
2009
Fourier meets Möbius: fast subset convolution. Zbl 1232.68188
Björklund, Andreas; Husfeldt, Thore; Kaski, Petteri; Koivisto, Mikko
72
2007
Narrow sieves for parameterized paths and packings. Zbl 1370.68321
Björklund, Andreas; Husfeldt, Thore; Kaski, Petteri; Koivisto, Mikko
41
2017
The travelling salesman problem in bounded degree graphs. Zbl 1152.90575
Björklund, Andreas; Husfeldt, Thore; Kaski, Petteri; Koivisto, Mikko
19
2008
Exact Bayesian structure discovery in Bayesian networks. Zbl 1222.68234
Koivisto, Mikko; Sood, Kismat
17
2004
Evaluation of permanents in rings and semirings. Zbl 1234.68145
Björklund, Andreas; Husfeldt, Thore; Kaski, Petteri; Koivisto, Mikko
12
2010
Trimmed Moebius inversion and graphs of bounded degree. Zbl 1225.05005
Björklund, Andreas; Husfeldt, Thore; Kaski, Petteri; Koivisto, Mikko
11
2010
Counting paths and packings in halves. Zbl 1256.05230
Björklund, Andreas; Husfeldt, Thore; Kaski, Petteri; Koivisto, Mikko
9
2009
The traveling salesman problem in bounded degree graphs. Zbl 1295.90060
Björklund, Andreas; Husfeldt, Thore; Kaski, Petteri; Koivisto, Mikko
7
2012
Partitioning into sets of bounded cardinality. Zbl 1273.68271
Koivisto, Mikko
7
2009
Optimal 2-constraint satisfaction via sum-product algorithms. Zbl 1186.68439
Koivisto, Mikko
6
2006
An MDL method for finding haplotype blocks and for estimating the strenght of haplotype block boundaries. Zbl 1256.92038
Koivisto, M.; Perola, M.; Varilo, T.; Hennah, W.; Ekelund, J.; Lukk, M.; Peltonen, L.; Ukkonen, E.; Mannila, H.
4
2002
Fast zeta transforms for lattices with few irreducibles. Zbl 1398.68694
Björklund, Andreas; Husfeldt, Thore; Kaski, Petteri; Koivisto, Mikko; Nederlof, Jesper; Parviainen, Pekka
3
2016
Space-time tradeoffs for subset sum: an improved worst case algorithm. Zbl 1336.68320
Austrin, Per; Kaski, Petteri; Koivisto, Mikko; Määttä, Jussi
3
2013
Finding efficient circuits for ensemble computation. Zbl 1273.68179
Järvisalo, Matti; Kaski, Petteri; Koivisto, Mikko; Korhonen, Janne H.
3
2012
A space-time tradeoff for permutation problems. Zbl 1288.68128
Koivisto, Mikko; Parviainen, Pekka
3
2010
Trimmed Moebius inversion and graphs of bounded degree. Zbl 1259.68154
Björklund, Andreas; Husfeldt, Thore; Kaski, Petteri; Koivisto, Mikko
3
2008
Empirical hardness of finding optimal Bayesian network structures: algorithm selection and runtime prediction. Zbl 06855218
Malone, Brandon; Kangas, Kustaa; Järvisalo, Matti; Koivisto, Mikko; Myllymäki, Petri
2
2018
NP-completeness results for partitioning a graph into total dominating sets. Zbl 1433.68158
Koivisto, Mikko; Laakkonen, Petteri; Lauri, Juho
2
2017
Dense subset sum may be the hardest. Zbl 1388.68079
Austrin, Per; Kaski, Petteri; Koivisto, Mikko; Nederlof, Jesper
2
2016
Structure discovery in Bayesian networks by sampling partial orders. Zbl 1395.62057
Niinimäki, Teppo; Parviainen, Pekka; Koivisto, Mikko
2
2016
Subset sum in the absence of concentration. Zbl 1355.68109
Austrin, Per; Kaski, Petteri; Koivisto, Mikko; Nederlof, Jesper
2
2015
Finding optimal Bayesian networks using precedence constraints. Zbl 1317.68181
Parviainen, Pekka; Koivisto, Mikko
2
2013
Homomorphic hashing for sparse coefficient extraction. Zbl 1374.68244
Kaski, Petteri; Koivisto, Mikko; Nederlof, Jesper
2
2012
Covering and packing in linear space. Zbl 1288.68102
Björklund, Andreas; Husfeldt, Thore; Kaski, Petteri; Koivisto, Mikko
2
2010
Sharper upper bounds for unbalanced uniquely decodable code pairs. Zbl 1390.94920
Austrin, Per; Kaski, Petteri; Koivisto, Mikko; Nederlof, Jesper
1
2018
Separating OR, SUM, and XOR circuits. Zbl 1338.68102
Find, Magnus; Göös, Mika; Järvisalo, Matti; Kaski, Petteri; Koivisto, Mikko; Korhonen, Janne H.
1
2016
On finding optimal polytrees. Zbl 1330.68223
Gaspers, Serge; Koivisto, Mikko; Liedloff, Mathieu; Ordyniak, Sebastian; Szeider, Stefan
1
2015
On the number of connected sets in bounded degree graphs. Zbl 1417.05101
Kangas, Kustaa; Kaski, Petteri; Koivisto, Mikko; Korhonen, Janne H.
1
2014
Fast monotone summation over disjoint sets. Zbl 1374.68243
Kaski, Petteri; Koivisto, Mikko; Korhonen, Janne H.
1
2012
Covering and packing in linear space. Zbl 1260.05155
Björklund, Andreas; Husfeldt, Thore; Kaski, Petteri; Koivisto, Mikko
1
2011
Parent assignment is hard for the MDL, AIC, and NML costs. Zbl 1143.68404
Koivisto, Mikko
1
2006
Hidden Markov modelling techniques for haplotype analysis. Zbl 1110.68453
Koivisto, Mikko; Kivioja, Teemu; Mannila, Heikki; Rastas, Pasi; Ukkonen, Esko
1
2004
Empirical hardness of finding optimal Bayesian network structures: algorithm selection and runtime prediction. Zbl 06855218
Malone, Brandon; Kangas, Kustaa; Järvisalo, Matti; Koivisto, Mikko; Myllymäki, Petri
2
2018
Sharper upper bounds for unbalanced uniquely decodable code pairs. Zbl 1390.94920
Austrin, Per; Kaski, Petteri; Koivisto, Mikko; Nederlof, Jesper
1
2018
Narrow sieves for parameterized paths and packings. Zbl 1370.68321
Björklund, Andreas; Husfeldt, Thore; Kaski, Petteri; Koivisto, Mikko
41
2017
NP-completeness results for partitioning a graph into total dominating sets. Zbl 1433.68158
Koivisto, Mikko; Laakkonen, Petteri; Lauri, Juho
2
2017
Fast zeta transforms for lattices with few irreducibles. Zbl 1398.68694
Björklund, Andreas; Husfeldt, Thore; Kaski, Petteri; Koivisto, Mikko; Nederlof, Jesper; Parviainen, Pekka
3
2016
Dense subset sum may be the hardest. Zbl 1388.68079
Austrin, Per; Kaski, Petteri; Koivisto, Mikko; Nederlof, Jesper
2
2016
Structure discovery in Bayesian networks by sampling partial orders. Zbl 1395.62057
Niinimäki, Teppo; Parviainen, Pekka; Koivisto, Mikko
2
2016
Separating OR, SUM, and XOR circuits. Zbl 1338.68102
Find, Magnus; Göös, Mika; Järvisalo, Matti; Kaski, Petteri; Koivisto, Mikko; Korhonen, Janne H.
1
2016
Subset sum in the absence of concentration. Zbl 1355.68109
Austrin, Per; Kaski, Petteri; Koivisto, Mikko; Nederlof, Jesper
2
2015
On finding optimal polytrees. Zbl 1330.68223
Gaspers, Serge; Koivisto, Mikko; Liedloff, Mathieu; Ordyniak, Sebastian; Szeider, Stefan
1
2015
On the number of connected sets in bounded degree graphs. Zbl 1417.05101
Kangas, Kustaa; Kaski, Petteri; Koivisto, Mikko; Korhonen, Janne H.
1
2014
Space-time tradeoffs for subset sum: an improved worst case algorithm. Zbl 1336.68320
Austrin, Per; Kaski, Petteri; Koivisto, Mikko; Määttä, Jussi
3
2013
Finding optimal Bayesian networks using precedence constraints. Zbl 1317.68181
Parviainen, Pekka; Koivisto, Mikko
2
2013
The traveling salesman problem in bounded degree graphs. Zbl 1295.90060
Björklund, Andreas; Husfeldt, Thore; Kaski, Petteri; Koivisto, Mikko
7
2012
Finding efficient circuits for ensemble computation. Zbl 1273.68179
Järvisalo, Matti; Kaski, Petteri; Koivisto, Mikko; Korhonen, Janne H.
3
2012
Homomorphic hashing for sparse coefficient extraction. Zbl 1374.68244
Kaski, Petteri; Koivisto, Mikko; Nederlof, Jesper
2
2012
Fast monotone summation over disjoint sets. Zbl 1374.68243
Kaski, Petteri; Koivisto, Mikko; Korhonen, Janne H.
1
2012
Covering and packing in linear space. Zbl 1260.05155
Björklund, Andreas; Husfeldt, Thore; Kaski, Petteri; Koivisto, Mikko
1
2011
Evaluation of permanents in rings and semirings. Zbl 1234.68145
Björklund, Andreas; Husfeldt, Thore; Kaski, Petteri; Koivisto, Mikko
12
2010
Trimmed Moebius inversion and graphs of bounded degree. Zbl 1225.05005
Björklund, Andreas; Husfeldt, Thore; Kaski, Petteri; Koivisto, Mikko
11
2010
A space-time tradeoff for permutation problems. Zbl 1288.68128
Koivisto, Mikko; Parviainen, Pekka
3
2010
Covering and packing in linear space. Zbl 1288.68102
Björklund, Andreas; Husfeldt, Thore; Kaski, Petteri; Koivisto, Mikko
2
2010
Set partitioning via inclusion-exclusion. Zbl 1215.05056
Björklund, Andreas; Husfeldt, Thore; Koivisto, Mikko
83
2009
Counting paths and packings in halves. Zbl 1256.05230
Björklund, Andreas; Husfeldt, Thore; Kaski, Petteri; Koivisto, Mikko
9
2009
Partitioning into sets of bounded cardinality. Zbl 1273.68271
Koivisto, Mikko
7
2009
The travelling salesman problem in bounded degree graphs. Zbl 1152.90575
Björklund, Andreas; Husfeldt, Thore; Kaski, Petteri; Koivisto, Mikko
19
2008
Trimmed Moebius inversion and graphs of bounded degree. Zbl 1259.68154
Björklund, Andreas; Husfeldt, Thore; Kaski, Petteri; Koivisto, Mikko
3
2008
Fourier meets Möbius: fast subset convolution. Zbl 1232.68188
Björklund, Andreas; Husfeldt, Thore; Kaski, Petteri; Koivisto, Mikko
72
2007
Optimal 2-constraint satisfaction via sum-product algorithms. Zbl 1186.68439
Koivisto, Mikko
6
2006
Parent assignment is hard for the MDL, AIC, and NML costs. Zbl 1143.68404
Koivisto, Mikko
1
2006
Exact Bayesian structure discovery in Bayesian networks. Zbl 1222.68234
Koivisto, Mikko; Sood, Kismat
17
2004
Hidden Markov modelling techniques for haplotype analysis. Zbl 1110.68453
Koivisto, Mikko; Kivioja, Teemu; Mannila, Heikki; Rastas, Pasi; Ukkonen, Esko
1
2004
An MDL method for finding haplotype blocks and for estimating the strenght of haplotype block boundaries. Zbl 1256.92038
Koivisto, M.; Perola, M.; Varilo, T.; Hennah, W.; Ekelund, J.; Lukk, M.; Peltonen, L.; Ukkonen, E.; Mannila, H.
4
2002
all top 5

Cited by 413 Authors

20 Zehavi, Meirav
18 Fomin, Fedor V.
18 Saurabh, Saket
14 Paschos, Vangelis Th.
13 Koivisto, Mikko
12 Lokshtanov, Daniel
11 Kaski, Petteri
11 Liedloff, Mathieu
11 Panolan, Fahad
9 Björklund, Andreas
9 Cygan, Marek
9 Husfeldt, Thore
9 Nederlof, Jesper
7 Bodlaender, Hans L.
7 Escoffier, Bruno
7 Gaspers, Serge
6 Kowalik, Łukasz
6 Kratsch, Dieter
6 Pilipczuk, Marcin
6 Wang, Jianxin
5 Bourgeois, Nicolas
5 Fernau, Henning
5 Korhonen, Janne H.
5 Raman, Venkatesh
5 Thilikos, Dimitrios M.
5 van Rooij, Johan M. M.
5 Wahlström, Magnus
4 Golovach, Petr A.
4 Jansen, Bart M. P.
4 Junosza-Szaniawski, Konstanty
4 Pilipczuk, Michał
4 Pinter, Ron Yair
4 Shachnai, Hadas
4 Villanger, Yngve
4 Wojtaszczyk, Jakub Onufry
3 Bonnet, Edouard
3 Dell, Holger
3 Fellows, Michael Ralph
3 Feng, Qilong
3 Golovnev, Alexander
3 Gutin, Gregory Z.
3 Järvisalo, Matti
3 Kangas, Kustaa
3 Kratsch, Stefan
3 Kulikov, Alexander S.
3 Lauri, Juho
3 Misra, Neeldhara
3 Paulusma, Daniël
3 Rzążewski, Paweł
3 Sikora, Florian
3 Suchý, Ondřej
3 Tale, Prafullkumar
3 Tamaki, Suguru
3 Todinca, Ioan
2 Bansal, Nikhil
2 Binkele-Raible, Daniel
2 Bläser, Markus
2 Corani, Giorgio
2 Cowell, Robert G.
2 de Campos, Cassio Polpo
2 Della Croce, Federico
2 Find, Magnus Gausdal
2 Fürer, Martin
2 Gabizon, Ariel
2 Grandoni, Fabrizio
2 Gupta, Sushmita
2 Hua, Qiangsheng
2 Huang, Xiaohui
2 Jaffke, Lars
2 Jennings, Nicholas R.
2 Kamat, Vikram
2 Katsikarelis, Ioannis
2 Kelemen, Arpad G.
2 Kolay, Sudeshna
2 Komusiewicz, Christian
2 Kutzkov, Konstantin
2 Lampis, Michael
2 Lau, Francis Chi Moon
2 Lenzen, Christoph
2 Liang, Yulan
2 Lingas, Andrzej
2 Liu, Yunlong
2 Meeks, Kitty
2 Michalak, Tomasz P.
2 Mihajlin, Ivan
2 Nagamochi, Hiroshi
2 Niedermeier, Rolf
2 Otachi, Yota
2 Pandurangan, Ragukumar
2 Protti, Fábio
2 Rahwan, Talal
2 Rai, Ashutosh
2 Roos, Bero
2 Rosamond, Frances A.
2 Roy, Sanjukta
2 Sakai, Takayuki
2 Scanagatta, Mauro
2 Seto, Kazuhisa
2 Shi, Yishuo
2 Socała, Arkadiusz
...and 313 more Authors
all top 5

Cited in 53 Serials

36 Theoretical Computer Science
27 Algorithmica
17 Information Processing Letters
14 Discrete Applied Mathematics
12 Journal of Discrete Algorithms
11 Journal of Computer and System Sciences
9 Theory of Computing Systems
8 SIAM Journal on Discrete Mathematics
6 Artificial Intelligence
5 Journal of Combinatorial Optimization
4 International Journal of Approximate Reasoning
3 Information and Computation
3 Computer Science Review
2 SIAM Journal on Computing
2 Theoretical Population Biology
2 Graphs and Combinatorics
2 Annals of Operations Research
2 Machine Learning
2 Linear Algebra and its Applications
2 Journal of Machine Learning Research (JMLR)
2 Algorithms
1 Computer Physics Communications
1 Lithuanian Mathematical Journal
1 Mathematics of Computation
1 Information Sciences
1 Journal of Combinatorial Theory. Series B
1 Journal of Graph Theory
1 Operations Research
1 Combinatorica
1 Journal of Classification
1 Optimization
1 Discrete & Computational Geometry
1 Journal of Cryptology
1 Journal of Parallel and Distributed Computing
1 Journal of Global Optimization
1 European Journal of Operational Research
1 Pattern Recognition
1 Distributed Computing
1 Computational Complexity
1 Combinatorics, Probability and Computing
1 The Electronic Journal of Combinatorics
1 Annals of Mathematics and Artificial Intelligence
1 Soft Computing
1 Journal of the ACM
1 Journal of Systems Science and Complexity
1 4OR
1 Statistical Analysis and Data Mining
1 Electronic Journal of Statistics
1 Discrete Mathematics, Algorithms and Applications
1 Statistics Surveys
1 RAIRO. Theoretical Informatics and Applications
1 Statistics and Computing
1 Bayesian Analysis

Citations by Year