Result Number | Material Type | Add to My Shelf Action | Record Details and Options |
---|---|---|---|
1 |
Material Type: Artigo
|
A 5k-vertex kernel for P2-packingLi, Wenjun ; Ye, Junjie ; Cao, YixinTheoretical computer science, 2022-04, Vol.910, p.1-13 [Periódico revisado por pares]Elsevier B.VTexto completo disponível |
|
2 |
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 |
|
3 |
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 |
|
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 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 |
|
6 |
Material Type: Artigo
|
Expansion Lemma—Variations and Applications to Polynomial-Time PreprocessingJacob, Ashwin ; Majumdar, Diptapriyo ; Raman, VenkateshAlgorithms, 2023-03, Vol.16 (3), p.144 [Periódico revisado por pares]Basel: MDPI AGTexto completo disponível |
|
7 |
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 |
|
8 |
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 |
|
9 |
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 |
|
10 |
Material Type: Artigo
|
An improved kernelization for P2-packingJIANXIN WANG ; DAN NING ; QILONG FENG ; JIANER CHENInformation processing letters, 2010-02, Vol.110 (5), p.188-192 [Periódico revisado por pares]Amsterdam: ElsevierTexto completo disponível |