Skip to content

Ignasi Sau

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

53

Venues

20

Active years

2007–2026

Best venue rank

A*

Where they publish

Papers

53 indexed papers, newest first.

YearVenueTitleAuthors
2026ESAA More Versatile Model for Enumerative Kernelization: A Case Study for Vertex Cover.Marin Bougeret, Guilherme C. M. Gomes, Ignasi Sau
2026LICSModel Checking for Low Monodimensionality Fragments of CMSO on Topological-Minor-Free Graph Classes.Ignasi Sau, Nicole Schirrmacher, Sebastian Siebertz, Giannos Stamoulis, Dimitrios M. Thilikos, Alexandre Vigny
2026STACSKernelization Dichotomies for Hitting Minors Under Structural Parameterizations.Marin Bougeret, Eric Brandwein, Ignasi Sau
2025ESAGraph Modification of Bounded Size to Minor-Closed Classes as Fast as Vertex Deletion.Laure Morelle, Ignasi Sau, Dimitrios M. Thilikos
2025ICALPComputing Distances on Graph Associahedra Is Fixed-Parameter Tractable.Lus Felipe I. Cunha, Ignasi Sau, Uverton S. Souza, Mario Valencia-Pabon
2025ICALPRevisiting Directed Disjoint Paths on Tournaments (And Relatives).Guilherme de C. M. Gomes, Raul Lopes, Ignasi Sau
2025LAGOSFinding subdigraphs in digraphs of bounded directed treewidth.Raul Lopes, Ignasi Sau
2025LAGOSA Parameterized Perspective on Uniquely Restricted Matchings.Juhi Chaudhary, Ignasi Sau, Meirav Zehavi
2025SODAParameterizing the quantification of CMSO: model checking on minor-closed graph classes.Ignasi Sau, Giannos Stamoulis, Dimitrios M. Thilikos
2024ICALPKernelization Dichotomies for Hitting Subgraphs Under Structural Parameterizations.Marin Bougeret, Bart M. P. Jansen, Ignasi Sau
2024WABIOn the Complexity of the Median and Closest Permutation Problems.Lus Cunha, Ignasi Sau, Uverton S. Souza
2023ESANew Menger-Like Dualities in Digraphs and Applications to Half-Integral Linkages.Victor A. Campos, Jonas Costa Ferreira da Silva, Raul Lopes, Ignasi Sau
2023ICALPCompound Logics for Modification Problems.Fedor V. Fomin, Petr A. Golovach, Ignasi Sau, Giannos Stamoulis, Dimitrios M. Thilikos
2023ICALPFaster Parameterized Algorithms for Modification Problems to Minor-Closed Classes.Laure Morelle, Ignasi Sau, Giannos Stamoulis, Dimitrios M. Thilikos
2022MFCSReducing the Vertex Cover Number via Edge Contractions.Paloma T. Lima, Vincius Fernandes dos Santos, Ignasi Sau, Uverton S. Souza, Prafullkumar Tale
2021LAGOSTarget set selection with maximum activation time.Lucas Keiler, Carlos V. G. C. Lima, Ana Karolinna Maia, Rudini Menezes Sampaio, Ignasi Sau
2020ICALPBridge-Depth Characterizes Which Structural Parameterizations of Vertex Cover Admit a Polynomial Kernel.Marin Bougeret, Bart M. P. Jansen, Ignasi Sau
2020ICALPAn FPT-Algorithm for Recognizing k-Apices of Minor-Closed Graph Classes.Ignasi Sau, Giannos Stamoulis, Dimitrios M. Thilikos
2020MFCSA Relaxation of the Directed Disjoint Paths Problem: A Global Congestion Metric Helps.Raul Lopes, Ignasi Sau
2020MFCSReducing Graph Transversals via Edge Contractions.Paloma T. Lima, Vincius Fernandes dos Santos, Ignasi Sau, Uverton S. Souza
2020MFCSHitting Forbidden Induced Subgraphs on Bounded Treewidth Graphs.Ignasi Sau, Uverton dos Santos Souza
2020SODAA complexity dichotomy for hitting connected minors on bounded treewidth graphs: the chair and the banner draw the boundary.Julien Baste, Ignasi Sau, Dimitrios M. Thilikos
2020WGOn the Complexity of Finding Large Odd Induced Subgraphs and Odd Colorings.Rmy Belmonte, Ignasi Sau
2018LATINOn the Complexity of Finding Internally Vertex-Disjoint Long Directed Paths.Jlio Arajo, Victor A. Campos, Ana Karolinna Maia, Ignasi Sau, Ana Silva
2017IWOCAComplexity Dichotomies for the Minimum ℱ -Overlay Problem.Nathann Cohen, Frdric Havet, Dorian Mazauric, Ignasi Sau, Rmi Watrigant
2017WGOn the Number of Labeled Graphs of Bounded Treewidth.Julien Baste, Marc Noy, Ignasi Sau
2017WGUniquely Restricted Matchings and Edge Colorings.Julien Baste, Dieter Rautenbach, Ignasi Sau
2016AAIMEfficient FPT Algorithms for (Strict) Compatibility of Unrooted Phylogenetic Trees.Julien Baste, Christophe Paul, Ignasi Sau, Cline Scornavacca
2016COCOAOn the (Parameterized) Complexity of Recognizing Well-Covered (r, l)-graphs.Sancrey Rodrigues Alves, Konrad Kazimierz Dabrowski, Lurbio Faria, Sulamita Klein, Ignasi Sau, Uverton dos Santos Souza
2016WGParameterized Complexity of the MINCCA Problem on Graphs of Bounded Decomposability.Didem Gzpek, Sibel zkan, Christophe Paul, Ignasi Sau, Mordechai Shalom
2015CSRA Polynomial-Time Algorithm for Outerplanar Diameter Improvement.Nathann Cohen, Daniel Gonalves, Eunjung Kim, Christophe Paul, Ignasi Sau, Dimitrios M. Thilikos, Mathias Weller
2015WAOAAn O(\log \mathrmOPT) O ( log OPT ) -Approximation for Covering/Packing Minor Models of θ _r θ r.Dimitris Chatzidimitriou, Jean-Florent Raymond, Ignasi Sau, Dimitrios M. Thilikos
2015WAOAAn FPT 2-Approximation for Tree-cut Decomposition.Eunjung Kim, Sang-il Oum, Christophe Paul, Ignasi Sau, Dimitrios M. Thilikos
2015WGOn the Complexity of Computing the k-restricted Edge-connectivity of a Graph.Luis Pedro Montejano, Ignasi Sau
2014STACSExplicit Linear Kernels via Dynamic Programming.Valentin Garnero, Christophe Paul, Ignasi Sau, Dimitrios M. Thilikos
2013ICALPLinear Kernels and Single-Exponential Algorithms via Protrusion Decompositions.Eun Jung Kim, Alexander Langer, Christophe Paul, Felix Reidl, Peter Rossmanith, Ignasi Sau, Somnath Sikdar
2012COCOONDynamic Programming for H-minor-free Graphs.Juanjo Ru, Ignasi Sau, Dimitrios M. Thilikos
2012WGParameterized Domination in Circle Graphs.Nicolas Bousquet, Daniel Gonalves, George B. Mertzios, Christophe Paul, Ignasi Sau, Stphan Thomass
2011ESAHitting and Harvesting Pumpkins.Gwenal Joret, Christophe Paul, Ignasi Sau, Saket Saurabh, Stphan Thomass
2011SOFSEMOn Approximating theDavid Peleg, Ignasi Sau, Mordechai Shalom
2010ESAFast Minor Testing in Planar Graphs.Isolde Adler, Frederic Dorn, Fedor V. Fomin, Ignasi Sau, Dimitrios M. Thilikos
2010ICALPPlacing Regenerators in Optical Networks to Satisfy Multiple Sets of Requests.George B. Mertzios, Ignasi Sau, Mordechai Shalom, Shmuel Zaks
2010ICALPDynamic Programming for Graphs on Surfaces.Juanjo Ru, Ignasi Sau, Dimitrios M. Thilikos
2010STACSThe Recognition of Tolerance and Bounded Tolerance Graphs.George B. Mertzios, Ignasi Sau, Shmuel Zaks
2010SIROCCOTraffic Grooming in Star Networks via Matching Techniques.Ignasi Sau, Mordechai Shalom, Shmuel Zaks
2009IWOCAEdge-Simple Circuits through 10 Ordered Vertices in Square Grids.David Coudert, Frdric Giroire, Ignasi Sau
2009NetworkingMPLS Label Stacking on the Line Network.Jean-Claude Bermond, David Coudert, Joanna Moulierac, Stphane Prennes, Herv Rivano, Ignasi Sau, Fernando Solano Donado
2009SIROCCODesigning Hypergraph Layouts to GMPLS Routing Strategies.Jean-Claude Bermond, David Coudert, Joanna Moulierac, Stphane Prennes, Ignasi Sau, Fernando Solano Donado
2009WGGraph Partitioning and Traffic Grooming with Bounded Degree Request Graph.Zhentao Li, Ignasi Sau
2009WGA New Intersection Model and Improved Algorithms for Tolerance Graphs.George B. Mertzios, Ignasi Sau, Shmuel Zaks
2008WAOADegree-Constrained Subgraph Problems: Hardness and Approximation Results.Omid Amini, David Peleg, Stphane Prennes, Ignasi Sau, Saket Saurabh
2008WGTraffic Grooming in Unidirectional WDM Rings with Bounded Degree Request Graph.Xavier Muoz, Ignasi Sau
2007ISAACHardness and Approximation of Traffic Grooming.Omid Amini, Stphane Prennes, Ignasi Sau