Stop the war!Остановите войну!
for scientists:
default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDBibTeX records: Benjamin Lévêque
@article{DBLP:journals/dam/BellittoBLP23,
author = {Thomas Bellitto and
Caroline Brosse and
Benjamin L{\'{e}}v{\^{e}}que and
Aline Parreau},
title = {Locating-dominating sets in local tournaments},
journal = {Discret. Appl. Math.},
volume = {337},
pages = {14--24},
year = {2023},
url = {https://doi.org/10.1016/j.dam.2023.04.010},
doi = {10.1016/J.DAM.2023.04.010},
timestamp = {Tue, 20 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/dam/BellittoBLP23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stacs/LevequeMS23,
author = {Benjamin L{\'{e}}v{\^{e}}que and
Moritz M{\"{u}}hlenthaler and
Thomas Suzan},
editor = {Petra Berenbrink and
Patricia Bouyer and
Anuj Dawar and
Mamadou Moustapha Kant{\'{e}}},
title = {Reconfiguration of Digraph Homomorphisms},
booktitle = {40th International Symposium on Theoretical Aspects of Computer Science,
{STACS} 2023, March 7-9, 2023, Hamburg, Germany},
series = {LIPIcs},
volume = {254},
pages = {43:1--43:21},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2023},
url = {https://doi.org/10.4230/LIPIcs.STACS.2023.43},
doi = {10.4230/LIPICS.STACS.2023.43},
timestamp = {Fri, 03 Mar 2023 12:10:30 +0100},
biburl = {https://dblp.org/rec/conf/stacs/LevequeMS23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/EsperetL22,
author = {Louis Esperet and
Benjamin L{\'{e}}v{\^{e}}que},
title = {Local certification of graphs on surfaces},
journal = {Theor. Comput. Sci.},
volume = {909},
pages = {68--75},
year = {2022},
url = {https://doi.org/10.1016/j.tcs.2022.01.023},
doi = {10.1016/J.TCS.2022.01.023},
timestamp = {Tue, 15 Mar 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/EsperetL22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2205-09210,
author = {Benjamin L{\'{e}}v{\^{e}}que and
Moritz M{\"{u}}hlenthaler and
Thomas Suzan},
title = {Reconfiguration of Digraph Homomorphisms},
journal = {CoRR},
volume = {abs/2205.09210},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2205.09210},
doi = {10.48550/ARXIV.2205.09210},
eprinttype = {arXiv},
eprint = {2205.09210},
timestamp = {Mon, 23 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2205-09210.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ejc/BonichonFL21,
author = {Nicolas Bonichon and
{\'{E}}ric Fusy and
Benjamin L{\'{e}}v{\^{e}}que},
title = {A bijection for essentially 3-connected toroidal maps},
journal = {Eur. J. Comb.},
volume = {95},
pages = {103290},
year = {2021},
url = {https://doi.org/10.1016/j.ejc.2020.103290},
doi = {10.1016/J.EJC.2020.103290},
timestamp = {Fri, 28 May 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ejc/BonichonFL21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2102-04133,
author = {Louis Esperet and
Benjamin L{\'{e}}v{\^{e}}que},
title = {Local certification of graphs on surfaces},
journal = {CoRR},
volume = {abs/2102.04133},
year = {2021},
url = {https://arxiv.org/abs/2102.04133},
eprinttype = {arXiv},
eprint = {2102.04133},
timestamp = {Wed, 10 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2102-04133.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2109-03102,
author = {Thomas Bellitto and
Caroline Brosse and
Benjamin L{\'{e}}v{\^{e}}que and
Aline Parreau},
title = {Locating Dominating Sets in local tournaments},
journal = {CoRR},
volume = {abs/2109.03102},
year = {2021},
url = {https://arxiv.org/abs/2109.03102},
eprinttype = {arXiv},
eprint = {2109.03102},
timestamp = {Mon, 20 Sep 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2109-03102.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcta/FusyL20,
author = {{\'{E}}ric Fusy and
Benjamin L{\'{e}}v{\^{e}}que},
title = {Orientations and bijections for toroidal maps with prescribed face-degrees
and essential girth},
journal = {J. Comb. Theory, Ser. {A}},
volume = {175},
pages = {105270},
year = {2020},
url = {https://doi.org/10.1016/j.jcta.2020.105270},
doi = {10.1016/J.JCTA.2020.105270},
timestamp = {Fri, 31 Jul 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jcta/FusyL20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/combinatorics/BonichonL19,
author = {Nicolas Bonichon and
Benjamin L{\'{e}}v{\^{e}}que},
title = {A Bijection for Essentially 4-Connected Toroidal Triangulations},
journal = {Electron. J. Comb.},
volume = {26},
number = {1},
pages = {1},
year = {2019},
url = {https://doi.org/10.37236/7897},
doi = {10.37236/7897},
timestamp = {Fri, 10 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/combinatorics/BonichonL19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jocg/Knauer0L19,
author = {Kolja Knauer and
Daniel Gon{\c{c}}alves and
Benjamin L{\'{e}}v{\^{e}}que},
title = {On the structure of Schnyder woods on orientable surfaces},
journal = {J. Comput. Geom.},
volume = {10},
number = {1},
pages = {127--163},
year = {2019},
url = {https://doi.org/10.20382/jocg.v10i1a5},
doi = {10.20382/JOCG.V10I1A5},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jocg/Knauer0L19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1905-01873,
author = {Vincent Beffara and
Cong Bang Huynh and
Benjamin L{\'{e}}v{\^{e}}que},
title = {Scaling limits for random triangulations on the torus},
journal = {CoRR},
volume = {abs/1905.01873},
year = {2019},
url = {http://arxiv.org/abs/1905.01873},
eprinttype = {arXiv},
eprint = {1905.01873},
timestamp = {Mon, 27 May 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1905-01873.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1907-04016,
author = {Nicolas Bonichon and
{\'{E}}ric Fusy and
Benjamin L{\'{e}}v{\^{e}}que},
title = {A bijection for essentially 3-connected toroidal maps},
journal = {CoRR},
volume = {abs/1907.04016},
year = {2019},
url = {http://arxiv.org/abs/1907.04016},
eprinttype = {arXiv},
eprint = {1907.04016},
timestamp = {Wed, 17 Jul 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1907-04016.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1908-11749,
author = {Daniel Gon{\c{c}}alves and
Benjamin L{\'{e}}v{\^{e}}que and
Alexandre Pinlou},
title = {Homothetic triangle representations of planar graphs},
journal = {CoRR},
volume = {abs/1908.11749},
year = {2019},
url = {http://arxiv.org/abs/1908.11749},
eprinttype = {arXiv},
eprint = {1908.11749},
timestamp = {Wed, 04 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1908-11749.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1807-00522,
author = {{\'{E}}ric Fusy and
Benjamin L{\'{e}}v{\^{e}}que},
title = {Orientations and bijections for toroidal maps with prescribed face-degrees
and essential girth},
journal = {CoRR},
volume = {abs/1807.00522},
year = {2018},
url = {http://arxiv.org/abs/1807.00522},
eprinttype = {arXiv},
eprint = {1807.00522},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1807-00522.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/DespreGL17,
author = {Vincent Despr{\'{e}} and
Daniel Gon{\c{c}}alves and
Benjamin L{\'{e}}v{\^{e}}que},
title = {Encoding Toroidal Triangulations},
journal = {Discret. Comput. Geom.},
volume = {57},
number = {3},
pages = {507--544},
year = {2017},
url = {https://doi.org/10.1007/s00454-016-9832-0},
doi = {10.1007/S00454-016-9832-0},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/dcg/DespreGL17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/Leveque17,
author = {Benjamin L{\'{e}}v{\^{e}}que},
title = {Generalization of Schnyder woods to orientable surfaces and applications},
journal = {CoRR},
volume = {abs/1702.07589},
year = {2017},
url = {http://arxiv.org/abs/1702.07589},
eprinttype = {arXiv},
eprint = {1702.07589},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/Leveque17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BonichonL17,
author = {Nicolas Bonichon and
Benjamin L{\'{e}}v{\^{e}}que},
title = {A bijection for essentially 4-connected toroidal triangulations},
journal = {CoRR},
volume = {abs/1707.08191},
year = {2017},
url = {http://arxiv.org/abs/1707.08191},
eprinttype = {arXiv},
eprint = {1707.08191},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/BonichonL17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@book{DBLP:books/hal/Leveque16,
author = {Benjamin L{\'{e}}v{\^{e}}que},
title = {Generalization of Schnyder woods to orientable surfaces and applications},
year = {2016},
url = {https://tel.archives-ouvertes.fr/tel-01488943},
timestamp = {Sat, 30 Sep 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/books/hal/Leveque16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dmtcs/BonamyLP16,
author = {Marthe Bonamy and
Benjamin L{\'{e}}v{\^{e}}que and
Alexandre Pinlou},
title = {Planar graphs with {\(\Delta\)}{\(\geq\)}7 and no triangle adjacent
to a C\({}_{\mbox{4}}\) are minimally edge and total choosable},
journal = {Discret. Math. Theor. Comput. Sci.},
volume = {17},
number = {3},
pages = {131--146},
year = {2016},
url = {https://doi.org/10.46298/dmtcs.2147},
doi = {10.46298/DMTCS.2147},
timestamp = {Fri, 07 Jul 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/dmtcs/BonamyLP16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dmgt/GutierrezLT15,
author = {Marisa Gutierrez and
Benjamin L{\'{e}}v{\^{e}}que and
Silvia B. Tondato},
title = {Asteroidal quadruples in non rooted path graphs},
journal = {Discuss. Math. Graph Theory},
volume = {35},
number = {4},
pages = {603--614},
year = {2015},
url = {https://doi.org/10.7151/dmgt.1821},
doi = {10.7151/DMGT.1821},
timestamp = {Mon, 08 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/dmgt/GutierrezLT15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/0001KL15,
author = {Daniel Gon{\c{c}}alves and
Kolja B. Knauer and
Benjamin L{\'{e}}v{\^{e}}que},
title = {Structure of Schnyder labelings on orientable surfaces},
journal = {CoRR},
volume = {abs/1501.05475},
year = {2015},
url = {http://arxiv.org/abs/1501.05475},
eprinttype = {arXiv},
eprint = {1501.05475},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/0001KL15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/Despre0L15,
author = {Vincent Despr{\'{e}} and
Daniel Gon{\c{c}}alves and
Benjamin L{\'{e}}v{\^{e}}que},
title = {Encoding toroidal triangulations},
journal = {CoRR},
volume = {abs/1507.05461},
year = {2015},
url = {http://arxiv.org/abs/1507.05461},
eprinttype = {arXiv},
eprint = {1507.05461},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/Despre0L15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/HeggernesHLLP14,
author = {Pinar Heggernes and
Pim van 't Hof and
Benjamin L{\'{e}}v{\^{e}}que and
Daniel Lokshtanov and
Christophe Paul},
title = {Contracting Graphs to Paths and Trees},
journal = {Algorithmica},
volume = {68},
number = {1},
pages = {109--132},
year = {2014},
url = {https://doi.org/10.1007/s00453-012-9670-2},
doi = {10.1007/S00453-012-9670-2},
timestamp = {Thu, 14 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/HeggernesHLLP14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/HeggernesHLP14,
author = {Pinar Heggernes and
Pim van 't Hof and
Benjamin L{\'{e}}v{\^{e}}que and
Christophe Paul},
title = {Contracting chordal graphs and bipartite graphs to paths and trees},
journal = {Discret. Appl. Math.},
volume = {164},
pages = {444--449},
year = {2014},
url = {https://doi.org/10.1016/j.dam.2013.02.025},
doi = {10.1016/J.DAM.2013.02.025},
timestamp = {Thu, 14 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/dam/HeggernesHLP14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/GoncalvesL14,
author = {Daniel Gon{\c{c}}alves and
Benjamin L{\'{e}}v{\^{e}}que},
title = {Toroidal Maps: Schnyder Woods, Orthogonal Surfaces and Straight-Line
Representations},
journal = {Discret. Comput. Geom.},
volume = {51},
number = {1},
pages = {67--131},
year = {2014},
url = {https://doi.org/10.1007/s00454-013-9552-7},
doi = {10.1007/S00454-013-9552-7},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/dcg/GoncalvesL14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dm/BonamyLP14,
author = {Marthe Bonamy and
Benjamin L{\'{e}}v{\^{e}}que and
Alexandre Pinlou},
title = {Graphs with maximum degree {\(\Delta\)}{\(\geq\)}17 and maximum average
degree less than 3 are list 2-distance ({\(\Delta\)}+2)-colorable},
journal = {Discret. Math.},
volume = {317},
pages = {19--32},
year = {2014},
url = {https://doi.org/10.1016/j.disc.2013.10.022},
doi = {10.1016/J.DISC.2013.10.022},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dm/BonamyLP14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ejc/BonamyLP14,
author = {Marthe Bonamy and
Benjamin L{\'{e}}v{\^{e}}que and
Alexandre Pinlou},
title = {List coloring the square of sparse graphs with large degree},
journal = {Eur. J. Comb.},
volume = {41},
pages = {128--137},
year = {2014},
url = {https://doi.org/10.1016/j.ejc.2014.03.006},
doi = {10.1016/J.EJC.2014.03.006},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/ejc/BonamyLP14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jgt/BonamyLP14,
author = {Marthe Bonamy and
Benjamin L{\'{e}}v{\^{e}}que and
Alexandre Pinlou},
title = {2-Distance Coloring of Sparse Graphs},
journal = {J. Graph Theory},
volume = {77},
number = {3},
pages = {190--218},
year = {2014},
url = {https://doi.org/10.1002/jgt.21782},
doi = {10.1002/JGT.21782},
timestamp = {Fri, 02 Oct 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jgt/BonamyLP14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BonamyLP14,
author = {Marthe Bonamy and
Benjamin L{\'{e}}v{\^{e}}que and
Alexandre Pinlou},
title = {Planar graphs with {\textdollar}{\(\Delta\)}{\textbackslash}geq 7{\textdollar}
and no triangle adjacent to a C\({}_{\mbox{4}}\) are minimally edge
and total choosable},
journal = {CoRR},
volume = {abs/1405.3422},
year = {2014},
url = {http://arxiv.org/abs/1405.3422},
eprinttype = {arXiv},
eprint = {1405.3422},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/BonamyLP14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1301-7090,
author = {Marthe Bonamy and
Benjamin L{\'{e}}v{\^{e}}que and
Alexandre Pinlou},
title = {Graphs with maximum degree {D} at least 17 and maximum average degree
less than 3 are list 2-distance (D+2)-colorable},
journal = {CoRR},
volume = {abs/1301.7090},
year = {2013},
url = {http://arxiv.org/abs/1301.7090},
eprinttype = {arXiv},
eprint = {1301.7090},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1301-7090.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BonamyLP13,
author = {Marthe Bonamy and
Benjamin L{\'{e}}v{\^{e}}que and
Alexandre Pinlou},
title = {List coloring the square of sparse graphs with large degree},
journal = {CoRR},
volume = {abs/1308.4197},
year = {2013},
url = {http://arxiv.org/abs/1308.4197},
eprinttype = {arXiv},
eprint = {1308.4197},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/BonamyLP13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/LevequeLMT13,
author = {Benjamin L{\'{e}}v{\^{e}}que and
David Y. Lin and
Fr{\'{e}}d{\'{e}}ric Maffray and
Nicolas Trotignon},
title = {Detecting induced subgraphs},
journal = {CoRR},
volume = {abs/1309.0971},
year = {2013},
url = {http://arxiv.org/abs/1309.0971},
eprinttype = {arXiv},
eprint = {1309.0971},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/LevequeLMT13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/LevequeW12,
author = {Benjamin L{\'{e}}v{\^{e}}que and
Dominique de Werra},
title = {Graph transformations preserving the stability number},
journal = {Discret. Appl. Math.},
volume = {160},
number = {18},
pages = {2752--2759},
year = {2012},
url = {https://doi.org/10.1016/j.dam.2011.08.023},
doi = {10.1016/J.DAM.2011.08.023},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dam/LevequeW12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/GoncalvesLP12,
author = {Daniel Gon{\c{c}}alves and
Benjamin L{\'{e}}v{\^{e}}que and
Alexandre Pinlou},
title = {Triangle Contact Representations and Duality},
journal = {Discret. Comput. Geom.},
volume = {48},
number = {1},
pages = {239--254},
year = {2012},
url = {https://doi.org/10.1007/s00454-012-9400-1},
doi = {10.1007/S00454-012-9400-1},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/dcg/GoncalvesLP12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jct/LevequeMT12,
author = {Benjamin L{\'{e}}v{\^{e}}que and
Fr{\'{e}}d{\'{e}}ric Maffray and
Nicolas Trotignon},
title = {On graphs with no induced subdivision of K\({}_{\mbox{4}}\)},
journal = {J. Comb. Theory, Ser. {B}},
volume = {102},
number = {4},
pages = {924--947},
year = {2012},
url = {https://doi.org/10.1016/j.jctb.2012.04.005},
doi = {10.1016/J.JCTB.2012.04.005},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jct/LevequeMT12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/CameronLM12,
author = {Kathie Cameron and
Benjamin L{\'{e}}v{\^{e}}que and
Fr{\'{e}}d{\'{e}}ric Maffray},
title = {Coloring vertices of a graph or finding a Meyniel obstruction},
journal = {Theor. Comput. Sci.},
volume = {428},
pages = {10--17},
year = {2012},
url = {https://doi.org/10.1016/j.tcs.2011.12.018},
doi = {10.1016/J.TCS.2011.12.018},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/CameronLM12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1202-0911,
author = {Daniel Gon{\c{c}}alves and
Benjamin L{\'{e}}v{\^{e}}que},
title = {Toroidal maps : Schnyder woods, orthogonal surfaces and straight-line
representations},
journal = {CoRR},
volume = {abs/1202.0911},
year = {2012},
url = {http://arxiv.org/abs/1202.0911},
eprinttype = {arXiv},
eprint = {1202.0911},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1202-0911.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/endm/HeggernesHLP11,
author = {Pinar Heggernes and
Pim van 't Hof and
Benjamin L{\'{e}}v{\^{e}}que and
Christophe Paul},
title = {Contracting chordal graphs and bipartite graphs to paths and trees},
journal = {Electron. Notes Discret. Math.},
volume = {37},
pages = {87--92},
year = {2011},
url = {https://doi.org/10.1016/j.endm.2011.05.016},
doi = {10.1016/J.ENDM.2011.05.016},
timestamp = {Thu, 20 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/endm/HeggernesHLP11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/endm/BonamyLP11,
author = {Marthe Bonamy and
Benjamin L{\'{e}}v{\^{e}}que and
Alexandre Pinlou},
title = {2-distance coloring of sparse graphs},
journal = {Electron. Notes Discret. Math.},
volume = {38},
pages = {155--160},
year = {2011},
url = {https://doi.org/10.1016/j.endm.2011.09.027},
doi = {10.1016/J.ENDM.2011.09.027},
timestamp = {Thu, 20 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/endm/BonamyLP11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jgt/CameronHL11,
author = {Kathie Cameron and
Ch{\'{\i}}nh T. Ho{\`{a}}ng and
Benjamin L{\'{e}}v{\^{e}}que},
title = {Characterizing directed path graphs by forbidden asteroids},
journal = {J. Graph Theory},
volume = {68},
number = {2},
pages = {103--112},
year = {2011},
url = {https://doi.org/10.1002/jgt.20543},
doi = {10.1002/JGT.20543},
timestamp = {Fri, 02 Oct 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jgt/CameronHL11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iwpec/HeggernesHLLP11,
author = {Pinar Heggernes and
Pim van 't Hof and
Benjamin L{\'{e}}v{\^{e}}que and
Daniel Lokshtanov and
Christophe Paul},
editor = {D{\'{a}}niel Marx and
Peter Rossmanith},
title = {Contracting Graphs to Paths and Trees},
booktitle = {Parameterized and Exact Computation - 6th International Symposium,
{IPEC} 2011, Saarbr{\"{u}}cken, Germany, September 6-8, 2011.
Revised Selected Papers},
series = {Lecture Notes in Computer Science},
volume = {7112},
pages = {55--66},
publisher = {Springer},
year = {2011},
url = {https://doi.org/10.1007/978-3-642-28050-4\_5},
doi = {10.1007/978-3-642-28050-4\_5},
timestamp = {Thu, 14 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/iwpec/HeggernesHLLP11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1104-3677,
author = {Pinar Heggernes and
Pim van 't Hof and
Benjamin L{\'{e}}v{\^{e}}que and
Daniel Lokshtanov and
Christophe Paul},
title = {Contracting Graphs to Paths and Trees},
journal = {CoRR},
volume = {abs/1104.3677},
year = {2011},
url = {http://arxiv.org/abs/1104.3677},
eprinttype = {arXiv},
eprint = {1104.3677},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1104-3677.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/gd/GoncalvesLP10,
author = {Daniel Gon{\c{c}}alves and
Benjamin L{\'{e}}v{\^{e}}que and
Alexandre Pinlou},
editor = {Ulrik Brandes and
Sabine Cornelsen},
title = {Triangle Contact Representations and Duality},
booktitle = {Graph Drawing - 18th International Symposium, {GD} 2010, Konstanz,
Germany, September 21-24, 2010. Revised Selected Papers},
series = {Lecture Notes in Computer Science},
volume = {6502},
pages = {262--273},
publisher = {Springer},
year = {2010},
url = {https://doi.org/10.1007/978-3-642-18469-7\_24},
doi = {10.1007/978-3-642-18469-7\_24},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/gd/GoncalvesLP10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wg/ChaplickGLT10,
author = {Steven Chaplick and
Marisa Gutierrez and
Benjamin L{\'{e}}v{\^{e}}que and
Silvia B. Tondato},
editor = {Dimitrios M. Thilikos},
title = {From Path Graphs to Directed Path Graphs},
booktitle = {Graph Theoretic Concepts in Computer Science - 36th International
Workshop, {WG} 2010, Zar{\'{o}}s, Crete, Greece, June 28-30,
2010 Revised Papers},
series = {Lecture Notes in Computer Science},
volume = {6410},
pages = {256--265},
year = {2010},
url = {https://doi.org/10.1007/978-3-642-16926-7\_24},
doi = {10.1007/978-3-642-16926-7\_24},
timestamp = {Tue, 14 May 2019 10:00:40 +0200},
biburl = {https://dblp.org/rec/conf/wg/ChaplickGLT10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/LevequeLMT09,
author = {Benjamin L{\'{e}}v{\^{e}}que and
David Y. Lin and
Fr{\'{e}}d{\'{e}}ric Maffray and
Nicolas Trotignon},
title = {Detecting induced subgraphs},
journal = {Discret. Appl. Math.},
volume = {157},
number = {17},
pages = {3540--3551},
year = {2009},
url = {https://doi.org/10.1016/j.dam.2009.02.015},
doi = {10.1016/J.DAM.2009.02.015},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dam/LevequeLMT09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/endm/CameronHL09,
author = {Kathie Cameron and
Ch{\'{\i}}nh T. Ho{\`{a}}ng and
Benjamin L{\'{e}}v{\^{e}}que},
title = {Asteroids in rooted and directed path graphs},
journal = {Electron. Notes Discret. Math.},
volume = {32},
pages = {67--74},
year = {2009},
url = {https://doi.org/10.1016/j.endm.2009.02.010},
doi = {10.1016/J.ENDM.2009.02.010},
timestamp = {Thu, 20 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/endm/CameronHL09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/endm/LevequeW09,
author = {Benjamin L{\'{e}}v{\^{e}}que and
Dominique de Werra},
title = {Graph transformations preserving the stability number},
journal = {Electron. Notes Discret. Math.},
volume = {35},
pages = {3--8},
year = {2009},
url = {https://doi.org/10.1016/j.endm.2009.11.002},
doi = {10.1016/J.ENDM.2009.11.002},
timestamp = {Thu, 20 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/endm/LevequeW09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jgt/LevequeMP09,
author = {Benjamin L{\'{e}}v{\^{e}}que and
Fr{\'{e}}d{\'{e}}ric Maffray and
Myriam Preissmann},
title = {Characterizing path graphs by forbidden induced subgraphs},
journal = {J. Graph Theory},
volume = {62},
number = {4},
pages = {369--384},
year = {2009},
url = {https://doi.org/10.1002/jgt.20407},
doi = {10.1002/JGT.20407},
timestamp = {Fri, 02 Oct 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jgt/LevequeMP09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/LevequeMRT09,
author = {Benjamin L{\'{e}}v{\^{e}}que and
Fr{\'{e}}d{\'{e}}ric Maffray and
Bruce A. Reed and
Nicolas Trotignon},
title = {Coloring Artemis graphs},
journal = {Theor. Comput. Sci.},
volume = {410},
number = {21-23},
pages = {2234--2240},
year = {2009},
url = {https://doi.org/10.1016/j.tcs.2009.02.012},
doi = {10.1016/J.TCS.2009.02.012},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/LevequeMRT09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cpc/FreinLS08,
author = {Yannick Frein and
Benjamin L{\'{e}}v{\^{e}}que and
Andr{\'{a}}s Seb{\"{o}}},
title = {Generating All Sets With Bounded Unions},
journal = {Comb. Probab. Comput.},
volume = {17},
number = {5},
pages = {641--660},
year = {2008},
url = {https://doi.org/10.1017/S096354830800922X},
doi = {10.1017/S096354830800922X},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/cpc/FreinLS08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/join/BermondCL08,
author = {Jean{-}Claude Bermond and
David Coudert and
Benjamin L{\'{e}}v{\^{e}}que},
title = {Approximations for All-to-All Uniform Traffic Grooming on Unidirectional
Rings},
journal = {J. Interconnect. Networks},
volume = {9},
number = {4},
pages = {471--486},
year = {2008},
url = {https://doi.org/10.1142/S0219265908002394},
doi = {10.1142/S0219265908002394},
timestamp = {Fri, 05 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/join/BermondCL08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamdm/LevequeM08,
author = {Benjamin L{\'{e}}v{\^{e}}que and
Fr{\'{e}}d{\'{e}}ric Maffray},
title = {Coloring Bull-Free Perfectly Contractile Graphs},
journal = {{SIAM} J. Discret. Math.},
volume = {21},
number = {4},
pages = {999--1018},
year = {2008},
url = {https://doi.org/10.1137/06065948X},
doi = {10.1137/06065948X},
timestamp = {Sat, 25 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamdm/LevequeM08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-0803-0956,
author = {Benjamin L{\'{e}}v{\^{e}}que and
Fr{\'{e}}d{\'{e}}ric Maffray and
Myriam Preissmann},
title = {Characterizing path graphs by forbidden induced subgraphs},
journal = {CoRR},
volume = {abs/0803.0956},
year = {2008},
url = {http://arxiv.org/abs/0803.0956},
eprinttype = {arXiv},
eprint = {0803.0956},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-0803-0956.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-0812-2734,
author = {Kathie Cameron and
Ch{\'{\i}}nh T. Ho{\`{a}}ng and
Benjamin L{\'{e}}v{\^{e}}que},
title = {Asteroids in rooted and directed path graphs},
journal = {CoRR},
volume = {abs/0812.2734},
year = {2008},
url = {http://arxiv.org/abs/0812.2734},
eprinttype = {arXiv},
eprint = {0812.2734},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-0812-2734.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@phdthesis{DBLP:phd/hal/Leveque07,
author = {Benjamin L{\'{e}}v{\^{e}}que},
title = {Coloration de graphes : structures et algorithmes. (Coloring graphs
: structures and algorithms)},
school = {Joseph Fourier University, Grenoble, France},
year = {2007},
url = {https://tel.archives-ouvertes.fr/tel-00187797},
timestamp = {Tue, 21 Jul 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/phd/hal/Leveque07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/endm/FreinLS07,
author = {Yannick Frein and
Benjamin L{\'{e}}v{\^{e}}que and
Andr{\'{a}}s Seb{\"{o}}},
title = {Optimizing diversity},
journal = {Electron. Notes Discret. Math.},
volume = {29},
pages = {73--77},
year = {2007},
url = {https://doi.org/10.1016/j.endm.2007.07.013},
doi = {10.1016/J.ENDM.2007.07.013},
timestamp = {Thu, 20 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/endm/FreinLS07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/endm/LevequeLMT07,
author = {Benjamin L{\'{e}}v{\^{e}}que and
David Y. Lin and
Fr{\'{e}}d{\'{e}}ric Maffray and
Nicolas Trotignon},
title = {Detecting induced subgraphs},
journal = {Electron. Notes Discret. Math.},
volume = {29},
pages = {207--211},
year = {2007},
url = {https://doi.org/10.1016/j.endm.2007.07.036},
doi = {10.1016/J.ENDM.2007.07.036},
timestamp = {Thu, 20 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/endm/LevequeLMT07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/gc/JostLM07,
author = {Vincent Jost and
Benjamin L{\'{e}}v{\^{e}}que and
Fr{\'{e}}d{\'{e}}ric Maffray},
title = {Precoloring Extension of Co-Meyniel Graphs},
journal = {Graphs Comb.},
volume = {23},
number = {3},
pages = {291--301},
year = {2007},
url = {https://doi.org/10.1007/s00373-007-0724-1},
doi = {10.1007/S00373-007-0724-1},
timestamp = {Thu, 23 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/gc/JostLM07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-0711-2998,
author = {Yannick Frein and
Benjamin L{\'{e}}v{\^{e}}que and
Andr{\'{a}}s Seb{\"{o}}},
title = {Optimizing diversity},
journal = {CoRR},
volume = {abs/0711.2998},
year = {2007},
url = {http://arxiv.org/abs/0711.2998},
eprinttype = {arXiv},
eprint = {0711.2998},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-0711-2998.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/endm/LevequeM05,
author = {Benjamin L{\'{e}}v{\^{e}}que and
Fr{\'{e}}d{\'{e}}ric Maffray},
title = {Coloring Meyniel graphs in linear time},
journal = {Electron. Notes Discret. Math.},
volume = {22},
pages = {25--28},
year = {2005},
url = {https://doi.org/10.1016/j.endm.2005.06.005},
doi = {10.1016/J.ENDM.2005.06.005},
timestamp = {Thu, 20 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/endm/LevequeM05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-cs-0504082,
author = {Benjamin L{\'{e}}v{\^{e}}que and
Fr{\'{e}}d{\'{e}}ric Maffray and
Bruce A. Reed and
Nicolas Trotignon},
title = {Coloring Artemis graphs},
journal = {CoRR},
volume = {abs/cs/0504082},
year = {2005},
url = {http://arxiv.org/abs/cs/0504082},
eprinttype = {arXiv},
eprint = {cs/0504082},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-cs-0504082.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-cs-0509004,
author = {Vincent Jost and
Benjamin L{\'{e}}v{\^{e}}que and
Fr{\'{e}}d{\'{e}}ric Maffray},
title = {Precoloring co-Meyniel graphs},
journal = {CoRR},
volume = {abs/cs/0509004},
year = {2005},
url = {http://arxiv.org/abs/cs/0509004},
eprinttype = {arXiv},
eprint = {cs/0509004},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-cs-0509004.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-cs-0509023,
author = {Kathie Cameron and
Jack Edmonds and
Benjamin L{\'{e}}v{\^{e}}que and
Fr{\'{e}}d{\'{e}}ric Maffray},
title = {Coloring vertices of a graph or finding a Meyniel obstruction},
journal = {CoRR},
volume = {abs/cs/0509023},
year = {2005},
url = {http://arxiv.org/abs/cs/0509023},
eprinttype = {arXiv},
eprint = {cs/0509023},
timestamp = {Thu, 09 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-cs-0509023.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/cs-DM-0405059,
author = {Benjamin L{\'{e}}v{\^{e}}que and
Fr{\'{e}}d{\'{e}}ric Maffray},
title = {Coloring Meyniel graphs in linear time},
journal = {CoRR},
volume = {cs.DM/0405059},
year = {2004},
url = {http://arxiv.org/abs/cs.DM/0405059},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/cs-DM-0405059.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
a service of 
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
last updated on 2024-04-25 02:39 CEST by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by:
