Academia.edu no longer supports Internet Explorer.
To browse Academia.edu and the wider internet faster and more securely, please take a few seconds to upgrade your browser.
Papers by Dina Kravets
Computational Geometry, 1991
Mathematical Systems Theory, Nov 30, 1991
Proceedings of 1994 6th IEEE Symposium on Parallel and Distributed Processing, 1994
Proceedings., 33rd Annual Symposium on Foundations of Computer Science, 1992
Efficient Minimum Cost Matching Using Quadrangle Inequality Alok Aggarwal Amotz Bar-Noy* Samir Kh... more Efficient Minimum Cost Matching Using Quadrangle Inequality Alok Aggarwal Amotz Bar-Noy* Samir Khuller ^ Dina Kravets * Baruch Schieber* Abstract 1 Introduction We present efficient algorithms for finding a mini-mum cost perfect matching, and for solving the ...
Discrete Mathematics and Its Applications, 1999
Mathematical Systems Theory, 1991
Journal of Algorithms, Jul 1, 1995
IEEE Transactions on Parallel and Distributed Systems, 1996
Computational Geometry, 1991
Computational Geometry, 1997
Information Processing Letters, Apr 12, 1989
Computational Geometry, 1991
Mathematical Systems Theory, Nov 30, 1991
Proceedings of 1994 6th IEEE Symposium on Parallel and Distributed Processing, 1994
Proceedings., 33rd Annual Symposium on Foundations of Computer Science, 1992
Efficient Minimum Cost Matching Using Quadrangle Inequality Alok Aggarwal Amotz Bar-Noy* Samir Kh... more Efficient Minimum Cost Matching Using Quadrangle Inequality Alok Aggarwal Amotz Bar-Noy* Samir Khuller ^ Dina Kravets * Baruch Schieber* Abstract 1 Introduction We present efficient algorithms for finding a mini-mum cost perfect matching, and for solving the ...
Discrete Mathematics and Its Applications, 1999
Mathematical Systems Theory, 1991
Journal of Algorithms, Jul 1, 1995
IEEE Transactions on Parallel and Distributed Systems, 1996
Computational Geometry, 1991
Computational Geometry, 1997
Information Processing Letters, Apr 12, 1989
Uploads
Papers by Dina Kravets