14 citations · 32 across the 19 of their papers we have counts for
Showing 2024Show all
2 papers · 1 filter
cs.DS2024
Finding longer cycles via shortest colourful cycle
Andreas Björklund, Thore Husfeldt
We consider the parameterised -Long Cycle problem, in which you are given an -vertex undirected graph , a specified edge in , and a positive integer , and are…
cs.DS2024★ 1 cited
Fast Deterministic Chromatic Number under the Asymptotic Rank Conjecture
Andreas Björklund, Radu Curticapean, Thore Husfeldt +2
In this paper we further explore the recently discovered connection by Björklund and Kaski [STOC 2024] and Pratt [STOC 2024] between the asymptotic rank conjecture of Strassen [Pro…