Andreas Björklund
Andreas Björklund
Unknown affiliation
Verified email at cs.lth.se
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
442*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
3312007
Determinant sums for undirected hamiltonicity
A Bjorklund
SIAM Journal on Computing 43 (1), 280-299, 2014
2452014
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
137*2017
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
102*2012
Exact algorithms for exact satisfiability and number of perfect matchings
A Björklund, T Husfeldt
Algorithmica 52 (2), 226-249, 2008
862008
Approximating longest directed paths and cycles
A Björklund, T Husfeldt, S Khanna
International Colloquium on Automata, Languages, and Programming, 222-233, 2004
83*2004
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
812008
Constrained multilinear detection and generalized graph motifs
A Björklund, P Kaski, Ł Kowalik
Algorithmica 74 (2), 947-967, 2016
70*2016
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
692003
Listing triangles
A Björklund, R Pagh, VV Williams, U Zwick
International Colloquium on Automata, Languages, and Programming, 223-234, 2014
632014
Position code
MP Pettersson, A Björklund
US Patent 6,667,695, 2003
632003
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
592010
Counting paths and packings in halves
A Björklund, T Husfeldt, P Kaski, M Koivisto
European Symposium on Algorithms, 578-586, 2009
57*2009
Finding a path of superlogarithmic length
A Björklund, T Husfeldt
SIAM Journal on Computing 32 (6), 1395-1402, 2003
572003
Shortest two disjoint paths in polynomial time
A Björklund, T Husfeldt
SIAM Journal on Computing 48 (6), 1698-1710, 2019
44*2019
Counting perfect matchings as fast as Ryser
A Björklund
Proceedings of the twenty-third annual ACM-SIAM symposium on Discrete …, 2012
422012
Shortest cycle through specified elements
A Björklund, T Husfeldt, N Taslaman
Proceedings of the Twenty-Third Annual ACM-SIAM Symposium on Discrete …, 2012
402012
Tracking objects on a touch surface
T Christiansson, N Ohlsson, A Bjorklund, MP Wallander
US Patent 8,982,084, 2015
322015
Data processing apparatus and method for handling vector instructions
A Björklund, E Persson, O Hugosson
US Patent 8,661,225, 2014
302014
The system can't perform the operation now. Try again later.
Articles 1–20