Parallel Algorithms in Graph Theory: Planarity Testing (preliminary version).
Joseph F. JáJáJanos SimonPublished in: MFCS (1980)
Keyphrases
- graph theory
- parallel algorithm
- preliminary version
- graph theoretic
- parallel computation
- graph theoretical
- automata theory
- computer vision and pattern recognition
- maximal cliques
- maximum independent set
- social network analysis
- complex networks
- graph based representations
- parallel programming
- discovery of association rules
- shared memory
- pc cluster
- parallel implementations
- parallel computers
- combinatorial optimization
- combinatorial search problems
- cost function
- genetic algorithm
- inter processor communication
- parallel version
- heuristic search
- optimization problems
- pairwise