Separator-Based Sparsification II: Edge and Vertex Connectivity.
David EppsteinZvi GalilGiuseppe F. ItalianoThomas H. SpencerPublished in: SIAM J. Comput. (1998)
Keyphrases
- undirected graph
- strongly connected
- vertex set
- edge detection
- edge information
- edge detector
- connected components
- disjoint paths
- directed graph
- information retrieval
- least squares
- image processing
- edge weights
- minimum weight
- databases
- database
- np hard
- image sequences
- information systems
- approximation algorithms
- learning algorithm
- regularization method
- real time