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

Baruch Schieber. Computing a Minimum-Weight k-Link Path in Graphs with the Concave Monge Property. In SODA. pages 405-411, 1995.

Abstract

Abstract is missing.