A quasi-quadratic vertex Kernel for Cograph edge editing.
Christophe CrespelleRémi PellerinStéphan ThomasséPublished in: CoRR (2022)
Keyphrases
- graph kernels
- kernel function
- kernel methods
- undirected graph
- gaussian processes
- vertex set
- weighted graph
- edge detection
- edge information
- minimum weight
- edge weights
- directed graph
- multiple scales
- pairwise
- computational complexity
- support vector
- image editing
- objective function
- edge detector
- image segmentation
- np hard
- special case
- feature space
- strongly connected
- multiscale