Christophe Paul
8
Documents
Publications
- 4
- 3
- 2
- 2
- 2
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 2
- 1
- 1
- 1
- 1
- 3
- 1
- 2
- 8
A single-exponential FPT algorithm for the K4-minor cover problemJournal of Computer and System Sciences, 2015, 81 (1), pp.186-207. ⟨10.1016/j.jcss.2014.05.001⟩
Article dans une revue
hal-01496435v1
|
|
Hitting and harvesting pumpkinsSIAM Journal on Discrete Mathematics, 2014, 28 (3), pp.1363-1390. ⟨10.1137/120883736⟩
Article dans une revue
hal-01178192v1
|
|
|
On the (non-)existence of polynomial kernels for $P_l$-free edge modification problemsAlgorithmica, 2013, 65 (4), pp.900-926. ⟨10.1007/s00453-012-9619-5⟩
Article dans une revue
hal-00821612v1
|
Obtaining a Bipartite Graph by Contracting Few EdgesSIAM Journal on Discrete Mathematics, 2013, 27 (4), pp.2143-2156. ⟨10.1137/130907392⟩
Article dans une revue
hal-01178184v1
|
|
Parameterized domination in circle graphsWG 2012 - 38th International Workshop on Graph Theoretic-Concepts in Computer Science, Jun 2012, Jerusalem, Israel. pp.45-72, ⟨10.1007/s00224-013-9478-8⟩
Communication dans un congrès
lirmm-00738534v1
|
Conflict Packing Yield Linear Vertex-Kernels for k- Fast, $k-Dense$ RTI and a Related Problem36th International Symposium on Mathematical Foundations of Computer Science (MFCS 2011), Aug 2011, Warsaw, Poland. pp.497-507, ⟨10.1007/978-3-642-22993-0_45⟩
Communication dans un congrès
lirmm-00642335v1
|
|
Hitting and Harvesting PumpkinsESA 2011 - 19th Annual European Symposium on Algorithms, Sep 2011, Saarbrücken, Germany. pp.394-407, ⟨10.1007/978-3-642-23719-5_34⟩
Communication dans un congrès
lirmm-00642341v1
|
Complexité et algorithmes paramétrésPhilippe Langlois. Informatique mathématique, une photographie en 2013, Presse universitaires de Perpignan, 2013
Chapitre d'ouvrage
hal-01178225v1
|