Deriving Efficient Graph Algorithms (Summary).
John H. ReifWilliam L. ScherlisPublished in: Logic of Programs (1983)
Keyphrases
- computationally expensive
- graph theory
- computationally efficient
- computational cost
- orders of magnitude
- data structure
- computationally complex
- highly scalable
- theoretical analysis
- worst case
- significant improvement
- computational complexity
- data mining techniques
- equivalence classes
- memory efficient
- learning algorithm
- efficient implementation
- graph structure
- highly efficient
- graph search
- parallel architectures
- partitioning algorithm