A Polynomial Kernel for Bipartite Permutation Vertex Deletion.
Jan DerbiszLawqueen KaneshJayakrishnan MadathilAbhishek SahuSaket SaurabhShaily VermaPublished in: Algorithmica (2022)
Keyphrases
- polynomial kernels
- undirected graph
- vertex set
- kernel function
- support vector machine
- gaussian kernels
- support vector
- bipartite graph
- real valued
- high dimensional feature space
- linearly separable
- feature space
- multi class
- multiple kernel learning
- finite sets
- linear combination
- reproducing kernel hilbert space
- special case
- feature vectors