Telikepalli Kavitha

Statistics

Publications

Citations

1.3K

H-Index

Active since

2004

Affiliations

Tata Institute of Fundamental Research(Current)

Indian Institute of Science Bangalore

Max Planck Institute for Informatics

Max Planck Society

University of Glasgow

Telikepalli Kavitha is an author at Tata Institute of Fundamental Research specializing in engineering, discrete mathematics, and combinatorial optimization.

ORCID

Top concepts

Combinatorial OptimizationEngineeringDiscrete MathematicsComputer ScienceGraph TheoryComputational ComplexityBusinessMechanism DesignMathematical ProgrammingGame Theory

Publications per year

2004–2021

Publications

Popular Matchings

David Abraham, Robert W. Irving, Telikepalli Kavitha et al. · SIAM Journal on Computing · 2007 · 153 citations

Ranking Algorithm, Engineering, Information Retrieval +12

Rank-maximal matchings

Robert W. Irving, Telikepalli Kavitha, Kurt Mehlhorn et al. · ACM Transactions on Algorithms · 2006 · 108 citations

Ranking Algorithm, Engineering, Graph Theory +11

Additive spanners and (α, β)-spanners

Surender Baswana, Telikepalli Kavitha, Kurt Mehlhorn et al. · ACM Transactions on Algorithms · 2010 · 98 citations

Graph Sparsity, Engineering, Pathfinding +17

Assigning Papers to Referees

Naveen Garg, Telikepalli Kavitha, Amit Kumar et al. · Algorithmica · 2010 · 86 citations · Full text

Mathematical Programming, Engineering, Computational Social Choice +17

An Õ(mn) Gomory-Hu tree construction algorithm for unweighted graphs

Ramesh Hariharan, Telikepalli Kavitha, Debmalya Panigrahi et al. · 2007 · 79 citations

Mathematical Programming, Engineering, Planar Graph +19

1–5 of 39