/MIS-Demo

This is an implementation of the Maximal independent Set with Sublinear update time.

Primary LanguageJavaScript

MIS-Demo

This is an implementation of the Maximal independent Set with Sublinear update time.

Web demo app https://wahur666.github.io/MIS-Demo/

The work is based on the reaseach paper:

Fully Dynamic Maximal Independent Set with Sublinear Update Time Sepehr Assadi, Krzysztof Onak, Baruch Schieber, Shay Solomon