Search-Space Reduction Via Essential Vertices Revisited: Vertex Multicut and Cograph Deletion.

Bart M. P. Jansen Ruben F. A. Verhaegh

Published in: CoRR (2024)

Keyphrases

search space reduction
minimum weight
attributed graphs
hamiltonian cycle
undirected graph
vertex set
search space
labeled graphs
maximum cardinality
real time
minimum length
data mining
average degree
real world
bipartite graph
cost function
database systems
connected subgraphs
data sets