×

zbMATH — the first resource for mathematics

Charbit, Pierre

Compute Distance To:
Author ID: charbit.pierre Recent zbMATH articles by "Charbit, Pierre"
Published as: Charbit, P.; Charbit, Pierre
External Links: MGP · Wikidata
Documents Indexed: 21 Publications since 2006

Publications by Year

Citations contained in zbMATH

15 Publications have been cited 113 times in 111 Documents Cited by Year
The minimum feedback arc set problem is NP-hard for tournaments. Zbl 1120.05038
Charbit, Pierre; Thomassé, Stéphan; Yeo, Anders
43
2007
On a generalization of the Ryser-Brualdi-Stein conjecture. Zbl 1306.05187
Aharoni, Ron; Charbit, Pierre; Howard, David
13
2015
Vertex elimination orderings for hereditary graph classes. Zbl 1306.05202
Aboulker, Pierre; Charbit, Pierre; Trotignon, Nicolas; Vušković, Kristina
10
2015
Perfect graphs of arbitrarily large clique-chromatic number. Zbl 1327.05130
Charbit, Pierre; Penev, Irena; Thomassé, Stéphan; Trotignon, Nicolas
8
2016
Detecting 2-joins faster. Zbl 1266.05163
Charbit, Pierre; Habib, Michel; Trotignon, Nicolas; Vušković, Kristina
8
2012
Linear time split decomposition revisited. Zbl 1248.68369
Charbit, Pierre; De Montgolfier, Fabien; Raffinot, Mathieu
8
2012
Limits of structures and the example of tree semi-lattices. Zbl 1367.05203
Charbit, P.; Hosseini, L.; Ossona de Mendez, P.
5
2017
The graph formulation of the union-closed sets conjecture. Zbl 1301.05183
Bruhn, Henning; Charbit, Pierre; Schaudt, Oliver; Telle, Jan Arne
5
2015
A new graph parameter to measure linearity. Zbl 06852642
Charbit, Pierre; Habib, Michel; Mouatadid, Lalla; Naserasr, Reza
3
2017
A note on computing set overlap classes. Zbl 1193.68283
Charbit, Pierre; Habib, Michel; Limouzy, Vincent; de Montgolfier, Fabien; Raffinot, Mathieu; Rao, Michaël
3
2008
Cyclic orders: equivalence and duality. Zbl 1174.05067
Charbit, Pierre; Sebő, András
2
2008
Finding a vector orthogonal to roughly half a collection of vectors. Zbl 1140.65033
Charbit, Pierre; Jeandel, Emmanuel; Koiran, Pascal; Perifel, Sylvain; Thomassé, Stéphan
2
2008
Influence of the tie-break rule on the end-vertex problem. Zbl 1301.05329
Charbit, Pierre; Habib, Michel; Mamcarz, Antoine
1
2014
The graph formulation of the union-closed sets conjecture. Zbl 1293.05165
Bruhn, Henning; Charbit, Pierre; Telle, Jan Arne
1
2013
The fractional chromatic number of Zykov products of graphs. Zbl 1214.05024
Charbit, Pierre; Sereni, Jean Sébastien
1
2011
Limits of structures and the example of tree semi-lattices. Zbl 1367.05203
Charbit, P.; Hosseini, L.; Ossona de Mendez, P.
5
2017
A new graph parameter to measure linearity. Zbl 06852642
Charbit, Pierre; Habib, Michel; Mouatadid, Lalla; Naserasr, Reza
3
2017
Perfect graphs of arbitrarily large clique-chromatic number. Zbl 1327.05130
Charbit, Pierre; Penev, Irena; Thomassé, Stéphan; Trotignon, Nicolas
8
2016
On a generalization of the Ryser-Brualdi-Stein conjecture. Zbl 1306.05187
Aharoni, Ron; Charbit, Pierre; Howard, David
13
2015
Vertex elimination orderings for hereditary graph classes. Zbl 1306.05202
Aboulker, Pierre; Charbit, Pierre; Trotignon, Nicolas; Vušković, Kristina
10
2015
The graph formulation of the union-closed sets conjecture. Zbl 1301.05183
Bruhn, Henning; Charbit, Pierre; Schaudt, Oliver; Telle, Jan Arne
5
2015
Influence of the tie-break rule on the end-vertex problem. Zbl 1301.05329
Charbit, Pierre; Habib, Michel; Mamcarz, Antoine
1
2014
The graph formulation of the union-closed sets conjecture. Zbl 1293.05165
Bruhn, Henning; Charbit, Pierre; Telle, Jan Arne
1
2013
Detecting 2-joins faster. Zbl 1266.05163
Charbit, Pierre; Habib, Michel; Trotignon, Nicolas; Vušković, Kristina
8
2012
Linear time split decomposition revisited. Zbl 1248.68369
Charbit, Pierre; De Montgolfier, Fabien; Raffinot, Mathieu
8
2012
The fractional chromatic number of Zykov products of graphs. Zbl 1214.05024
Charbit, Pierre; Sereni, Jean Sébastien
1
2011
A note on computing set overlap classes. Zbl 1193.68283
Charbit, Pierre; Habib, Michel; Limouzy, Vincent; de Montgolfier, Fabien; Raffinot, Mathieu; Rao, Michaël
3
2008
Cyclic orders: equivalence and duality. Zbl 1174.05067
Charbit, Pierre; Sebő, András
2
2008
Finding a vector orthogonal to roughly half a collection of vectors. Zbl 1140.65033
Charbit, Pierre; Jeandel, Emmanuel; Koiran, Pascal; Perifel, Sylvain; Thomassé, Stéphan
2
2008
The minimum feedback arc set problem is NP-hard for tournaments. Zbl 1120.05038
Charbit, Pierre; Thomassé, Stéphan; Yeo, Anders
43
2007
all top 5

