Travelled to:
2 × USA
Collaborated with:
P.K.Agarwal
Talks about:
algorithm (2) bipartit (2) approxim (2) geometr (2) match (2) metric (1) linear (1) time (1) near (1) cost (1)
Person: R. Sharathkumar
DBLP: Sharathkumar:R=
Contributed to:
Wrote 2 papers:
- STOC-2014-AgarwalS #algorithm #approximate #geometry #metric
- Approximation algorithms for bipartite matching with metric and geometric costs (PKA, RS), pp. 555–564.
- STOC-2012-SharathkumarA #algorithm #approximate #geometry
- A near-linear time ε-approximation algorithm for geometric bipartite matching (RS, PKA), pp. 385–394.