Efficient Minimum Cost Matching Using Quadrangle Inequality

Alok Aggarwal, Amotz Bar-Noy, Samir Khuller, Dina Kravets, Baruch Schieber

Browse the full FOCS paper archive.