Search Results for author: Ambroise Baril

Found 1 papers, 0 papers with code

Component twin-width as a parameter for BINARY-CSP and its semiring generalisations

no code implementations14 Jul 2022 Ambroise Baril, Miguel Couceiro, Victor Lagerkvist

We illustrate the advantages of this framework by instantiating our general algorithmic approach on several classes of problems (e. g., the $H$-coloring problem and its variants), and showing that it improves the best complexity upper bounds in the literature for several well-known problems.

Cannot find the paper you are looking for? You can Submit a new open access paper.