7 citations · 15 across the 11 of their papers we have counts for
1 paper · 1 filter
Shiri Chechik, Tianyi Zhang
In the fully dynamic maximal independent set (MIS) problem our goal is to maintain an MIS in a given graph G while edges are inserted and deleted from the graph. The first non-tr…