A Parameterized Algorithm for Vertex and Edge Connectivity of Embedded Graphs.
Therese BiedlProsenjit BoseKarthik MuraliPublished in: CoRR (2024)
Keyphrases
- undirected graph
- detection algorithm
- preprocessing
- optimization algorithm
- k means
- graph structure
- search space
- expectation maximization
- simulated annealing
- learning algorithm
- directed graph
- matching algorithm
- edge detection
- worst case
- graph clustering
- computational cost
- computational complexity
- adjacency graph
- multiscale
- vertex set
- polynomial time complexity
- minimum spanning tree
- graph partitioning
- probabilistic model
- dynamic programming
- optimal solution
- similarity measure