A heuristic algorithm for the maximum happy vertices problem using tree decompositions.

Louis Carpentier Jorik Jooken Jan Goedgebeur

Published in: CoRR (2022)

Keyphrases

tree decompositions
constraint satisfaction problems
tree decomposition
years ago
total weight
complexity bounds
graphical models