Mikko Koivisto

From MaRDI portal
Person:269492

Available identifiers

zbMath Open koivisto.mikkoWikidataQ58126706 ScholiaQ58126706MaRDI QIDQ269492

List of research outcomes





PublicationDate of PublicationType
https://portal.mardi4nfdi.de/entity/Q60591972023-11-02Paper
Counting connected subgraphs with maximum-degree-aware sieving2022-07-21Paper
A faster tree-decomposition based algorithm for counting linear extensions2021-08-04Paper
A faster tree-decomposition based algorithm for counting linear extensions2020-08-12Paper
NP-completeness results for partitioning a graph into total dominating sets2020-04-07Paper
Learning Bayesian networks with local structure, mixed variables, and exact algorithms2020-02-26Paper
Algorithms for learning parsimonious context trees2019-06-26Paper
Fast zeta transforms for lattices with few irreducibles2019-05-10Paper
On the number of connected sets in bounded degree graphs2018-11-22Paper
Fast Zeta Transforms for Lattices with Few Irreducibles2018-10-30Paper
Sharper Upper Bounds for Unbalanced Uniquely Decodable Code Pairs2018-06-27Paper
Dense subset sum may be the hardest2018-01-24Paper
NP-completeness results for partitioning a graph into total dominating sets2017-10-23Paper
Narrow sieves for parameterized paths and packings2017-05-24Paper
Subset sum in the absence of concentration2017-01-24Paper
Structure discovery in Bayesian networks by sampling partial orders2016-06-06Paper
Separating OR, SUM, and XOR circuits2016-04-18Paper
On finding optimal polytrees2015-10-08Paper
On the Number of Connected Sets in Bounded Degree Graphs2015-09-09Paper
https://portal.mardi4nfdi.de/entity/Q29338452014-12-08Paper
The traveling salesman problem in bounded degree graphs2014-09-09Paper
A space-time tradeoff for permutation problems2014-05-22Paper
Fast monotone summation over disjoint sets2014-04-15Paper
Finding efficient circuits for ensemble computation2013-08-12Paper
Space-time tradeoffs for subset sum: an improved worst case algorithm2013-08-06Paper
Covering and packing in linear space2013-04-04Paper
Trimmed Moebius inversion and graphs of bounded degree2013-03-19Paper
Homomorphic hashing for sparse coefficient extraction2013-01-07Paper
Fast Monotone Summation over Disjoint Sets2013-01-07Paper
Evaluation of permanents in rings and semirings2012-03-27Paper
Exact Bayesian structure discovery in Bayesian networks2011-10-12Paper
Trimmed Moebius inversion and graphs of bounded degree2010-10-06Paper
Covering and Packing in Linear Space2010-09-07Paper
Set partitioning via inclusion-exclusion2010-04-29Paper
Optimal 2-constraint satisfaction via sum-product algorithms2010-01-18Paper
Partitioning into sets of bounded cardinality2010-01-14Paper
Counting Paths and Packings in Halves2009-10-29Paper
Fourier meets M\"{o}bius: fast subset convolution2009-01-05Paper
The Travelling Salesman Problem in Bounded Degree Graphs2008-08-28Paper
An MDL method for finding haplotype blocks and for estimating the strenght of haplotype block boundaries2008-04-14Paper
Parent Assignment Is Hard for the MDL, AIC, and NML Costs2007-09-14Paper
Algorithmic Learning Theory2005-08-18Paper
Theory Is Forever2005-01-18Paper

Research outcomes over time

This page was built for person: Mikko Koivisto