The following pages link to Surender Baswana (Q666656):
Displayed 49 items.
- An efficient strongly connected components algorithm in the fault tolerant model (Q666658) (← links)
- Streaming algorithm for graph spanners-single pass and constant processing time per edge (Q963343) (← links)
- All-pairs nearly 2-approximate shortest paths in \(O(n^2 \text{ polylog } n)\) time (Q1001904) (← links)
- Fault tolerant reachability for directed graphs (Q1664162) (← links)
- Planar graph blocking for external searching (Q1849382) (← links)
- Approximate shortest paths avoiding a failed vertex: near optimal data structures for undirected unweighted graphs (Q1949751) (← links)
- Fault tolerant depth first search in undirected graphs: simple yet efficient (Q2149103) (← links)
- Mincut sensitivity data structures for the insertion of an edge (Q2165037) (← links)
- Incremental algorithm for maintaining a DFS tree for undirected graphs (Q2408922) (← links)
- Randomization for Efficient Dynamic Graph Algorithms (Q2795930) (← links)
- (Q2921727) (← links)
- Approximate distance oracles for unweighted graphs in expected <i>O</i> ( <i>n</i> <sup>2</sup> ) time (Q2944530) (← links)
- On Dynamic DFS Tree in Directed Graphs (Q2946380) (← links)
- (Q2957502) (← links)
- Approximate Shortest Paths Avoiding a Failed Vertex: Optimal Size Data Structures for Unweighted Graphs (Q3113776) (← links)
- Additive spanners and (α, β)-spanners (Q3188987) (← links)
- Fully dynamic randomized algorithms for graph spanners (Q3189078) (← links)
- Implied Set Closure and Its Application to Memory Consistency Verification (Q3512486) (← links)
- Distance Oracles for Unweighted Graphs: Breaking the Quadratic Barrier with Constant Additive Error (Q3521953) (← links)
- (Q3579505) (← links)
- (Q4449190) (← links)
- (Q4471322) (← links)
- (Q4472449) (← links)
- Dynamic DFS in Undirected Graphs: breaking the O(<i>m</i>) barrier (Q4575631) (← links)
- Fault-Tolerant Subgraph for Single-Source Reachability: General and Optimal (Q4602544) (← links)
- (Q4607876) (← links)
- (Q4608014) (← links)
- (Q4635993) (← links)
- Fully Dynamic Maximal Matching in $O(\log n)$ Update Time (Corrected Version) (Q4641588) (← links)
- (Q4643865) (← links)
- (Q5092428) (← links)
- (Q5111403) (← links)
- Incremental Algorithm for Maintaining DFS Tree for Undirected Graphs (Q5167737) (← links)
- Dynamic DFS in Undirected Graphs: Breaking the $O(m)$ Barrier (Q5232328) (← links)
- Fully Dynamic Maximal Matching in $O(\log n)$ Update Time (Q5252659) (← links)
- Computing single source shortest paths using single-objective fitness (Q5276063) (← links)
- A simple and linear time randomized algorithm for computing sparse spanners in weighted graphs (Q5297139) (← links)
- Fault tolerant subgraph for single source reachability: generic and optimal (Q5361856) (← links)
- Faster Algorithms for All-pairs Approximate Shortest Paths in Undirected Graphs (Q5390579) (← links)
- Dynamic Algorithms for Graph Spanners (Q5449518) (← links)
- Fully Dynamic Maximal Matching in O (log n) Update Time (Q5494978) (← links)
- (Q5501268) (← links)
- STACS 2005 (Q5710717) (← links)
- (Q5743393) (← links)
- Mincut Sensitivity Data Structures for the Insertion of an Edge (Q5874478) (← links)
- Approximate Single-Source Fault Tolerant Shortest Path (Q5888935) (← links)
- Improved decremental algorithms for maintaining transitive closure and all-pairs shortest paths (Q5899451) (← links)
- Improved decremental algorithms for maintaining transitive closure and all-pairs shortest paths (Q5901051) (← links)
- Minimum+1 ( <i>s, t</i> )-cuts and Dual-edge Sensitivity Oracle (Q6052032) (← links)