Lossy Kernels for Connected Dominating Set on Sparse Graphs.
Eduard EibenMithilesh KumarAmer E. MouawadFahad PanolanSebastian SiebertzPublished in: STACS (2018)
Keyphrases
- connected dominating set
- dominating set
- facility location problem
- multiple kernel
- kernel function
- additive models
- high dimensional
- kernel matrices
- data compression
- linear combination
- kernel methods
- approximation algorithms
- kernel learning
- graph kernels
- sparse representation
- np complete
- feature space
- tabu search
- decision making
- multiple kernel learning
- sparse matrix
- search space
- support vector