Skip to Main content
Number of documents

28

Page de Pierre Charbit


Journal articles18 documents

  • Marthe Bonamy, Edouard Bonnet, Nicolas Bousquet, Pierre Charbit, Panos Giannopoulos, et al.. EPTAS and Subexponential Algorithm for Maximum Clique on Disk and Unit Ball Graphs. Journal of the ACM (JACM), Association for Computing Machinery, 2021, 68 (2), pp.1-38. ⟨10.1145/3433160⟩. ⟨hal-03107441⟩
  • Edouard Bonnet, Nicolas Bousquet, Pierre Charbit, Stéphan Thomassé, Rémi Watrigant. Parameterized Complexity of Independent Set in H-Free Graphs. Algorithmica, Springer Verlag, 2020, 82 (8), pp.2360-2394. ⟨10.1007/s00453-020-00730-6⟩. ⟨hal-02935928⟩
  • Edouard Bonnet, Nicolas Bousquet, Pierre Charbit, Sté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-03015353⟩
  • Marthe Bonamy, Pierre Charbit, Oscar Defrain, Gwénaël Joret, Aurélie Lagoutte, et al.. Revisiting a theorem by Folkman on graph colouring. The Electronic Journal of Combinatorics, Open Journal Systems, 2020, 27 (1), pp.P1.56. ⟨10.37236/8899⟩. ⟨hal-02194900v2⟩
  • Pierre Charbit, Geňa Hahn, Marcin Kamiński, Manuel Lafond, Nicolas Lichiardopol, et al.. Edge clique covers in graphs with independence number two. Journal of Graph Theory, Wiley, In press. ⟨hal-02969899⟩
  • John Asplund, Pierre Charbit, Carl Feghali. Enclosings of decompositions of complete multigraphs in 2-edge-connected r -factorizations. Discrete Mathematics, Elsevier, 2019, 342 (8), pp.2195-2203. ⟨10.1016/j.disc.2019.04.021⟩. ⟨hal-02429274⟩
  • Pierre Charbit, Irena Penev, Stéphan Thomassé, Nicolas Trotignon. Perfect graphs of arbitrarily large clique-chromatic number. Journal of Combinatorial Theory, Series B, Elsevier, 2016, 116, pp.456-464. ⟨10.1016/j.jctb.2015.09.008⟩. ⟨hal-01324052⟩
  • Henning Bruhn, Pierre Charbit, Oliver Schaudt, Jan Arne Telle. The graph formulation of the union-closed sets conjecture. European Journal of Combinatorics, Elsevier, 2015, 43, pp.210-219. ⟨10.1016/j.ejc.2014.08.030⟩. ⟨hal-01253152⟩
  • Pierre Aboulker, Pierre Charbit, Nicolas Trotignon, Kristina Vušković. Vertex elimination orderings for hereditary graph classes. Discrete Mathematics, Elsevier, 2015, 338 (5), ⟨10.1016/j.disc.2014.12.014⟩. ⟨hal-01230783⟩
  • Pierre Charbit, Ron Aharoni, David Howard. On a Generalization of the Ryser-Brualdi-Stein Conjecture. Journal of Graph Theory, Wiley, 2015, pp.14. ⟨10.1002/jgt.21796⟩. ⟨hal-01101508⟩
  • Pierre Charbit, Michel Habib, Antoine 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-01101514⟩
  • Pierre Charbit, Fabien de Montgolfier, Mathieu 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⟩. ⟨hal-00921774⟩
  • Charbit Pierre, Michel Habib, Trotignon Nicolas, Vuskovic Kristina. Detecting 2-joins faster. Journal of Discrete Algorithms, Elsevier, 2012, 17, pp.60-66. ⟨ensl-00800019⟩
  • Pierre Charbit, Jean-Sébastien Sereni. The Fractional Chromatic Number of Zykov Products of Graphs. Applied Mathematics Letters, Elsevier, 2011, 24 (4), pp.432--437. ⟨10.1016/j.aml.2010.10.032⟩. ⟨hal-00558883⟩
  • Pierre Charbit, Emmanuel Jeandel, Pascal Koiran, Sylvain Perifel, Stéphan Thomassé. Finding a Vector Orthogonal to Roughly Half a Collection of Vectors. Journal of Complexity, Elsevier, 2008, 24, pp.39-53. ⟨10.1016/j.jco.2006.09.005⟩. ⟨lirmm-00292703⟩
  • Pierre Charbit, Michel Habib, Vincent Limouzy, Fabien de Montgolfier, Mathieu Raffinot, et al.. A Note on Computing Set Overlap Classes. Information Processing Letters, Elsevier, 2008, 108 (4), pp.186-191. ⟨10.1016/j.ipl.2008.05.005⟩. ⟨lirmm-00325371⟩
  • Pierre Charbit, Stéphan Thomassé. Graphs with Large Girth Not Embeddable in the Sphere. Combinatorics, Probability and Computing, Cambridge University Press (CUP), 2007, 16 (6), pp.829-832. ⟨10.1017/S0963548307008528⟩. ⟨lirmm-00250083⟩
  • Pierre Charbit, Stéphan Thomassé, Anders Yeo. The Minimum Feedback Arc Set Problem is NP-hard for Tournaments. Combinatorics, Probability and Computing, Cambridge University Press (CUP), 2007, 16, pp.01-04. ⟨10.1017/S0963548306007887⟩. ⟨lirmm-00140321⟩

Conference papers2 documents

  • Marthe Bonamy, Edouard Bonnet, Nicolas Bousquet, Pierre Charbit, Stéphan Thomassé. EPTAS for Max Clique on Disks and Unit Balls. FOCS: Foundations of Computer Science, Oct 2018, Paris, France. ⟨10.4230/LIPIcs⟩. ⟨hal-01962198⟩
  • Pierre Charbit, Michel Habib, Lalla Mouatadid, Reza 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⟩. ⟨hal-01672521⟩

Preprints, Working Papers, ...7 documents

  • Pierre Aboulker, Pierre Charbit, Reza Naserasr. Extension of Gyárfás-Sumner conjecture to digraphs. 2020. ⟨hal-02969880⟩
  • Marthe Bonamy, Stéphan Thomassé, Pierre Charbit. Graphs with large chromatic number induce 3k-cycles. 2017. ⟨hal-01431393⟩
  • Pierre Aboulker, Jørgen Bang-Jensen, Nicolas Bousquet, Pierre Charbit, Frédéric Havet, et al.. χ-bounded families of oriented graphs. 2016. ⟨hal-01412667⟩
  • Pierre Charbit, Lucas Hosseini, Patrice Ossona de Mendez. Limits of Structures and the Example of Tree-Semilattices. 2015. ⟨hal-01150659v2⟩
  • Pierre Charbit, Michel Habib, Vincent Limouzy, Fabien de Montgolfier, Mathieu Raffinot, et al.. A Note On Computing Set Overlap Classes. 2007. ⟨hal-00192579⟩
  • Pierre Charbit, Emmanuel Jeandel, Pascal Koiran, Sylvain Perifel, Stéphan Thomassé. Finding a Vector Orthogonal to Roughly Half a Collection of Vectors. 2007. ⟨ensl-00153736⟩
  • Andras Sebo, Pierre Charbit. Cyclic Orders: Equivalence and Duality. 2006. ⟨hal-00005192⟩

Habilitation à diriger des recherches1 document

  • Pierre Charbit. About Some Hereditary Classes of Graphs : Algorithms - Structure - Coloration. Discrete Mathematics [cs.DM]. Université Paris Diderot, 2019. ⟨tel-02462270⟩