Fully dynamic MIS in uniformly sparse graphs (Q5002774)
From MaRDI portal
scientific article; zbMATH DE number 7376019
Language | Label | Description | Also known as |
---|---|---|---|
English | Fully dynamic MIS in uniformly sparse graphs |
scientific article; zbMATH DE number 7376019 |
Statements
28 July 2021
0 references
dynamic graph algorithms
0 references
maximal independent set
0 references
sparse graphs
0 references
graph arboricity
0 references
0 references
Fully dynamic MIS in uniformly sparse graphs (English)
0 references