O(1) Parallel Time Incremental Graph Algorithms.
Deepak D. SherlekarShaunak PawagiI. V. RamakrishnanPublished in: FSTTCS (1985)
Keyphrases
- graph theory
- data structure
- partitioning algorithm
- computational cost
- random walk
- computationally efficient
- orders of magnitude
- incremental version
- connected components
- learning algorithm
- worst case
- genetic algorithm
- optimal solution
- incremental learning
- image segmentation
- parallel implementation
- web graph
- single pass
- parallel architectures
- maximal cliques
- social networks