Surender Baswana

Surender Baswana

Indian Institute of Technology IIT Kanpur - Kanpur / India
Engineering & Technology / Computer Science
AD Scientific Index ID: 428003
भारतीय प्रौद्योगिकी संस्थान कानपुर
person_outline Surender Baswana's MOST POPULAR ARTICLES
1-) A simple and linear time randomized algorithm for computing sparse spanners in weighted graphsS Baswana, S SenRandom Structures & Algorithms 30 (4), 532-563, 2007254*2007
2-) Additive spanners and (α, β)-spannersS Baswana, T Kavitha, K Mehlhorn, S PettieACM Transactions on Algorithms (TALG) 7 (1), 1-26, 2010186*2010
3-) Fully Dynamic Maximal Matching in Update Time (Corrected Version)S Baswana, M Gupta, S SenSIAM Journal on Computing 47 (3), 617-650, 2018162*2018
4-) Faster algorithms for all-pairs approximate shortest paths in undirected graphsS Baswana, T KavithaSIAM Journal on Computing 39 (7), 2865-2896, 2010137*2010
5-) Approximate distance oracles for unweighted graphs in expected O (n 2) timeS Baswana, S SenACM Transactions on Algorithms (TALG) 2 (4), 557-577, 2006133*2006