Cited by 210 Authors

7 Hudry, Olivier
7 Trotignon, Nicolas
7 Vušković, Kristina
5 Habib, Michel A.
5 Nešetřil, Jaroslav
5 Ossona de Mendez, Patrice
4 Aharoni, Ron
4 Bang-Jensen, Jørgen
4 Paul, Christophe
3 Brandt, Felix
3 Chudnovsky, Maria
3 Guo, Jiong
3 Lagoutte, Aurélie
3 Perez, Anthony
3 Radovanović, Marko
3 Saurabh, Saket
3 Telle, Jan Arne
3 Ziv, Ran
2 Alon, Noga M.
2 Barát, János
2 Bessy, Stéphane
2 Bruhn, Henning
2 Bui-Xuan, Binh-Minh
2 Cameron, Kathie
2 Cavenagh, Nicholas J.
2 Chang, Hsien-Chih
2 Charbit, Pierre
2 Charon, Irène
2 de Montgolfier, Fabien
2 Ganian, Robert
2 Gioan, Emeric
2 Hüffner, Falk
2 Kotlar, Dani
2 Liang, Zuosong
2 Lu, Hsueh-I
2 Maddaloni, Alessandro
2 McDiarmid, Colin J. H.
2 Milenkovic, Olgica
2 Mouatadid, Lalla
2 Niedermeier, Rolf
2 Pokrovskiy, Alexey
2 Puleo, Gregory John
2 Raffinot, Mathieu
2 Schaudt, Oliver
2 Sebo, András
2 Seedig, Hans Georg
2 Seymour, Paul D.
2 Shan, Erfang
2 Sudakov, Benny
2 Szeider, Stefan
2 Thiebaut, Jocelyn
2 Thomassé, Stéphan
2 Trunck, Théophile
2 Vatshelle, Martin
2 Wang, Guanghui
2 Wanless, Ian M.
1 Aboulker, Pierre
1 Ahmadi, Reza H.
1 Ailon, Nir
1 Amer, Mohamed R.
1 Amir, Michal
1 Ananthanarayanan, Sai Mali
1 Bachmeier, Georg
1 Bai, Chunsong
1 Belkhechine, Houmem
1 Ben-Ameur, Walid
1 Berger, Eli
1 Bonamy, Marthe
1 Boncompagni, Valerio
1 Bonomo, Flavia
1 Bougeret, Marin
1 Bousquet, Nicolas
1 Brandenburg, Franz-Josef
1 Chaplick, Steven
1 Chen, Da-Ren
1 Chen, Guantao
1 Chen, Xujin
1 Cheng, Yangyang
1 Conitzer, Vincent
1 Corneil, Derek Gordon
1 da Silva, Murilo V. G.
1 Dau, Andre
1 Dau, Hoang
1 Dayama, Niraj Ramesh
1 de Figueiredo, Celina M. Herrera
1 de Swart, Eveline
1 Defrain, Oscar
1 Ding, Guoli
1 Diot, Emilie
1 Dom, Michael
1 Eiben, Eduard
1 Ellis, Paul
1 Ernst, Andreas T.
1 Faria, Luerbio
1 Figueroa, Ana Paulina
1 Fischer, Felix
1 Fomin, Fedor V.
1 Fox, Jacob
1 Gaspers, Serge
1 Gavril, Fanica
...and 110 more Authors

Citations by Year

Wikidata Timeline

The data are displayed as stored in Wikidata under a Creative Commons CC0 License. Updates and corrections should be made in Wikidata.