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