×
Edit Profile (opens in new tab)

Lévêque, Benjamin

Co-Author Distance
Author ID: leveque.benjamin Recent zbMATH articles by "Lévêque, Benjamin"
Published as: Lévêque, Benjamin; Leveque, Benjamin; LeVeque, Benjamin
External Links: MGP
Documents Indexed: 43 Publications since 2005, including 3 Additional arXiv Preprints
Co-Authors: 41 Co-Authors with 42 Joint Publications
1,248 Co-Co-Authors
all top 5

Co-Authors

1 single-authored
9 Maffray, Frédéric
9 Pinlou, Alexandre
6 Bonamy, Marthe
6 Gonçalves, Daniel
4 Heggernes, Pinar
4 Trotignon, Nicolas
4 van ’t Hof, Pim
3 Cameron, Kathie
3 Paul, Christophe
2 Bonichon, Nicolas
2 de Werra, Dominique
2 Frein, Yannick
2 Fusy, Éric
2 Gutierrez, Marisa
2 Hoàng, Chính T.
2 Lin, David Y.
2 Lokshtanov, Daniel
2 Sebo, András
2 Tondato, Silvia Beatriz
1 Beffara, Vincent
1 Bellitto, Thomas
1 Bober, Jonathan W.
1 Brosse, Caroline
1 Chaplick, Steven
1 Christophe, Paul
1 Deines-Schartz, Alyson
1 Despré, Vincent
1 Esperet, Louis
1 Huynh, Cong Bang
1 Jost, Vincent
1 Klages-Mundt, Ariah
1 Knauer, Kolja B.
1 Kopper, Christoph
1 Mühlenthaler, Moritz
1 Ohana, R. Andrew
1 Parreau, Aline
1 Preissmann, Myriam
1 Rabindranath, Ashwath
1 Reed, Bruce Alan
1 Sharaba, Paul
1 Suzan, Thomas
all top 5

Serials

4 Discrete Applied Mathematics
3 Journal of Graph Theory
3 Theoretical Computer Science
3 Discrete & Computational Geometry
2 European Journal of Combinatorics
1 Discrete Mathematics
1 Journal of Mathematical Physics
1 Journal of Combinatorial Theory. Series A
1 Journal of Combinatorial Theory. Series B
1 Graphs and Combinatorics
1 Algorithmica
1 SIAM Journal on Discrete Mathematics
1 Combinatorics, Probability and Computing
1 The Electronic Journal of Combinatorics
1 Discussiones Mathematicae. Graph Theory
1 Journal of Graph Algorithms and Applications
1 Discrete Mathematics and Theoretical Computer Science. DMTCS
1 Journal of Computational Geometry
all top 5

Fields

37 Combinatorics (05-XX)
10 Computer science (68-XX)
1 Number theory (11-XX)
1 Convex and discrete geometry (52-XX)
1 Manifolds and cell complexes (57-XX)
1 Quantum theory (81-XX)

Publications by Year

all cited Publications top 5 cited Publications

Citations contained in zbMATH Open

