Faster Algorithms for Edge Connectivity via Random 2-Out Contractions.
Mohsen GhaffariKrzysztof NowickiMikkel ThorupPublished in: SODA (2020)
Keyphrases
- computationally efficient
- orders of magnitude
- real time
- computationally expensive
- computational complexity
- significant improvement
- computational cost
- theoretical analysis
- benchmark datasets
- computational efficiency
- times faster
- graph theory
- computationally demanding
- sampled data
- edge information
- highly efficient
- recently developed
- machine learning algorithms
- optimal solution
- machine learning