Local Computation Algorithms for Graphs of Non-constant Degrees.
Reut LeviRonitt RubinfeldAnak YodpinyaneePublished in: Algorithmica (2017)
Keyphrases
- significant improvement
- computational cost
- orders of magnitude
- computational complexity
- times faster
- computationally efficient
- learning algorithm
- worst case
- theoretical analysis
- matrix multiplication
- graph representation
- weighted graph
- graph theory
- computational efficiency
- benchmark datasets
- semi supervised
- evolutionary algorithm
- data structure