36 Publications have been cited 258 times in 205 Documents Cited by ▼ Year ▼
On graphs with no induced subdivision of \(K_4\). Zbl 1244.05148
Lévêque, Benjamin; Maffray, Frédéric; Trotignon, Nicolas
30
2012
Detecting induced subgraphs. Zbl 1227.05238
Lévêque, Benjamin; Lin, David Y.; Maffray, Frédéric; Trotignon, Nicolas
29
2009
Contracting graphs to paths and trees. Zbl 1310.68229
Heggernes, Pinar; van ’t Hof, Pim; Lévêque, Benjamin; Lokshtanov, Daniel; Paul, Christophe
26
2014
2-distance coloring of sparse graphs. Zbl 1304.05042
Bonamy, Marthe; Lévêque, Benjamin; Pinlou, Alexandre
19
2014
Graphs with maximum degree \(\varDelta\geq 17\) and maximum average degree less than 3 are list 2-distance \((\varDelta +2)\)-colorable. Zbl 1279.05020
Bonamy, Marthe; Lévêque, Benjamin; Pinlou, Alexandre
19
2014
Characterizing path graphs by forbidden induced subgraphs. Zbl 1221.05220
Lévêque, Benjamin; Maffray, Frédéric; Preissmann, Myriam
16
2009
Triangle contact representations and duality. Zbl 1247.52003
Gonçalves, Daniel; Lévêque, Benjamin; Pinlou, Alexandre
12
2012
Toroidal maps: Schnyder woods, orthogonal surfaces and straight-line representations. Zbl 1284.05073
Gonçalves, Daniel; Lévêque, Benjamin
9
2014
Contracting chordal graphs and bipartite graphs to paths and trees. Zbl 1288.05060
Heggernes, Pinar; van ’t Hof, Pim; Lévêque, Benjamin; Paul, Christophe
9
2014
Encoding toroidal triangulations. Zbl 1370.68296
Despré, Vincent; Gonçalves, Daniel; Lévêque, Benjamin
7
2017
Triangle contact representations and duality. Zbl 1314.68233
Gonçalves, Daniel; Lévêque, Benjamin; Pinlou, Alexandre
6
2011
List coloring the square of sparse graphs with large degree. Zbl 1300.05090
Bonamy, Marthe; Lévêque, Benjamin; Pinlou, Alexandre
6
2014
Local certification of graphs on surfaces. Zbl 1535.68201
Esperet, Louis; Lévêque, Benjamin
6
2022
Asteroids in rooted and directed path graphs. Zbl 1267.05174
Cameron, Kathie; Hoàng, Chính T.; Lévêque, Benjamin
5
2009
Homothetic triangle representations of planar graphs. Zbl 1425.05034
Gonçalves, Daniel; Lévêque, Benjamin; Pinlou, Alexandre
4
2019
Planar graphs with \(\Delta \geq 7\) and no triangle adjacent to a \(C_{4}\) are minimally edge and total choosable. Zbl 1336.05033
Bonamy, Marthe; Lévêque, Benjamin; Pinlou, Alexandre
4
2016
Contracting chordal graphs and bipartite graphs to paths and trees. Zbl 1268.05201
Heggernes, Pinar; van ’t Hof, Pim; Lévêque, Benjamin; Christophe, Paul
4
2011
Regularized path integrals and anomalies: U(1) chiral gauge theory. Zbl 1274.81161
Kopper, Christoph; Lévêque, Benjamin
4
2012
Contracting graphs to paths and trees. Zbl 1310.68228
Heggernes, Pinar; van ’t Hof, Pim; Lévêque, Benjamin; Lokshtanov, Daniel; Paul, Christophe
4
2012
From path graphs to directed path graphs. Zbl 1310.05196
Chaplick, Steven; Gutierrez, Marisa; Lévêque, Benjamin; Tondato, Silvia B.
4
2010
On the structure of Schnyder woods on orientable surfaces. Zbl 1428.05077
Knauer, Kolja; Gonçalves, Daniel; Leveque, Benjamin
3
2019
A database of elliptic curves over \(\mathbb Q(\sqrt{5})\): a first report. Zbl 1344.11045
Bober, Jonathan; Deines, Alyson; Klages-Mundt, Ariah; LeVeque, Benjamin; Ohana, R. Andrew; Rabindranath, Ashwath; Sharaba, Paul; Stein, William
3
2013
A bijection for essentially 4-connected toroidal triangulations. Zbl 1409.05107
Bonichon, Nicolas; Lévêque, Benjamin
3
2019
Characterizing directed path graphs by forbidden asteroids. Zbl 1230.05139
Cameron, Kathie; Hoàng, Chính T.; Lévêque, Benjamin
3
2011
2-distance coloring of sparse graphs. Zbl 1274.05145
Bonamy, Marthe; Lévêque, Benjamin; Pinlou, Alexandre
3
2011
Detecting induced subgraphs. Zbl 1341.05169
Lévêque, Benjamin; Lin, David Y.; Maffray, Frédéric; Trotignon, Nicolas
3
2007
Coloring bull-free perfectly contractile graphs. Zbl 1151.05018
Lévêque, Benjamin; Maffray, Frédéric
3
2007
Asteroidal quadruples in non rooted path graphs. Zbl 1327.05289
Gutierrez, Marisa; Lévêque, Benjamin; Tondato, Silvia B.
2
2015
Graph transformations preserving the stability number. Zbl 1268.05205
Lévêque, Benjamin; De Werra, Dominique
2
2009
Generating all sets with bounded unions. Zbl 1191.05010
Frein, Yannick; Lévêque, Benjamin; Sebő, András
2
2008
Coloring Artemis graphs. Zbl 1165.05027
Lévêque, Benjamin; Maffray, Frédéric; Reed, Bruce; Trotignon, Nicolas
2
2009
Orientations and bijections for toroidal maps with prescribed face-degrees and essential girth. Zbl 1442.05013
Fusy, Éric; Lévêque, Benjamin
2
2020
Locating-dominating sets in local tournaments. Zbl 1521.05134
Bellitto, Thomas; Brosse, Caroline; Lévêque, Benjamin; Parreau, Aline
1
2023
Coloring vertices of a graph or finding a Meyniel obstruction. Zbl 1242.05088
Cameron, Kathie; Lévêque, Benjamin; Maffray, Frédéric
1
2012
Precoloring extension of co-Meyniel graphs. Zbl 1123.05038
Jost, Vincent; Lévêque, Benjamin; Maffray, Frédéric
1
2007
A bijection for essentially 3-connected toroidal maps. Zbl 1467.05044
Bonichon, Nicolas; Fusy, Éric; Lévêque, Benjamin
1
2021
Locating-dominating sets in local tournaments. Zbl 1521.05134
Bellitto, Thomas; Brosse, Caroline; Lévêque, Benjamin; Parreau, Aline
1
2023
Local certification of graphs on surfaces. Zbl 1535.68201
Esperet, Louis; Lévêque, Benjamin
6
2022
A bijection for essentially 3-connected toroidal maps. Zbl 1467.05044
Bonichon, Nicolas; Fusy, Éric; Lévêque, Benjamin
1
2021
Orientations and bijections for toroidal maps with prescribed face-degrees and essential girth. Zbl 1442.05013
Fusy, Éric; Lévêque, Benjamin
2
2020
Homothetic triangle representations of planar graphs. Zbl 1425.05034
Gonçalves, Daniel; Lévêque, Benjamin; Pinlou, Alexandre
4
2019
On the structure of Schnyder woods on orientable surfaces. Zbl 1428.05077
Knauer, Kolja; Gonçalves, Daniel; Leveque, Benjamin
3
2019
A bijection for essentially 4-connected toroidal triangulations. Zbl 1409.05107
Bonichon, Nicolas; Lévêque, Benjamin
3
2019
Encoding toroidal triangulations. Zbl 1370.68296
Despré, Vincent; Gonçalves, Daniel; Lévêque, Benjamin
7
2017
Planar graphs with \(\Delta \geq 7\) and no triangle adjacent to a \(C_{4}\) are minimally edge and total choosable. Zbl 1336.05033
Bonamy, Marthe; Lévêque, Benjamin; Pinlou, Alexandre
4
2016
Asteroidal quadruples in non rooted path graphs. Zbl 1327.05289
Gutierrez, Marisa; Lévêque, Benjamin; Tondato, Silvia B.
2
2015
Contracting graphs to paths and trees. Zbl 1310.68229
Heggernes, Pinar; van ’t Hof, Pim; Lévêque, Benjamin; Lokshtanov, Daniel; Paul, Christophe
26
2014
2-distance coloring of sparse graphs. Zbl 1304.05042
Bonamy, Marthe; Lévêque, Benjamin; Pinlou, Alexandre
19
2014
Graphs with maximum degree \(\varDelta\geq 17\) and maximum average degree less than 3 are list 2-distance \((\varDelta +2)\)-colorable. Zbl 1279.05020
Bonamy, Marthe; Lévêque, Benjamin; Pinlou, Alexandre
19
2014
Toroidal maps: Schnyder woods, orthogonal surfaces and straight-line representations. Zbl 1284.05073
Gonçalves, Daniel; Lévêque, Benjamin
9
2014
Contracting chordal graphs and bipartite graphs to paths and trees. Zbl 1288.05060
Heggernes, Pinar; van ’t Hof, Pim; Lévêque, Benjamin; Paul, Christophe
9
2014
List coloring the square of sparse graphs with large degree. Zbl 1300.05090
Bonamy, Marthe; Lévêque, Benjamin; Pinlou, Alexandre
6
2014
A database of elliptic curves over \(\mathbb Q(\sqrt{5})\): a first report. Zbl 1344.11045
Bober, Jonathan; Deines, Alyson; Klages-Mundt, Ariah; LeVeque, Benjamin; Ohana, R. Andrew; Rabindranath, Ashwath; Sharaba, Paul; Stein, William
3
2013
On graphs with no induced subdivision of \(K_4\). Zbl 1244.05148
Lévêque, Benjamin; Maffray, Frédéric; Trotignon, Nicolas
30
2012
Triangle contact representations and duality. Zbl 1247.52003
Gonçalves, Daniel; Lévêque, Benjamin; Pinlou, Alexandre
12
2012
Regularized path integrals and anomalies: U(1) chiral gauge theory. Zbl 1274.81161
Kopper, Christoph; Lévêque, Benjamin
4
2012
Contracting graphs to paths and trees. Zbl 1310.68228
Heggernes, Pinar; van ’t Hof, Pim; Lévêque, Benjamin; Lokshtanov, Daniel; Paul, Christophe
4
2012
Coloring vertices of a graph or finding a Meyniel obstruction. Zbl 1242.05088
Cameron, Kathie; Lévêque, Benjamin; Maffray, Frédéric
1
2012
Triangle contact representations and duality. Zbl 1314.68233
Gonçalves, Daniel; Lévêque, Benjamin; Pinlou, Alexandre
6
2011
Contracting chordal graphs and bipartite graphs to paths and trees. Zbl 1268.05201
Heggernes, Pinar; van ’t Hof, Pim; Lévêque, Benjamin; Christophe, Paul
4
2011
Characterizing directed path graphs by forbidden asteroids. Zbl 1230.05139
Cameron, Kathie; Hoàng, Chính T.; Lévêque, Benjamin
3
2011
2-distance coloring of sparse graphs. Zbl 1274.05145
Bonamy, Marthe; Lévêque, Benjamin; Pinlou, Alexandre
3
2011
From path graphs to directed path graphs. Zbl 1310.05196
Chaplick, Steven; Gutierrez, Marisa; Lévêque, Benjamin; Tondato, Silvia B.
4
2010
Detecting induced subgraphs. Zbl 1227.05238
Lévêque, Benjamin; Lin, David Y.; Maffray, Frédéric; Trotignon, Nicolas
29
2009
Characterizing path graphs by forbidden induced subgraphs. Zbl 1221.05220
Lévêque, Benjamin; Maffray, Frédéric; Preissmann, Myriam
16
2009
Asteroids in rooted and directed path graphs. Zbl 1267.05174
Cameron, Kathie; Hoàng, Chính T.; Lévêque, Benjamin
5
2009
Graph transformations preserving the stability number. Zbl 1268.05205
Lévêque, Benjamin; De Werra, Dominique
2
2009
Coloring Artemis graphs. Zbl 1165.05027
Lévêque, Benjamin; Maffray, Frédéric; Reed, Bruce; Trotignon, Nicolas
2
2009
Generating all sets with bounded unions. Zbl 1191.05010
Frein, Yannick; Lévêque, Benjamin; Sebő, András
2
2008
Detecting induced subgraphs. Zbl 1341.05169
Lévêque, Benjamin; Lin, David Y.; Maffray, Frédéric; Trotignon, Nicolas
3
2007
Coloring bull-free perfectly contractile graphs. Zbl 1151.05018
Lévêque, Benjamin; Maffray, Frédéric
3
2007
Precoloring extension of co-Meyniel graphs. Zbl 1123.05038
Jost, Vincent; Lévêque, Benjamin; Maffray, Frédéric
1
2007
all cited Publications top 5 cited Publications
all top 5

