Frameworks for Designing In-place Graph Algorithms.
Sankardeep ChakrabortyAnish MukherjeeVenkatesh RamanSrinivasa Rao SattiPublished in: CoRR (2017)
Keyphrases
- orders of magnitude
- graph theory
- computationally efficient
- partitioning algorithm
- computational cost
- graph search
- significant improvement
- depth first search
- random walk
- learning algorithm
- machine learning algorithms
- minimum spanning tree
- evaluation methods
- weighted graph
- structured data
- theoretical analysis
- optimization problems
- worst case
- data streams
- clustering algorithm