Fast Parallel Processing Array Algorithms for some Graph Problems (Preliminary Version)
S. Rao KosarajuPublished in: STOC (1979)
Keyphrases
- parallel processing
- graph theory
- preliminary version
- parallel computers
- parallel architectures
- optimization problems
- tree decomposition
- times faster
- computational power
- processing speed
- np complete
- polynomial time complexity
- combinatorial problems
- distributed processing
- graph layout
- query processing
- pc cluster
- computer architecture
- combinatorial optimization
- parallel algorithm