×
Edit Profile (opens in new tab)

Björklund, Andreas

Co-Author Distance
Author ID: bjorklund.andreas Recent zbMATH articles by "Björklund, Andreas"
Published as: Björklund, Andreas
Documents Indexed: 55 Publications since 2000, including 1 Additional arXiv Preprint
Co-Authors: 21 Co-Authors with 46 Joint Publications
879 Co-Co-Authors
all top 5

Co-Authors

8 single-authored
27 Kaski, Petteri
26 Husfeldt, Thore
14 Koivisto, Mikko
7 Kowalik, Łukasz
4 Williams, Richard Ryan
4 Zehavi, Meirav
2 Kamat, Vikram
2 Lokshtanov, Daniel
2 Nederlof, Jesper
2 Parviainen, Pekka
2 Saurabh, Saket
1 Dell, Holger
1 Johansson, Stefan J.
1 Khanna, Sanjeev
1 Koutis, Ioannis
1 Lauri, Juho
1 Lingas, Andrzej
1 Lyckberg, Isak
1 Pagh, Rasmus
1 Saffiotti, Alessandro
1 Taslaman, Nina
1 Vassilevska Williams, Virginia
1 Wasik, Z.
1 Zwick, Uri
all top 5

Serials

4 Information Processing Letters
4 SIAM Journal on Computing
4 ACM Transactions on Algorithms
3 Algorithmica
1 Journal of Computer and System Sciences
1 SIAM Journal on Discrete Mathematics
1 Theory of Computing Systems
all top 5

Fields

53 Computer science (68-XX)
34 Combinatorics (05-XX)
7 Operations research, mathematical programming (90-XX)
5 Linear and multilinear algebra; matrix theory (15-XX)
3 Number theory (11-XX)
2 Order, lattices, ordered algebraic structures (06-XX)
2 Associative rings and algebras (16-XX)

Publications by Year

all cited Publications top 5 cited Publications

Citations contained in zbMATH Open

