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

Martin Ngele, Rico Zenklusen

Browse the full SODA paper archive.