Surender Baswana Associate Professor Department of Computer Science and Engineering IIT Kanpur Kanpur - 208016, INDIA Phone : +91-512-259-6074 Fax : +91-512-259-0725 Email: sbaswana [AT] gmail [DOT] com

Research Interest

Selected Publications

• Fully Dynamic Randomized Algorithms for Graph Spanners
  S. Baswana, S. Khurana, and S. Sarkar
  Preliminary version appeared in Proceedings of 19th ACM-SIAM Symposium on Discrete Algorithms, 2008
  
  
• Faster Algorithms for All-Pairs Approximate Shortest Paths in Undirected Graphs.
  S. Baswana and T. Kavitha
  SIAM Journal of Computing, 39:7, pages 2865-2896, 2010
  
  
• A Simple and Linear Time Randomized Algorithm for Computing Sparse Spanners in Weighted Graphs
  S. Baswana and S. Sen
  Random Structures and Algorithms, volume 30, issue 4, pp 532-563, 2007.
  
  

Teaching

• Randomized Algorithms
• Introduction to Data Structures and Algorithms
• Design and Analysis of Algorithms
• Discrete Mathematics

Curriculum Vitae

• Short CV
  
• Complete CV