pith. sign in

Fully dynamic maximal inde- pendent set with sublinear update time

Sepehr Assadi, Krzysztof Onak, Baruch Schieber, Sha y Solomon · 2018

1 Pith paper cite this work. Polarity classification is still indexing.

1 Pith paper citing it
browse 1 citing papers

fields

cs.DS 1

years

2019 1

verdicts

UNVERDICTED 1

clear filters

representative citing papers

Dynamic Maximal Independent Set

cs.DS · 2019-06-23 · unverdicted · novelty 7.0

A dynamic algorithm maintains a maximal independent set in an edge-update stream with amortized O(log^3 n) update time.

citing papers explorer

Showing 1 of 1 citing paper after filters.

  • Dynamic Maximal Independent Set cs.DS · 2019-06-23 · unverdicted · none · ref 1

    A dynamic algorithm maintains a maximal independent set in an edge-update stream with amortized O(log^3 n) update time.