Petteri Kaski
- Fourier meets Möbius: fast subset convolution
2006/11/21 by Andreas Björklund, Thore Husfeldt, Björklund, Andreas +5 · 10 citations
Computer Science · #Complexity and Algorithms in Graphs #Algorithms and Data Compression #Computational Geometry and Mesh Generation
- Counting Paths and Packings in Halves
2009/04/20 by Andreas Björklund, Thore Husfeldt, Björklund, Andreas +5 · 3 citations
Computer Science · #Advanced Graph Theory Research #Computational Geometry and Mesh Generation #Data Structures and Algorithms (cs.DS) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #semigroups and automata theory
- Space--Time Tradeoffs for Subset Sum: An Improved Worst Case Algorithm
2013/03/04 by Per Austrin, Petteri Kaski, Austrin, Per +5 · 1 citation
Computer Science · #Complexity and Algorithms in Graphs #Cryptography and Data Security #Distributed systems and fault tolerance
- The fast intersection transform with applications to counting paths
2008/09/15 by Andreas Björklund, Thore Husfeldt, Björklund, Andreas +5 · 2 citations
Computer Science · Mathematics · #Advanced Graph Theory Research #Advanced Combinatorial Mathematics #Computational Geometry and Mesh Generation
- The Shortest Even Cycle Problem is Tractable
2021/11/04 by Andreas Björklund, Björklund, Andreas, Thore Husfeldt +3 · 1 citation
Computer Science · #Advanced Graph Theory Research #Algorithms and Data Compression #Combinatorics (math.CO) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Mathematics #semigroups and automata theory
- Fast Deterministic Chromatic Number under the Asymptotic Rank Conjecture
2024/04/07 by Andreas Björklund, Radu Curticapean, Björklund, Andreas +7 · 2 citations
Computer Science · Mathematics · #Advanced Combinatorial Mathematics #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Graph Labeling and Dimension Problems #Limits and Structures in Graph Theory