Andreas Björklund
- 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
- Determinant Sums for Undirected Hamiltonicity
2010/08/03 by Andreas Björklund, Björklund, Andreas · 6 citations
Computer Science · Mathematics · #Advanced Graph Theory Research #Complexity and Algorithms in Graphs #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Markov Chains and Monte Carlo Methods
- Counting Paths and Packings in Halves
2009/04/20 by Andreas Björklund, Björklund, Andreas, Thore Husfeldt +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
- Below All Subsets for Some Permutational Counting Problems
2012/11/02 by Andreas Björklund, Björklund, Andreas · 1 citation
Mathematics · #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Limits and Structures in Graph Theory #Markov Chains and Monte Carlo Methods #Random Matrices and Applications
- 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, Björklund, Andreas, Radu Curticapean +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