- 5
- 2
- 1
- 1
Ignasi Sau
9
Documents
Identifiants chercheurs
- ignasi-sau
- 0000-0002-8981-9287
- IdRef : 137767420
Présentation
See also : <http://www.lirmm.fr/~sau/Pubs.html>
Publications
- 2
- 2
- 2
- 2
- 2
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 9
- 9
- 7
- 2
- 2
- 2
- 2
- 2
- 2
- 2
- 2
- 9
- 2
- 1
- 1
- 1
- 2
- 1
- 4
- 1
- 1
- 1
|
An FPT 2-Approximation for Tree-Cut DecompositionAlgorithmica, 2018, 80 (1), pp.116-135. ⟨10.1007/s00453-016-0245-5⟩
Article dans une revue
hal-01690385v1
|
Parameterized algorithms for min-max multiway cut and list digraph homomorphismJournal of Computer and System Sciences, 2017, 86, pp.191-206. ⟨10.1016/j.jcss.2017.01.003⟩
Article dans une revue
lirmm-01487567v1
|
|
|
A polynomial-time algorithm for Outerplanar Diameter ImprovementJournal of Computer and System Sciences, 2017, 89, pp.315 - 327. ⟨10.1016/j.jcss.2017.05.016⟩
Article dans une revue
hal-01592242v1
|
Linear Kernels and Single-Exponential Algorithms Via Protrusion DecompositionsACM Transactions on Algorithms, 2016, 12 (2), pp.No. 21. ⟨10.1145/2797140⟩
Article dans une revue
lirmm-01288472v1
|
A Polynomial-Time Algorithm for Outerplanar Diameter ImprovementCSR: Computer Science in Russia, Jul 2015, Listvyanka, Russia. pp.123-142, ⟨10.1007/978-3-319-20297-6_9⟩
Communication dans un congrès
hal-01178222v1
|
|
|
Parameterized Algorithms for Min-Max Multiway Cut and List Digraph HomomorphismIPEC 2015 - 10th International Symposium on Parameterized and Exact Computation, Sep 2015, Patras, Greece. pp.78-89, ⟨10.4230/LIPIcs.IPEC.2015.78⟩
Communication dans un congrès
lirmm-01263999v1
|
An FPT 2-Approximation for Tree-cut DecompositionWAOA 2015 - 13th International Workshop on Approximation and Online Algorithms, Sep 2015, Patras, Greece. pp.35-46, ⟨10.1007/978-3-319-28684-6_4⟩
Communication dans un congrès
lirmm-01264015v1
|
|
Linear Kernels and Single-exponential Algorithms via Protrusion DecompositionsICALP: International Colloquium on Automata, Languages and Programming, Jul 2013, Riga, Latvia. pp.613-624, ⟨10.1007/978-3-642-39206-1_52⟩
Communication dans un congrès
lirmm-00829999v1
|
Parameterized Algorithms for Min-Max Multiway Cut and List Digraph Homomorphism[Research Report] LIRMM. 2015
Rapport
lirmm-01225570v1
|