Parameterized Complexity of Computing Maximum Minimal Blocking and Hitting Sets
Araújo, Júlio, Bougeret, Marin, Campos, Victor A., Sau, Ignasi
Published in Algorithmica (01.02.2023)
Published in Algorithmica (01.02.2023)
Get full text
Journal Article
A unifying model for locally constrained spanning tree problems
Viana, Luiz, Campêlo, Manoel, Sau, Ignasi, Silva, Ana
Published in Journal of combinatorial optimization (01.07.2021)
Published in Journal of combinatorial optimization (01.07.2021)
Get full text
Journal Article
A Linear Kernel for Planar Total Dominating Set
Garnero, Valentin, Sau, Ignasi
Published in Discrete Mathematics and Theoretical Computer Science (01.05.2018)
Published in Discrete Mathematics and Theoretical Computer Science (01.05.2018)
Get full text
Journal Article
On the Complexity of Finding Internally Vertex-Disjoint Long Directed Paths
Araújo, Júlio, Campos, Victor A., Maia, Ana Karolinna, Sau, Ignasi, Silva, Ana
Published in Algorithmica (01.06.2020)
Published in Algorithmica (01.06.2020)
Get full text
Journal Article
Dual Parameterization of Weighted Coloring
Araújo, Júlio, Campos, Victor A., Lima, Carlos Vinícius G. C., dos Santos, Vinícius Fernandes, Sau, Ignasi, Silva, Ana
Published in Algorithmica (01.08.2020)
Published in Algorithmica (01.08.2020)
Get full text
Journal Article
Faster parameterized algorithms for minor containment
Adler, Isolde, Dorn, Frederic, Fomin, Fedor V., Sau, Ignasi, Thilikos, Dimitrios M.
Published in Theoretical computer science (25.11.2011)
Published in Theoretical computer science (25.11.2011)
Get full text
Journal Article
Redicolouring digraphs: Directed treewidth and cycle-degeneracy
Nisse, Nicolas, Picasarri-Arrieta, Lucas, Sau, Ignasi
Published in Discrete Applied Mathematics (30.10.2024)
Published in Discrete Applied Mathematics (30.10.2024)
Get full text
Journal Article
Hitting minors on bounded treewidth graphs. II. Single-exponential algorithms
Baste, Julien, Sau, Ignasi, Thilikos, Dimitrios M.
Published in Theoretical computer science (24.04.2020)
Published in Theoretical computer science (24.04.2020)
Get full text
Journal Article
An optimal permutation routing algorithm on full-duplex hexagonal networks
Sau, Ignasi, Zerovnik, Janez
Published in Discrete Mathematics and Theoretical Computer Science (01.01.2008)
Published in Discrete Mathematics and Theoretical Computer Science (01.01.2008)
Get full text
Journal Article
k-apices of minor-closed graph classes. I. Bounding the obstructions
Sau, Ignasi, Stamoulis, Giannos, Thilikos, Dimitrios M.
Published in Journal of combinatorial theory. Series B (01.07.2023)
Published in Journal of combinatorial theory. Series B (01.07.2023)
Get full text
Journal Article
Hitting minors on bounded treewidth graphs. III. Lower bounds
Baste, Julien, Sau, Ignasi, Thilikos, Dimitrios M.
Published in Journal of computer and system sciences (01.05.2020)
Published in Journal of computer and system sciences (01.05.2020)
Get full text
Journal Article