An algorithm for shortest paths in bipartite digraphs with concave weight matrices and its applications

Xin He and Zhi-Zhong Chen
SIAM J. Computing 29(1):65–80, Sep 1999

Cites:

Sequence comparison with mixed convex and concave costs

Fano Experimental Web Server, D. Eppstein, School of Information & Computer Science, UC Irvine