Accéder directement au contenu

Ignasi Sau

7
Documents
Identifiants chercheurs

Présentation

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

Publications

marin-bougeret
Image document

A New Framework for Kernelization Lower Bounds: The Case of Maximum Minimal Vertex Cover

Júlio Araújo , Marin Bougeret , Victor Campos , Ignasi Sau
IPEC 2021 - 16th International Symposium on Parameterized and Exact Computation, Sep 2021, Virtual, Portugal. pp.4:1-4:19, ⟨10.4230/LIPIcs.IPEC.2021.4⟩
Communication dans un congrès lirmm-03526704v1
Image document

Bridge-Depth Characterizes Which Structural Parameterizations of Vertex Cover Admit a Polynomial Kernel

Marin Bougeret , Bart M P Jansen , Ignasi Sau
ICALP 2020 - 47th International Colloquium on Automata, Languages, and Programming, Jul 2020, Saarbrücken, Germany. pp.16:1--16:19, ⟨10.4230/LIPIcs.ICALP.2020.16⟩
Communication dans un congrès lirmm-02991230v1
Image document

How much does a treedepth modulator help to obtain polynomial kernels beyond sparse graphs?

Marin Bougeret , Ignasi Sau
IPEC 2017 - 12th International Symposium on Parameterized and Exact Computation, Sep 2017, Vienne, Austria. pp.10:1--10:13, ⟨10.4230/LIPIcs.IPEC.2017.10⟩
Communication dans un congrès lirmm-01730228v1