Showing 8 publications
- 📄 Journal Article 🔒 Closed
Primal-dual approximation algorithms for integral flow and multicut in trees
Algorithmica , Vol. 18 (1) - 📄 Journal Article 🔓 Bronze
On-line algorithms for weighted bipartite matching and stable marriages
Theoretical Computer Science , Vol. 127 (2) - 📄 Journal Article 🔒 Closed
A theory of alternating paths and blossoms for proving correctness of the $$O(\sqrt V E)$$ general graph maximum matching algorithm
COMBINATORICA , Vol. 14 (1) - 📄 Journal Article 🔒 Closed
A primal-dual approximation algorithm for generalized steiner network problems
COMBINATORICA , Vol. 15 (3) - 📄 Conference Paper 🔓 Bronze
A primal-dual approximation algorithm for generalized Steiner network problems
ACM Symposium on Theory of Computing (STOC) - 📄 Journal Article 🔒 Closed
Multiway cuts in node weighted graphs
Journal of Algorithms , Vol. 50 (1) - 📄 Conference Paper 🔒 Closed
Multiway cuts in directed and node weighted graphs
Lecture notes in computer science - 📄 Conference Paper 🔒 Closed
Suboptimal cuts: Their enumeration, weight and number
Lecture notes in computer science