Result Number | Material Type | Add to My Shelf Action | Record Details and Options |
---|---|---|---|
1 |
Material Type: Artigo
|
A 2k-kernelization algorithm for vertex cover based on crown decompositionLi, Wenjun ; Zhu, BinhaiTheoretical computer science, 2018-08, Vol.739, p.80-85 [Periódico revisado por pares]Elsevier B.VTexto completo disponível |
|
2 |
Material Type: Artigo
|
Kernels for packing and covering problemsChen, Jianer ; Fernau, Henning ; Shaw, Peter ; Wang, Jianxin ; Yang, ZhibiaoTheoretical computer science, 2019-10, Vol.790, p.152-166 [Periódico revisado por pares]Elsevier B.VTexto completo disponível |
|
3 |
Material Type: Artigo
|
A kernelization algorithm for d-Hitting SetAbu-Khzam, Faisal N.Journal of computer and system sciences, 2010-11, Vol.76 (7), p.524-531 [Periódico revisado por pares]Elsevier IncTexto completo disponível |
|
4 |
Material Type: Artigo
|
On the kernelization of split graph problemsYang, Yongjie ; Shrestha, Yash Raj ; Li, Wenjun ; Guo, JiongTheoretical computer science, 2018-07, Vol.734, p.72-82 [Periódico revisado por pares]Elsevier B.VTexto completo disponível |
|
5 |
Material Type: Artigo
|
A linear vertex kernel for maximum internal spanning treeFomin, Fedor V. ; Gaspers, Serge ; Saurabh, Saket ; Thomassé, StéphanJournal of computer and system sciences, 2013-02, Vol.79 (1), p.1-6 [Periódico revisado por pares]Elsevier IncTexto completo disponível |
|
6 |
Material Type: Artigo
|
Connection between conjunctive capacity and structural properties of graphsChlebík, Miroslav ; Chlebíková, JankaTheoretical computer science, 2014-10, Vol.554, p.109-118 [Periódico revisado por pares]Elsevier B.VTexto completo disponível |
|
7 |
Material Type: Artigo
|
An improved kernelization for P 2 -packingWang, Jianxin ; Ning, Dan ; Feng, Qilong ; Chen, JianerInformation processing letters, 2010-02, Vol.110 (5), p.188-192 [Periódico revisado por pares]Elsevier B.VTexto completo disponível |
|
8 |
Material Type: Artigo
|
An improved kernelization algorithm for r-Set PackingAbu-Khzam, Faisal N.Information processing letters, 2010-07, Vol.110 (16), p.621-624 [Periódico revisado por pares]Amsterdam: Elsevier B.VTexto completo disponível |
|
9 |
Material Type: Capítulo de Livro
|
On a Generalization of Nemhauser and Trotter’s Local Optimization TheoremXiao, MingyuAlgorithms and Computation, p.442-452 [Periódico revisado por pares]Berlin, Heidelberg: Springer Berlin HeidelbergTexto completo disponível |
|
10 |
Material Type: Ata de Congresso
|
A Quadratic Kernel for 3-Set PackingAbu-Khzam, Faisal N.Theory and Applications of Models of Computation, p.81-87 [Periódico revisado por pares]Berlin, Heidelberg: Springer Berlin HeidelbergSem texto completo |