Feedback Vertex Set Inspired Kernel for Chordal Vertex Deletion.
Akanksha AgrawalDaniel LokshtanovPranabendu MisraSaket SaurabhMeirav ZehaviPublished in: SODA (2017)
Keyphrases
- vertex set
- undirected graph
- directed graph
- weighted graph
- maximum distance
- random graphs
- minimum cost
- kernel function
- directed acyclic graph
- user feedback
- approximation algorithms
- spanning tree
- connected components
- kernel methods
- complex networks
- support vector
- graph structure
- relevance feedback
- feature space
- image processing
- graphical models
- support vector machine
- relational databases
- kernel machines