Analyzing the Scalability of Graph Algorithms on Eldorado.
Keith D. UnderwoodMegan VanceJonathan W. BerryBruce HendricksonPublished in: IPDPS (2007)
Keyphrases
- graph theory
- combinatorial optimization
- orders of magnitude
- theoretical analysis
- maximum weight
- highly scalable
- worst case
- computational cost
- machine learning algorithms
- benchmark datasets
- pairwise
- lower bound
- directed graph
- data structure
- graph structure
- graph partitioning
- genetic algorithm
- minimum spanning tree
- graph construction
- graph search
- partitioning algorithm
- machine learning