Result Number | Material Type | Add to My Shelf Action | Record Details and Options |
---|---|---|---|
1 |
Material Type: Artigo
|
Cluster editing with locally bounded modificationsKomusiewicz, Christian ; Uhlmann, JohannesDiscrete Applied Mathematics, 2012-10, Vol.160 (15), p.2259-2270 [Periódico revisado por pares]Elsevier B.VTexto completo disponível |
|
2 |
Material Type: Artigo
|
Reducing the domination number of graphs via edge contractions and vertex deletionsGalby, Esther ; Lima, Paloma T. ; Ries, BernardDiscrete mathematics, 2021-01, Vol.344 (1), p.112169, Article 112169 [Periódico revisado por pares]Elsevier B.VTexto completo disponível |
|
3 |
Material Type: Artigo
|
Polynomial kernels for paw-free edge modification problemsYuan, Hanchun ; Ke, Yuping ; Cao, YixinTheoretical computer science, 2021-11, Vol.891, p.1-12 [Periódico revisado por pares]Elsevier B.VTexto completo disponível |
|
4 |
Material Type: Artigo
|
On the computational complexity of the bipartizing matching problemLima, Carlos V. G. C. ; Rautenbach, Dieter ; Souza, Uéverton S. ; Szwarcfiter, Jayme L.Annals of operations research, 2022-09, Vol.316 (2), p.1235-1256 [Periódico revisado por pares]New York: Springer USTexto completo disponível |
|
5 |
Material Type: Artigo
|
Chordal Editing is Fixed-Parameter TractableCao, Yixin ; Marx, DánielAlgorithmica, 2016-05, Vol.75 (1), p.118-137 [Periódico revisado por pares]New York: Springer USTexto completo disponível |
|
6 |
Material Type: Artigo
|
A Cubic Vertex-Kernel for Trivially Perfect EditingDumas, Maël ; Perez, Anthony ; Todinca, IoanAlgorithmica, 2023-04, Vol.85 (4), p.1091-1110 [Periódico revisado por pares]New York: Springer USTexto completo disponível |
|
7 |
Material Type: Artigo
|
Linear Kernels for Edge Deletion Problems to Immersion-Closed Graph ClassesGiannopoulou, Archontia ; Pilipczuk, Michał ; Raymond, Jean-Florent ; Thilikos, Dimitrios M. ; Wrochna, MarcinSIAM journal on discrete mathematics, 2021-01, Vol.35 (1), p.105-151 [Periódico revisado por pares]Society for Industrial and Applied MathematicsSem texto completo |
|
8 |
Material Type: Artigo
|
Vertex Deletion into Bipartite Permutation GraphsBożyk, Łukasz ; Derbisz, Jan ; Krawczyk, Tomasz ; Novotná, Jana ; Okrasa, KarolinaAlgorithmica, 2022, Vol.84 (8), p.2271-2291 [Periódico revisado por pares]New York: Springer USTexto completo disponível |
|
9 |
Material Type: Artigo
|
Cluster graph modification problemsShamir, Ron ; Sharan, Roded ; Tsur, DekelDiscrete Applied Mathematics, 2004-11, Vol.144 (1), p.173-182 [Periódico revisado por pares]Elsevier B.VTexto completo disponível |
|
10 |
Material Type: Artigo
|
Parameterized algorithms for Module Map problemsSommer, Frank ; Komusiewicz, ChristianDiscrete Applied Mathematics, 2020-09, Vol.283, p.396-416 [Periódico revisado por pares]Amsterdam: Elsevier B.VTexto completo disponível |