activity
20092022
most citedSimple dynamic algorithms for Maximal Independent Set and other problems

18 citations · 45 across the 11 of their papers we have counts for

collaborators
Showing 2015Show all

1 paper · 1 filter

cs.DS2015

Simple and Faster algorithm for Reachability in a Decremental Directed Graph

Manoj Gupta

Consider the problem of maintaining source sink reachability(-Reachability), single source reachability(SSR) and strongly connected component(SCC) in an edge decremental direct…