Fully Dynamic MIS in Uniformly Sparse Graphs.

Krzysztof Onak Baruch Schieber Shay Solomon Nicole Wein

Published in: ICALP (2018)

Keyphrases

directed graph
dynamic environments
data sets
dynamic networks
sparse representation
subgraph isomorphism
sparse data
high dimensional
database
object recognition
graph matching
graph theory
graph partitioning
support vector
learning algorithm
neural network
gaussian graphical models