Follow
Andreas Björklund
Andreas Björklund
Unknown affiliation
Verified email at itu.dk
Title
Cited by
Cited by
Year
Set partitioning via inclusion-exclusion
A Björklund, T Husfeldt, M Koivisto
SIAM Journal on Computing 39 (2), 546-563, 2009
516*2009
Fourier meets Möbius: fast subset convolution
A Björklund, T Husfeldt, P Kaski, M Koivisto
Proceedings of the thirty-ninth annual ACM symposium on Theory of computing …, 2007
3782007
Determinant sums for undirected hamiltonicity
A Bjorklund
SIAM Journal on Computing 43 (1), 280-299, 2014
2782014
Narrow sieves for parameterized paths and packings
A Björklund, T Husfeldt, P Kaski, M Koivisto
Journal of Computer and System Sciences 87, 119-139, 2017
1572017
The traveling salesman problem in bounded degree graphs
A Björklund, T Husfeldt, P Kaski, M Koivisto
ACM Transactions on Algorithms (TALG) 8 (2), 1-13, 2012
112*2012
Approximating longest directed paths and cycles
A Björklund, T Husfeldt, S Khanna
Automata, Languages and Programming: 31st International Colloquium, ICALP …, 2004
107*2004
Exact algorithms for exact satisfiability and number of perfect matchings
A Björklund, T Husfeldt
Algorithmica 52, 226-249, 2008
922008
Listing triangles
A Björklund, R Pagh, VV Williams, U Zwick
International Colloquium on Automata, Languages, and Programming, 223-234, 2014
882014
Computing the Tutte polynomial in vertex-exponential time
A Björklund, T Husfeldt, P Kaski, M Koivisto
2008 49th Annual IEEE Symposium on Foundations of Computer Science, 677-686, 2008
872008
A faster hafnian formula for complex matrices and its benchmarking on a supercomputer
A Björklund, B Gupt, N Quesada
Journal of Experimental Algorithmics (JEA) 24, 1-17, 2019
772019
Constrained multilinear detection and generalized graph motifs
A Björklund, P Kaski, Ł Kowalik
Algorithmica 74, 947-967, 2016
73*2016
Position code
MP Pettersson, A Björklund
US Patent 6,667,695, 2003
722003
Method and apparatus for extracting information from a target area within a two-dimensional graphical object in an image
K Astrom, A Bjorklund, M Sjolin, M Andreasson
US Patent App. 10/165,653, 2003
702003
Trimmed Moebius inversion and graphs of bounded degree
A Björklund, T Husfeldt, P Kaski, M Koivisto
Theory of Computing Systems 47 (3), 637-654, 2010
642010
Shortest two disjoint paths in polynomial time
A Björklund, T Husfeldt
SIAM Journal on Computing 48 (6), 1698-1710, 2019
62*2019
Counting paths and packings in halves
A Björklund, T Husfeldt, P Kaski, M Koivisto
European Symposium on Algorithms, 578-586, 2009
61*2009
Finding a path of superlogarithmic length
A Björklund, T Husfeldt
SIAM Journal on Computing 32 (6), 1395-1402, 2003
582003
Shortest cycle through specified elements
A Björklund, T Husfeldt, N Taslaman
Proceedings of the twenty-third annual ACM-SIAM symposium on discrete …, 2012
542012
Counting perfect matchings as fast as Ryser
A Björklund
Proceedings of the twenty-third annual acm-siam symposium on discrete …, 2012
472012
Tracking objects on a touch surface
T Christiansson, N Ohlsson, A Bjorklund, MP Wallander
US Patent 8,982,084, 2015
442015
The system can't perform the operation now. Try again later.
Articles 1–20