Kavitha, Telikepalli Dynamic matrix rank with partial lookahead. (English) Zbl 1319.68242 Theory Comput. Syst. 55, No. 1, 229-249 (2014). MSC: 68W05 05C70 15A03 65F30 68W40 PDFBibTeX XMLCite \textit{T. Kavitha}, Theory Comput. Syst. 55, No. 1, 229--249 (2014; Zbl 1319.68242) Full Text: DOI Link
Kavitha, Telikepalli Faster algorithms for all-pairs small stretch distances in weighted graphs. (English) Zbl 1239.05178 Algorithmica 63, No. 1-2, 224-245 (2012). MSC: 05C85 05C12 05C22 PDFBibTeX XMLCite \textit{T. Kavitha}, Algorithmica 63, No. 1--2, 224--245 (2012; Zbl 1239.05178) Full Text: DOI Link
Kavitha, Telikepalli; Mehlhorn, Kurt; Michail, Dimitrios New approximation algorithms for minimum cycle bases of graphs. (English) Zbl 1215.68185 Algorithmica 59, No. 4, 471-488 (2011). MSC: 68R10 05C38 05C85 68W25 PDFBibTeX XMLCite \textit{T. Kavitha} et al., Algorithmica 59, No. 4, 471--488 (2011; Zbl 1215.68185) Full Text: DOI Link
Kavitha, Telikepalli Dynamic matrix rank with partial lookahead. (English) Zbl 1248.68543 Hariharan, Ramesh (ed.) et al., IARCS annual conference on foundations of software technology and theoretical computer science (FSTTCS 2008), December 9–11, 2008, Bangalore, India. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik (ISBN 978-3-939897-08-8). LIPIcs – Leibniz International Proceedings in Informatics 2, 268-279, electronic only (2008). MSC: 68W05 15A03 68W40 05C70 PDFBibTeX XMLCite \textit{T. Kavitha}, LIPIcs -- Leibniz Int. Proc. Inform. 2, 268--279 (2008; Zbl 1248.68543) Full Text: DOI Link
Hariharan, Ramesh; Kavitha, Telikepalli; Mehlhorn, Kurt Faster algorithms for minimum cycle basis in directed graphs. (English) Zbl 1178.68669 SIAM J. Comput. 38, No. 4, 1430-1447 (2008). MSC: 68W20 05C20 68W40 PDFBibTeX XMLCite \textit{R. Hariharan} et al., SIAM J. Comput. 38, No. 4, 1430--1447 (2008; Zbl 1178.68669) Full Text: DOI Link
Kavitha, Telikepalli; Mehlhorn, Kurt; Michail, Dimitrios; Paluch, Katarzyna E. An \(\tilde{O}(m^{2}n)\) algorithm for minimum cycle basis of graphs. (English) Zbl 1163.68329 Algorithmica 52, No. 3, 333-349 (2008). MSC: 68R10 PDFBibTeX XMLCite \textit{T. Kavitha} et al., Algorithmica 52, No. 3, 333--349 (2008; Zbl 1163.68329) Full Text: DOI