T
Telikepalli Kavitha
Researcher at Tata Institute of Fundamental Research
Publications - 125
Citations - 3150
Telikepalli Kavitha is an academic researcher from Tata Institute of Fundamental Research. The author has contributed to research in topics: Bipartite graph & Matching (graph theory). The author has an hindex of 28, co-authored 123 publications receiving 2794 citations. Previous affiliations of Telikepalli Kavitha include Max Planck Society & Indian Institute of Science.
Papers
More filters
Journal ArticleDOI
Survey: Cycle bases in graphs characterization, algorithms, complexity, and applications
Telikepalli Kavitha,Christian Liebchen,Kurt Mehlhorn,Dimitrios Michail,Romeo Rizzi,Torsten Ueckerdt,Katharina Anna Zweig +6 more
TL;DR: The state of knowledge on cycle bases is surveyed, different kinds of cycle bases are introduced, characterized in terms of their cycle matrix, and structural results and a priori length bounds are proved.
Journal ArticleDOI
Popular Matchings
TL;DR: The first polynomial-time algorithms to determine if an instance admits a popular matching, and to find a largest such matching, if one exists are given.
Journal ArticleDOI
Additive spanners and (α, β)-spanners
TL;DR: This article develops a couple of new techniques for constructing (α, β)-spanners and presents an additive (1,6)-spanner of size O, an economical agent that assigns costs and values to paths in the graph, and shows that this path buying algorithm can be parameterized in different ways to yield other sparseness-distortion tradeoffs.
Proceedings ArticleDOI
Popular matchings
TL;DR: In this article, the problem of determining if an instance admits a popular matching, and to find a largest such matching, if one exists, was studied, and the first polynomial-time algorithms were given.
Journal ArticleDOI
Popular mixed matchings
TL;DR: It is shown that popular mixed matchings always exist and polynomial time algorithms for finding them are designed and they are studied to give tight bounds on the price of anarchy and price of stability of the popular matching problem.