Skip to Main content Skip to Navigation

lirmm-00324589v1  Conference papers
David BremnerJonathan LenchnerGiuseppe LiottaChristophe PaulMarc Pouget et al.  A Note on α-Drawable k-Trees
CCCG'08: Canadian Conference on Computational Geometry, Canada. pp.23-27
lirmm-00327258v1  Conference papers
Annie ChateauCedric ChauveSèverine BérardEric TannierChristophe Paul. Perfect DCJ rearrangement
RECOMB-CG: Comparative Genomics, Oct 2008, Paris, France. pp.158-169, ⟨10.1007/978-3-540-87989-3_12⟩
hal-00366618v1  Journal articles
Cyril GavoilleChristophe Paul. Optimal Distance Labeling for Interval Graphs and Related Graphs Families
SIAM Journal on Discrete Mathematics, Society for Industrial and Applied Mathematics, 2008, 22 (3), pp.1239-1258. ⟨10.1137/050635006⟩
inria-00471619v1  Journal articles
Michel HabibChristophe PaulLaurent Viennot. Linear time recognition of P4-indifference graphs
Discrete Mathematics and Theoretical Computer Science, DMTCS, 2001, 4 (2), pp.173-178
lirmm-00738534v1  Conference papers
Nicolas BousquetDaniel GonçalvesGeorge MertziosChristophe PaulIgnasi Sau Valls et al.  Parameterized Domination in Circle Graphs
WG'12: 38th International Workshop on Graph Theoretic Concepts in Computer Science, Jun 2012, Jerusalem, Israel. pp.308-319, ⟨10.1007/978-3-642-34611-8_31⟩
lirmm-00269524v1  Conference papers
Mohamed BouklitDavid CoudertJean-François LalandeChristophe PaulHervé Rivano. Approximate Multicommodity Flow for WDM Networks Design
SIROCCO: Structural Information and Communication Complexity, Jun 2003, Umeä, Sweden. pp.43-56
hal-01178188v1  Journal articles
Christophe PaulNicolas BousquetDaniel GonçalvesGeorge MertziosIgnasi Sau Valls et al.  Parameterized domination in circle graphs
Theory of Computing Systems, Springer Verlag, 2014, 54 (1), pp.45-72. ⟨10.1007/s00224-013-9478-8⟩
hal-01178192v1  Journal articles
Gwénaël JoretChristophe PaulIgnasi Sau VallsSaket SaurabhStéphan Thomassé. Hitting and harvesting pumpkins
SIAM Journal on Discrete Mathematics, Society for Industrial and Applied Mathematics, 2014, 28 (3), pp.1363-1390. ⟨10.1137/120883736⟩
hal-01178215v1  Conference papers
Christophe CrespelleEmeric GioanChristophe Paul. Recognition of dynamic circle graphs
ICGT: International Colloquium on Graph Theory and combinatorics, Jun 2014, Grenoble, France
lirmm-00269577v1  Conference papers
Michel HabibDavid KellyEmmanuelle LebharChristophe Paul. On Poset Sandwich Problems
EuroComb: European Conference on Combinatorics, Graph Theory and Applications, 2003, Prague, Czech Republic