Stop the war!
Остановите войну!
for scientists:
default search action
BibTeX records: Mikko Koivisto
@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} }
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.