Accéder directement au contenu

Ignasi Sau

13
Documents
Identifiants chercheurs

Présentation

See also : <http://www.lirmm.fr/~sau/Pubs.html>

Publications

51748
42363
Image document

k-apices of minor-closed graph classes. I. Bounding the obstructions

Ignasi Sau , Giannos Stamoulis , Dimitrios M. Thilikos
Journal of Combinatorial Theory, Series B, 2023, 161, pp.180-227. ⟨10.1016/j.jctb.2023.02.012⟩
Article dans une revue lirmm-04028310v1
Image document

Reducing the vertex cover number via edge contractions

Paloma Thomé de Lima , Vinicius F. dos Santos , Ignasi Sau , Uéverton dos Santos Souza , Prafullkumar Tale
Journal of Computer and System Sciences, 2023, 136, pp.63-87. ⟨10.1016/j.jcss.2023.03.003⟩
Article dans une revue lirmm-04107607v1
Image document

Target set selection with maximum activation time

Lucas Keiler , Carlos Vinicius Gomes Costa Lima , Ana Karolinna Maia , Rudini Sampaio , Ignasi Sau
Discrete Applied Mathematics, 2023, 338, pp.199-217. ⟨10.1016/j.dam.2023.06.004⟩
Article dans une revue lirmm-04140763v1
Image document

Hitting Minors on Bounded Treewidth Graphs. IV. An Optimal Algorithm

Julien Baste , Ignasi Sau , Dimitrios M. Thilikos
SIAM Journal on Computing, 2023, 52 (4), pp.865-912. ⟨10.1137/21M140482X⟩
Article dans une revue lirmm-04171495v1
Image document

Parameterized Complexity of Computing Maximum Minimal Blocking and Hitting Sets

Júlio Araújo , Marin Bougeret , Victor Campos , Ignasi Sau
Algorithmica, 2023, 85 (2), pp.444-491. ⟨10.1007/s00453-022-01036-5⟩
Article dans une revue lirmm-04028295v1
Image document

Adapting the Directed Grid Theorem into an FPT Algorithm

Victor Campos , Raul Lopes , Ana Karolinna Maia , Ignasi Sau
SIAM Journal on Discrete Mathematics, 2022, 36 (3), pp.1887-1917. ⟨10.1137/21m1452664⟩
Article dans une revue lirmm-04028302v1
Image document

k-apices of Minor-closed Graph Classes. II. Parameterized Algorithms

Ignasi Sau , Giannos Stamoulis , Dimitrios M. Thilikos
ACM Transactions on Algorithms, 2022, 18 (3), pp.1-30. ⟨10.1145/3519028⟩
Article dans une revue hal-03835923v1
Image document

Bridge-Depth Characterizes which Minor-Closed Structural Parameterizations of Vertex Cover Admit a Polynomial Kernel

Marin Bougeret , Bart M P Jansen , Ignasi Sau
SIAM Journal on Discrete Mathematics, 2022, 36 (4), pp.2737-2773. ⟨10.1137/21m1400766⟩
Article dans une revue lirmm-04028294v1
Image document

A relaxation of the Directed Disjoint Paths problem: A global congestion metric helps

Raul Lopes , Ignasi Sau
Theoretical Computer Science, 2022, 898, pp.75-91. ⟨10.1016/j.tcs.2021.10.023⟩
Article dans une revue lirmm-03772271v1
Image document

Introducing lop-Kernels: A Framework for Kernelization Lower Bounds

Júlio Araújo , Marin Bougeret , Victor Campos , Ignasi Sau
Algorithmica, 2022, 84 (11), pp.3365-3406. ⟨10.1007/s00453-022-00979-z⟩
Article dans une revue lirmm-03991247v1
Image document

On the complexity of finding large odd induced subgraphs and odd colorings

Rémy Belmonte , Ignasi Sau
Algorithmica, 2021, 83 (8), pp.2351-2373. ⟨10.1007/s00453-021-00830-x⟩
Article dans une revue lirmm-03374591v1
Image document

Hitting forbidden induced subgraphs on bounded treewidth graphs

Ignasi Sau , Uéverton dos Santos Souza
Information and Computation, 2021, 281, pp.104812. ⟨10.1016/j.ic.2021.104812⟩
Article dans une revue lirmm-03772257v1
Image document

Reducing the Vertex Cover Number via Edge Contraction

Paloma T. Lima , Vinicius Fernandes dos Santos , Ignasi Sau , Uéverton dos Santos Souza , Prafullkumar Tale
MFCS 2022 - 47th International Symposium on Mathematical Foundations of Computer Science, Aug 2022, Vienna, Austria. pp.69:1-69:14, ⟨10.4230/LIPIcs.MFCS.2022.69⟩
Communication dans un congrès lirmm-03772619v1