Fakultät für Informatik
-
Technische Universität München
Lehrstuhl für Effiziente Algorithmen
Die bibliographische Datenbank LEABib
Suchen
•
Liste der Journale
•
Liste der Serien
•
Liste der Konferenzen
•
Ausgewählte Publikationen
[1]
Hilfe
Suche: Author="Koivisto, Mikko"
Als [
bib
] [
pdf
] [
ps
] [
dvi
] [
xml
] herunterladen.
Subset sum in the absence of concentration
Per Austrin
,
Petteri Kaski
,
Mikko Koivisto
,
Jesper Nederlof
Leibniz International Proceedings in Informatics (LIPIcs)
30
, 2015, pp. 48-61
On the number of connected sets in bounded degree graphs
Kustaa Kangas
,
Petteri Kaski
,
Mikko Koivisto
,
Janne H. Korhonen
Lecture Notes in Computer Science
8747
, 2014, pp. 336-347
Fast monotone summation over disjoint sets
Petteri Kaski
,
Mikko Koivisto
,
Janne H. Korhonen
,
Igor S. Sergeev
Information Processing Letters
114
(5), 2014, pp. 264-267
Space-time tradeoffs for subset sum: An improved worst case algorithm
Per Austrin
,
Petteri Kaski
,
Mikko Koivisto
,
Jussi Määttä
Lecture Notes in Computer Science
7965
, 2013, pp. 45-56
Covering and packing in linear space
Andreas Björklund
,
Thore Husfeldt
,
Petteri Kaski
,
Mikko Koivisto
Information Processing Letters
111
(21-22), 2011, pp. 1033-1036
Evaluation of permanents in rings and semirings
Andreas Björklund
,
Thore Husfeldt
,
Petteri Kaski
,
Mikko Koivisto
Information Processing Letters
110
(20), 2010, pp. 867-870
Covering and packing in linear space
Andreas Björklund
,
Thore Husfeldt
,
Petteri Kaski
,
Mikko Koivisto
Lecture Notes in Computer Science
6198
, 2010, pp. 727-737
Counting paths and packings in halves
Andreas Björklund
,
Thore Husfeldt
,
Petteri Kaski
,
Mikko Koivisto
Lecture Notes in Computer Science
5757
, 2009, pp. 578-586
Set partitioning via inclusion-exclusion
Andreas Björklund
,
Thore Husfeldt
,
Mikko Koivisto
SIAM Journal on Computing
39
(2), 2009, pp. 546-563
The Travelling Salesman Problem in bounded degree graphs
Andreas Björklund
,
Thore Husfeldt
,
Petteri Kaski
,
Mikko Koivisto
Lecture Notes in Computer Science
5125
, 2008, pp. 198-209
Trimmed Moebius inversion and graphs of bounded degree
Andreas Björklund
,
Thore Husfeldt
,
Petteri Kaski
,
Mikko Koivisto
Leibniz International Proceedings in Informatics (LIPIcs)
1
, 2008, pp. 85-96
Fourier meets Möbius: Fast subset convolution
Andreas Björklund
,
Thore Husfeldt
,
Petteri Kaski
,
Mikko Koivisto
Proceedings of the 39th Annual ACM Symposium on Theory of Computing, STOC'2007 (San Diego, CA, USA, June 11-13, 2007)
, 2007, pp. 67-74
Optimal 2-constraint satisfaction via sum-product algorithms
Mikko Koivisto
Information Processing Letters
98
(1), 2006, pp. 24-28
A hidden Markov technique for haplotype reconstruction
Pasi Rastas
,
Mikko Koivisto
,
Heikki Mannila
,
Esko Ukkonen
LNCS/LNBI
3692
, 2005, pp. 140-151