| 2008 |
|---|
| 15 | EE | Surender Baswana,
Soumojit Sarkar:
Fully dynamic algorithm for graph spanners with poly-logarithmic update time.
SODA 2008: 1125-1134 |
| 2007 |
|---|
| 14 | EE | Surender Baswana,
Ramesh Hariharan,
Sandeep Sen:
Improved decremental algorithms for maintaining transitive closure and all-pairs shortest paths.
J. Algorithms 62(2): 74-92 (2007) |
| 13 | EE | Surender Baswana,
Sandeep Sen:
A simple and linear time randomized algorithm for computing sparse spanners in weighted graphs.
Random Struct. Algorithms 30(4): 532-563 (2007) |
| 2006 |
|---|
| 12 | EE | Surender Baswana:
Dynamic Algorithms for Graph Spanners.
ESA 2006: 76-87 |
| 11 | EE | Surender Baswana,
Telikepalli Kavitha:
Faster Algorithms for Approximate Distance Oracles and All-Pairs Small Stretch Paths.
FOCS 2006: 591-602 |
| 10 | EE | Surender Baswana,
Sandeep Sen:
Approximate distance oracles for unweighted graphs in expected O(n2) time.
ACM Transactions on Algorithms 2(4): 557-577 (2006) |
| 9 | EE | Surender Baswana:
Faster Streaming algorithms for graph spanners
CoRR abs/cs/0611023: (2006) |
| 2005 |
|---|
| 8 | EE | Surender Baswana,
Telikepalli Kavitha,
Kurt Mehlhorn,
Seth Pettie:
New constructions of (alpha, beta)-spanners and purely additive spanners.
SODA 2005: 672-681 |
| 7 | EE | Surender Baswana,
Vishrut Goyal,
Sandeep Sen:
All-Pairs Nearly 2-Approximate Shortest-Paths in O(n2 polylog n) Time.
STACS 2005: 666-679 |
| 2004 |
|---|
| 6 | EE | Surender Baswana,
Sandeep Sen:
Approximate distance oracles for unweighted graphs in Õ(n2) time.
SODA 2004: 271-280 |
| 2003 |
|---|
| 5 | EE | Surender Baswana,
Sandeep Sen:
A Simple Linear Time Algorithm for Computing a (2k-1)-Spanner of O(n1+1/k) Size in Weighted Graphs.
ICALP 2003: 384-296 |
| 4 | EE | Surender Baswana,
Ramesh Hariharan,
Sandeep Sen:
Maintaining all-pairs approximate shortest paths under deletion of edges.
SODA 2003: 394-403 |
| 2002 |
|---|
| 3 | EE | Surender Baswana,
Ramesh Hariharan,
Sandeep Sen:
Improved decremental algorithms for maintaining transitive closure and all-pairs shortest paths.
STOC 2002: 117-123 |
| 2 | EE | Surender Baswana,
Sandeep Sen:
Planar Graph Blocking for External Searching.
Algorithmica 34(3): 298-308 (2002) |
| 2000 |
|---|
| 1 | EE | Surender Baswana,
Sandeep Sen:
Planar Graph Blocking for External Searching.
FSTTCS 2000: 252-263 |
