Efficient minimum cost matching and transportation using the quadrangle inequality

n-Tokyoites' loop-line commuter problem

Discrete Mathematics

An algorithm for computing the restriction scaffold assignment problem in computational biology

Information Processing Letters

Planar graphs, negative weight edges, shortest paths, and near linear time

Journal of Computer and System Sciences - Special issue on FOCS 2001

An algorithm for computing the restriction scaffold assignment problem in computational biology

Information Processing Letters

Fast Algorithms for Specially Structured Minimum Cost Flow Problems with Applications

Operations Research

Simple linear flow decomposition algorithms on trees, circles, and augmented trees

Networks