Edit Profile Koivisto, Mikko Compute Distance To: Compute Author ID: koivisto.mikko Published as: Koivisto, M.; Koivisto, Mikko External Links: ORCID Documents Indexed: 42 Publications since 1980 all top 5 Co-Authors 3 single-authored 23 Kaski, Petteri 13 Björklund, Andreas 13 Husfeldt, Thore 6 Korhonen, Janne H. 6 Nederlof, Jesper 5 Parviainen, Pekka 4 Austrin, Per 4 Kangas, Kustaa 3 Järvisalo, Matti 3 Ukkonen, Esko 2 Eggeling, Ralf 2 Laakkonen, Petteri 2 Lauri, Juho 2 Mannila, Heikki 2 Rastas, Pasi 1 Aalto, Jukka 1 Ekelund, J. 1 Find, Magnus Gausdal 1 Gaspers, Serge 1 Göös, Mika 1 Grosse, Ivo 1 Hennah, W. 1 Kivioja, Teemu 1 Liedloff, Mathieu 1 Lukk, M. 1 Määttä, Jussi 1 Malone, Brandon 1 Myllymäki, Petri 1 Niinimäki, Teppo 1 Ordyniak, Sebastian 1 Peltonen, L. 1 Perola, Markus 1 Salonen, Eero-Matti 1 Salonen, Sami 1 Sergeev, Igor’ Sergeevich 1 Sood, Kismat 1 Szeider, Stefan 1 Talvitie, Topi 1 Varilo, T. all top 5 Serials 4 Information Processing Letters 3 Journal of Machine Learning Research (JMLR) 2 Journal of Computer and System Sciences 2 Theoretical Computer Science 2 Machine Learning 2 ACM Transactions on Algorithms 1 IEEE Transactions on Information Theory 1 SIAM Journal on Computing 1 Algorithmica 1 International Journal of Approximate Reasoning 1 The Electronic Journal of Combinatorics 1 Theory of Computing Systems all top 5 Fields 36 Computer science (68-XX) 15 Combinatorics (05-XX) 7 Operations research, mathematical programming (90-XX) 3 Order, lattices, ordered algebraic structures (06-XX) 3 Biology and other natural sciences (92-XX) 3 Information and communication theory, circuits (94-XX) 2 Associative rings and algebras (16-XX) 2 Statistics (62-XX) 1 Numerical analysis (65-XX) 1 Fluid mechanics (76-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH 33 Publications have been cited 327 times in 245 Documents Cited by ▼ Year ▼ Set partitioning via inclusion-exclusion. Zbl 1215.05056Björklund, Andreas; Husfeldt, Thore; Koivisto, Mikko 83 2009 Fourier meets Möbius: fast subset convolution. Zbl 1232.68188Björklund, Andreas; Husfeldt, Thore; Kaski, Petteri; Koivisto, Mikko 72 2007 Narrow sieves for parameterized paths and packings. Zbl 1370.68321Björklund, Andreas; Husfeldt, Thore; Kaski, Petteri; Koivisto, Mikko 41 2017 The travelling salesman problem in bounded degree graphs. Zbl 1152.90575Björklund, Andreas; Husfeldt, Thore; Kaski, Petteri; Koivisto, Mikko 19 2008 Exact Bayesian structure discovery in Bayesian networks. Zbl 1222.68234Koivisto, Mikko; Sood, Kismat 17 2004 Evaluation of permanents in rings and semirings. Zbl 1234.68145Björklund, Andreas; Husfeldt, Thore; Kaski, Petteri; Koivisto, Mikko 12 2010 Trimmed Moebius inversion and graphs of bounded degree. Zbl 1225.05005Björklund, Andreas; Husfeldt, Thore; Kaski, Petteri; Koivisto, Mikko 11 2010 Counting paths and packings in halves. Zbl 1256.05230Björklund, Andreas; Husfeldt, Thore; Kaski, Petteri; Koivisto, Mikko 9 2009 The traveling salesman problem in bounded degree graphs. Zbl 1295.90060Björklund, Andreas; Husfeldt, Thore; Kaski, Petteri; Koivisto, Mikko 7 2012 Partitioning into sets of bounded cardinality. Zbl 1273.68271Koivisto, Mikko 7 2009 Optimal 2-constraint satisfaction via sum-product algorithms. Zbl 1186.68439Koivisto, Mikko 6 2006 An MDL method for finding haplotype blocks and for estimating the strenght of haplotype block boundaries. Zbl 1256.92038Koivisto, 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.68694Bjö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.68320Austrin, Per; Kaski, Petteri; Koivisto, Mikko; Määttä, Jussi 3 2013 Finding efficient circuits for ensemble computation. Zbl 1273.68179Järvisalo, Matti; Kaski, Petteri; Koivisto, Mikko; Korhonen, Janne H. 3 2012 A space-time tradeoff for permutation problems. Zbl 1288.68128Koivisto, Mikko; Parviainen, Pekka 3 2010 Trimmed Moebius inversion and graphs of bounded degree. Zbl 1259.68154Björklund, Andreas; Husfeldt, Thore; Kaski, Petteri; Koivisto, Mikko 3 2008 Empirical hardness of finding optimal Bayesian network structures: algorithm selection and runtime prediction. Zbl 06855218Malone, 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.68158Koivisto, Mikko; Laakkonen, Petteri; Lauri, Juho 2 2017 Dense subset sum may be the hardest. Zbl 1388.68079Austrin, Per; Kaski, Petteri; Koivisto, Mikko; Nederlof, Jesper 2 2016 Structure discovery in Bayesian networks by sampling partial orders. Zbl 1395.62057Niinimäki, Teppo; Parviainen, Pekka; Koivisto, Mikko 2 2016 Subset sum in the absence of concentration. Zbl 1355.68109Austrin, Per; Kaski, Petteri; Koivisto, Mikko; Nederlof, Jesper 2 2015 Finding optimal Bayesian networks using precedence constraints. Zbl 1317.68181Parviainen, Pekka; Koivisto, Mikko 2 2013 Homomorphic hashing for sparse coefficient extraction. Zbl 1374.68244Kaski, Petteri; Koivisto, Mikko; Nederlof, Jesper 2 2012 Covering and packing in linear space. Zbl 1288.68102Björklund, Andreas; Husfeldt, Thore; Kaski, Petteri; Koivisto, Mikko 2 2010 Sharper upper bounds for unbalanced uniquely decodable code pairs. Zbl 1390.94920Austrin, Per; Kaski, Petteri; Koivisto, Mikko; Nederlof, Jesper 1 2018 Separating OR, SUM, and XOR circuits. Zbl 1338.68102Find, Magnus; Göös, Mika; Järvisalo, Matti; Kaski, Petteri; Koivisto, Mikko; Korhonen, Janne H. 1 2016 On finding optimal polytrees. Zbl 1330.68223Gaspers, Serge; Koivisto, Mikko; Liedloff, Mathieu; Ordyniak, Sebastian; Szeider, Stefan 1 2015 On the number of connected sets in bounded degree graphs. Zbl 1417.05101Kangas, Kustaa; Kaski, Petteri; Koivisto, Mikko; Korhonen, Janne H. 1 2014 Fast monotone summation over disjoint sets. Zbl 1374.68243Kaski, Petteri; Koivisto, Mikko; Korhonen, Janne H. 1 2012 Covering and packing in linear space. Zbl 1260.05155Björklund, Andreas; Husfeldt, Thore; Kaski, Petteri; Koivisto, Mikko 1 2011 Parent assignment is hard for the MDL, AIC, and NML costs. Zbl 1143.68404Koivisto, Mikko 1 2006 Hidden Markov modelling techniques for haplotype analysis. Zbl 1110.68453Koivisto, 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 06855218Malone, Brandon; Kangas, Kustaa; Järvisalo, Matti; Koivisto, Mikko; Myllymäki, Petri 2 2018 Sharper upper bounds for unbalanced uniquely decodable code pairs. Zbl 1390.94920Austrin, Per; Kaski, Petteri; Koivisto, Mikko; Nederlof, Jesper 1 2018 Narrow sieves for parameterized paths and packings. Zbl 1370.68321Björklund, Andreas; Husfeldt, Thore; Kaski, Petteri; Koivisto, Mikko 41 2017 NP-completeness results for partitioning a graph into total dominating sets. Zbl 1433.68158Koivisto, Mikko; Laakkonen, Petteri; Lauri, Juho 2 2017 Fast zeta transforms for lattices with few irreducibles. Zbl 1398.68694Björklund, Andreas; Husfeldt, Thore; Kaski, Petteri; Koivisto, Mikko; Nederlof, Jesper; Parviainen, Pekka 3 2016 Dense subset sum may be the hardest. Zbl 1388.68079Austrin, Per; Kaski, Petteri; Koivisto, Mikko; Nederlof, Jesper 2 2016 Structure discovery in Bayesian networks by sampling partial orders. Zbl 1395.62057Niinimäki, Teppo; Parviainen, Pekka; Koivisto, Mikko 2 2016 Separating OR, SUM, and XOR circuits. Zbl 1338.68102Find, 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.68109Austrin, Per; Kaski, Petteri; Koivisto, Mikko; Nederlof, Jesper 2 2015 On finding optimal polytrees. Zbl 1330.68223Gaspers, Serge; Koivisto, Mikko; Liedloff, Mathieu; Ordyniak, Sebastian; Szeider, Stefan 1 2015 On the number of connected sets in bounded degree graphs. Zbl 1417.05101Kangas, Kustaa; Kaski, Petteri; Koivisto, Mikko; Korhonen, Janne H. 1 2014 Space-time tradeoffs for subset sum: an improved worst case algorithm. Zbl 1336.68320Austrin, Per; Kaski, Petteri; Koivisto, Mikko; Määttä, Jussi 3 2013 Finding optimal Bayesian networks using precedence constraints. Zbl 1317.68181Parviainen, Pekka; Koivisto, Mikko 2 2013 The traveling salesman problem in bounded degree graphs. Zbl 1295.90060Björklund, Andreas; Husfeldt, Thore; Kaski, Petteri; Koivisto, Mikko 7 2012 Finding efficient circuits for ensemble computation. Zbl 1273.68179Järvisalo, Matti; Kaski, Petteri; Koivisto, Mikko; Korhonen, Janne H. 3 2012 Homomorphic hashing for sparse coefficient extraction. Zbl 1374.68244Kaski, Petteri; Koivisto, Mikko; Nederlof, Jesper 2 2012 Fast monotone summation over disjoint sets. Zbl 1374.68243Kaski, Petteri; Koivisto, Mikko; Korhonen, Janne H. 1 2012 Covering and packing in linear space. Zbl 1260.05155Björklund, Andreas; Husfeldt, Thore; Kaski, Petteri; Koivisto, Mikko 1 2011 Evaluation of permanents in rings and semirings. Zbl 1234.68145Björklund, Andreas; Husfeldt, Thore; Kaski, Petteri; Koivisto, Mikko 12 2010 Trimmed Moebius inversion and graphs of bounded degree. Zbl 1225.05005Björklund, Andreas; Husfeldt, Thore; Kaski, Petteri; Koivisto, Mikko 11 2010 A space-time tradeoff for permutation problems. Zbl 1288.68128Koivisto, Mikko; Parviainen, Pekka 3 2010 Covering and packing in linear space. Zbl 1288.68102Björklund, Andreas; Husfeldt, Thore; Kaski, Petteri; Koivisto, Mikko 2 2010 Set partitioning via inclusion-exclusion. Zbl 1215.05056Björklund, Andreas; Husfeldt, Thore; Koivisto, Mikko 83 2009 Counting paths and packings in halves. Zbl 1256.05230Björklund, Andreas; Husfeldt, Thore; Kaski, Petteri; Koivisto, Mikko 9 2009 Partitioning into sets of bounded cardinality. Zbl 1273.68271Koivisto, Mikko 7 2009 The travelling salesman problem in bounded degree graphs. Zbl 1152.90575Björklund, Andreas; Husfeldt, Thore; Kaski, Petteri; Koivisto, Mikko 19 2008 Trimmed Moebius inversion and graphs of bounded degree. Zbl 1259.68154Björklund, Andreas; Husfeldt, Thore; Kaski, Petteri; Koivisto, Mikko 3 2008 Fourier meets Möbius: fast subset convolution. Zbl 1232.68188Björklund, Andreas; Husfeldt, Thore; Kaski, Petteri; Koivisto, Mikko 72 2007 Optimal 2-constraint satisfaction via sum-product algorithms. Zbl 1186.68439Koivisto, Mikko 6 2006 Parent assignment is hard for the MDL, AIC, and NML costs. Zbl 1143.68404Koivisto, Mikko 1 2006 Exact Bayesian structure discovery in Bayesian networks. Zbl 1222.68234Koivisto, Mikko; Sood, Kismat 17 2004 Hidden Markov modelling techniques for haplotype analysis. Zbl 1110.68453Koivisto, 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.92038Koivisto, M.; Perola, M.; Varilo, T.; Hennah, W.; Ekelund, J.; Lukk, M.; Peltonen, L.; Ukkonen, E.; Mannila, H. 4 2002 all cited Publications top 5 cited Publications 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 all top 5 Cited in 17 Fields 193 Computer science (68-XX) 142 Combinatorics (05-XX) 39 Operations research, mathematical programming (90-XX) 10 Biology and other natural sciences (92-XX) 9 Statistics (62-XX) 6 Information and communication theory, circuits (94-XX) 4 Linear and multilinear algebra; matrix theory (15-XX) 4 Numerical analysis (65-XX) 3 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 2 Mathematical logic and foundations (03-XX) 2 Order, lattices, ordered algebraic structures (06-XX) 1 Number theory (11-XX) 1 Associative rings and algebras (16-XX) 1 Group theory and generalizations (20-XX) 1 Abstract harmonic analysis (43-XX) 1 Probability theory and stochastic processes (60-XX) 1 Statistical mechanics, structure of matter (82-XX) Citations by Year