BibTeX records: Mikko Koivisto

download as .bib file

@inproceedings{DBLP:conf/aaai/HarviainenK23,
  author       = {Juha Harviainen and
                  Mikko Koivisto},
  editor       = {Brian Williams and
                  Yiling Chen and
                  Jennifer Neville},
  title        = {A Faster Practical Approximation Scheme for the Permanent},
  booktitle    = {Thirty-Seventh {AAAI} Conference on Artificial Intelligence, {AAAI}
                  2023, Thirty-Fifth Conference on Innovative Applications of Artificial
                  Intelligence, {IAAI} 2023, Thirteenth Symposium on Educational Advances
                  in Artificial Intelligence, {EAAI} 2023, Washington, DC, USA, February
                  7-14, 2023},
  pages        = {12216--12224},
  publisher    = {{AAAI} Press},
  year         = {2023},
  url          = {https://doi.org/10.1609/aaai.v37i10.26440},
  doi          = {10.1609/AAAI.V37I10.26440},
  timestamp    = {Mon, 05 Feb 2024 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/aaai/HarviainenK23.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/uai/HarviainenK23,
  author       = {Juha Harviainen and
                  Mikko Koivisto},
  editor       = {Robin J. Evans and
                  Ilya Shpitser},
  title        = {Revisiting Bayesian network learning with small vertex cover},
  booktitle    = {Uncertainty in Artificial Intelligence, {UAI} 2023, July 31 - 4 August
                  2023, Pittsburgh, PA, {USA}},
  series       = {Proceedings of Machine Learning Research},
  volume       = {216},
  pages        = {819--828},
  publisher    = {{PMLR}},
  year         = {2023},
  url          = {https://proceedings.mlr.press/v216/harviainen23a.html},
  timestamp    = {Mon, 28 Aug 2023 17:23:08 +0200},
  biburl       = {https://dblp.org/rec/conf/uai/HarviainenK23.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/uai/HarviainenRK23,
  author       = {Juha Harviainen and
                  Vaidyanathan Peruvemba Ramaswamy and
                  Mikko Koivisto},
  editor       = {Robin J. Evans and
                  Ilya Shpitser},
  title        = {On inference and learning with probabilistic generating circuits},
  booktitle    = {Uncertainty in Artificial Intelligence, {UAI} 2023, July 31 - 4 August
                  2023, Pittsburgh, PA, {USA}},
  series       = {Proceedings of Machine Learning Research},
  volume       = {216},
  pages        = {829--838},
  publisher    = {{PMLR}},
  year         = {2023},
  url          = {https://proceedings.mlr.press/v216/harviainen23b.html},
  timestamp    = {Mon, 28 Aug 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/uai/HarviainenRK23.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2305-19673,
  author       = {Juha Harviainen and
                  Kseniya Rychkova and
                  Mikko Koivisto},
  title        = {Quantum Speedups for Bayesian Network Structure Learning},
  journal      = {CoRR},
  volume       = {abs/2305.19673},
  year         = {2023},
  url          = {https://doi.org/10.48550/arXiv.2305.19673},
  doi          = {10.48550/ARXIV.2305.19673},
  eprinttype    = {arXiv},
  eprint       = {2305.19673},
  timestamp    = {Wed, 07 Jun 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2305-19673.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/HarviainenKK22,
  author       = {Juha Harviainen and
                  Mikko Koivisto and
                  Petteri Kaski},
  editor       = {Sanmi Koyejo and
                  S. Mohamed and
                  A. Agarwal and
                  Danielle Belgrave and
                  K. Cho and
                  A. Oh},
  title        = {Trustworthy Monte Carlo},
  booktitle    = {Advances in Neural Information Processing Systems 35: Annual Conference
                  on Neural Information Processing Systems 2022, NeurIPS 2022, New Orleans,
                  LA, USA, November 28 - December 9, 2022},
  year         = {2022},
  url          = {http://papers.nips.cc/paper\_files/paper/2022/hash/798fd0fd7f00f77bdbd7c19ea329bf6b-Abstract-Conference.html},
  timestamp    = {Mon, 08 Jan 2024 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/nips/HarviainenKK22.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/HarviainenRK21,
  author       = {Juha Harviainen and
                  Antti R{\"{o}}ysk{\"{o}} and
                  Mikko Koivisto},
  editor       = {Marc'Aurelio Ranzato and
                  Alina Beygelzimer and
                  Yann N. Dauphin and
                  Percy Liang and
                  Jennifer Wortman Vaughan},
  title        = {Approximating the Permanent with Deep Rejection Sampling},
  booktitle    = {Advances in Neural Information Processing Systems 34: Annual Conference
                  on Neural Information Processing Systems 2021, NeurIPS 2021, December
                  6-14, 2021, virtual},
  pages        = {213--224},
  year         = {2021},
  url          = {https://proceedings.neurips.cc/paper/2021/hash/01d8bae291b1e4724443375634ccfa0e-Abstract.html},
  timestamp    = {Tue, 03 May 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/nips/HarviainenRK21.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2108-07359,
  author       = {Juha Harviainen and
                  Antti R{\"{o}}ysk{\"{o}} and
                  Mikko Koivisto},
  title        = {Approximating the Permanent with Deep Rejection Sampling},
  journal      = {CoRR},
  volume       = {abs/2108.07359},
  year         = {2021},
  url          = {https://arxiv.org/abs/2108.07359},
  eprinttype    = {arXiv},
  eprint       = {2108.07359},
  timestamp    = {Fri, 20 Aug 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2108-07359.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/KangasKS20,
  author       = {Kustaa Kangas and
                  Mikko Koivisto and
                  Sami Salonen},
  title        = {A Faster Tree-Decomposition Based Algorithm for Counting Linear Extensions},
  journal      = {Algorithmica},
  volume       = {82},
  number       = {8},
  pages        = {2156--2173},
  year         = {2020},
  url          = {https://doi.org/10.1007/s00453-019-00633-1},
  doi          = {10.1007/S00453-019-00633-1},
  timestamp    = {Fri, 14 May 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/algorithmica/KangasKS20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/KoivistoLL20,
  author       = {Mikko Koivisto and
                  Petteri Laakkonen and
                  Juho Lauri},
  title        = {NP-completeness results for partitioning a graph into total dominating
                  sets},
  journal      = {Theor. Comput. Sci.},
  volume       = {818},
  pages        = {22--31},
  year         = {2020},
  url          = {https://doi.org/10.1016/j.tcs.2018.04.006},
  doi          = {10.1016/J.TCS.2018.04.006},
  timestamp    = {Fri, 09 Apr 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/tcs/KoivistoLL20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aaai/PensarTHK20,
  author       = {Johan Pensar and
                  Topi Talvitie and
                  Antti Hyttinen and
                  Mikko Koivisto},
  title        = {A Bayesian Approach for Estimating Causal Effects from Observational
                  Data},
  booktitle    = {The Thirty-Fourth {AAAI} Conference on Artificial Intelligence, {AAAI}
                  2020, The Thirty-Second Innovative Applications of Artificial Intelligence
                  Conference, {IAAI} 2020, The Tenth {AAAI} Symposium on Educational
                  Advances in Artificial Intelligence, {EAAI} 2020, New York, NY, USA,
                  February 7-12, 2020},
  pages        = {5395--5402},
  publisher    = {{AAAI} Press},
  year         = {2020},
  url          = {https://doi.org/10.1609/aaai.v34i04.5988},
  doi          = {10.1609/AAAI.V34I04.5988},
  timestamp    = {Fri, 08 Sep 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/aaai/PensarTHK20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aaai/KarimiKK20,
  author       = {Negin Karimi and
                  Petteri Kaski and
                  Mikko Koivisto},
  title        = {Error-Correcting and Verifiable Parallel Inference in Graphical Models},
  booktitle    = {The Thirty-Fourth {AAAI} Conference on Artificial Intelligence, {AAAI}
                  2020, The Thirty-Second Innovative Applications of Artificial Intelligence
                  Conference, {IAAI} 2020, The Tenth {AAAI} Symposium on Educational
                  Advances in Artificial Intelligence, {EAAI} 2020, New York, NY, USA,
                  February 7-12, 2020},
  pages        = {10194--10201},
  publisher    = {{AAAI} Press},
  year         = {2020},
  url          = {https://doi.org/10.1609/aaai.v34i06.6580},
  doi          = {10.1609/AAAI.V34I06.6580},
  timestamp    = {Fri, 08 Sep 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/aaai/KarimiKK20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/ViinikkaHPK20,
  author       = {Jussi Viinikka and
                  Antti Hyttinen and
                  Johan Pensar and
                  Mikko Koivisto},
  editor       = {Hugo Larochelle and
                  Marc'Aurelio Ranzato and
                  Raia Hadsell and
                  Maria{-}Florina Balcan and
                  Hsuan{-}Tien Lin},
  title        = {Towards Scalable Bayesian Learning of Causal DAGs},
  booktitle    = {Advances in Neural Information Processing Systems 33: Annual Conference
                  on Neural Information Processing Systems 2020, NeurIPS 2020, December
                  6-12, 2020, virtual},
  year         = {2020},
  url          = {https://proceedings.neurips.cc/paper/2020/hash/48f7d3043bc03e6c48a6f0ebc0f258a8-Abstract.html},
  timestamp    = {Tue, 19 Jan 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/nips/ViinikkaHPK20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/swat/KoivistoR20,
  author       = {Mikko Koivisto and
                  Antti R{\"{o}}ysk{\"{o}}},
  editor       = {Susanne Albers},
  title        = {Fast Multi-Subset Transform and Weighted Sums over Acyclic Digraphs},
  booktitle    = {17th Scandinavian Symposium and Workshops on Algorithm Theory, {SWAT}
                  2020, June 22-24, 2020, T{\'{o}}rshavn, Faroe Islands},
  series       = {LIPIcs},
  volume       = {162},
  pages        = {29:1--29:12},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2020},
  url          = {https://doi.org/10.4230/LIPIcs.SWAT.2020.29},
  doi          = {10.4230/LIPICS.SWAT.2020.29},
  timestamp    = {Fri, 12 Jun 2020 14:09:17 +0200},
  biburl       = {https://dblp.org/rec/conf/swat/KoivistoR20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/uai/ViinikkaK20,
  author       = {Jussi Viinikka and
                  Mikko Koivisto},
  editor       = {Ryan P. Adams and
                  Vibhav Gogate},
  title        = {Layering-MCMC for Structure Learning in Bayesian Networks},
  booktitle    = {Proceedings of the Thirty-Sixth Conference on Uncertainty in Artificial
                  Intelligence, {UAI} 2020, virtual online, August 3-6, 2020},
  series       = {Proceedings of Machine Learning Research},
  volume       = {124},
  pages        = {839--848},
  publisher    = {{AUAI} Press},
  year         = {2020},
  url          = {http://proceedings.mlr.press/v124/viinikka20a.html},
  timestamp    = {Wed, 16 Dec 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/uai/ViinikkaK20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2002-08475,
  author       = {Mikko Koivisto and
                  Antti R{\"{o}}ysk{\"{o}}},
  title        = {Fast Multi-Subset Transform and Weighted Sums Over Acyclic Digraphs},
  journal      = {CoRR},
  volume       = {abs/2002.08475},
  year         = {2020},
  url          = {https://arxiv.org/abs/2002.08475},
  eprinttype    = {arXiv},
  eprint       = {2002.08475},
  timestamp    = {Mon, 02 Mar 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2002-08475.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2010-00684,
  author       = {Jussi Viinikka and
                  Antti Hyttinen and
                  Johan Pensar and
                  Mikko Koivisto},
  title        = {Towards Scalable Bayesian Learning of Causal DAGs},
  journal      = {CoRR},
  volume       = {abs/2010.00684},
  year         = {2020},
  url          = {https://arxiv.org/abs/2010.00684},
  eprinttype    = {arXiv},
  eprint       = {2010.00684},
  timestamp    = {Mon, 12 Oct 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2010-00684.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijar/TalvitieEK19,
  author       = {Topi Talvitie and
                  Ralf Eggeling and
                  Mikko Koivisto},
  title        = {Learning Bayesian networks with local structure, mixed variables,
                  and exact algorithms},
  journal      = {Int. J. Approx. Reason.},
  volume       = {115},
  pages        = {69--95},
  year         = {2019},
  url          = {https://doi.org/10.1016/j.ijar.2019.09.002},
  doi          = {10.1016/J.IJAR.2019.09.002},
  timestamp    = {Fri, 21 Feb 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/ijar/TalvitieEK19.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ml/EggelingGK19,
  author       = {Ralf Eggeling and
                  Ivo Grosse and
                  Mikko Koivisto},
  title        = {Algorithms for learning parsimonious context trees},
  journal      = {Mach. Learn.},
  volume       = {108},
  number       = {6},
  pages        = {879--911},
  year         = {2019},
  url          = {https://doi.org/10.1007/s10994-018-5770-9},
  doi          = {10.1007/S10994-018-5770-9},
  timestamp    = {Mon, 02 Mar 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/ml/EggelingGK19.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aaai/TalvitieK19,
  author       = {Topi Talvitie and
                  Mikko Koivisto},
  title        = {Counting and Sampling Markov Equivalent Directed Acyclic Graphs},
  booktitle    = {The Thirty-Third {AAAI} Conference on Artificial Intelligence, {AAAI}
                  2019, The Thirty-First Innovative Applications of Artificial Intelligence
                  Conference, {IAAI} 2019, The Ninth {AAAI} Symposium on Educational
                  Advances in Artificial Intelligence, {EAAI} 2019, Honolulu, Hawaii,
                  USA, January 27 - February 1, 2019},
  pages        = {7984--7991},
  publisher    = {{AAAI} Press},
  year         = {2019},
  url          = {https://doi.org/10.1609/aaai.v33i01.33017984},
  doi          = {10.1609/AAAI.V33I01.33017984},
  timestamp    = {Mon, 04 Sep 2023 12:29:24 +0200},
  biburl       = {https://dblp.org/rec/conf/aaai/TalvitieK19.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aistats/EggelingVVK19,
  author       = {Ralf Eggeling and
                  Jussi Viinikka and
                  Aleksis Vuoksenmaa and
                  Mikko Koivisto},
  editor       = {Kamalika Chaudhuri and
                  Masashi Sugiyama},
  title        = {On Structure Priors for Learning Bayesian Networks},
  booktitle    = {The 22nd International Conference on Artificial Intelligence and Statistics,
                  {AISTATS} 2019, 16-18 April 2019, Naha, Okinawa, Japan},
  series       = {Proceedings of Machine Learning Research},
  volume       = {89},
  pages        = {1687--1695},
  publisher    = {{PMLR}},
  year         = {2019},
  url          = {http://proceedings.mlr.press/v89/eggeling19a.html},
  timestamp    = {Fri, 07 Jun 2019 09:03:47 +0200},
  biburl       = {https://dblp.org/rec/conf/aistats/EggelingVVK19.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/uai/TalvitieVK19,
  author       = {Topi Talvitie and
                  Aleksis Vuoksenmaa and
                  Mikko Koivisto},
  editor       = {Amir Globerson and
                  Ricardo Silva},
  title        = {Exact Sampling of Directed Acyclic Graphs from Modular Distributions},
  booktitle    = {Proceedings of the Thirty-Fifth Conference on Uncertainty in Artificial
                  Intelligence, {UAI} 2019, Tel Aviv, Israel, July 22-25, 2019},
  series       = {Proceedings of Machine Learning Research},
  volume       = {115},
  pages        = {965--974},
  publisher    = {{AUAI} Press},
  year         = {2019},
  url          = {http://proceedings.mlr.press/v115/talvitie20a.html},
  timestamp    = {Tue, 15 Dec 2020 17:40:18 +0100},
  biburl       = {https://dblp.org/rec/conf/uai/TalvitieVK19.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/combinatorics/KangasKKK18,
  author       = {Kustaa Kangas and
                  Petteri Kaski and
                  Janne H. Korhonen and
                  Mikko Koivisto},
  title        = {On the Number of Connected Sets in Bounded Degree Graphs},
  journal      = {Electron. J. Comb.},
  volume       = {25},
  number       = {4},
  pages        = {4},
  year         = {2018},
  url          = {https://doi.org/10.37236/7462},
  doi          = {10.37236/7462},
  timestamp    = {Fri, 10 Jun 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/combinatorics/KangasKKK18.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ml/MaloneKJKM18,
  author       = {Brandon M. Malone and
                  Kustaa Kangas and
                  Matti J{\"{a}}rvisalo and
                  Mikko Koivisto and
                  Petri Myllym{\"{a}}ki},
  title        = {Empirical hardness of finding optimal Bayesian network structures:
                  algorithm selection and runtime prediction},
  journal      = {Mach. Learn.},
  volume       = {107},
  number       = {1},
  pages        = {247--283},
  year         = {2018},
  url          = {https://doi.org/10.1007/s10994-017-5680-2},
  doi          = {10.1007/S10994-017-5680-2},
  timestamp    = {Mon, 02 Mar 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/ml/MaloneKJKM18.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tit/AustrinKKN18,
  author       = {Per Austrin and
                  Petteri Kaski and
                  Mikko Koivisto and
                  Jesper Nederlof},
  title        = {Sharper Upper Bounds for Unbalanced Uniquely Decodable Code Pairs},
  journal      = {{IEEE} Trans. Inf. Theory},
  volume       = {64},
  number       = {2},
  pages        = {1368--1373},
  year         = {2018},
  url          = {https://doi.org/10.1109/TIT.2017.2688378},
  doi          = {10.1109/TIT.2017.2688378},
  timestamp    = {Tue, 10 Mar 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/tit/AustrinKKN18.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aaai/TalvitieKNK18,
  author       = {Topi Talvitie and
                  Kustaa Kangas and
                  Teppo Mikael Niinim{\"{a}}ki and
                  Mikko Koivisto},
  editor       = {Sheila A. McIlraith and
                  Kilian Q. Weinberger},
  title        = {Counting Linear Extensions in Practice: {MCMC} Versus Exponential
                  Monte Carlo},
  booktitle    = {Proceedings of the Thirty-Second {AAAI} Conference on Artificial Intelligence,
                  (AAAI-18), the 30th innovative Applications of Artificial Intelligence
                  (IAAI-18), and the 8th {AAAI} Symposium on Educational Advances in
                  Artificial Intelligence (EAAI-18), New Orleans, Louisiana, USA, February
                  2-7, 2018},
  pages        = {1431--1438},
  publisher    = {{AAAI} Press},
  year         = {2018},
  url          = {https://doi.org/10.1609/aaai.v32i1.11528},
  doi          = {10.1609/AAAI.V32I1.11528},
  timestamp    = {Sat, 21 Oct 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/aaai/TalvitieKNK18.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aistats/ViinikkaEK18,
  author       = {Jussi Viinikka and
                  Ralf Eggeling and
                  Mikko Koivisto},
  editor       = {Amos J. Storkey and
                  Fernando P{\'{e}}rez{-}Cruz},
  title        = {Intersection-Validation: {A} Method for Evaluating Structure Learning
                  without Ground Truth},
  booktitle    = {International Conference on Artificial Intelligence and Statistics,
                  {AISTATS} 2018, 9-11 April 2018, Playa Blanca, Lanzarote, Canary Islands,
                  Spain},
  series       = {Proceedings of Machine Learning Research},
  volume       = {84},
  pages        = {1570--1578},
  publisher    = {{PMLR}},
  year         = {2018},
  url          = {http://proceedings.mlr.press/v84/viinikka18a.html},
  timestamp    = {Wed, 03 Apr 2019 18:17:22 +0200},
  biburl       = {https://dblp.org/rec/conf/aistats/ViinikkaEK18.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ijcai/TalvitieKNK18,
  author       = {Topi Talvitie and
                  Kustaa Kangas and
                  Teppo Mikael Niinim{\"{a}}ki and
                  Mikko Koivisto},
  editor       = {J{\'{e}}r{\^{o}}me Lang},
  title        = {A Scalable Scheme for Counting Linear Extensions},
  booktitle    = {Proceedings of the Twenty-Seventh International Joint Conference on
                  Artificial Intelligence, {IJCAI} 2018, July 13-19, 2018, Stockholm,
                  Sweden},
  pages        = {5119--5125},
  publisher    = {ijcai.org},
  year         = {2018},
  url          = {https://doi.org/10.24963/ijcai.2018/710},
  doi          = {10.24963/IJCAI.2018/710},
  timestamp    = {Tue, 20 Aug 2019 16:19:08 +0200},
  biburl       = {https://dblp.org/rec/conf/ijcai/TalvitieKNK18.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/BjorklundHKK18,
  author       = {Andreas Bj{\"{o}}rklund and
                  Thore Husfeldt and
                  Petteri Kaski and
                  Mikko Koivisto},
  editor       = {Wen{-}Lian Hsu and
                  Der{-}Tsai Lee and
                  Chung{-}Shou Liao},
  title        = {Counting Connected Subgraphs with Maximum-Degree-Aware Sieving},
  booktitle    = {29th International Symposium on Algorithms and Computation, {ISAAC}
                  2018, December 16-19, 2018, Jiaoxi, Yilan, Taiwan},
  series       = {LIPIcs},
  volume       = {123},
  pages        = {17:1--17:12},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2018},
  url          = {https://doi.org/10.4230/LIPIcs.ISAAC.2018.17},
  doi          = {10.4230/LIPICS.ISAAC.2018.17},
  timestamp    = {Tue, 11 Feb 2020 15:52:14 +0100},
  biburl       = {https://dblp.org/rec/conf/isaac/BjorklundHKK18.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iwpec/KangasKS18,
  author       = {Kustaa Kangas and
                  Mikko Koivisto and
                  Sami Salonen},
  editor       = {Christophe Paul and
                  Michal Pilipczuk},
  title        = {A Faster Tree-Decomposition Based Algorithm for Counting Linear Extensions},
  booktitle    = {13th International Symposium on Parameterized and Exact Computation,
                  {IPEC} 2018, August 20-24, 2018, Helsinki, Finland},
  series       = {LIPIcs},
  volume       = {115},
  pages        = {5:1--5:13},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2018},
  url          = {https://doi.org/10.4230/LIPIcs.IPEC.2018.5},
  doi          = {10.4230/LIPICS.IPEC.2018.5},
  timestamp    = {Fri, 09 Apr 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/iwpec/KangasKS18.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/pgm/TalvitieEK18,
  author       = {Topi Talvitie and
                  Ralf Eggeling and
                  Mikko Koivisto},
  editor       = {Milan Studen{\'{y}} and
                  V{\'{a}}clav Kratochv{\'{\i}}l},
  title        = {Finding Optimal Bayesian Networks with Local Structure},
  booktitle    = {International Conference on Probabilistic Graphical Models, {PGM}
                  2018, 11-14 September 2018, Prague, Czech Republic},
  series       = {Proceedings of Machine Learning Research},
  volume       = {72},
  pages        = {451--462},
  publisher    = {{PMLR}},
  year         = {2018},
  url          = {http://proceedings.mlr.press/v72/talvitie18a.html},
  timestamp    = {Wed, 03 Apr 2019 18:17:22 +0200},
  biburl       = {https://dblp.org/rec/conf/pgm/TalvitieEK18.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/BjorklundHKK17,
  author       = {Andreas Bj{\"{o}}rklund and
                  Thore Husfeldt and
                  Petteri Kaski and
                  Mikko Koivisto},
  title        = {Narrow sieves for parameterized paths and packings},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {87},
  pages        = {119--139},
  year         = {2017},
  url          = {https://doi.org/10.1016/j.jcss.2017.03.003},
  doi          = {10.1016/J.JCSS.2017.03.003},
  timestamp    = {Wed, 14 Jun 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/jcss/BjorklundHKK17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/KoivistoLL17,
  author       = {Mikko Koivisto and
                  Petteri Laakkonen and
                  Juho Lauri},
  editor       = {Yixin Cao and
                  Jianer Chen},
  title        = {NP-completeness Results for Partitioning a Graph into Total Dominating
                  Sets},
  booktitle    = {Computing and Combinatorics - 23rd International Conference, {COCOON}
                  2017, Hong Kong, China, August 3-5, 2017, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {10392},
  pages        = {333--345},
  publisher    = {Springer},
  year         = {2017},
  url          = {https://doi.org/10.1007/978-3-319-62389-4\_28},
  doi          = {10.1007/978-3-319-62389-4\_28},
  timestamp    = {Tue, 14 May 2019 10:00:35 +0200},
  biburl       = {https://dblp.org/rec/conf/cocoon/KoivistoLL17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ijcai/TalvitieNK17,
  author       = {Topi Talvitie and
                  Teppo Mikael Niinim{\"{a}}ki and
                  Mikko Koivisto},
  editor       = {Carles Sierra},
  title        = {The Mixing of Markov Chains on Linear Extensions in Practice},
  booktitle    = {Proceedings of the Twenty-Sixth International Joint Conference on
                  Artificial Intelligence, {IJCAI} 2017, Melbourne, Australia, August
                  19-25, 2017},
  pages        = {524--530},
  publisher    = {ijcai.org},
  year         = {2017},
  url          = {https://doi.org/10.24963/ijcai.2017/74},
  doi          = {10.24963/IJCAI.2017/74},
  timestamp    = {Tue, 20 Aug 2019 16:16:54 +0200},
  biburl       = {https://dblp.org/rec/conf/ijcai/TalvitieNK17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/oasc/MaloneKJKM17,
  author       = {Brandon M. Malone and
                  Kustaa Kangas and
                  Matti J{\"{a}}rvisalo and
                  Mikko Koivisto and
                  Petri Myllym{\"{a}}ki},
  title        = {{AS-ASL:} Algorithm Selection with Auto-sklearn},
  booktitle    = {Proceedings of the Open Algorithm Selection Challenge 2017, Brussels,
                  Belgium, September 11-12, 2017},
  series       = {Proceedings of Machine Learning Research},
  volume       = {79},
  pages        = {19--22},
  publisher    = {{PMLR}},
  year         = {2017},
  url          = {http://proceedings.mlr.press/v79/malone17a.html},
  timestamp    = {Wed, 03 Apr 2019 18:17:20 +0200},
  biburl       = {https://dblp.org/rec/conf/oasc/MaloneKJKM17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/FindGJKKK16,
  author       = {Magnus Find and
                  Mika G{\"{o}}{\"{o}}s and
                  Matti J{\"{a}}rvisalo and
                  Petteri Kaski and
                  Mikko Koivisto and
                  Janne H. Korhonen},
  title        = {Separating OR, SUM, and {XOR} circuits},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {82},
  number       = {5},
  pages        = {793--801},
  year         = {2016},
  url          = {https://doi.org/10.1016/j.jcss.2016.01.001},
  doi          = {10.1016/J.JCSS.2016.01.001},
  timestamp    = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jcss/FindGJKKK16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jmlr/NiinimakiPK16,
  author       = {Teppo Niinimaki and
                  Pekka Parviainen and
                  Mikko Koivisto},
  title        = {Structure Discovery in Bayesian Networks by Sampling Partial Orders},
  journal      = {J. Mach. Learn. Res.},
  volume       = {17},
  pages        = {57:1--57:47},
  year         = {2016},
  url          = {http://jmlr.org/papers/v17/15-140.html},
  timestamp    = {Wed, 10 Jul 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/jmlr/NiinimakiPK16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/talg/BjorklundHKKNP16,
  author       = {Andreas Bj{\"{o}}rklund and
                  Thore Husfeldt and
                  Petteri Kaski and
                  Mikko Koivisto and
                  Jesper Nederlof and
                  Pekka Parviainen},
  title        = {Fast Zeta Transforms for Lattices with Few Irreducibles},
  journal      = {{ACM} Trans. Algorithms},
  volume       = {12},
  number       = {1},
  pages        = {4:1--4:19},
  year         = {2016},
  url          = {https://doi.org/10.1145/2629429},
  doi          = {10.1145/2629429},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/talg/BjorklundHKKNP16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ijcai/KangasHNK16,
  author       = {Kustaa Kangas and
                  Teemu Hankala and
                  Teppo Mikael Niinim{\"{a}}ki and
                  Mikko Koivisto},
  editor       = {Subbarao Kambhampati},
  title        = {Counting Linear Extensions of Sparse Posets},
  booktitle    = {Proceedings of the Twenty-Fifth International Joint Conference on
                  Artificial Intelligence, {IJCAI} 2016, New York, NY, USA, 9-15 July
                  2016},
  pages        = {603--609},
  publisher    = {{IJCAI/AAAI} Press},
  year         = {2016},
  url          = {http://www.ijcai.org/Abstract/16/092},
  timestamp    = {Tue, 20 Aug 2019 16:19:00 +0200},
  biburl       = {https://dblp.org/rec/conf/ijcai/KangasHNK16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isit/AustrinKKN16,
  author       = {Per Austrin and
                  Petteri Kaski and
                  Mikko Koivisto and
                  Jesper Nederlof},
  title        = {Sharper upper bounds for unbalanced Uniquely Decodable Code Pairs},
  booktitle    = {{IEEE} International Symposium on Information Theory, {ISIT} 2016,
                  Barcelona, Spain, July 10-15, 2016},
  pages        = {335--339},
  publisher    = {{IEEE}},
  year         = {2016},
  url          = {https://doi.org/10.1109/ISIT.2016.7541316},
  doi          = {10.1109/ISIT.2016.7541316},
  timestamp    = {Wed, 16 Oct 2019 14:14:48 +0200},
  biburl       = {https://dblp.org/rec/conf/isit/AustrinKKN16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stacs/AustrinKKN16,
  author       = {Per Austrin and
                  Petteri Kaski and
                  Mikko Koivisto and
                  Jesper Nederlof},
  editor       = {Nicolas Ollinger and
                  Heribert Vollmer},
  title        = {Dense Subset Sum May Be the Hardest},
  booktitle    = {33rd Symposium on Theoretical Aspects of Computer Science, {STACS}
                  2016, February 17-20, 2016, Orl{\'{e}}ans, France},
  series       = {LIPIcs},
  volume       = {47},
  pages        = {13:1--13:14},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2016},
  url          = {https://doi.org/10.4230/LIPIcs.STACS.2016.13},
  doi          = {10.4230/LIPICS.STACS.2016.13},
  timestamp    = {Tue, 11 Feb 2020 15:52:14 +0100},
  biburl       = {https://dblp.org/rec/conf/stacs/AustrinKKN16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/uai/EggelingK16,
  author       = {Ralf Eggeling and
                  Mikko Koivisto},
  editor       = {Alexander Ihler and
                  Dominik Janzing},
  title        = {Pruning Rules for Learning Parsimonious Context Trees},
  booktitle    = {Proceedings of the Thirty-Second Conference on Uncertainty in Artificial
                  Intelligence, {UAI} 2016, June 25-29, 2016, New York City, NY, {USA}},
  publisher    = {{AUAI} Press},
  year         = {2016},
  url          = {http://auai.org/uai2016/proceedings/papers/66.pdf},
  timestamp    = {Mon, 05 Dec 2022 15:54:38 +0100},
  biburl       = {https://dblp.org/rec/conf/uai/EggelingK16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/AustrinKKN16,
  author       = {Per Austrin and
                  Petteri Kaski and
                  Mikko Koivisto and
                  Jesper Nederlof},
  title        = {Sharper Upper Bounds for Unbalanced Uniquely Decodable Code Pairs},
  journal      = {CoRR},
  volume       = {abs/1605.00462},
  year         = {2016},
  url          = {http://arxiv.org/abs/1605.00462},
  eprinttype    = {arXiv},
  eprint       = {1605.00462},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/AustrinKKN16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/GaspersKLOS15,
  author       = {Serge Gaspers and
                  Mikko Koivisto and
                  Mathieu Liedloff and
                  Sebastian Ordyniak and
                  Stefan Szeider},
  title        = {On finding optimal polytrees},
  journal      = {Theor. Comput. Sci.},
  volume       = {592},
  pages        = {49--58},
  year         = {2015},
  url          = {https://doi.org/10.1016/j.tcs.2015.05.012},
  doi          = {10.1016/J.TCS.2015.05.012},
  timestamp    = {Sat, 09 Apr 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/tcs/GaspersKLOS15.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/EggelingKG15,
  author       = {Ralf Eggeling and
                  Mikko Koivisto and
                  Ivo Grosse},
  editor       = {Francis R. Bach and
                  David M. Blei},
  title        = {Dealing with small data: On the generalization of context trees},
  booktitle    = {Proceedings of the 32nd International Conference on Machine Learning,
                  {ICML} 2015, Lille, France, 6-11 July 2015},
  series       = {{JMLR} Workshop and Conference Proceedings},
  volume       = {37},
  pages        = {1245--1253},
  publisher    = {JMLR.org},
  year         = {2015},
  url          = {http://proceedings.mlr.press/v37/eggeling15.html},
  timestamp    = {Wed, 29 May 2019 08:41:45 +0200},
  biburl       = {https://dblp.org/rec/conf/icml/EggelingKG15.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stacs/AustrinKKN15,
  author       = {Per Austrin and
                  Petteri Kaski and
                  Mikko Koivisto and
                  Jesper Nederlof},
  editor       = {Ernst W. Mayr and
                  Nicolas Ollinger},
  title        = {Subset Sum in the Absence of Concentration},
  booktitle    = {32nd International Symposium on Theoretical Aspects of Computer Science,
                  {STACS} 2015, March 4-7, 2015, Garching, Germany},
  series       = {LIPIcs},
  volume       = {30},
  pages        = {48--61},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2015},
  url          = {https://doi.org/10.4230/LIPIcs.STACS.2015.48},
  doi          = {10.4230/LIPICS.STACS.2015.48},
  timestamp    = {Tue, 11 Feb 2020 15:52:14 +0100},
  biburl       = {https://dblp.org/rec/conf/stacs/AustrinKKN15.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/uai/KangasNK15,
  author       = {Kustaa Kangas and
                  Teppo Mikael Niinim{\"{a}}ki and
                  Mikko Koivisto},
  editor       = {Marina Meila and
                  Tom Heskes},
  title        = {Averaging of Decomposable Graphs by Dynamic Programming and Sampling},
  booktitle    = {Proceedings of the Thirty-First Conference on Uncertainty in Artificial
                  Intelligence, {UAI} 2015, July 12-16, 2015, Amsterdam, The Netherlands},
  pages        = {415--424},
  publisher    = {{AUAI} Press},
  year         = {2015},
  url          = {http://auai.org/uai2015/proceedings/papers/298.pdf},
  timestamp    = {Thu, 12 Mar 2020 11:31:09 +0100},
  biburl       = {https://dblp.org/rec/conf/uai/KangasNK15.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/AustrinKKN15,
  author       = {Per Austrin and
                  Mikko Koivisto and
                  Petteri Kaski and
                  Jesper Nederlof},
  title        = {Dense Subset Sum may be the hardest},
  journal      = {CoRR},
  volume       = {abs/1508.06019},
  year         = {2015},
  url          = {http://arxiv.org/abs/1508.06019},
  eprinttype    = {arXiv},
  eprint       = {1508.06019},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/AustrinKKN15.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/KaskiKKS14,
  author       = {Petteri Kaski and
                  Mikko Koivisto and
                  Janne H. Korhonen and
                  Igor S. Sergeev},
  title        = {Fast monotone summation over disjoint sets},
  journal      = {Inf. Process. Lett.},
  volume       = {114},
  number       = {5},
  pages        = {264--267},
  year         = {2014},
  url          = {https://doi.org/10.1016/j.ipl.2013.12.003},
  doi          = {10.1016/J.IPL.2013.12.003},
  timestamp    = {Wed, 14 Jun 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/ipl/KaskiKKS14.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aaai/MaloneKJKM14,
  author       = {Brandon M. Malone and
                  Kustaa Kangas and
                  Matti J{\"{a}}rvisalo and
                  Mikko Koivisto and
                  Petri Myllym{\"{a}}ki},
  editor       = {Carla E. Brodley and
                  Peter Stone},
  title        = {Predicting the Hardness of Learning Bayesian Networks},
  booktitle    = {Proceedings of the Twenty-Eighth {AAAI} Conference on Artificial Intelligence,
                  July 27 -31, 2014, Qu{\'{e}}bec City, Qu{\'{e}}bec, Canada},
  pages        = {2460--2466},
  publisher    = {{AAAI} Press},
  year         = {2014},
  url          = {https://doi.org/10.1609/aaai.v28i1.9075},
  doi          = {10.1609/AAAI.V28I1.9075},
  timestamp    = {Mon, 04 Sep 2023 15:06:24 +0200},
  biburl       = {https://dblp.org/rec/conf/aaai/MaloneKJKM14.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/KangasKN14,
  author       = {Kustaa Kangas and
                  Mikko Koivisto and
                  Teppo Mikael Niinim{\"{a}}ki},
  editor       = {Zoubin Ghahramani and
                  Max Welling and
                  Corinna Cortes and
                  Neil D. Lawrence and
                  Kilian Q. Weinberger},
  title        = {Learning Chordal Markov Networks by Dynamic Programming},
  booktitle    = {Advances in Neural Information Processing Systems 27: Annual Conference
                  on Neural Information Processing Systems 2014, December 8-13 2014,
                  Montreal, Quebec, Canada},
  pages        = {2357--2365},
  year         = {2014},
  url          = {https://proceedings.neurips.cc/paper/2014/hash/81dc9bdb52d04dc20036dbd8313ed055-Abstract.html},
  timestamp    = {Mon, 16 May 2022 15:41:51 +0200},
  biburl       = {https://dblp.org/rec/conf/nips/KangasKN14.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wg/KangasKKK14,
  author       = {Kustaa Kangas and
                  Petteri Kaski and
                  Mikko Koivisto and
                  Janne H. Korhonen},
  editor       = {Dieter Kratsch and
                  Ioan Todinca},
  title        = {On the Number of Connected Sets in Bounded Degree Graphs},
  booktitle    = {Graph-Theoretic Concepts in Computer Science - 40th International
                  Workshop, {WG} 2014, Nouan-le-Fuzelier, France, June 25-27, 2014.
                  Revised Selected Papers},
  series       = {Lecture Notes in Computer Science},
  volume       = {8747},
  pages        = {336--347},
  publisher    = {Springer},
  year         = {2014},
  url          = {https://doi.org/10.1007/978-3-319-12340-0\_28},
  doi          = {10.1007/978-3-319-12340-0\_28},
  timestamp    = {Tue, 14 May 2019 10:00:40 +0200},
  biburl       = {https://dblp.org/rec/conf/wg/KangasKKK14.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jmlr/ParviainenK13,
  author       = {Pekka Parviainen and
                  Mikko Koivisto},
  title        = {Finding optimal Bayesian networks using precedence constraints},
  journal      = {J. Mach. Learn. Res.},
  volume       = {14},
  number       = {1},
  pages        = {1387--1415},
  year         = {2013},
  url          = {https://dl.acm.org/doi/10.5555/2567709.2502624},
  doi          = {10.5555/2567709.2502624},
  timestamp    = {Thu, 02 Jun 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/jmlr/ParviainenK13.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/AustrinKKM13,
  author       = {Per Austrin and
                  Petteri Kaski and
                  Mikko Koivisto and
                  Jussi M{\"{a}}{\"{a}}tt{\"{a}}},
  editor       = {Fedor V. Fomin and
                  Rusins Freivalds and
                  Marta Z. Kwiatkowska and
                  David Peleg},
  title        = {Space-Time Tradeoffs for Subset Sum: An Improved Worst Case Algorithm},
  booktitle    = {Automata, Languages, and Programming - 40th International Colloquium,
                  {ICALP} 2013, Riga, Latvia, July 8-12, 2013, Proceedings, Part {I}},
  series       = {Lecture Notes in Computer Science},
  volume       = {7965},
  pages        = {45--56},
  publisher    = {Springer},
  year         = {2013},
  url          = {https://doi.org/10.1007/978-3-642-39206-1\_5},
  doi          = {10.1007/978-3-642-39206-1\_5},
  timestamp    = {Tue, 14 May 2019 10:00:44 +0200},
  biburl       = {https://dblp.org/rec/conf/icalp/AustrinKKM13.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ijcai/NiinimakiK13,
  author       = {Teppo Mikael Niinim{\"{a}}ki and
                  Mikko Koivisto},
  editor       = {Francesca Rossi},
  title        = {Annealed Importance Sampling for Structure Learning in Bayesian Networks},
  booktitle    = {{IJCAI} 2013, Proceedings of the 23rd International Joint Conference
                  on Artificial Intelligence, Beijing, China, August 3-9, 2013},
  pages        = {1579--1585},
  publisher    = {{IJCAI/AAAI}},
  year         = {2013},
  url          = {http://www.aaai.org/ocs/index.php/IJCAI/IJCAI13/paper/view/6885},
  timestamp    = {Tue, 23 Jan 2024 13:25:46 +0100},
  biburl       = {https://dblp.org/rec/conf/ijcai/NiinimakiK13.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/uai/NiinimakiK13,
  author       = {Teppo Niinimaki and
                  Mikko Koivisto},
  editor       = {Ann E. Nicholson and
                  Padhraic Smyth},
  title        = {Treedy: {A} Heuristic for Counting and Sampling Subsets},
  booktitle    = {Proceedings of the Twenty-Ninth Conference on Uncertainty in Artificial
                  Intelligence, {UAI} 2013, Bellevue, WA, USA, August 11-15, 2013},
  publisher    = {{AUAI} Press},
  year         = {2013},
  url          = {https://dslpitt.org/uai/displayArticleDetails.jsp?mmnu=1\&\#38;smnu=2\&\#38;article\_id=2408\&\#38;proceeding\_id=29},
  timestamp    = {Fri, 16 Jul 2021 16:15:58 +0200},
  biburl       = {https://dblp.org/rec/conf/uai/NiinimakiK13.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1303-0609,
  author       = {Per Austrin and
                  Petteri Kaski and
                  Mikko Koivisto and
                  Jussi M{\"{a}}{\"{a}}tt{\"{a}}},
  title        = {Space--Time Tradeoffs for Subset Sum: An Improved Worst Case Algorithm},
  journal      = {CoRR},
  volume       = {abs/1303.0609},
  year         = {2013},
  url          = {http://arxiv.org/abs/1303.0609},
  eprinttype    = {arXiv},
  eprint       = {1303.0609},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1303-0609.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1304-0513,
  author       = {Magnus Find and
                  Mika G{\"{o}}{\"{o}}s and
                  Matti J{\"{a}}rvisalo and
                  Petteri Kaski and
                  Mikko Koivisto and
                  Janne H. Korhonen},
  title        = {Separating OR, SUM, and {XOR} Circuits},
  journal      = {CoRR},
  volume       = {abs/1304.0513},
  year         = {2013},
  url          = {http://arxiv.org/abs/1304.0513},
  eprinttype    = {arXiv},
  eprint       = {1304.0513},
  timestamp    = {Sat, 23 Jan 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1304-0513.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/NiinimakiK13,
  author       = {Teppo Niinimaki and
                  Mikko Koivisto},
  title        = {Treedy: {A} Heuristic for Counting and Sampling Subsets},
  journal      = {CoRR},
  volume       = {abs/1309.6851},
  year         = {2013},
  url          = {http://arxiv.org/abs/1309.6851},
  eprinttype    = {arXiv},
  eprint       = {1309.6851},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/NiinimakiK13.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/talg/BjorklundHKK12,
  author       = {Andreas Bj{\"{o}}rklund and
                  Thore Husfeldt and
                  Petteri Kaski and
                  Mikko Koivisto},
  title        = {The traveling salesman problem in bounded degree graphs},
  journal      = {{ACM} Trans. Algorithms},
  volume       = {8},
  number       = {2},
  pages        = {18:1--18:13},
  year         = {2012},
  url          = {https://doi.org/10.1145/2151171.2151181},
  doi          = {10.1145/2151171.2151181},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/talg/BjorklundHKK12.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aaai/GaspersKLOS12,
  author       = {Serge Gaspers and
                  Mikko Koivisto and
                  Mathieu Liedloff and
                  Sebastian Ordyniak and
                  Stefan Szeider},
  editor       = {J{\"{o}}rg Hoffmann and
                  Bart Selman},
  title        = {On Finding Optimal Polytrees},
  booktitle    = {Proceedings of the Twenty-Sixth {AAAI} Conference on Artificial Intelligence,
                  July 22-26, 2012, Toronto, Ontario, Canada},
  pages        = {750--756},
  publisher    = {{AAAI} Press},
  year         = {2012},
  url          = {https://doi.org/10.1609/aaai.v26i1.8217},
  doi          = {10.1609/AAAI.V26I1.8217},
  timestamp    = {Sat, 30 Sep 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/aaai/GaspersKLOS12.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iwpec/KaskiKN12,
  author       = {Petteri Kaski and
                  Mikko Koivisto and
                  Jesper Nederlof},
  editor       = {Dimitrios M. Thilikos and
                  Gerhard J. Woeginger},
  title        = {Homomorphic Hashing for Sparse Coefficient Extraction},
  booktitle    = {Parameterized and Exact Computation - 7th International Symposium,
                  {IPEC} 2012, Ljubljana, Slovenia, September 12-14, 2012. Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {7535},
  pages        = {147--158},
  publisher    = {Springer},
  year         = {2012},
  url          = {https://doi.org/10.1007/978-3-642-33293-7\_15},
  doi          = {10.1007/978-3-642-33293-7\_15},
  timestamp    = {Tue, 14 May 2019 10:00:45 +0200},
  biburl       = {https://dblp.org/rec/conf/iwpec/KaskiKN12.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iwpec/KaskiKK12,
  author       = {Petteri Kaski and
                  Mikko Koivisto and
                  Janne H. Korhonen},
  editor       = {Dimitrios M. Thilikos and
                  Gerhard J. Woeginger},
  title        = {Fast Monotone Summation over Disjoint Sets},
  booktitle    = {Parameterized and Exact Computation - 7th International Symposium,
                  {IPEC} 2012, Ljubljana, Slovenia, September 12-14, 2012. Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {7535},
  pages        = {159--170},
  publisher    = {Springer},
  year         = {2012},
  url          = {https://doi.org/10.1007/978-3-642-33293-7\_16},
  doi          = {10.1007/978-3-642-33293-7\_16},
  timestamp    = {Thu, 15 Jun 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/iwpec/KaskiKK12.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sat/JarvisaloKKK12,
  author       = {Matti J{\"{a}}rvisalo and
                  Petteri Kaski and
                  Mikko Koivisto and
                  Janne H. Korhonen},
  editor       = {Alessandro Cimatti and
                  Roberto Sebastiani},
  title        = {Finding Efficient Circuits for Ensemble Computation},
  booktitle    = {Theory and Applications of Satisfiability Testing - {SAT} 2012 - 15th
                  International Conference, Trento, Italy, June 17-20, 2012. Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {7317},
  pages        = {369--382},
  publisher    = {Springer},
  year         = {2012},
  url          = {https://doi.org/10.1007/978-3-642-31612-8\_28},
  doi          = {10.1007/978-3-642-31612-8\_28},
  timestamp    = {Sun, 02 Jun 2019 21:24:00 +0200},
  biburl       = {https://dblp.org/rec/conf/sat/JarvisaloKKK12.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BjorklundKHNKP12,
  author       = {Andreas Bj{\"{o}}rklund and
                  Mikko Koivisto and
                  Thore Husfeldt and
                  Jesper Nederlof and
                  Petteri Kaski and
                  Pekka Parviainen},
  editor       = {Yuval Rabani},
  title        = {Fast zeta transforms for lattices with few irreducibles},
  booktitle    = {Proceedings of the Twenty-Third Annual {ACM-SIAM} Symposium on Discrete
                  Algorithms, {SODA} 2012, Kyoto, Japan, January 17-19, 2012},
  pages        = {1436--1444},
  publisher    = {{SIAM}},
  year         = {2012},
  url          = {https://doi.org/10.1137/1.9781611973099.113},
  doi          = {10.1137/1.9781611973099.113},
  timestamp    = {Tue, 02 Feb 2021 17:07:31 +0100},
  biburl       = {https://dblp.org/rec/conf/soda/BjorklundKHNKP12.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1202-3753,
  author       = {Teppo Niinimaki and
                  Pekka Parviainen and
                  Mikko Koivisto},
  title        = {Partial Order {MCMC} for Structure Discovery in Bayesian Networks},
  journal      = {CoRR},
  volume       = {abs/1202.3753},
  year         = {2012},
  url          = {http://arxiv.org/abs/1202.3753},
  eprinttype    = {arXiv},
  eprint       = {1202.3753},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1202-3753.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1203-4063,
  author       = {Petteri Kaski and
                  Mikko Koivisto and
                  Jesper Nederlof},
  title        = {Homomorphic Hashing for Sparse Coefficient Extraction},
  journal      = {CoRR},
  volume       = {abs/1203.4063},
  year         = {2012},
  url          = {http://arxiv.org/abs/1203.4063},
  eprinttype    = {arXiv},
  eprint       = {1203.4063},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1203-4063.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1205-2620,
  author       = {Pekka Parviainen and
                  Mikko Koivisto},
  title        = {Exact Structure Discovery in Bayesian Networks with Less Space},
  journal      = {CoRR},
  volume       = {abs/1205.2620},
  year         = {2012},
  url          = {http://arxiv.org/abs/1205.2620},
  eprinttype    = {arXiv},
  eprint       = {1205.2620},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1205-2620.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/Koivisto12,
  author       = {Mikko Koivisto},
  title        = {Advances in exact Bayesian structure discovery in Bayesian networks},
  journal      = {CoRR},
  volume       = {abs/1206.6828},
  year         = {2012},
  url          = {http://arxiv.org/abs/1206.6828},
  eprinttype    = {arXiv},
  eprint       = {1206.6828},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/Koivisto12.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1208-0554,
  author       = {Petteri Kaski and
                  Mikko Koivisto and
                  Janne H. Korhonen},
  title        = {Fast Monotone Summation over Disjoint Sets},
  journal      = {CoRR},
  volume       = {abs/1208.0554},
  year         = {2012},
  url          = {http://arxiv.org/abs/1208.0554},
  eprinttype    = {arXiv},
  eprint       = {1208.0554},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1208-0554.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1208-1692,
  author       = {Serge Gaspers and
                  Mikko Koivisto and
                  Mathieu Liedloff and
                  Sebastian Ordyniak and
                  Stefan Szeider},
  title        = {On Finding Optimal Polytrees},
  journal      = {CoRR},
  volume       = {abs/1208.1692},
  year         = {2012},
  url          = {http://arxiv.org/abs/1208.1692},
  eprinttype    = {arXiv},
  eprint       = {1208.1692},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1208-1692.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/BjorklundHKK11,
  author       = {Andreas Bj{\"{o}}rklund and
                  Thore Husfeldt and
                  Petteri Kaski and
                  Mikko Koivisto},
  title        = {Covering and packing in linear space},
  journal      = {Inf. Process. Lett.},
  volume       = {111},
  number       = {21-22},
  pages        = {1033--1036},
  year         = {2011},
  url          = {https://doi.org/10.1016/j.ipl.2011.08.002},
  doi          = {10.1016/J.IPL.2011.08.002},
  timestamp    = {Wed, 14 Jun 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/ipl/BjorklundHKK11.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/pkdd/ParviainenK11,
  author       = {Pekka Parviainen and
                  Mikko Koivisto},
  editor       = {Dimitrios Gunopulos and
                  Thomas Hofmann and
                  Donato Malerba and
                  Michalis Vazirgiannis},
  title        = {Ancestor Relations in the Presence of Unobserved Variables},
  booktitle    = {Machine Learning and Knowledge Discovery in Databases - European Conference,
                  {ECML} {PKDD} 2011, Athens, Greece, September 5-9, 2011, Proceedings,
                  Part {II}},
  series       = {Lecture Notes in Computer Science},
  volume       = {6912},
  pages        = {581--596},
  publisher    = {Springer},
  year         = {2011},
  url          = {https://doi.org/10.1007/978-3-642-23783-6\_37},
  doi          = {10.1007/978-3-642-23783-6\_37},
  timestamp    = {Tue, 14 May 2019 10:00:47 +0200},
  biburl       = {https://dblp.org/rec/conf/pkdd/ParviainenK11.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/uai/NiinimakiPK11,
  author       = {Teppo Niinimaki and
                  Pekka Parviainen and
                  Mikko Koivisto},
  editor       = {F{\'{a}}bio Gagliardi Cozman and
                  Avi Pfeffer},
  title        = {Partial Order {MCMC} for Structure Discovery in Bayesian Networks},
  booktitle    = {{UAI} 2011, Proceedings of the Twenty-Seventh Conference on Uncertainty
                  in Artificial Intelligence, Barcelona, Spain, July 14-17, 2011},
  pages        = {557--564},
  publisher    = {{AUAI} Press},
  year         = {2011},
  url          = {https://dslpitt.org/uai/displayArticleDetails.jsp?mmnu=1\&\#38;smnu=2\&\#38;article\_id=2210\&\#38;proceeding\_id=27},
  timestamp    = {Wed, 03 Feb 2021 11:09:03 +0100},
  biburl       = {https://dblp.org/rec/conf/uai/NiinimakiPK11.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/BjorklundHKK10,
  author       = {Andreas Bj{\"{o}}rklund and
                  Thore Husfeldt and
                  Petteri Kaski and
                  Mikko Koivisto},
  title        = {Evaluation of permanents in rings and semirings},
  journal      = {Inf. Process. Lett.},
  volume       = {110},
  number       = {20},
  pages        = {867--870},
  year         = {2010},
  url          = {https://doi.org/10.1016/j.ipl.2010.07.005},
  doi          = {10.1016/J.IPL.2010.07.005},
  timestamp    = {Wed, 14 Jun 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/ipl/BjorklundHKK10.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mst/BjorklundHKK10,
  author       = {Andreas Bj{\"{o}}rklund and
                  Thore Husfeldt and
                  Petteri Kaski and
                  Mikko Koivisto},
  title        = {Trimmed Moebius Inversion and Graphs of Bounded Degree},
  journal      = {Theory Comput. Syst.},
  volume       = {47},
  number       = {3},
  pages        = {637--654},
  year         = {2010},
  url          = {https://doi.org/10.1007/s00224-009-9185-7},
  doi          = {10.1007/S00224-009-9185-7},
  timestamp    = {Wed, 14 Jun 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/mst/BjorklundHKK10.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/BjorklundHKK10,
  author       = {Andreas Bj{\"{o}}rklund and
                  Thore Husfeldt and
                  Petteri Kaski and
                  Mikko Koivisto},
  editor       = {Samson Abramsky and
                  Cyril Gavoille and
                  Claude Kirchner and
                  Friedhelm Meyer auf der Heide and
                  Paul G. Spirakis},
  title        = {Covering and Packing in Linear Space},
  booktitle    = {Automata, Languages and Programming, 37th International Colloquium,
                  {ICALP} 2010, Bordeaux, France, July 6-10, 2010, Proceedings, Part
                  {I}},
  series       = {Lecture Notes in Computer Science},
  volume       = {6198},
  pages        = {727--737},
  publisher    = {Springer},
  year         = {2010},
  url          = {https://doi.org/10.1007/978-3-642-14165-2\_61},
  doi          = {10.1007/978-3-642-14165-2\_61},
  timestamp    = {Tue, 14 May 2019 10:00:44 +0200},
  biburl       = {https://dblp.org/rec/conf/icalp/BjorklundHKK10.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/KoivistoP10,
  author       = {Mikko Koivisto and
                  Pekka Parviainen},
  editor       = {Moses Charikar},
  title        = {A Space-Time Tradeoff for Permutation Problems},
  booktitle    = {Proceedings of the Twenty-First Annual {ACM-SIAM} Symposium on Discrete
                  Algorithms, {SODA} 2010, Austin, Texas, USA, January 17-19, 2010},
  pages        = {484--492},
  publisher    = {{SIAM}},
  year         = {2010},
  url          = {https://doi.org/10.1137/1.9781611973075.41},
  doi          = {10.1137/1.9781611973075.41},
  timestamp    = {Tue, 02 Feb 2021 17:07:39 +0100},
  biburl       = {https://dblp.org/rec/conf/soda/KoivistoP10.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:journals/jmlr/ParviainenK10,
  author       = {Pekka Parviainen and
                  Mikko Koivisto},
  editor       = {Yee Whye Teh and
                  D. Mike Titterington},
  title        = {Bayesian structure discovery in Bayesian networks with less space},
  booktitle    = {Proceedings of the Thirteenth International Conference on Artificial
                  Intelligence and Statistics, {AISTATS} 2010, Chia Laguna Resort, Sardinia,
                  Italy, May 13-15, 2010},
  series       = {{JMLR} Proceedings},
  volume       = {9},
  pages        = {589--596},
  publisher    = {JMLR.org},
  year         = {2010},
  url          = {http://proceedings.mlr.press/v9/parviainen10a.html},
  timestamp    = {Wed, 29 May 2019 08:41:44 +0200},
  biburl       = {https://dblp.org/rec/journals/jmlr/ParviainenK10.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1006-1998,
  author       = {Mikko Koivisto and
                  Valentin Polishchuk},
  title        = {Geodesic diameter of a polygonal domain in O(n{\^{}}4 log n) time},
  journal      = {CoRR},
  volume       = {abs/1006.1998},
  year         = {2010},
  url          = {http://arxiv.org/abs/1006.1998},
  eprinttype    = {arXiv},
  eprint       = {1006.1998},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1006-1998.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1007-1161,
  author       = {Andreas Bj{\"{o}}rklund and
                  Thore Husfeldt and
                  Petteri Kaski and
                  Mikko Koivisto},
  title        = {Narrow sieves for parameterized paths and packings},
  journal      = {CoRR},
  volume       = {abs/1007.1161},
  year         = {2010},
  url          = {http://arxiv.org/abs/1007.1161},
  eprinttype    = {arXiv},
  eprint       = {1007.1161},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1007-1161.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/BjorklundHK09,
  author       = {Andreas Bj{\"{o}}rklund and
                  Thore Husfeldt and
                  Mikko Koivisto},
  title        = {Set Partitioning via Inclusion-Exclusion},
  journal      = {{SIAM} J. Comput.},
  volume       = {39},
  number       = {2},
  pages        = {546--563},
  year         = {2009},
  url          = {https://doi.org/10.1137/070683933},
  doi          = {10.1137/070683933},
  timestamp    = {Wed, 14 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/siamcomp/BjorklundHK09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/BjorklundHKK09,
  author       = {Andreas Bj{\"{o}}rklund and
                  Thore Husfeldt and
                  Petteri Kaski and
                  Mikko Koivisto},
  editor       = {Amos Fiat and
                  Peter Sanders},
  title        = {Counting Paths and Packings in Halves},
  booktitle    = {Algorithms - {ESA} 2009, 17th Annual European Symposium, Copenhagen,
                  Denmark, September 7-9, 2009. Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {5757},
  pages        = {578--586},
  publisher    = {Springer},
  year         = {2009},
  url          = {https://doi.org/10.1007/978-3-642-04128-0\_52},
  doi          = {10.1007/978-3-642-04128-0\_52},
  timestamp    = {Tue, 14 May 2019 10:00:54 +0200},
  biburl       = {https://dblp.org/rec/conf/esa/BjorklundHKK09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iwpec/Koivisto09,
  author       = {Mikko Koivisto},
  editor       = {Jianer Chen and
                  Fedor V. Fomin},
  title        = {Partitioning into Sets of Bounded Cardinality},
  booktitle    = {Parameterized and Exact Computation, 4th International Workshop, {IWPEC}
                  2009, Copenhagen, Denmark, September 10-11, 2009, Revised Selected
                  Papers},
  series       = {Lecture Notes in Computer Science},
  volume       = {5917},
  pages        = {258--263},
  publisher    = {Springer},
  year         = {2009},
  url          = {https://doi.org/10.1007/978-3-642-11269-0\_21},
  doi          = {10.1007/978-3-642-11269-0\_21},
  timestamp    = {Tue, 14 May 2019 10:00:45 +0200},
  biburl       = {https://dblp.org/rec/conf/iwpec/Koivisto09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/uai/ParviainenK09,
  author       = {Pekka Parviainen and
                  Mikko Koivisto},
  editor       = {Jeff A. Bilmes and
                  Andrew Y. Ng},
  title        = {Exact Structure Discovery in Bayesian Networks with Less Space},
  booktitle    = {{UAI} 2009, Proceedings of the Twenty-Fifth Conference on Uncertainty
                  in Artificial Intelligence, Montreal, QC, Canada, June 18-21, 2009},
  pages        = {436--443},
  publisher    = {{AUAI} Press},
  year         = {2009},
  url          = {https://www.auai.org/uai2009/papers/UAI2009\_0035\_fb01a165bb4b031301a8dc11eed611aa.pdf},
  timestamp    = {Tue, 25 Oct 2022 12:03:45 +0200},
  biburl       = {https://dblp.org/rec/conf/uai/ParviainenK09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-0904-3093,
  author       = {Andreas Bj{\"{o}}rklund and
                  Thore Husfeldt and
                  Petteri Kaski and
                  Mikko Koivisto},
  title        = {Counting Paths and Packings in Halves},
  journal      = {CoRR},
  volume       = {abs/0904.3093},
  year         = {2009},
  url          = {http://arxiv.org/abs/0904.3093},
  eprinttype    = {arXiv},
  eprint       = {0904.3093},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-0904-3093.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-0904-3251,
  author       = {Andreas Bj{\"{o}}rklund and
                  Thore Husfeldt and
                  Petteri Kaski and
                  Mikko Koivisto},
  title        = {On evaluation of permanents},
  journal      = {CoRR},
  volume       = {abs/0904.3251},
  year         = {2009},
  url          = {http://arxiv.org/abs/0904.3251},
  eprinttype    = {arXiv},
  eprint       = {0904.3251},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-0904-3251.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/BjorklundHKK08,
  author       = {Andreas Bj{\"{o}}rklund and
                  Thore Husfeldt and
                  Petteri Kaski and
                  Mikko Koivisto},
  title        = {Computing the Tutte Polynomial in Vertex-Exponential Time},
  booktitle    = {49th Annual {IEEE} Symposium on Foundations of Computer Science, {FOCS}
                  2008, October 25-28, 2008, Philadelphia, PA, {USA}},
  pages        = {677--686},
  publisher    = {{IEEE} Computer Society},
  year         = {2008},
  url          = {https://doi.org/10.1109/FOCS.2008.40},
  doi          = {10.1109/FOCS.2008.40},
  timestamp    = {Thu, 23 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/focs/BjorklundHKK08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/BjorklundHKK08,
  author       = {Andreas Bj{\"{o}}rklund and
                  Thore Husfeldt and
                  Petteri Kaski and
                  Mikko Koivisto},
  editor       = {Luca Aceto and
                  Ivan Damg{\aa}rd and
                  Leslie Ann Goldberg and
                  Magn{\'{u}}s M. Halld{\'{o}}rsson and
                  Anna Ing{\'{o}}lfsd{\'{o}}ttir and
                  Igor Walukiewicz},
  title        = {The Travelling Salesman Problem in Bounded Degree Graphs},
  booktitle    = {Automata, Languages and Programming, 35th International Colloquium,
                  {ICALP} 2008, Reykjavik, Iceland, July 7-11, 2008, Proceedings, Part
                  {I:} Tack {A:} Algorithms, Automata, Complexity, and Games},
  series       = {Lecture Notes in Computer Science},
  volume       = {5125},
  pages        = {198--209},
  publisher    = {Springer},
  year         = {2008},
  url          = {https://doi.org/10.1007/978-3-540-70575-8\_17},
  doi          = {10.1007/978-3-540-70575-8\_17},
  timestamp    = {Fri, 27 Mar 2020 09:02:59 +0100},
  biburl       = {https://dblp.org/rec/conf/icalp/BjorklundHKK08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stacs/BjorklundHKK08,
  author       = {Andreas Bj{\"{o}}rklund and
                  Thore Husfeldt and
                  Petteri Kaski and
                  Mikko Koivisto},
  editor       = {Susanne Albers and
                  Pascal Weil},
  title        = {Trimmed Moebius Inversion and Graphs of Bounded Degree},
  booktitle    = {{STACS} 2008, 25th Annual Symposium on Theoretical Aspects of Computer
                  Science, Bordeaux, France, February 21-23, 2008, Proceedings},
  series       = {LIPIcs},
  volume       = {1},
  pages        = {85--96},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik, Germany},
  year         = {2008},
  url          = {https://doi.org/10.4230/LIPIcs.STACS.2008.1336},
  doi          = {10.4230/LIPICS.STACS.2008.1336},
  timestamp    = {Tue, 22 Jun 2021 15:44:08 +0200},
  biburl       = {https://dblp.org/rec/conf/stacs/BjorklundHKK08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wabi/RastasKK08,
  author       = {Pasi Rastas and
                  Jussi Kollin and
                  Mikko Koivisto},
  editor       = {Keith A. Crandall and
                  Jens Lagergren},
  title        = {Fast Bayesian Haplotype Inference Via Context Tree Weighting},
  booktitle    = {Algorithms in Bioinformatics, 8th International Workshop, {WABI} 2008,
                  Karlsruhe, Germany, September 15-19, 2008. Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {5251},
  pages        = {259--270},
  publisher    = {Springer},
  year         = {2008},
  url          = {https://doi.org/10.1007/978-3-540-87361-7\_22},
  doi          = {10.1007/978-3-540-87361-7\_22},
  timestamp    = {Tue, 14 May 2019 10:00:40 +0200},
  biburl       = {https://dblp.org/rec/conf/wabi/RastasKK08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dagstuhl/FominIKKKKORW08,
  author       = {Fedor V. Fomin and
                  Kazuo Iwama and
                  Dieter Kratsch and
                  Petteri Kaski and
                  Mikko Koivisto and
                  Lukasz Kowalik and
                  Yoshio Okamoto and
                  Johan M. M. van Rooij and
                  Ryan Williams},
  editor       = {Fedor V. Fomin and
                  Kazuo Iwama and
                  Dieter Kratsch},
  title        = {08431 Open Problems - Moderately Exponential Time Algorithms},
  booktitle    = {Moderately Exponential Time Algorithms, 19.10. - 24.10.2008},
  series       = {Dagstuhl Seminar Proceedings},
  volume       = {08431},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik, Germany},
  year         = {2008},
  url          = {http://drops.dagstuhl.de/opus/volltexte/2008/1798/},
  timestamp    = {Thu, 10 Jun 2021 13:02:06 +0200},
  biburl       = {https://dblp.org/rec/conf/dagstuhl/FominIKKKKORW08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-0802-2834,
  author       = {Andreas Bj{\"{o}}rklund and
                  Thore Husfeldt and
                  Petteri Kaski and
                  Mikko Koivisto},
  title        = {Trimmed Moebius Inversion and Graphs of Bounded Degree},
  journal      = {CoRR},
  volume       = {abs/0802.2834},
  year         = {2008},
  url          = {http://arxiv.org/abs/0802.2834},
  eprinttype    = {arXiv},
  eprint       = {0802.2834},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-0802-2834.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-0809-2489,
  author       = {Andreas Bj{\"{o}}rklund and
                  Thore Husfeldt and
                  Petteri Kaski and
                  Mikko Koivisto},
  title        = {The fast intersection transform with applications to counting paths},
  journal      = {CoRR},
  volume       = {abs/0809.2489},
  year         = {2008},
  url          = {http://arxiv.org/abs/0809.2489},
  eprinttype    = {arXiv},
  eprint       = {0809.2489},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-0809-2489.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/BjorklundHKK07,
  author       = {Andreas Bj{\"{o}}rklund and
                  Thore Husfeldt and
                  Petteri Kaski and
                  Mikko Koivisto},
  editor       = {David S. Johnson and
                  Uriel Feige},
  title        = {Fourier meets m{\"{o}}bius: fast subset convolution},
  booktitle    = {Proceedings of the 39th Annual {ACM} Symposium on Theory of Computing,
                  San Diego, California, USA, June 11-13, 2007},
  pages        = {67--74},
  publisher    = {{ACM}},
  year         = {2007},
  url          = {https://doi.org/10.1145/1250790.1250801},
  doi          = {10.1145/1250790.1250801},
  timestamp    = {Mon, 28 Aug 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/stoc/BjorklundHKK07.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-0711-2585,
  author       = {Andreas Bj{\"{o}}rklund and
                  Thore Husfeldt and
                  Petteri Kaski and
                  Mikko Koivisto},
  title        = {Computing the Tutte polynomial in vertex-exponential time},
  journal      = {CoRR},
  volume       = {abs/0711.2585},
  year         = {2007},
  url          = {http://arxiv.org/abs/0711.2585},
  eprinttype    = {arXiv},
  eprint       = {0711.2585},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-0711-2585.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/Koivisto06,
  author       = {Mikko Koivisto},
  title        = {Optimal 2-constraint satisfaction via sum-product algorithms},
  journal      = {Inf. Process. Lett.},
  volume       = {98},
  number       = {1},
  pages        = {24--28},
  year         = {2006},
  url          = {https://doi.org/10.1016/j.ipl.2005.11.013},
  doi          = {10.1016/J.IPL.2005.11.013},
  timestamp    = {Wed, 14 Jun 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/ipl/Koivisto06.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/Koivisto06,
  author       = {Mikko Koivisto},
  editor       = {G{\'{a}}bor Lugosi and
                  Hans Ulrich Simon},
  title        = {Parent Assignment Is Hard for the MDL, AIC, and {NML} Costs},
  booktitle    = {Learning Theory, 19th Annual Conference on Learning Theory, {COLT}
                  2006, Pittsburgh, PA, USA, June 22-25, 2006, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {4005},
  pages        = {289--303},
  publisher    = {Springer},
  year         = {2006},
  url          = {https://doi.org/10.1007/11776420\_23},
  doi          = {10.1007/11776420\_23},
  timestamp    = {Fri, 08 Sep 2023 21:18:17 +0200},
  biburl       = {https://dblp.org/rec/conf/colt/Koivisto06.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ecml/KollinK06,
  author       = {Jussi Kollin and
                  Mikko Koivisto},
  editor       = {Johannes F{\"{u}}rnkranz and
                  Tobias Scheffer and
                  Myra Spiliopoulou},
  title        = {Bayesian Learning with Mixtures of Trees},
  booktitle    = {Machine Learning: {ECML} 2006, 17th European Conference on Machine
                  Learning, Berlin, Germany, September 18-22, 2006, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {4212},
  pages        = {294--305},
  publisher    = {Springer},
  year         = {2006},
  url          = {https://doi.org/10.1007/11871842\_30},
  doi          = {10.1007/11871842\_30},
  timestamp    = {Tue, 14 May 2019 10:00:54 +0200},
  biburl       = {https://dblp.org/rec/conf/ecml/KollinK06.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/Koivisto06,
  author       = {Mikko Koivisto},
  title        = {An O*(2{\^{}}n {)} Algorithm for Graph Coloring and Other Partitioning
                  Problems via Inclusion--Exclusion},
  booktitle    = {47th Annual {IEEE} Symposium on Foundations of Computer Science {(FOCS}
                  2006), 21-24 October 2006, Berkeley, California, USA, Proceedings},
  pages        = {583--590},
  publisher    = {{IEEE} Computer Society},
  year         = {2006},
  url          = {https://doi.org/10.1109/FOCS.2006.11},
  doi          = {10.1109/FOCS.2006.11},
  timestamp    = {Thu, 23 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/focs/Koivisto06.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/uai/Koivisto06,
  author       = {Mikko Koivisto},
  title        = {Advances in Exact Bayesian Structure Discovery in Bayesian Networks},
  booktitle    = {{UAI} '06, Proceedings of the 22nd Conference in Uncertainty in Artificial
                  Intelligence, Cambridge, MA, USA, July 13-16, 2006},
  publisher    = {{AUAI} Press},
  year         = {2006},
  url          = {https://dslpitt.org/uai/displayArticleDetails.jsp?mmnu=1\&\#38;smnu=2\&\#38;article\_id=1260\&\#38;proceeding\_id=22},
  timestamp    = {Wed, 03 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/uai/Koivisto06.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-cs-0611101,
  author       = {Andreas Bj{\"{o}}rklund and
                  Thore Husfeldt and
                  Petteri Kaski and
                  Mikko Koivisto},
  title        = {Fourier meets M{\"{o}}bius: fast subset convolution},
  journal      = {CoRR},
  volume       = {abs/cs/0611101},
  year         = {2006},
  url          = {http://arxiv.org/abs/cs/0611101},
  eprinttype    = {arXiv},
  eprint       = {cs/0611101},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-cs-0611101.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/KoivistoS05,
  author       = {Mikko Koivisto and
                  Kismat Sood},
  editor       = {Luc De Raedt and
                  Stefan Wrobel},
  title        = {Computational aspects of Bayesian partition models},
  booktitle    = {Machine Learning, Proceedings of the Twenty-Second International Conference
                  {(ICML} 2005), Bonn, Germany, August 7-11, 2005},
  series       = {{ACM} International Conference Proceeding Series},
  volume       = {119},
  pages        = {433--440},
  publisher    = {{ACM}},
  year         = {2005},
  url          = {https://doi.org/10.1145/1102351.1102406},
  doi          = {10.1145/1102351.1102406},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/icml/KoivistoS05.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wabi/RastasKMU05,
  author       = {Pasi Rastas and
                  Mikko Koivisto and
                  Heikki Mannila and
                  Esko Ukkonen},
  editor       = {Rita Casadio and
                  Gene Myers},
  title        = {A Hidden Markov Technique for Haplotype Reconstruction},
  booktitle    = {Algorithms in Bioinformatics, 5th International Workshop, {WABI} 2005,
                  Mallorca, Spain, October 3-6, 2005, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {3692},
  pages        = {140--151},
  publisher    = {Springer},
  year         = {2005},
  url          = {https://doi.org/10.1007/11557067\_12},
  doi          = {10.1007/11557067\_12},
  timestamp    = {Tue, 14 May 2019 10:00:40 +0200},
  biburl       = {https://dblp.org/rec/conf/wabi/RastasKMU05.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jmlr/KoivistoS04,
  author       = {Mikko Koivisto and
                  Kismat Sood},
  title        = {Exact Bayesian Structure Discovery in Bayesian Networks},
  journal      = {J. Mach. Learn. Res.},
  volume       = {5},
  pages        = {549--573},
  year         = {2004},
  url          = {http://jmlr.org/papers/volume5/koivisto04a/koivisto04a.pdf},
  timestamp    = {Wed, 10 Jul 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/jmlr/KoivistoS04.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/alt/KoivistoKMRU04,
  author       = {Mikko Koivisto and
                  Teemu Kivioja and
                  Heikki Mannila and
                  Pasi Rastas and
                  Esko Ukkonen},
  editor       = {Shai Ben{-}David and
                  John Case and
                  Akira Maruoka},
  title        = {Hidden Markov Modelling Techniques for Haplotype Analysis},
  booktitle    = {Algorithmic Learning Theory, 15th International Conference, {ALT}
                  2004, Padova, Italy, October 2-5, 2004, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {3244},
  pages        = {37--52},
  publisher    = {Springer},
  year         = {2004},
  url          = {https://doi.org/10.1007/978-3-540-30215-5\_4},
  doi          = {10.1007/978-3-540-30215-5\_4},
  timestamp    = {Tue, 14 May 2019 10:00:51 +0200},
  biburl       = {https://dblp.org/rec/conf/alt/KoivistoKMRU04.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/birthday/KoivistoRU04,
  author       = {Mikko Koivisto and
                  Pasi Rastas and
                  Esko Ukkonen},
  editor       = {Juhani Karhum{\"{a}}ki and
                  Hermann A. Maurer and
                  Gheorghe Paun and
                  Grzegorz Rozenberg},
  title        = {Recombination Systems},
  booktitle    = {Theory Is Forever, Essays Dedicated to Arto Salomaa on the Occasion
                  of His 70th Birthday},
  series       = {Lecture Notes in Computer Science},
  volume       = {3113},
  pages        = {159--169},
  publisher    = {Springer},
  year         = {2004},
  url          = {https://doi.org/10.1007/978-3-540-27812-2\_15},
  doi          = {10.1007/978-3-540-27812-2\_15},
  timestamp    = {Tue, 14 May 2019 10:00:52 +0200},
  biburl       = {https://dblp.org/rec/conf/birthday/KoivistoRU04.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/psb/KoivistoPVHELPUM03,
  author       = {Mikko Koivisto and
                  Markus Perola and
                  T. Varilo and
                  W. Hennah and
                  J. Ekelund and
                  Margus Lukk and
                  L. Peltonen and
                  Esko Ukkonen and
                  Heikki Mannila},
  editor       = {Russ B. Altman and
                  A. Keith Dunker and
                  Lawrence Hunter and
                  Teri E. Klein},
  title        = {An {MDL} Method for Finding Haplotype Blocks and for Estimating the
                  Strength of Haplotype Block Boundaries},
  booktitle    = {Proceedings of the 8th Pacific Symposium on Biocomputing, {PSB} 2003,
                  Lihue, Hawaii, USA, January 3-7, 2003},
  pages        = {502--513},
  year         = {2003},
  url          = {http://psb.stanford.edu/psb-online/proceedings/psb03/koivisto.pdf},
  timestamp    = {Thu, 12 Mar 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/psb/KoivistoPVHELPUM03.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
a service of  Schloss Dagstuhl - Leibniz Center for Informatics