Concepedia

Surender Baswana

SB

27

Publications

1.1K

Citations

20

H-Index

2002

Active since

Affiliations

Indian Institute of Technology Kanpur(Current)

Indian Institute of Technology Delhi

Max Planck Institute for Informatics

Voluntary Health Association Of India

Indian Institute of Science Bangalore

Surender Baswana is an author at Indian Institute of Technology Kanpur specializing in engineering, graph theory, and computer science.

Top concepts

EngineeringComputer ScienceGraph TheoryCombinatorial OptimizationComputational ComplexityNetwork AnalysisDiscrete MathematicsEducationNetwork ScienceMathematical Programming

Publications per year

2002–2019

27

Publications

27

Additive spanners and (α, β)-spanners

Surender Baswana, Telikepalli Kavitha, Kurt Mehlhorn et al. · ACM Transactions on Algorithms · 2010 · 98 citations

Graph Sparsity, Engineering, Pathfinding +17

Approximate distance oracles for unweighted graphs in expected <i>O</i> ( <i>n</i> <sup>2</sup> ) time

Surender Baswana, Sandeep Sen · ACM Transactions on Algorithms · 2006 · 91 citations

Engineering, Stretch T, Network Analysis +23

A simple and linear time randomized algorithm for computing sparse spanners in weighted graphs

Surender Baswana, Sandeep Sen · Random Structures and Algorithms · 2006 · 79 citations

Mathematical Programming, Graph Sparsity, Engineering +20

Faster Algorithms for Approximate Distance Oracles and All-Pairs Small Stretch Paths

Surender Baswana, Telikepalli Kavitha · 2006 · 78 citations

Engineering, Estimate Deltacirc, Computational Complexity +18

Fully dynamic randomized algorithms for graph spanners

Surender Baswana, Sumeet Khurana, Soumojit Sarkar · ACM Transactions on Algorithms · 2012 · 72 citations

Engineering, Distributed Algorithms, Network Analysis +16

Rows per page

1–5 of 27