- 3
- 3
- 1
Ignasi Sau
7
Documents
Identifiants chercheurs
- ignasi-sau
- 0000-0002-8981-9287
- IdRef : 137767420
Présentation
See also : <http://www.lirmm.fr/~sau/Pubs.html>
Publications
- 6
- 4
- 2
- 2
- 2
- 2
- 2
- 2
- 2
- 2
- 2
- 2
- 2
- 1
- 1
- 7
- 2
- 2
- 2
- 1
- 1
- 7
- 3
- 1
- 1
- 2
- 1
- 1
- 1
- 1
- 7
- 6
- 3
- 3
- 1
- 1
|
Parameterized Complexity of Computing Maximum Minimal Blocking and Hitting SetsAlgorithmica, 2023, 85 (2), pp.444-491. ⟨10.1007/s00453-022-01036-5⟩
Article dans une revue
lirmm-04028295v1
|
|
Bridge-Depth Characterizes which Minor-Closed Structural Parameterizations of Vertex Cover Admit a Polynomial KernelSIAM Journal on Discrete Mathematics, 2022, 36 (4), pp.2737-2773. ⟨10.1137/21m1400766⟩
Article dans une revue
lirmm-04028294v1
|
|
Introducing lop-Kernels: A Framework for Kernelization Lower BoundsAlgorithmica, 2022, 84 (11), pp.3365-3406. ⟨10.1007/s00453-022-00979-z⟩
Article dans une revue
lirmm-03991247v1
|
|
How Much Does a Treedepth Modulator Help to Obtain Polynomial Kernels Beyond Sparse Graphs?Algorithmica, 2019, 81 (10), pp.4043-4068. ⟨10.1007/s00453-018-0468-8⟩
Article dans une revue
lirmm-02410618v1
|
|
A New Framework for Kernelization Lower Bounds: The Case of Maximum Minimal Vertex CoverIPEC 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
|
|
Bridge-Depth Characterizes Which Structural Parameterizations of Vertex Cover Admit a Polynomial KernelICALP 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
|
|
How much does a treedepth modulator help to obtain polynomial kernels beyond sparse graphs?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
|