Computing a Minimum-Weight k-Link Path in Graphs with the Concave Monge Property.

Baruch Schieber

Browse the full SODA paper archive.