A Simple, Space-Efficient, Streaming Algorithm for Matchings in Low Arboricity Graphs.

Andrew McGregor Sofya Vorotnikova

Published in: SOSA (2018)

Keyphrases

space efficient
learning algorithm
graph isomorphism
objective function
k means
graph structure
dynamic programming
matching algorithm
data streams
np hard
linear space
data structure
management system
sliding window