Vertex Sparsification for Edge Connectivity.
Parinya ChalermsookSyamantak DasYunbum KookBundit LaekhanukitYang P. LiuRichard PengMark SellkeDaniel VazPublished in: SODA (2021)
Keyphrases
- undirected graph
- strongly connected
- weighted graph
- triangle mesh
- vertex set
- connected components
- minimum weight
- edge weights
- edge information
- edge detection
- disjoint paths
- directed graph
- search engine
- shortest path
- multiple scales
- least squares
- attributed graphs
- learning algorithm
- machine learning
- edge direction
- neural network