K Vamsi Krishna
M.E.(CSE), 2005-07 Batch
Computer Science and Automation,
Indian Institute of Science.
kvamsi82 at yahoo dot co dot in
kvamsi82 at gmail dot com
Areas of Interest
In CS !
- Graph Theory
An Improved Heuristic for Computing Short Integral Cycle Bases, Under the guidence of T.Kavitha, Asst. Prof. (submitted to ACM JEA)
I initially started with Approximation Algorithms for Traveling Salesman Problem but, couldn't make much progress, hence moved to the above problem as suggested by my guide. A small survey I did for this can be found here. The best approximation factors till date (March 2007) to the best of my knowledge can be found here. And a categorized bibiliography can be found here (Table 1 and Table 2).
Last Updated on 26/01/2009