Feedback Vertex Set Inspired Kernel for Chordal Vertex Deletion.
Akanksha AgrawalDaniel LokshtanovPranabendu MisraSaket SaurabhMeirav ZehaviPublished in: ACM Trans. Algorithms (2019)
Keyphrases
- vertex set
- undirected graph
- kernel function
- directed graph
- weighted graph
- maximum distance
- feature space
- approximation algorithms
- connected components
- spanning tree
- random graphs
- directed acyclic graph
- graph structure
- complex networks
- relevance feedback
- user feedback
- minimum cost
- multimedia
- relational databases
- high level