Surender Baswana

activity

20062017

most citedFaster Streaming algorithms for graph spanners

6 citations · 10 across the 2 of their papers we have counts for

collaborators

3 papers

cs.DS2017

Incremental DFS algorithms: a theoretical and experimental study

Surender Baswana, Ayush Goel, Shahbaz Khan

Depth First Search (DFS) tree is a fundamental data structure for solving graph problems. The DFS tree of a graph $G$ with $n$ vertices and $m$ edges can be built in $O (m + n)$ time.…

cs.DS2012★ 4 cited

Maintaining Approximate Maximum Weighted Matching in Fully Dynamic Graphs

Abhash Anand, Surender Baswana, Manoj Gupta +1

We present a fully dynamic algorithm for maintaining approximate maximum weight matching in general weighted graphs. The algorithm maintains a matching $M$ whose weight is a…

cs.DS2006★ 6 cited

Faster Streaming algorithms for graph spanners

Surender Baswana

Given an undirected graph $G = (V, E)$ on $n$ vertices, $m$ edges, and an integer $t \geq 1$ , a subgraph $(V, E_{S})$ , $E_{S} \subseteq E$ is called a $t$ -spanner if for any pair of vertices…