Dynamic Programming on Bipartite Tree Decompositions.

Lars Jaffke Laure Morelle Ignasi Sau Dimitrios M. Thilikos

Published in: IPEC (2023)

Keyphrases

tree decompositions
dynamic programming
constraint satisfaction problems
tree decomposition
linear programming
bipartite graph
state space
complexity bounds
probabilistic model
stereo matching
single machine
constraint satisfaction
parallel processing