2008 |
38 | EE | Telikepalli Kavitha:
Dynamic matrix rank with partial lookahead.
FSTTCS 2008 |
37 | EE | Bernhard Haeupler,
Telikepalli Kavitha,
Rogers Mathew,
Siddhartha Sen,
Robert Endre Tarjan:
Faster Algorithms for Incremental Topological Ordering.
ICALP (1) 2008: 421-433 |
36 | EE | Anand Bhalgat,
Ramesh Hariharan,
Telikepalli Kavitha,
Debmalya Panigrahi:
Fast edge splitting and Edmonds' arborescence construction for unweighted graphs.
SODA 2008: 455-464 |
35 | EE | Chien-Chung Huang,
Telikepalli Kavitha,
Dimitrios Michail,
Meghana Nasre:
Bounded Unpopularity Matchings.
SWAT 2008: 127-137 |
34 | EE | Telikepalli Kavitha:
On a Special Co-cycle Basis of Graphs.
SWAT 2008: 343-354 |
33 | EE | Telikepalli Kavitha:
Ranked Matching.
Encyclopedia of Algorithms 2008 |
32 | EE | Telikepalli Kavitha,
Katakam Vamsi Krishna:
An improved heuristic for computing short integral cycle bases.
ACM Journal of Experimental Algorithmics 13: (2008) |
31 | EE | Telikepalli Kavitha,
Kurt Mehlhorn,
Dimitrios Michail,
Katarzyna E. Paluch:
An [(O)\tilde](m2n)\tilde{O}(m^{2}n) Algorithm for Minimum Cycle Basis of Graphs.
Algorithmica 52(3): 333-349 (2008) |
30 | EE | Ramesh Hariharan,
Telikepalli Kavitha,
Kurt Mehlhorn:
Faster Algorithms for Minimum Cycle Basis in Directed Graphs.
SIAM J. Comput. 38(4): 1430-1447 (2008) |
2007 |
29 | EE | Telikepalli Kavitha:
Faster Algorithms for All-Pairs Small Stretch Distances in Weighted Graphs.
FSTTCS 2007: 328-339 |
28 | EE | Ramesh Hariharan,
Telikepalli Kavitha,
Debmalya Panigrahi:
Efficient algorithms for computing all low s-t edge connectivities and related problems.
SODA 2007: 127-136 |
27 | EE | Telikepalli Kavitha,
Kurt Mehlhorn,
Dimitrios Michail:
New Approximation Algorithms for Minimum Cycle Bases of Graphs.
STACS 2007: 512-523 |
26 | EE | Ramesh Hariharan,
Telikepalli Kavitha,
Debmalya Panigrahi,
Anand Bhalgat:
An Õ(mn) Gomory-Hu tree construction algorithm for unweighted graphs.
STOC 2007: 605-614 |
25 | EE | Telikepalli Kavitha,
Kurt Mehlhorn,
Dimitrios Michail,
Katarzyna E. Paluch:
Strongly stable matchings in time O(nm) and extension to the hospitals-residents problem.
ACM Transactions on Algorithms 3(2): (2007) |
24 | EE | Telikepalli Kavitha,
Rogers Mathew:
Faster Algorithms for Online Topological Ordering
CoRR abs/0711.0251: (2007) |
23 | EE | Telikepalli Kavitha:
Linear time algorithms for Abelian group isomorphism and related problems.
J. Comput. Syst. Sci. 73(6): 986-996 (2007) |
22 | EE | David J. Abraham,
Robert W. Irving,
Telikepalli Kavitha,
Kurt Mehlhorn:
Popular Matchings.
SIAM J. Comput. 37(4): 1030-1045 (2007) |
21 | EE | Telikepalli Kavitha,
Kurt Mehlhorn:
Algorithms to Compute Minimum Cycle Basis in Directed Graphs.
Theory Comput. Syst. 40(4): 485-505 (2007) |
2006 |
20 | EE | Surender Baswana,
Telikepalli Kavitha:
Faster Algorithms for Approximate Distance Oracles and All-Pairs Small Stretch Paths.
FOCS 2006: 591-602 |
19 | EE | Ramesh Hariharan,
Telikepalli Kavitha,
Kurt Mehlhorn:
A Faster Deterministic Algorithm for Minimum Cycle Bases in Directed Graphs.
ICALP (1) 2006: 250-261 |
18 | EE | Telikepalli Kavitha,
Chintan D. Shah:
Efficient Algorithms for Weighted Rank-Maximal Matchings and Related Problems.
ISAAC 2006: 153-162 |
17 | EE | David J. Abraham,
Telikepalli Kavitha:
Dynamic Matching Markets and Voting Paths.
SWAT 2006: 65-76 |
16 | EE | Robert W. Irving,
Telikepalli Kavitha,
Kurt Mehlhorn,
Dimitrios Michail,
Katarzyna E. Paluch:
Rank-maximal matchings.
ACM Transactions on Algorithms 2(4): 602-610 (2006) |
15 | EE | L. Sunil Chandran,
Telikepalli Kavitha:
The carvingwidth of hypercubes.
Discrete Mathematics 306(18): 2270-2274 (2006) |
14 | EE | L. Sunil Chandran,
Telikepalli Kavitha:
The treewidth and pathwidth of hypercubes.
Discrete Mathematics 306(3): 359-365 (2006) |
2005 |
13 | EE | Telikepalli Kavitha:
An Õ(m2n) Randomized Algorithm to Compute a Minimum Cycle Basis of a Directed Graph.
ICALP 2005: 273-284 |
12 | EE | David J. Abraham,
Robert W. Irving,
Telikepalli Kavitha,
Kurt Mehlhorn:
Popular matchings.
SODA 2005: 424-432 |
11 | EE | Surender Baswana,
Telikepalli Kavitha,
Kurt Mehlhorn,
Seth Pettie:
New constructions of (alpha, beta)-spanners and purely additive spanners.
SODA 2005: 672-681 |
10 | EE | Telikepalli Kavitha,
Kurt Mehlhorn:
A Polynomial Time Algorithm for Minimum Cycle Basis in Directed Graphs.
STACS 2005: 654-665 |
9 | EE | Amit Deshpande,
Rahul Jain,
Telikepalli Kavitha,
Satyanarayana V. Lokam,
Jaikumar Radhakrishnan:
Lower bounds for adaptive locally decodable codes.
Random Struct. Algorithms 27(3): 358-378 (2005) |
2004 |
8 | EE | Telikepalli Kavitha,
Kurt Mehlhorn,
Dimitrios Michail,
Katarzyna E. Paluch:
A Faster Algorithm for Minimum Cycle Basis of Graphs.
ICALP 2004: 846-857 |
7 | EE | Robert W. Irving,
Telikepalli Kavitha,
Kurt Mehlhorn,
Dimitrios Michail,
Katarzyna E. Paluch:
Rank-maximal matchings.
SODA 2004: 68-75 |
6 | EE | Telikepalli Kavitha,
Kurt Mehlhorn,
Dimitrios Michail,
Katarzyna E. Paluch:
Strongly Stable Matchings in Time O(nm) and Extension to the Hospitals-Residents Problem.
STACS 2004: 222-233 |
2003 |
5 | | Telikepalli Kavitha,
Kasturi R. Varadarajan:
On shortest paths in line arrangements.
CCCG 2003: 170-173 |
4 | EE | L. Sunil Chandran,
Telikepalli Kavitha,
C. R. Subramanian:
Isoperimetric Inequalities and the Width Parameters of Graphs.
COCOON 2003: 385-393 |
3 | EE | Telikepalli Kavitha:
Efficient Algorithms for Abelian Group Isomorphism and Related Problems.
FSTTCS 2003: 277-288 |
2002 |
2 | EE | Amit Deshpande,
Rahul Jain,
Telikepalli Kavitha,
Jaikumar Radhakrishnan,
Satyanarayana V. Lokam:
Better Lower Bounds for Locally Decodable Codes.
IEEE Conference on Computational Complexity 2002: 184-193 |
1 | EE | Jean-Daniel Boissonnat,
Subir Kumar Ghosh,
Telikepalli Kavitha,
Sylvain Lazard:
An Algorithm for Computing a Convex and Simple Path of Bounded Curvature in a Simple Polygon.
Algorithmica 34(2): 109-156 (2002) |