Dynamic programming on bipartite tree decompositions.

Lars Jaffke Laure Morelle Ignasi Sau Dimitrios M. Thilikos

Published in: CoRR (2023)

Keyphrases

tree decompositions
dynamic programming
constraint satisfaction problems
tree decomposition
stereo matching
bipartite graph
complexity bounds
state space
linear programming
expert systems
parallel processing
database
combinatorial optimization
constraint programming
single machine
constraint propagation