Modifying a Graph Using Vertex Elimination.
Petr A. GolovachPinar HeggernesPim van 't HofFredrik ManneDaniël PaulusmaMichal PilipczukPublished in: Algorithmica (2015)
Keyphrases
- directed graph
- undirected graph
- labeled graphs
- minimum weight
- graph representation
- vertex set
- weighted graph
- graph structure
- edge weights
- average degree
- bipartite graph
- graph model
- random walk
- graph theory
- attributed graphs
- spanning tree
- hamiltonian cycle
- maximum cardinality
- graph partitioning
- graph properties
- minimum spanning tree
- directed acyclic graph
- graph matching
- bayesian networks
- graph clustering
- graph search
- dependency graph
- similarity measure
- planar graphs
- graph mining
- connected components
- probabilistic model
- lower bound
- connected subgraphs