Mikko Koivisto

Professor, Department of Computer Science
Supervisor for doctoral programme, Doctoral Programme in Computer Science

https://orcid.org/0000-0001-9662-3605

Phone+358294151171, +358503199250
Emailmikko.koivisto@helsinki.fi

PL 68 (Pietari Kalmin katu 5)
00014
Finland

Research activity per year

If you made any changes in Pure these will be visible here soon.

Personal profile

Fields of Science

113 Computer and information sciences

International and National Collaboration

Publications and projects within past five years.

45 Conference contribution
21 Article
4 Chapter
3 Conference article
More
- 1 Book

NP-completeness results for partitioning a graph into total dominating sets
Koivisto, M., Laakkonen, P. & Lauri, J., 24 May 2020, In: Theoretical Computer Science. 818, p. 22-31 10 p.
Research output: Contribution to journal › Conference article › Scientific › peer-review
A faster tree-decomposition based algorithm for counting linear extensions
Kangas, K., Koivisto, M., Salonen, S. & Paul C., P. M. (ed.), 2019, 13th International Symposium on Parameterized and Exact Computation (IPEC 2018). Paul, C. & Pilipczuk, M. (eds.). Dagstuhl: Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 13 p. 5. (Leibniz International Proceedings in Informatics; vol. 115).
Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Scientific › peer-review

Open Access
File
A Faster Tree-Decomposition Based Algorithm for Counting Linear Extensions
Kangas, K., Koivisto, M. & Salonen, S., 3 Oct 2019, In: Algorithmica. 82, p. 2156-2173 18 p.
Research output: Contribution to journal › Article › Scientific › peer-review

Open Access
File
Algorithms for learning parsimonious context trees
Eggeling, R., Grosse, I. & Koivisto, M., Jun 2019, In: Machine Learning. 108, 6, p. 879-911 33 p.
Research output: Contribution to journal › Article › Scientific › peer-review

Open Access
File
Counting and Sampling Markov Equivalent Directed Acyclic Graphs
Talvitie, T. & Koivisto, M., 2019, THIRTY-THIRD AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE / THIRTY-FIRST INNOVATIVE APPLICATIONS OF ARTIFICIAL INTELLIGENCE CONFERENCE / NINTH AAAI SYMPOSIUM ON EDUCATIONAL ADVANCES IN ARTIFICIAL INTELLIGENCE. Palo Alto, CA: AAAI Press, p. 7984-7991 8 p.
Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Scientific › peer-review

Open Access
File

1 Finished

Notkeita eksponentiaalisia algoritmeja
Koivisto, M.
Unknown funder
01/09/2014 → 31/08/2018
Project: Research project

32 Peer review of manuscripts
6 Supervisor or co-supervisor of doctoral thesis
3 Academic visit at UH
1 Organisation and participation in conferences, workshops, courses, seminars
More

Martin Luther University of Halle-Wittenberg, Germany
Mikko Koivisto (Visiting researcher)
16 Jul 2013 → 30 Jul 2013
Activity: Visiting an external institution types › Academic visit to other institution
PhD supervision of Juho-Kustaa Kangas
Mikko Koivisto (Supervisor)
2013 → 2016
Activity: Examination types › Supervisor or co-supervisor of doctoral thesis
Gregory Sorkin
Mikko Koivisto (Host)
28 Jan 2012 → 5 Feb 2012
Activity: Hosting a visitor types › Academic visit at UH
PhD supervision of Teppo Niinimäki
Mikko Koivisto (Supervisor)
2011 → 2015
Activity: Examination types › Supervisor or co-supervisor of doctoral thesis
European Workshop on Probabilistic Graphical Models (Journal)
Mikko Koivisto (Programme Committee Member)
2010 → …
Activity: Publication peer-review and editorial work types › Peer review of manuscripts