Skip to Main content Skip to Navigation

hal-01101514v1  Journal articles
Pierre CharbitMichel HabibAntoine Mamcarz. Influence of the tie-break rule on the end-vertex problem
Discrete Mathematics and Theoretical Computer Science, DMTCS, 2014, Vol. 16 no. 2 (in progress), pp.57-72
hal-00921774v1  Journal articles
Pierre CharbitFabien de MontgolfierMathieu Raffinot. Linear Time Split Decomposition Revisited
SIAM Journal on Discrete Mathematics, Society for Industrial and Applied Mathematics, 2012, 26 (2), pp.499-514. ⟨10.1137/10080052X⟩
tel-02462270v1  Habilitation à diriger des recherches
Pierre Charbit. About Some Hereditary Classes of Graphs : Algorithms - Structure - Coloration
Discrete Mathematics [cs.DM]. Université Paris Diderot, 2019
hal-03015353v1  Journal articles
Edouard BonnetNicolas BousquetPierre CharbitStéphan ThomasséRémi Watrigant. Parameterized Complexity of Independent Set in H-free Graphs
Algorithmica, Springer Verlag, 2020, Parameterized and Exact Computation, IPEC 2018, 82 (8), pp.2360-2394. ⟨10.1007/s00453-020-00730-6⟩
hal-01672521v1  Conference papers
Pierre CharbitMichel HabibLalla MouatadidReza Naserasr. A New Graph Parameter to Measure Linearity
COCOA 2017 - 11th Annual International Conference on Combinatorial Optimization and Applications, Dec 2017, Shanghai, China. pp.154-168, ⟨10.1007/978-3-319-71147-8_11⟩
ensl-00800019v1  Journal articles
Pierre CharbitMichel HabibNicolas TrotignonVuskovic Kristina. Detecting 2-joins faster
Journal of Discrete Algorithms, Elsevier, 2012, 17, pp.60-66