Documentation
Français (FR)

Anglais (EN)

Ignasi Sau

8

Documents

Identifiants chercheurs

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

Présentation

Publications

43303

"baste"

	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
	Parameterized complexity of finding a spanning tree with minimum reload cost diameter Julien Baste , Didem Gözüpek , Christophe Paul , Ignasi Sau , Mordechai Shalom Networks, 2020, 75 (3), pp.259-277. ⟨10.1002/net.21923⟩ Article dans une revue lirmm-02989889v1
	Hitting minors on bounded treewidth graphs. II. Single-exponential algorithms Julien Baste , Ignasi Sau , Dimitrios M. Thilikos Theoretical Computer Science, 2020, 814, pp.135-152. ⟨10.1016/j.tcs.2020.01.026⟩ Article dans une revue lirmm-02989928v1
	Hitting minors on bounded treewidth graphs. III. Lower bounds Julien Baste , Ignasi Sau , Dimitrios M. Thilikos Journal of Computer and System Sciences, 2020, 109, pp.56-77. ⟨10.1016/j.jcss.2019.11.002⟩ Article dans une revue lirmm-02989938v1
	Hitting Minors on Bounded Treewidth Graphs. I. General Upper Bounds Julien Baste , Ignasi Sau , Dimitrios M. Thilikos SIAM Journal on Discrete Mathematics, 2020, 34 (3), pp.1623-1648. ⟨10.1137/19M1287146⟩ Article dans une revue lirmm-02989921v1
	Approximating maximum uniquely restricted matchings in bipartite graphs Julien Baste , Dieter Rautenbach , Ignasi Sau Discrete Applied Mathematics, 2019, 267, pp.30-40. ⟨10.1016/j.dam.2019.04.024⟩ Article dans une revue lirmm-02410617v1
	Upper bounds on the uniquely restricted chromatic index Julien Baste , Dieter Rautenbach , Ignasi Sau Journal of Graph Theory, 2019, 91 (3), pp.251-258. ⟨10.1002/jgt.22429⟩ Article dans une revue lirmm-02412578v1

	A Complexity Dichotomy for Hitting Small Planar Minors Parameterized by Treewidth Julien Baste , Ignasi Sau , Dimitrios M. Thilikos IPEC 2018 - 13th International Symposium on Parameterized and Exact Computation, Aug 2018, Helsinki, Finland. pp.2:1--2:13, ⟨10.4230/LIPIcs.IPEC.2018.2⟩ Communication dans un congrès lirmm-02342806v1