Surender Baswana
Surender Baswana
Professor, Department of Computer Science and Engineering, IIT Kanpur, INDIA.
Verified email at cse.iitk.ac.in - Homepage
Title
Cited by
Cited by
Year
Handbook of data structures and applications
DP Mehta, S Sahni
Taylor & Francis, 2018
2662018
A simple and linear time randomized algorithm for computing sparse spanners in weighted graphs
S Baswana, S Sen
Random Structures & Algorithms 30 (4), 532-563, 2007
204*2007
Additive spanners and (α, β)-spanners
S Baswana, T Kavitha, K Mehlhorn, S Pettie
ACM Transactions on Algorithms (TALG) 7 (1), 1-26, 2010
156*2010
Fully Dynamic Maximal Matching in Update Time (Corrected Version)
S Baswana, M Gupta, S Sen
SIAM Journal on Computing 47 (3), 617-650, 2018
126*2018
Approximate distance oracles for unweighted graphs in expected O (n 2) time
S Baswana, S Sen
ACM Transactions on Algorithms (TALG) 2 (4), 557-577, 2006
115*2006
Faster algorithms for all-pairs approximate shortest paths in undirected graphs
S Baswana, T Kavitha
SIAM Journal on Computing 39 (7), 2865-2896, 2010
114*2010
Improved decremental algorithms for maintaining transitive closure and all-pairs shortest paths
S Baswana, R Hariharan, S Sen
Journal of Algorithms 62 (2), 74-92, 2007
93*2007
Fully dynamic randomized algorithms for graph spanners
S Baswana, S Khurana, S Sarkar
ACM Transactions on Algorithms (TALG) 8 (4), 1-51, 2012
69*2012
Streaming algorithm for graph spanners? single pass and constant processing time per edge
S Baswana
Information Processing Letters 106 (3), 110-114, 2008
572008
Computing single source shortest paths using single-objective fitness
S Baswana, S Biswas, B Doerr, T Friedrich, PP Kurur, F Neumann
Proceedings of the tenth ACM SIGEVO workshop on Foundations of genetic …, 2009
532009
Approximate shortest paths avoiding a failed vertex: Near optimal data structures for undirected unweighted graphs
S Baswana, N Khanna
Algorithmica 66 (1), 18-50, 2013
50*2013
All-pairs nearly 2-approximate shortest paths in O (n2polylogn) time
S Baswana, V Goyal, S Sen
Theoretical Computer Science 410 (1), 84-93, 2009
36*2009
Fault tolerant subgraph for single source reachability: generic and optimal
S Baswana, K Choudhary, L Roditty
Proceedings of the forty-eighth annual ACM symposium on Theory of Computing …, 2016
352016
Maintaining all-pairs approximate shortest paths under deletion of edges
S Baswana, R Hariharan, S Sen
SODA 3, 394-403, 2003
342003
Distance oracles for unweighted graphs: Breaking the quadratic barrier with constant additive error
S Baswana, A Gaur, S Sen, J Upadhyay
International Colloquium on Automata, Languages, and Programming, 609-621, 2008
322008
Dynamic DFS in Undirected Graphs: breaking the O(m) barrier
S Baswana, SR Chaudhury, K Choudhary, S Khan
Proceedings of the twenty-seventh Annual ACM-SIAM Symposium on Discrete …, 2016
272016
Centralized admissions for engineering colleges in India
S Baswana, PP Chakrabarti, S Chandran, Y Kanoria, U Patange
INFORMS Journal on Applied Analytics 49 (5), 338-354, 2019
242019
Fault tolerant reachability for directed graphs
S Baswana, K Choudhary, L Roditty
International Symposium on Distributed Computing, 528-543, 2015
222015
Maintaining approximate maximum weighted matching in fully dynamic graphs
A Anand, S Baswana, M Gupta, S Sen
arXiv preprint arXiv:1207.3976, 2012
202012
Dynamic algorithms for graph spanners
S Baswana
European Symposium on Algorithms, 76-87, 2006
192006
The system can't perform the operation now. Try again later.
Articles 1–20