A New Dynamic Programming Approach for Spanning Trees with Chain Constraints and Beyond.

Martin Nägele Rico Zenklusen

Published in: CoRR (2023)

Keyphrases

spanning tree
dynamic programming
edge disjoint
minimum cost
minimum spanning trees
minimum spanning tree
constraint satisfaction
optimal policy
reinforcement learning
data structure
search algorithm
markov decision processes
constraint programming
constrained optimization
dp matching