(Sub)linear Kernels for Edge Modification Problems Towards Structured Graph Classes.

Gabriel Bathie Nicolas Bousquet Théo Pierron

Published in: IPEC (2021)

Keyphrases

edge detection
semi infinite programming
graph theory
weighted graph
equivalence classes
multi class problems
tractable cases
feature selection
multiscale
evolutionary algorithm
linear programming
scale space
kernel function
directed graph
graph representation
disjoint paths