P
Petteri Kaski
Researcher at Aalto University
Publications - 162
Citations - 4312
Petteri Kaski is an academic researcher from Aalto University. The author has contributed to research in topics: Approximation algorithm & Disjoint sets. The author has an hindex of 32, co-authored 161 publications receiving 4033 citations. Previous affiliations of Petteri Kaski include University of Helsinki & University of Bergen.
Papers
More filters
Book
Exact Exponential Algorithms
Fedor V. Fomin,Petteri Kaski +1 more
TL;DR: Discovering surprises in the face of intractability is found to be a challenge in finding solutions to intractable problems.
Posted Content
Fourier meets Möbius: fast subset convolution
TL;DR: Koivisto et al. as discussed by the authors presented an O(2k n2 + n m) algorithm for the Steiner tree problem in graphs with n vertices, k terminals, and m edges with bounded integer weights.
Proceedings Article
Engineering an efficient canonical labeling tool for large and sparse graphs
Tommi Junttila,Petteri Kaski +1 more
TL;DR: Within the general framework of backtracking algorithms based on individualization and refinement, data structures, subroutines, and pruning heuristics especially for fast handling of large and sparse graphs are developed.
Proceedings ArticleDOI
Fourier meets möbius: fast subset convolution
TL;DR: The first Õ(2k2 + n m) algorithm for the Steiner tree problem in graphs with vertices, terminals, and edges with bounded integer weights is presented, improving upon the classical Dreyfus-Wagner algorithm.
Book
Classification Algorithms for Codes and Designs
TL;DR: A new starting point and a new method are requisite, to insure a complete [classification of the Steiner triple systems of order 15] was furnished, and its tedious and di?cult execution was taken, by Mr. Cole as discussed by the authors.