A Note on Logarithmic Space Stream Algorithms for Matchings in Low Arboricity Graphs.
Andrew McGregorSofya VorotnikovaPublished in: CoRR (2016)
Keyphrases
- worst case
- graph theory
- data streams
- space requirements
- learning algorithm
- computational complexity
- decision trees
- optimal solution
- search space
- computational cost
- linear space
- orders of magnitude
- graph isomorphism
- real time
- representational power
- weighted graph
- space time
- benchmark datasets
- theoretical analysis
- low dimensional
- optimization problems
- data structure
- social networks