Searching for a Feedback Vertex Set with the link-cut tree

Download PDF
Open Webpage

Luís M. S. Russo

Published: 01 Jan 2023, Last Modified: 21 May 2024J. Comput. Sci. 2023EveryoneRevisionsBibTeXCC BY-SA 4.0
Abstract: Highlights•First application of the link-cut tree data structure to the Feedback vertex set problem.•Simple simulated annealing algorithm.•Significant results obtained with the extensive PACE 2016 dataset.