Tags:exact computation, heuristic algorithms, practical implementations and treewidth
Abstract:
This talk would be a follow-up to my paper at SEA 2022 with essentially the same title. I would report some developments on my part since the submission of the work to SEA. I would try to make the presentation as informative as possible for potential users of treewidth algorithms. I also hope to get feedbacks from the audience on what features of treewidth solvers are desirable from the uses' point of view.
Heuristic Computation of Exact Treewidth - Some Improvements and More Experimental Evaluations