pith. sign in

Andreas Bj\"orklund

Identifiers

  • name variant Andreas Bj\"orklund 0.60 · backfill

Papers (21)

  1. The Arithmetic Circuit Combinatorial Nullstellensatz is NP-hard cs.DS · 2026 · author #1
  2. Counting Shortest Two Disjoint Paths in Cubic Planar Graphs with an NC Algorithm cs.DS · 2018 · author #1
  3. A faster hafnian formula for complex matrices and its benchmarking on a supercomputer cs.DS · 2018 · author #1
  4. Directed Hamiltonicity and Out-Branchings via Generalized Laplacians cs.DS · 2016 · author #1
  5. How proofs are prepared at Camelot cs.DS · 2016 · author #1
  6. Fast Witness Extraction Using a Decision Oracle cs.DS · 2015 · author #1
  7. Coloring Graphs having Few Colorings over Path Decompositions cs.DS · 2015 · author #1
  8. Spotting Trees with Few Leaves cs.DS · 2015 · author #1
  9. Counting thin subgraphs via packings faster than meet-in-the-middle time cs.DS · 2013 · author #1
  10. The Parity of Directed Hamiltonian Cycles cs.DS · 2013 · author #1
  11. Below All Subsets for Some Permutational Counting Problems cs.DS · 2012 · author #1
  12. Counting Perfect Matchings as Fast as Ryser cs.DS · 2011 · author #1
  13. Determinant Sums for Undirected Hamiltonicity cs.DS · 2010 · author #1
  14. Narrow sieves for parameterized paths and packings cs.DS · 2010 · author #1
  15. Exact Covers via Determinants cs.DS · 2009 · author #1
  16. On evaluation of permanents cs.DS · 2009 · author #1
  17. Counting Paths and Packings in Halves cs.DS · 2009 · author #1
  18. The fast intersection transform with applications to counting paths cs.DS · 2008 · author #1
  19. Trimmed Moebius Inversion and Graphs of Bounded Degree cs.DS · 2008 · author #1
  20. Computing the Tutte polynomial in vertex-exponential time cs.DS · 2007 · author #1
  21. Fourier meets M\"{o}bius: fast subset convolution cs.DS · 2006 · author #1

Mentions

  • 2606.08646 #1 · arxiv_oai · confidence 0.70 Andreas Bj\"orklund
  • 1508.03572 #1 · backfill · confidence 0.70 Andreas Bj\"orklund
  • 1504.03670 #1 · backfill · confidence 0.70 Andreas Bj\"orklund
  • 1501.00563 #1 · backfill · confidence 0.70 Andreas Bj\"orklund
  • 1306.4111 #1 · backfill · confidence 0.70 Andreas Bj\"orklund
  • 1301.7250 #1 · backfill · confidence 0.70 Andreas Bj\"orklund
  • 1211.0391 #1 · backfill · confidence 0.70 Andreas Bj\"orklund
  • 1107.4466 #1 · backfill · confidence 0.70 Andreas Bj\"orklund
  • 1008.0541 #1 · backfill · confidence 0.70 Andreas Bj\"orklund
  • 1007.1161 #1 · backfill · confidence 0.70 Andreas Bj\"orklund
  • 0910.0460 #1 · backfill · confidence 0.70 Andreas Bj\"orklund
  • 0904.3251 #1 · backfill · confidence 0.70 Andreas Bj\"orklund
  • 0904.3093 #1 · backfill · confidence 0.70 Andreas Bj\"orklund
  • 0809.2489 #1 · backfill · confidence 0.70 Andreas Bj\"orklund
  • 0802.2834 #1 · backfill · confidence 0.70 Andreas Bj\"orklund
  • 0711.2585 #1 · backfill · confidence 0.70 Andreas Bj\"orklund

Frequent Coauthors