Cited by 329 Authors

20 Lévêque, Benjamin
19 Paulusma, Daniël
17 Trotignon, Nicolas
14 Tale, Prafullkumar
10 Saurabh, Saket
9 Golovach, Petr A.
8 Chudnovsky, Maria
8 van ’t Hof, Pim
7 Vušković, Kristina
6 Chaplick, Steven
6 Felsner, Stefan
6 Heggernes, Pinar
6 Kamiński, Marcin
6 Van Leeuwen, Erik Jan
5 Agrawal, Akanksha
5 Bu, Yuehua
5 Gonçalves, Daniel
5 Gutierrez, Marisa
5 Lokshtanov, Daniel
5 Martin, Barnaby D.
5 Pinlou, Alexandre
4 Bonamy, Marthe
4 Dabrowski, Konrad Kazimierz
4 de Figueiredo, Celina M. Herrera
4 dos Santos, Vinícius Fernandes
4 Feuilloley, Laurent
4 Fusy, Éric
4 Paul, Christophe
4 Smith, Siani
4 Steiner, Raphael
4 Tondato, Silvia Beatriz
3 Cameron, Kathie
3 Cranston, Daniel W.
3 Da Lozzo, Giordano
3 Knauer, Kolja B.
3 Kobourov, Stephen G.
3 Krithika, R.
3 Le, Ngoc Khang
3 Lima, Paloma T.
3 Machado, Raphael Carlos Santos
3 Maffray, Frédéric
3 Mastropietro, Vieri
3 Pournajafi, Pegah
3 Radovanović, Marko
3 Sau, Ignasi
3 Schrezenmaier, Hendrik
3 Seymour, Paul D.
3 Soták, Roman
3 Souza, Uéverton S.
3 Thilikos, Dimitrios M.
2 Alam, Muhammad Jawaherul
2 Angelini, Patrizio
2 Bang-Jensen, Jørgen
2 Belmonte, Rémy
2 Bonichon, Nicolas
2 Caoduro, Marco
2 Castelli Aleardi, Luca
2 Chakraborty, Dibyayan
2 Chen, Guantao
2 Chen, Yuan
2 Cornelsen, Sabine
2 Cui, Qing
2 de Macêdo Filho, H. B.
2 de Werra, Dominique
2 Derhy, Nicolas
2 Durán, Guillermo Alfredo
2 Eppstein, David Arthur
2 Feng, Qilong
2 Feng, Xing
2 Fomin, Fedor V.
2 Gajjar, Kshitij
2 Gitler, Isidoro
2 Grippo, Luciano Norberto
2 Habib, Michel
2 Havet, Frédéric
2 Hoàng, Chính T.
2 Hu, Shuai
2 Kanesh, Lawqueen
2 Kaufmann, Michael
2 La, Hoang
2 Lai, Hong-Jian
2 Lepoutre, Mathias
2 Li, Wenjun
2 Li, Zhentao
2 Liu, Qinghai
2 Lv, Xia
2 Miao, Lianying
2 Milanič, Martin
2 Misra, Pranabendu
2 Montassier, Mickaël
2 Montealegre, Pedro
2 Narayanan, Narayanan
2 Narboni, Jonathan
2 Park, Boram
2 Picouleau, Christophe
2 Pupyrev, Sergey
2 Raymond, Jean-Florent
2 Reyes, Enrique
2 Roselli, Vincenzo
2 Safe, Martín Darío
...and 229 more Authors
all top 5

