Improved Algorithms for Graph Four-Connectivity.
Arkady KanevskyVijaya RamachandranPublished in: J. Comput. Syst. Sci. (1991)
Keyphrases
- graph theory
- computational complexity
- pairwise
- maximum flow
- random walk
- connected components
- computational cost
- benchmark datasets
- times faster
- graph properties
- learning algorithm
- strongly connected
- equivalence classes
- weighted graph
- combinatorial optimization
- orders of magnitude
- machine learning algorithms
- theoretical analysis
- data mining techniques
- data structure
- image segmentation