Parallel Algorithms in Graph Theory: Planarity Testing.
Joseph F. JáJáJanos SimonPublished in: SIAM J. Comput. (1982)
Keyphrases
- graph theory
- parallel algorithm
- parallel computation
- social network analysis
- graph theoretical
- computer vision and pattern recognition
- complex networks
- parallel implementations
- shared memory
- graph based representations
- parallel programming
- cluster of workstations
- maximal cliques
- pc cluster
- graph theoretic
- automata theory
- combinatorial search problems
- parallel version
- interconnection networks
- orders of magnitude
- search algorithm
- graph representations
- shortest path
- discovery of association rules
- maximum independent set
- genetic algorithm
- neural network