Can I read A kernel of order 2k−c for Vertex Cover on EtoBox?
A kernel of order 2k−c for Vertex Cover by Arezou Soleimanfallah; Anders Yeo is a Computer Science article available to read on EtoBox.
What is A kernel of order 2k−c for Vertex Cover about?
The best known kernel for the vertex cover problem was of order 2k for a long time, by a result of Chen et al. Recently, results by Chlebík and Clebíková, have implied that this can be improved to 2k -1. In this paper, we provide a new structural result which can be used to improve this to 2k -c, for any constant c.
Who reads A kernel of order 2k−c for Vertex Cover?
It is typically read by researchers, students, and practitioners in Computer Science.
- Author
- Arezou Soleimanfallah; Anders Yeo
- Publisher
- Elsevier Science; Elsevier ; Elsevier BV (ISSN 0012-365X)
- Published
- 2011
- Language
- EN
- Field
- Computer Science (Physical Sciences)