49 Publications have been cited 754 times in 507 Documents Cited by ▼ Year ▼
Set partitioning via inclusion-exclusion. Zbl 1215.05056
Björklund, Andreas; Husfeldt, Thore; Koivisto, Mikko
136
2009
Fourier meets Möbius: fast subset convolution. Zbl 1232.68188
Björklund, Andreas; Husfeldt, Thore; Kaski, Petteri; Koivisto, Mikko
128
2007
Narrow sieves for parameterized paths and packings. Zbl 1370.68321
Björklund, Andreas; Husfeldt, Thore; Kaski, Petteri; Koivisto, Mikko
64
2017
Determinant sums for undirected Hamiltonicity. Zbl 1292.05244
Björklund, Andreas
45
2014
Counting paths and packings in halves. Zbl 1256.05230
Björklund, Andreas; Husfeldt, Thore; Kaski, Petteri; Koivisto, Mikko
25
2009
Listing triangles. Zbl 1410.05191
Björklund, Andreas; Pagh, Rasmus; Williams, Virginia Vassilevska; Zwick, Uri
23
2014
The traveling salesman problem in bounded degree graphs. Zbl 1295.90060
Björklund, Andreas; Husfeldt, Thore; Kaski, Petteri; Koivisto, Mikko
23
2012
Exact algorithms for exact satisfiability and number of perfect matchings. Zbl 1170.68046
Björklund, Andreas; Husfeldt, Thore
22
2008
Finding a path of superlogarithmic length. Zbl 1041.68066
Björklund, Andreas; Husfeldt, Thore
20
2003
The travelling salesman problem in bounded degree graphs. Zbl 1152.90575
Björklund, Andreas; Husfeldt, Thore; Kaski, Petteri; Koivisto, Mikko
20
2008
Constrained multilinear detection and generalized graph motifs. Zbl 1336.68115
Björklund, Andreas; Kaski, Petteri; Kowalik, Łukasz
19
2016
Approximating longest directed paths and cycles. Zbl 1098.68094
Björklund, Andreas; Husfeldt, Thore; Khanna, Sanjeev
19
2004
Shortest two disjoint paths in polynomial time. Zbl 1398.68653
Björklund, Andreas; Husfeldt, Thore
18
2014
Shortest cycle through specified elements. Zbl 1418.68161
Björklund, Andreas; Husfeldt, Thore; Taslaman, Nina
16
2012
Trimmed Moebius inversion and graphs of bounded degree. Zbl 1225.05005
Björklund, Andreas; Husfeldt, Thore; Kaski, Petteri; Koivisto, Mikko
15
2010
Probably optimal graph motifs. Zbl 1354.68108
Björklund, Andreas; Kaski, Petteri; Kowalik, Łukasz
14
2013
Directed Hamiltonicity and out-branchings via generalized Laplacians. Zbl 1442.68163
Björklund, Andreas; Kaski, Petteri; Koutis, Ioannis
12
2017
Counting perfect matchings as fast as Ryser. Zbl 1422.68103
Björklund, Andreas
10
2012
Evaluation of permanents in rings and semirings. Zbl 1234.68145
Björklund, Andreas; Husfeldt, Thore; Kaski, Petteri; Koivisto, Mikko
8
2010
Engineering motif search for large graphs. Zbl 1429.68177
Björklund, Andreas; Kaski, Petteri; Kowalik, Lukasz; Lauri, Juho
8
2015
Solving systems of polynomial equations over GF(2) by a parity-counting self-reduction. Zbl 07561519
Björklund, Andreas; Kaski, Petteri; Williams, Ryan
8
2019
How proofs are prepared at Camelot (extended abstract). Zbl 1375.68190
Björklund, Andreas; Kaski, Petteri
7
2016
Fast zeta transforms for lattices with few irreducibles. Zbl 1398.68694
Björklund, Andreas; Husfeldt, Thore; Kaski, Petteri; Koivisto, Mikko; Nederlof, Jesper; Parviainen, Pekka
7
2016
Exact covers via determinants. Zbl 1230.68084
Björklund, Andreas
7
2010
Fast witness extraction using a decision oracle. Zbl 1423.68203
Björklund, Andreas; Kaski, Petteri; Kowalik, Łukasz
7
2014
Exact algorithms for exact satisfiability and number of perfect matchings. Zbl 1170.68651
Björklund, Andreas; Husfeldt, Thore
7
2006
Spotting trees with few leaves. Zbl 1441.68066
Björklund, Andreas; Kamat, Vikram; Kowalik, Łukasz; Zehavi, Meirav
6
2015
Below all subsets for some permutational counting problems. Zbl 1378.68061
Björklund, Andreas
6
2016
Shortest two disjoint paths in polynomial time. Zbl 1428.05292
Björklund, Andreas; Husfeldt, Thore
5
2019
Fast Boolean matrix multiplication for highly clustered data. Zbl 0997.68753
Björklund, Andreas; Lingas, Andrzej
5
2001
The parity of set systems under random restrictions with applications to exponential time problems. Zbl 1441.68065
Björklund, Andreas; Dell, Holger; Husfeldt, Thore
4
2015
Generalized Kakeya sets for polynomial evaluation and faster computation of fermionants. Zbl 1430.68032
Björklund, Andreas; Kaski, Petteri; Williams, Ryan
4
2019
Trimmed Moebius inversion and graphs of bounded degree. Zbl 1259.68154
Björklund, Andreas; Husfeldt, Thore; Kaski, Petteri; Koivisto, Mikko
4
2008
Computing the permanent modulo a prime power. Zbl 1409.68325
Björklund, Andreas; Husfeldt, Thore; Lyckberg, Isak
4
2017
Spotting trees with few leaves. Zbl 1362.05078
Björklund, Andreas; Kamat, Vikram; Kowalik, Łukasz; Zehavi, Meirav
4
2017
Counting thin subgraphs via packings faster than meet-in-the-middle time. Zbl 1452.68133
Björklund, Andreas; Kaski, Petteri; Kowalik, Łukasz
3
2017
Fast zeta transforms for lattices with few irreducibles. Zbl 1420.68240
Björklund, Andreas; Koivisto, Mikko; Husfeldt, Thore; Nederlof, Jesper; Kaski, Petteri; Parviainen, Pekka
3
2012
Covering and packing in linear space. Zbl 1260.05155
Björklund, Andreas; Husfeldt, Thore; Kaski, Petteri; Koivisto, Mikko
3
2011
Coloring graphs having few colorings over path decompositions. Zbl 1378.68060
Björklund, Andreas
2
2016
Finding a path of superlogarithmic length. Zbl 1057.68647
Björklund, Andreas; Husfeldt, Thore
2
2002
Counting shortest two disjoint paths in cubic planar graphs with an NC algorithm. Zbl 1533.68210
Björklund, Andreas; Husfeldt, Thore
2
2018
Covering and packing in linear space. Zbl 1288.68102
Björklund, Andreas; Husfeldt, Thore; Kaski, Petteri; Koivisto, Mikko
2
2010
Generalized Kakeya sets for polynomial evaluation and faster computation of fermionants. Zbl 1443.68043
Björklund, Andreas; Kaski, Petteri; Williams, Ryan
1
2018
Approximate counting of \(k\)-paths: simpler, deterministic, and in polynomial space. Zbl 07475106
Björklund, Andreas; Lokshtanov, Daniel; Saurabh, Saket; Zehavi, Meirav
1
2021
Optimal adaptive fault diagnosis of hypercubes. Zbl 0966.68572
Björklund, Andreas
1
2000
The shortest even cycle problem is tractable. Zbl 07774325
Björklund, Andreas; Husfeldt, Thore; Kaski, Petteri
1
2022
The fine-grained complexity of computing the Tutte polynomial of a linear matroid. Zbl 07788477
Björklund, Andreas; Kaski, Petteri
1
2021
Exploiting sparsity for bipartite Hamiltonicity. Zbl 1533.05141
Björklund, Andreas
1
2018
Computing permanents and counting Hamiltonian cycles by listing dissimilar vectors. Zbl 07561518
Björklund, Andreas; Williams, Ryan
1
2019
The shortest even cycle problem is tractable. Zbl 07774325
Björklund, Andreas; Husfeldt, Thore; Kaski, Petteri
1
2022
Approximate counting of \(k\)-paths: simpler, deterministic, and in polynomial space. Zbl 07475106
Björklund, Andreas; Lokshtanov, Daniel; Saurabh, Saket; Zehavi, Meirav
1
2021
The fine-grained complexity of computing the Tutte polynomial of a linear matroid. Zbl 07788477
Björklund, Andreas; Kaski, Petteri
1
2021
Solving systems of polynomial equations over GF(2) by a parity-counting self-reduction. Zbl 07561519
Björklund, Andreas; Kaski, Petteri; Williams, Ryan
8
2019
Shortest two disjoint paths in polynomial time. Zbl 1428.05292
Björklund, Andreas; Husfeldt, Thore
5
2019
Generalized Kakeya sets for polynomial evaluation and faster computation of fermionants. Zbl 1430.68032
Björklund, Andreas; Kaski, Petteri; Williams, Ryan
4
2019
Computing permanents and counting Hamiltonian cycles by listing dissimilar vectors. Zbl 07561518
Björklund, Andreas; Williams, Ryan
1
2019
Counting shortest two disjoint paths in cubic planar graphs with an NC algorithm. Zbl 1533.68210
Björklund, Andreas; Husfeldt, Thore
2
2018
Generalized Kakeya sets for polynomial evaluation and faster computation of fermionants. Zbl 1443.68043
Björklund, Andreas; Kaski, Petteri; Williams, Ryan
1
2018
Exploiting sparsity for bipartite Hamiltonicity. Zbl 1533.05141
Björklund, Andreas
1
2018
Narrow sieves for parameterized paths and packings. Zbl 1370.68321
Björklund, Andreas; Husfeldt, Thore; Kaski, Petteri; Koivisto, Mikko
64
2017
Directed Hamiltonicity and out-branchings via generalized Laplacians. Zbl 1442.68163
Björklund, Andreas; Kaski, Petteri; Koutis, Ioannis
12
2017
Computing the permanent modulo a prime power. Zbl 1409.68325
Björklund, Andreas; Husfeldt, Thore; Lyckberg, Isak
4
2017
Spotting trees with few leaves. Zbl 1362.05078
Björklund, Andreas; Kamat, Vikram; Kowalik, Łukasz; Zehavi, Meirav
4
2017
Counting thin subgraphs via packings faster than meet-in-the-middle time. Zbl 1452.68133
Björklund, Andreas; Kaski, Petteri; Kowalik, Łukasz
3
2017
Constrained multilinear detection and generalized graph motifs. Zbl 1336.68115
Björklund, Andreas; Kaski, Petteri; Kowalik, Łukasz
19
2016
How proofs are prepared at Camelot (extended abstract). Zbl 1375.68190
Björklund, Andreas; Kaski, Petteri
7
2016
Fast zeta transforms for lattices with few irreducibles. Zbl 1398.68694
Björklund, Andreas; Husfeldt, Thore; Kaski, Petteri; Koivisto, Mikko; Nederlof, Jesper; Parviainen, Pekka
7
2016
Below all subsets for some permutational counting problems. Zbl 1378.68061
Björklund, Andreas
6
2016
Coloring graphs having few colorings over path decompositions. Zbl 1378.68060
Björklund, Andreas
2
2016
Engineering motif search for large graphs. Zbl 1429.68177
Björklund, Andreas; Kaski, Petteri; Kowalik, Lukasz; Lauri, Juho
8
2015
Spotting trees with few leaves. Zbl 1441.68066
Björklund, Andreas; Kamat, Vikram; Kowalik, Łukasz; Zehavi, Meirav
6
2015
The parity of set systems under random restrictions with applications to exponential time problems. Zbl 1441.68065
Björklund, Andreas; Dell, Holger; Husfeldt, Thore
4
2015
Determinant sums for undirected Hamiltonicity. Zbl 1292.05244
Björklund, Andreas
45
2014
Listing triangles. Zbl 1410.05191
Björklund, Andreas; Pagh, Rasmus; Williams, Virginia Vassilevska; Zwick, Uri
23
2014
Shortest two disjoint paths in polynomial time. Zbl 1398.68653
Björklund, Andreas; Husfeldt, Thore
18
2014
Fast witness extraction using a decision oracle. Zbl 1423.68203
Björklund, Andreas; Kaski, Petteri; Kowalik, Łukasz
7
2014
Probably optimal graph motifs. Zbl 1354.68108
Björklund, Andreas; Kaski, Petteri; Kowalik, Łukasz
14
2013
The traveling salesman problem in bounded degree graphs. Zbl 1295.90060
Björklund, Andreas; Husfeldt, Thore; Kaski, Petteri; Koivisto, Mikko
23
2012
Shortest cycle through specified elements. Zbl 1418.68161
Björklund, Andreas; Husfeldt, Thore; Taslaman, Nina
16
2012
Counting perfect matchings as fast as Ryser. Zbl 1422.68103
Björklund, Andreas
10
2012
Fast zeta transforms for lattices with few irreducibles. Zbl 1420.68240
Björklund, Andreas; Koivisto, Mikko; Husfeldt, Thore; Nederlof, Jesper; Kaski, Petteri; Parviainen, Pekka
3
2012
Covering and packing in linear space. Zbl 1260.05155
Björklund, Andreas; Husfeldt, Thore; Kaski, Petteri; Koivisto, Mikko
3
2011
Trimmed Moebius inversion and graphs of bounded degree. Zbl 1225.05005
Björklund, Andreas; Husfeldt, Thore; Kaski, Petteri; Koivisto, Mikko
15
2010
Evaluation of permanents in rings and semirings. Zbl 1234.68145
Björklund, Andreas; Husfeldt, Thore; Kaski, Petteri; Koivisto, Mikko
8
2010
Exact covers via determinants. Zbl 1230.68084
Björklund, Andreas
7
2010
Covering and packing in linear space. Zbl 1288.68102
Björklund, Andreas; Husfeldt, Thore; Kaski, Petteri; Koivisto, Mikko
2
2010
Set partitioning via inclusion-exclusion. Zbl 1215.05056
Björklund, Andreas; Husfeldt, Thore; Koivisto, Mikko
136
2009
Counting paths and packings in halves. Zbl 1256.05230
Björklund, Andreas; Husfeldt, Thore; Kaski, Petteri; Koivisto, Mikko
25
2009
Exact algorithms for exact satisfiability and number of perfect matchings. Zbl 1170.68046
Björklund, Andreas; Husfeldt, Thore
22
2008
The travelling salesman problem in bounded degree graphs. Zbl 1152.90575
Björklund, Andreas; Husfeldt, Thore; Kaski, Petteri; Koivisto, Mikko
20
2008
Trimmed Moebius inversion and graphs of bounded degree. Zbl 1259.68154
Björklund, Andreas; Husfeldt, Thore; Kaski, Petteri; Koivisto, Mikko
4
2008
Fourier meets Möbius: fast subset convolution. Zbl 1232.68188
Björklund, Andreas; Husfeldt, Thore; Kaski, Petteri; Koivisto, Mikko
128
2007
Exact algorithms for exact satisfiability and number of perfect matchings. Zbl 1170.68651
Björklund, Andreas; Husfeldt, Thore
7
2006
Approximating longest directed paths and cycles. Zbl 1098.68094
Björklund, Andreas; Husfeldt, Thore; Khanna, Sanjeev
19
2004
Finding a path of superlogarithmic length. Zbl 1041.68066
Björklund, Andreas; Husfeldt, Thore
20
2003
Finding a path of superlogarithmic length. Zbl 1057.68647
Björklund, Andreas; Husfeldt, Thore
2
2002
Fast Boolean matrix multiplication for highly clustered data. Zbl 0997.68753
Björklund, Andreas; Lingas, Andrzej
5
2001
Optimal adaptive fault diagnosis of hypercubes. Zbl 0966.68572
Björklund, Andreas
1
2000
all cited Publications top 5 cited Publications
all top 5

