Feedback Vertex Set Inspired Kernel for Chordal Vertex Deletion.
Akanksha AgrawalDaniel LokshtanovPranabendu MisraSaket SaurabhMeirav ZehaviPublished in: CoRR (2017)
Keyphrases
- vertex set
- undirected graph
- weighted graph
- maximum distance
- spanning tree
- directed graph
- kernel function
- relevance feedback
- connected components
- approximation algorithms
- user feedback
- complex networks
- random graphs
- directed acyclic graph
- graph structure
- minimum cost
- multiple kernel learning
- feature space
- kernel methods
- reproducing kernel hilbert space
- kernel machines