Efficient Edge Splitting-Off Algorithms Maintaining All-Pairs Edge-Connectivities.
Lap Chi LauChun Kong YungPublished in: SIAM J. Comput. (2013)
Keyphrases
- computationally efficient
- edge information
- recently developed
- edge detection
- computationally expensive
- graph theoretic
- efficient implementation
- algorithmic solutions
- learning algorithm
- highly scalable
- edge detector
- combinatorial optimization
- data mining algorithms
- times faster
- machine learning algorithms
- computational cost
- computationally intensive
- undirected graph
- complexity analysis
- significant improvement
- single pass
- pairwise
- strongly connected
- computational complexity