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

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

Published in: SWAT (2024)

Keyphrases

search space reduction
minimum weight
attributed graphs
undirected graph
hamiltonian cycle
vertex set
labeled graphs
search space
neural network
weighted graph
connected subgraphs
triangle mesh
databases
edge weights
traveling salesman problem
database systems
genetic algorithm
data mining
real time
database