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

Louis Carpentier Jorik Jooken Jan Goedgebeur

Published in: J. Heuristics (2024)

Keyphrases

tree decompositions
constraint satisfaction problems
tree decomposition
years ago
complexity bounds
databases
lower bound
incomplete information
decomposition method