Result Number | Material Type | Add to My Shelf Action | Record Details and Options |
---|---|---|---|
1 |
Material Type: Artículo
|
Parameterized Complexity of Computing Maximum Minimal Blocking and Hitting SetsAraújo, Júlio ; Bougeret, Marin ; Campos, Victor A. ; Sau, IgnasiAlgorithmica, 2023-02, Vol.85 (2), p.444-491 [Revista revisada por pares]New York: Springer USTexto completo disponible |
|
2 |
Material Type: Artículo
|
How Much Does a Treedepth Modulator Help to Obtain Polynomial Kernels Beyond Sparse Graphs?Bougeret, Marin ; Sau, IgnasiAlgorithmica, 2019-10, Vol.81 (10), p.4043-4068 [Revista revisada por pares]New York: Springer USTexto completo disponible |
|
3 |
Material Type: Artículo
|
Hitting Minors on Bounded Treewidth Graphs. IV. An Optimal AlgorithmBaste, Julien ; Sau, Ignasi ; Thilikos, Dimitrios M.SIAM journal on computing, 2023-08, Vol.52 (4), p.865-912 [Revista revisada por pares]Society for Industrial and Applied MathematicsSin texto completo |
|
4 |
Material Type: Artículo
|
Hitting minors on bounded treewidth graphs. II. Single-exponential algorithmsBaste, Julien ; Sau, Ignasi ; Thilikos, Dimitrios M.Theoretical computer science, 2020-04, Vol.814, p.135-152 [Revista revisada por pares]Elsevier B.VTexto completo disponible |
|
5 |
Material Type: Artículo
|
k-apices of minor-closed graph classes. I. Bounding the obstructionsSau, Ignasi ; Stamoulis, Giannos ; Thilikos, Dimitrios M.Journal of combinatorial theory. Series B, 2023-07, Vol.161, p.180-227 [Revista revisada por pares]Elsevier IncTexto completo disponible |
|
6 |
Material Type: Artículo
|
Hitting minors on bounded treewidth graphs. III. Lower boundsBaste, Julien ; Sau, Ignasi ; Thilikos, Dimitrios M.Journal of computer and system sciences, 2020-05, Vol.109, p.56-77 [Revista revisada por pares]Elsevier IncTexto completo disponible |
|
7 |
Material Type: Artículo
|
Hitting Minors on Bounded Treewidth Graphs. I. General Upper BoundsBaste, Julien ; Sau, Ignasi ; Thilikos, Dimitrios M.SIAM journal on discrete mathematics, 2020-01, Vol.34 (3), p.1623-1648 [Revista revisada por pares]Society for Industrial and Applied MathematicsSin texto completo |
|
8 |
Material Type: Artículo
|
Parameterized complexity of finding small degree-constrained subgraphsAmini, Omid ; Sau, Ignasi ; Saurabh, SaketJournal of discrete algorithms (Amsterdam, Netherlands), 2012, Vol.10, p.70-83Elsevier B.VTexto completo disponible |
|
9 |
Material Type: Artículo
|
The role of planarity in connectivity problems parameterized by treewidthBaste, Julien ; Sau, IgnasiTheoretical computer science, 2015-03, Vol.570, p.1-14 [Revista revisada por pares]Elsevier B.VTexto completo disponible |
|
10 |
Material Type: Artículo
|
Hitting forbidden induced subgraphs on bounded treewidth graphsSau, Ignasi ; dos Santos Souza, UévertonInformation and computation, 2021-12, Vol.281, p.104812, Article 104812 [Revista revisada por pares]Elsevier IncTexto completo disponible |