A Machine Learning Approach to Algorithm Selection for Exact Computation of Treewidth
Sign Up to like & getrecommendations! Published in 2019 at "Algorithms"
DOI: 10.3390/a12100200
Abstract: We present an algorithm selection framework based on machine learning for the exact computation of treewidth, an intensively studied graph parameter that is NP-hard to compute. Specifically, we analyse the comparative performance of three state-of-the-art… read more here.
Keywords: machine; machine learning; exact computation; treewidth ... See more keywords