Cited by 743 Authors

35 Saurabh, Saket
30 Zehavi, Meirav
29 Fomin, Fedor V.
23 Björklund, Andreas
23 Kaski, Petteri
20 Panolan, Fahad
19 Lokshtanov, Daniel
16 Husfeldt, Thore
16 Paschos, Vangelis Th.
15 Nederlof, Jesper
14 Liedloff, Mathieu
13 Koivisto, Mikko
12 Kratsch, Dieter
11 Kowalik, Łukasz
11 Lingas, Andrzej
10 Gaspers, Serge
9 Cygan, Marek
9 Golovach, Petr A.
9 Jansen, Bart M. P.
9 Raman, Venkatesh
8 Dell, Holger
8 Lauri, Juho
8 Pilipczuk, Marcin L.
8 Williams, Richard Ryan
7 Escoffier, Bruno
7 Korhonen, Janne H.
7 Shachnai, Hadas
7 Sikora, Florian
7 van Rooij, Johan M. M.
7 Wahlström, Magnus
7 Wang, Jianxin
6 Abboud, Amir
6 Bagheri, Alireza
6 Bodlaender, Hans L.
6 Bonnet, Edouard
6 Fernau, Henning
6 Jaffke, Lars
6 Komusiewicz, Christian
6 Niedermeier, Rolf
6 Rzążewski, Paweł
6 Suchý, Ondřej
6 Tale, Prafullkumar
5 Agrawal, Akanksha
5 Arvind, Vikraman
5 Bourgeois, Nicolas
5 Brand, Cornelius
5 de Figueiredo, Celina M. Herrera
5 de Melo, Alexsander A.
5 Marx, Dániel
5 Pinter, Ron Yair
5 Roth, Marc
5 Sau, Ignasi
5 Silva, Ana Shirley
5 Wang, Yong
5 Xiao, Mingyu
4 Banik, Aritra
4 Chatterjee, Abhranil
4 Curticapean, Radu
4 Datta, Rajit
4 Feldmann, Andreas Emil
4 Fellows, Michael Ralph
4 Feng, Qilong
4 Golovnev, Alexander
4 Grandoni, Fabrizio
4 Gutin, Gregory Z.
4 Jansson, Jesper
4 Junosza-Szaniawski, Konstanty
4 Katsikarelis, Ioannis
4 Keshavarz-Kohjerdi, Fatemeh
4 Knop, Dušan
4 Lampis, Michael
4 Levcopoulos, Christos
4 Lima, Paloma T.
4 Meeks, Kitty
4 Mertzios, George B.
4 Misra, Pranabendu
4 Mukhopadhyay, Partha
4 Persson, Mia
4 Pilipczuk, Michał
4 Sagunov, Danil
4 Thilikos, Dimitrios M.
4 Wojtaszczyk, Jakub Onufry
3 Alon, Noga
3 Araújo, Júlio César Silva
3 Asgharian-Sardroud, Asghar
3 Bliznets, Ivan A.
3 Campos, Victor A.
3 Censor-Hillel, Keren
3 Della Croce, Federico
3 Eiben, Eduard
3 Fertin, Guillaume
3 Floderus, Peter
3 Fürer, Martin
3 Ghosal, Purnata
3 Gupta, Sushmita
3 Hüffner, Falk
3 Kim, Eun Jung
3 Kratochvíl, Jan
3 Kratsch, Stefan
3 Kulikov, Alexander S.
...and 643 more Authors
all top 5

