10 citations · 32 across the 9 of their papers we have counts for
1 paper · 1 filter
Vladislavs Kļevickis, Krišjānis Prūsis, Jevgēnijs Vihrovs
In this paper, we study quantum algorithms for computing the exact value of the treewidth of a graph. Our algorithms are based on the classical algorithm by Fomin and Villanger (Co…