Brief announcement: speedups for parallel graph triconnectivity.
James Alexander EdwardsUzi VishkinPublished in: SPAA (2012)
Keyphrases
- parallel processing
- orders of magnitude
- graph theory
- graph structure
- depth first search
- graph theoretic
- bipartite graph
- stable set
- directed graph
- random graphs
- parallel implementation
- graph representation
- graph model
- graph based algorithm
- parallel computation
- graph mining
- social networks
- parallel computing
- neural network
- weighted graph