Reducing Graph Transversals via Edge Contractions.
Paloma T. LimaVinícius Fernandes dos SantosIgnasi SauUéverton S. SouzaPublished in: MFCS (2020)
Keyphrases
- weighted graph
- undirected graph
- disjoint paths
- graph theory
- directed graph
- structured data
- edge weights
- vertex set
- connected components
- random walk
- strongly connected
- edge information
- graph based algorithm
- graph model
- graph partitioning
- graph representation
- stable set
- graph structure
- directed acyclic graph
- multiscale
- graph search
- data sets
- data mining
- image processing
- bipartite graph
- graph matching
- shortest path
- video sequences