Cited in 71 Serials

59 Algorithmica
45 Theoretical Computer Science
31 Discrete Applied Mathematics
21 Information Processing Letters
19 Journal of Computer and System Sciences
18 SIAM Journal on Discrete Mathematics
13 Theory of Computing Systems
11 Journal of Discrete Algorithms
10 SIAM Journal on Computing
9 Journal of Combinatorial Optimization
4 Information and Computation
4 International Journal of Foundations of Computer Science
3 Artificial Intelligence
3 Information Sciences
3 Networks
3 Annals of Operations Research
3 European Journal of Operational Research
3 Journal of Graph Algorithms and Applications
3 Algorithms
3 Computer Science Review
2 Operations Research Letters
2 Journal of Automated Reasoning
2 Computational Geometry
2 Linear Algebra and its Applications
2 Distributed Computing
2 Combinatorics, Probability and Computing
2 The Electronic Journal of Combinatorics
2 Optimization Methods & Software
2 Journal of the ACM
2 4OR
2 ACM Journal of Experimental Algorithmics
2 Discrete Optimization
2 RAIRO. Theoretical Informatics and Applications
1 Discrete Mathematics
1 Lithuanian Mathematical Journal
1 Mathematical Proceedings of the Cambridge Philosophical Society
1 Problems of Information Transmission
1 Mathematics of Computation
1 Journal of Combinatorial Theory. Series B
1 Journal of Graph Theory
1 Mathematics of Operations Research
1 Operations Research
1 Programming and Computer Software
1 Combinatorica
1 Optimization
1 Graphs and Combinatorics
1 Journal of Symbolic Computation
1 Discrete & Computational Geometry
1 Computers & Operations Research
1 Journal of Cryptology
1 Machine Learning
1 Journal of Global Optimization
1 Indagationes Mathematicae. New Series
1 SIAM Journal on Optimization
1 Computational Complexity
1 Filomat
1 Finite Fields and their Applications
1 INFORMS Journal on Computing
1 Mathematical Problems in Engineering
1 Soft Computing
1 Chicago Journal of Theoretical Computer Science
1 Data Mining and Knowledge Discovery
1 Fundamenta Informaticae
1 RAIRO. Operations Research
1 Journal of Systems Science and Complexity
1 AKCE International Journal of Graphs and Combinatorics
1 Logical Methods in Computer Science
1 Discrete Mathematics, Algorithms and Applications
1 ACM Transactions on Computation Theory
1 Prikladnaya Diskretnaya Matematika
1 Advances in Combinatorics
all top 5

Cited in 21 Fields

423 Computer science (68-XX)
302 Combinatorics (05-XX)
86 Operations research, mathematical programming (90-XX)
16 Linear and multilinear algebra; matrix theory (15-XX)
12 Biology and other natural sciences (92-XX)
11 Number theory (11-XX)
11 Information and communication theory, circuits (94-XX)
8 Game theory, economics, finance, and other social and behavioral sciences (91-XX)
3 Mathematical logic and foundations (03-XX)
3 Commutative algebra (13-XX)
3 Group theory and generalizations (20-XX)
3 Numerical analysis (65-XX)
2 Order, lattices, ordered algebraic structures (06-XX)
2 Convex and discrete geometry (52-XX)
1 History and biography (01-XX)
1 Associative rings and algebras (16-XX)
1 Abstract harmonic analysis (43-XX)
1 General topology (54-XX)
1 Statistics (62-XX)
1 Quantum theory (81-XX)
1 Statistical mechanics, structure of matter (82-XX)

Citations by Year