Cited in 39 Serials

23 Discrete Applied Mathematics
14 Discrete Mathematics
13 Theoretical Computer Science
11 Journal of Combinatorial Theory. Series B
11 Journal of Graph Theory
10 Algorithmica
7 European Journal of Combinatorics
7 Discussiones Mathematicae. Graph Theory
7 Journal of Combinatorial Optimization
6 Discrete & Computational Geometry
6 The Electronic Journal of Combinatorics
5 Graphs and Combinatorics
4 Journal of Combinatorial Theory. Series A
4 Journal of Computer and System Sciences
4 SIAM Journal on Discrete Mathematics
4 Discrete Mathematics, Algorithms and Applications
3 Information Processing Letters
2 Applied Mathematics and Computation
2 Acta Mathematicae Applicatae Sinica. English Series
2 International Transactions in Operational Research
2 Annales Henri Poincaré
2 AKCE International Journal of Graphs and Combinatorics
2 Discrete and Continuous Dynamical Systems. Series S
1 Acta Informatica
1 Journal of Mathematical Physics
1 Archiv der Mathematik
1 Networks
1 Journal of Classification
1 Journal of Symbolic Computation
1 Information and Computation
1 Mathematical Programming. Series A. Series B
1 Journal of Algebraic Combinatorics
1 Séminaire Lotharingien de Combinatoire
1 Theory of Computing Systems
1 Journal of Graph Algorithms and Applications
1 Discrete Mathematics and Theoretical Computer Science. DMTCS
1 Foundations of Computational Mathematics
1 South East Asian Journal of Mathematics and Mathematical Sciences
1 Annalen der Physik
all top 5

Cited in 17 Fields

166 Combinatorics (05-XX)
83 Computer science (68-XX)
9 Operations research, mathematical programming (90-XX)
4 Quantum theory (81-XX)
3 Number theory (11-XX)
2 Linear and multilinear algebra; matrix theory (15-XX)
2 Convex and discrete geometry (52-XX)
2 Statistical mechanics, structure of matter (82-XX)
1 Mathematical logic and foundations (03-XX)
1 Algebraic geometry (14-XX)
1 Measure and integration (28-XX)
1 Several complex variables and analytic spaces (32-XX)
1 Geometry (51-XX)
1 Statistics (62-XX)
1 Mechanics of particles and systems (70-XX)
1 Optics, electromagnetic theory (78-XX)
1 Information and communication theory, circuits (94-XX)

Citations by Year