Concepedia

Pierre Charbit

PC

Statistics

Publications

13

Citations

373

H-Index

11

Active since

2006

Affiliations

Université Paris Cité(Current)

Laboratoire de l'Informatique du Parallélisme

Université Claude Bernard Lyon 1

École Normale Supérieure de Lyon

Délégation Paris 7

Pierre Charbit is an author at Université Paris Cité specializing in discrete mathematics, combinatorial optimization, and graph theory.

Top concepts

Discrete MathematicsCombinatorial OptimizationEngineeringGraph TheoryComputer ScienceMathematical ProgrammingComputational ComplexityEducationNetwork AnalysisBusiness

Publications per year

2006–2020

13

Publications

13

The Minimum Feedback Arc Set Problem is NP-Hard for Tournaments

Pierre Charbit, Stéphan Thomassé, Anders Yeo · Combinatorics Probability Computing · 2006 · 158 citations · Full text

Mathematical Programming, Computational Science, Engineering +15

Linear Time Split Decomposition Revisited

Pierre Charbit, Fabien de Montgolfier, Mathieu Raffinot · SIAM Journal on Discrete Mathematics · 2012 · 36 citations · Full text

Mathematical Programming, Engineering, Network Analysis +17

On a Generalization of the Ryser-Brualdi-Stein Conjecture

Ron Aharoni, Pierre Charbit, David M. Howard · Journal of Graph Theory · 2014 · 24 citations

Vertex elimination orderings for hereditary graph classes

Pierre Aboulker, Pierre Charbit, Nicolas Trotignon et al. · Discrete Mathematics · 2015 · 23 citations · Full text

Graph Theory, Algebraic Graph Theory, Structural Graph Theory +6

Perfect graphs of arbitrarily large clique-chromatic number

Pierre Charbit, Irena Penev, Stéphan Thomassé et al. · Journal of Combinatorial Theory Series B · 2015 · 22 citations · Full text

Graph Theory, Algebraic Graph Theory, Structural Graph Theory +4

1–5 of 13