Documentation
Français (FR)

Anglais (EN)

Ignasi Sau

18

Documents

Identifiants chercheurs

ignasi-sau
0000-0002-8981-9287
IdRef : 137767420

Présentation

Publications

51748

	FPT algorithms for packing k-safe spanning rooted sub(di)graphs Stéphane Bessy , Florian Hörsch , Ana Karolinna Maia , Dieter Rautenbach , Ignasi Sau Discrete Applied Mathematics, 2024, 346, pp.80-94. ⟨10.1016/j.dam.2023.11.026⟩ Article dans une revue lirmm-04352990v1
	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
	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
	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
	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
	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
	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
	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
	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
	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
	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
	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
	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

	Compound Logics for Modification Problems Fedor V. Fomin , Petr A. Golovach , Ignasi Sau , Giannos Stamoulis , Dimitrios M. Thilikos ICALP 2023 - 50th International Colloquium on Automata, Languages and Programming, Jul 2023, Paderborn, Germany. pp.1-21, ⟨10.4230/LIPIcs.ICALP.2023.51⟩ Communication dans un congrès lirmm-04253801v1
	New Menger-Like Dualities in Digraphs and Applications to Half-Integral Linkages Victor Campos , Jonas Costa , Raul Lopes , Ignasi Sau ESA 2023 - 31st Annual European Symposium on Algorithms, Sep 2023, Amsterdam, Netherlands. pp.30:1-30:18, ⟨10.4230/LIPIcs.ESA.2023.30⟩ Communication dans un congrès hal-04215020v1
	Faster parameterized algorithms for modification problems to minor-closed classes Laure Morelle , Ignasi Sau , Giannos Stamoulis , Dimitrios M. Thilikos ICALP 2023 - 50th International Colloquium on Automata, Languages and Programming, Jul 2023, Paderborn, Germany. pp.93:1-93:19, ⟨10.4230/LIPIcs.ICALP.2023.93⟩ Communication dans un congrès lirmm-04253814v1
	Dynamic programming on bipartite tree decompositions Lars Jaffke , Laure Morelle , Ignasi Sau , Dimitrios M. Thilikos IPEC 2023 - 18th International Symposium on Parameterized and Exact Computation, Sep 2023, Amsterdam, Netherlands. pp.16:1-16:22, ⟨10.4230/LIPIcs.IPEC.2023.26⟩ Communication dans un congrès lirmm-04253839v1
	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