Andreas Björklund

From MaRDI portal
Person:262279

Available identifiers

zbMath Open bjorklund.andreasMaRDI QIDQ262279

List of research outcomes





PublicationDate of PublicationType
https://portal.mardi4nfdi.de/entity/Q61473942024-01-15Paper
The shortest even cycle problem is tractable2023-12-08Paper
https://portal.mardi4nfdi.de/entity/Q50911752022-07-21Paper
https://portal.mardi4nfdi.de/entity/Q50910092022-07-21Paper
Exploiting sparsity for bipartite Hamiltonicity2022-07-21Paper
Counting connected subgraphs with maximum-degree-aware sieving2022-07-21Paper
Approximate Counting of k-Paths: Deterministic and in Polynomial Space2022-07-21Paper
Computing permanents and counting Hamiltonian cycles by listing dissimilar vectors2022-07-21Paper
Approximate Counting of k -Paths: Simpler, Deterministic, and in Polynomial Space2022-02-16Paper
Counting Short Vector Pairs by Inner Product and Relations to the Permanent2020-07-28Paper
Directed Hamiltonicity and out-branchings via generalized Laplacians2020-05-27Paper
Generalized Kakeya sets for polynomial evaluation and faster computation of fermionants2020-05-27Paper
Shortest two disjoint paths in polynomial time2019-11-21Paper
Engineering Motif Search for Large Graphs2019-09-12Paper
Generalized Kakeya sets for polynomial evaluation and faster computation of fermionants2019-09-10Paper
Counting thin subgraphs via packings faster than meet-in-the-middle time2019-06-20Paper
Counting perfect matchings as fast as Ryser2019-05-10Paper
Fast zeta transforms for lattices with few irreducibles2019-05-10Paper
https://portal.mardi4nfdi.de/entity/Q57435152019-05-10Paper
Counting thin subgraphs via packings faster than meet-in-the-middle time2018-11-12Paper
Fast Zeta Transforms for Lattices with Few Irreducibles2018-10-30Paper
Below all subsets for some permutational counting problems2017-10-17Paper
Coloring graphs having few colorings over path decompositions2017-10-17Paper
How proofs are prepared at Camelot (extended abstract)2017-09-29Paper
Computing the permanent modulo a prime power2017-06-13Paper
Narrow sieves for parameterized paths and packings2017-05-24Paper
Spotting trees with few leaves2017-05-24Paper
Probably optimal graph motifs2017-01-30Paper
Constrained multilinear detection and generalized graph motifs2016-03-29Paper
Spotting trees with few leaves2015-10-27Paper
The parity of set systems under random restrictions with applications to exponential time problems2015-10-27Paper
Fast witness extraction using a decision oracle2014-10-08Paper
The traveling salesman problem in bounded degree graphs2014-09-09Paper
Listing triangles2014-07-01Paper
Shortest two disjoint paths in polynomial time2014-07-01Paper
Determinant sums for undirected Hamiltonicity2014-06-04Paper
Covering and packing in linear space2013-04-04Paper
Counting closed trails2013-03-21Paper
Trimmed Moebius inversion and graphs of bounded degree2013-03-19Paper
Evaluation of permanents in rings and semirings2012-03-27Paper
Exact covers via determinants2012-01-23Paper
Trimmed Moebius inversion and graphs of bounded degree2010-10-06Paper
Covering and Packing in Linear Space2010-09-07Paper
Set partitioning via inclusion-exclusion2010-04-29Paper
Counting Paths and Packings in Halves2009-10-29Paper
Exact Algorithms for Exact Satisfiability and Number of Perfect Matchings2009-03-12Paper
Fourier meets M\"{o}bius: fast subset convolution2009-01-05Paper
Exact algorithms for exact satisfiability and number of perfect matchings2008-12-02Paper
The Travelling Salesman Problem in Bounded Degree Graphs2008-08-28Paper
Algorithms – ESA 20052006-06-27Paper
Automata, Languages and Programming2005-08-24Paper
https://portal.mardi4nfdi.de/entity/Q47372252004-08-11Paper
Finding a Path of Superlogarithmic Length2003-09-28Paper
https://portal.mardi4nfdi.de/entity/Q47785602002-11-18Paper
https://portal.mardi4nfdi.de/entity/Q27220092001-07-11Paper

Research outcomes over time

This page was built for person: Andreas Björklund