Stop the war!Остановите войну!
for scientists:
default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDBibTeX records: Louis Esperet
@article{DBLP:journals/dm/EsperetG24,
author = {Louis Esperet and
Ugo Giocanti},
title = {Optimization in graphical small cancellation theory},
journal = {Discret. Math.},
volume = {347},
number = {4},
pages = {113842},
year = {2024},
url = {https://doi.org/10.1016/j.disc.2023.113842},
doi = {10.1016/J.DISC.2023.113842},
timestamp = {Thu, 29 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dm/EsperetG24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/EsperetJM23,
author = {Louis Esperet and
S{\'{e}}bastien Julliot and
Arnaud de Mesmay},
title = {Distributed coloring and the local structure of unit-disk graphs},
journal = {Theor. Comput. Sci.},
volume = {944},
pages = {113674},
year = {2023},
url = {https://doi.org/10.1016/j.tcs.2022.12.024},
doi = {10.1016/J.TCS.2022.12.024},
timestamp = {Tue, 31 Jan 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/EsperetJM23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/DujmovicEMW23,
author = {Vida Dujmovic and
Louis Esperet and
Pat Morin and
David R. Wood},
title = {Proof of the Clustered Hadwiger Conjecture},
booktitle = {64th {IEEE} Annual Symposium on Foundations of Computer Science, {FOCS}
2023, Santa Cruz, CA, USA, November 6-9, 2023},
pages = {1921--1930},
publisher = {{IEEE}},
year = {2023},
url = {https://doi.org/10.1109/FOCS57990.2023.00116},
doi = {10.1109/FOCS57990.2023.00116},
timestamp = {Tue, 02 Jan 2024 14:56:14 +0100},
biburl = {https://dblp.org/rec/conf/focs/DujmovicEMW23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/EsperetHZ23,
author = {Louis Esperet and
Nathaniel Harms and
Viktor Zamaraev},
editor = {Kousha Etessami and
Uriel Feige and
Gabriele Puppis},
title = {Optimal Adjacency Labels for Subgraphs of Cartesian Products},
booktitle = {50th International Colloquium on Automata, Languages, and Programming,
{ICALP} 2023, July 10-14, 2023, Paderborn, Germany},
series = {LIPIcs},
volume = {261},
pages = {57:1--57:11},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2023},
url = {https://doi.org/10.4230/LIPIcs.ICALP.2023.57},
doi = {10.4230/LIPICS.ICALP.2023.57},
timestamp = {Wed, 05 Jul 2023 16:19:52 +0200},
biburl = {https://dblp.org/rec/conf/icalp/EsperetHZ23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BonamyBDEGHTW23,
author = {Marthe Bonamy and
Edouard Bonnet and
Hugues D{\'{e}}pr{\'{e}}s and
Louis Esperet and
Colin Geniet and
Claire Hilaire and
St{\'{e}}phan Thomass{\'{e}} and
Alexandra Wesolek},
editor = {Nikhil Bansal and
Viswanath Nagarajan},
title = {Sparse graphs with bounded induced cycle packing number have logarithmic
treewidth},
booktitle = {Proceedings of the 2023 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2023, Florence, Italy, January 22-25, 2023},
pages = {3006--3028},
publisher = {{SIAM}},
year = {2023},
url = {https://doi.org/10.1137/1.9781611977554.ch116},
doi = {10.1137/1.9781611977554.CH116},
timestamp = {Fri, 17 Feb 2023 09:28:57 +0100},
biburl = {https://dblp.org/rec/conf/soda/BonamyBDEGHTW23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2304-01823,
author = {Louis Esperet and
Ugo Giocanti and
Cl{\'{e}}ment Legrand{-}Duchesne},
title = {The structure of quasi-transitive graphs avoiding a minor with applications
to the domino problem},
journal = {CoRR},
volume = {abs/2304.01823},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2304.01823},
doi = {10.48550/ARXIV.2304.01823},
eprinttype = {arXiv},
eprint = {2304.01823},
timestamp = {Thu, 20 Apr 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2304-01823.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2306-06224,
author = {Vida Dujmovic and
Louis Esperet and
Pat Morin and
David R. Wood},
title = {Proof of the Clustered Hadwiger Conjecture},
journal = {CoRR},
volume = {abs/2306.06224},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2306.06224},
doi = {10.48550/ARXIV.2306.06224},
eprinttype = {arXiv},
eprint = {2306.06224},
timestamp = {Mon, 19 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2306-06224.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2311-16953,
author = {Oscar Defrain and
Louis Esperet and
Aur{\'{e}}lie Lagoutte and
Pat Morin and
Jean{-}Florent Raymond},
title = {Local certification of geometric graph classes},
journal = {CoRR},
volume = {abs/2311.16953},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2311.16953},
doi = {10.48550/ARXIV.2311.16953},
eprinttype = {arXiv},
eprint = {2311.16953},
timestamp = {Mon, 04 Dec 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2311-16953.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cpc/DujmovicEMWW22,
author = {Vida Dujmovic and
Louis Esperet and
Pat Morin and
Bartosz Walczak and
David R. Wood},
title = {Clustered 3-colouring graphs of bounded degree},
journal = {Comb. Probab. Comput.},
volume = {31},
number = {1},
pages = {123--135},
year = {2022},
url = {https://doi.org/10.1017/S0963548321000213},
doi = {10.1017/S0963548321000213},
timestamp = {Thu, 06 Jan 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/cpc/DujmovicEMWW22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ejc/EsperetL22,
author = {Louis Esperet and
Lyuben Lichev},
title = {Local boxicity},
journal = {Eur. J. Comb.},
volume = {102},
pages = {103495},
year = {2022},
url = {https://doi.org/10.1016/j.ejc.2021.103495},
doi = {10.1016/J.EJC.2021.103495},
timestamp = {Wed, 13 Apr 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ejc/EsperetL22.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}
}
@inproceedings{DBLP:conf/approx/EsperetHK22,
author = {Louis Esperet and
Nathaniel Harms and
Andrey Kupavskii},
editor = {Amit Chakrabarti and
Chaitanya Swamy},
title = {Sketching Distances in Monotone Graph Classes},
booktitle = {Approximation, Randomization, and Combinatorial Optimization. Algorithms
and Techniques, {APPROX/RANDOM} 2022, September 19-21, 2022, University
of Illinois, Urbana-Champaign, {USA} (Virtual Conference)},
series = {LIPIcs},
volume = {245},
pages = {18:1--18:23},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2022},
url = {https://doi.org/10.4230/LIPIcs.APPROX/RANDOM.2022.18},
doi = {10.4230/LIPICS.APPROX/RANDOM.2022.18},
timestamp = {Mon, 26 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/approx/EsperetHK22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/EsperetN22,
author = {Louis Esperet and
Sergey Norin},
editor = {Mikolaj Bojanczyk and
Emanuela Merelli and
David P. Woodruff},
title = {Testability and Local Certification of Monotone Properties in Minor-Closed
Classes},
booktitle = {49th International Colloquium on Automata, Languages, and Programming,
{ICALP} 2022, July 4-8, 2022, Paris, France},
series = {LIPIcs},
volume = {229},
pages = {58:1--58:15},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2022},
url = {https://doi.org/10.4230/LIPIcs.ICALP.2022.58},
doi = {10.4230/LIPICS.ICALP.2022.58},
timestamp = {Tue, 28 Jun 2022 15:52:51 +0200},
biburl = {https://dblp.org/rec/conf/icalp/EsperetN22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2202-00543,
author = {Louis Esperet and
Sergey Norin},
title = {Testability and local certification of monotone properties in minor-closed
classes},
journal = {CoRR},
volume = {abs/2202.00543},
year = {2022},
url = {https://arxiv.org/abs/2202.00543},
eprinttype = {arXiv},
eprint = {2202.00543},
timestamp = {Wed, 09 Feb 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2202-00543.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2202-09253,
author = {Louis Esperet and
Nathaniel Harms and
Andrey Kupavskii},
title = {Sketching Distances in Monotone Graph Classes},
journal = {CoRR},
volume = {abs/2202.09253},
year = {2022},
url = {https://arxiv.org/abs/2202.09253},
eprinttype = {arXiv},
eprint = {2202.09253},
timestamp = {Tue, 01 Mar 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2202-09253.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2206-00594,
author = {Marthe Bonamy and
{\'{E}}douard Bonnet and
Hugues D{\'{e}}pr{\'{e}}s and
Louis Esperet and
Colin Geniet and
Claire Hilaire and
St{\'{e}}phan Thomass{\'{e}} and
Alexandra Wesolek},
title = {Sparse graphs with bounded induced cycle packing number have logarithmic
treewidth},
journal = {CoRR},
volume = {abs/2206.00594},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2206.00594},
doi = {10.48550/ARXIV.2206.00594},
eprinttype = {arXiv},
eprint = {2206.00594},
timestamp = {Wed, 15 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2206-00594.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2206-02872,
author = {Louis Esperet and
Nathaniel Harms and
Viktor Zamaraev},
title = {Optimal Adjacency Labels for Subgraphs of Cartesian Products},
journal = {CoRR},
volume = {abs/2206.02872},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2206.02872},
doi = {10.48550/ARXIV.2206.02872},
eprinttype = {arXiv},
eprint = {2206.02872},
timestamp = {Tue, 14 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2206-02872.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/combinatorica/BousquetBEJLMP21,
author = {Nicolas Bousquet and
Wouter Cames van Batenburg and
Louis Esperet and
Gwena{\"{e}}l Joret and
William Lochet and
Carole Muller and
Fran{\c{c}}ois Pirot},
title = {Packing and Covering Balls in Graphs Excluding a Minor},
journal = {Comb.},
volume = {41},
number = {3},
pages = {299--318},
year = {2021},
url = {https://doi.org/10.1007/s00493-020-4423-3},
doi = {10.1007/S00493-020-4423-3},
timestamp = {Mon, 05 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/combinatorica/BousquetBEJLMP21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/DujmovicEGJMM21,
author = {Vida Dujmovic and
Louis Esperet and
Cyril Gavoille and
Gwena{\"{e}}l Joret and
Piotr Micek and
Pat Morin},
title = {Adjacency Labelling for Planar Graphs (and Beyond)},
journal = {J. {ACM}},
volume = {68},
number = {6},
pages = {42:1--42:33},
year = {2021},
url = {https://doi.org/10.1145/3477542},
doi = {10.1145/3477542},
timestamp = {Mon, 03 Jan 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jacm/DujmovicEGJMM21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jgt/DvorakEKO21,
author = {Zdenek Dvor{\'{a}}k and
Louis Esperet and
Ross J. Kang and
Kenta Ozeki},
title = {Single-conflict colouring},
journal = {J. Graph Theory},
volume = {97},
number = {1},
pages = {148--160},
year = {2021},
url = {https://doi.org/10.1002/jgt.22646},
doi = {10.1002/JGT.22646},
timestamp = {Fri, 01 Dec 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jgt/DvorakEKO21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamdm/EsperetGG21,
author = {Louis Esperet and
Cyril Gavoille and
Carla Groenland},
title = {Isometric Universal Graphs},
journal = {{SIAM} J. Discret. Math.},
volume = {35},
number = {2},
pages = {1224--1237},
year = {2021},
url = {https://doi.org/10.1137/21M1406155},
doi = {10.1137/21M1406155},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/siamdm/EsperetGG21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/algosensors/EsperetJM21,
author = {Louis Esperet and
S{\'{e}}bastien Julliot and
Arnaud de Mesmay},
editor = {Leszek Gasieniec and
Ralf Klasing and
Tomasz Radzik},
title = {Distributed Coloring and the Local Structure of Unit-Disk Graphs},
booktitle = {Algorithms for Sensor Systems - 17th International Symposium on Algorithms
and Experiments for Wireless Sensor Networks, {ALGOSENSORS} 2021,
Lisbon, Portugal, September 9-10, 2021, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {12961},
pages = {61--75},
publisher = {Springer},
year = {2021},
url = {https://doi.org/10.1007/978-3-030-89240-1\_5},
doi = {10.1007/978-3-030-89240-1\_5},
timestamp = {Thu, 21 Oct 2021 15:45:51 +0200},
biburl = {https://dblp.org/rec/conf/algosensors/EsperetJM21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sirocco/BousquetEP21,
author = {Nicolas Bousquet and
Louis Esperet and
Fran{\c{c}}ois Pirot},
editor = {Tomasz Jurdzinski and
Stefan Schmid},
title = {Distributed Algorithms for Fractional Coloring},
booktitle = {Structural Information and Communication Complexity - 28th International
Colloquium, {SIROCCO} 2021, Wroc{\l}aw, Poland, June 28 - July 1,
2021, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {12810},
pages = {15--30},
publisher = {Springer},
year = {2021},
url = {https://doi.org/10.1007/978-3-030-79527-6\_2},
doi = {10.1007/978-3-030-79527-6\_2},
timestamp = {Tue, 13 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/sirocco/BousquetEP21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/BonamyEGS21,
author = {Marthe Bonamy and
Louis Esperet and
Carla Groenland and
Alex D. Scott},
editor = {Samir Khuller and
Virginia Vassilevska Williams},
title = {Optimal labelling schemes for adjacency, comparability, and reachability},
booktitle = {{STOC} '21: 53rd Annual {ACM} {SIGACT} Symposium on Theory of Computing,
Virtual Event, Italy, June 21-25, 2021},
pages = {1109--1117},
publisher = {{ACM}},
year = {2021},
url = {https://doi.org/10.1145/3406325.3451102},
doi = {10.1145/3406325.3451102},
timestamp = {Sat, 08 Jan 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/BonamyEGS21.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-2106-12322,
author = {Louis Esperet and
S{\'{e}}bastien Julliot and
Arnaud de Mesmay},
title = {Distributed coloring and the local structure of unit-disk graphs},
journal = {CoRR},
volume = {abs/2106.12322},
year = {2021},
url = {https://arxiv.org/abs/2106.12322},
eprinttype = {arXiv},
eprint = {2106.12322},
timestamp = {Wed, 30 Jun 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2106-12322.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dm/EsperetS20,
author = {Louis Esperet and
Matej Stehl{\'{\i}}k},
title = {Bipartite complements of circle graphs},
journal = {Discret. Math.},
volume = {343},
number = {6},
pages = {111834},
year = {2020},
url = {https://doi.org/10.1016/j.disc.2020.111834},
doi = {10.1016/J.DISC.2020.111834},
timestamp = {Thu, 14 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/dm/EsperetS20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/BamasE20,
author = {{\'{E}}tienne Bamas and
Louis Esperet},
title = {Local approximation of the Maximum Cut in regular graphs},
journal = {Theor. Comput. Sci.},
volume = {820},
pages = {45--59},
year = {2020},
url = {https://doi.org/10.1016/j.tcs.2020.03.008},
doi = {10.1016/J.TCS.2020.03.008},
timestamp = {Mon, 04 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tcs/BamasE20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/DujmovicEGJMM20,
author = {Vida Dujmovic and
Louis Esperet and
Cyril Gavoille and
Gwena{\"{e}}l Joret and
Piotr Micek and
Pat Morin},
editor = {Sandy Irani},
title = {Adjacency Labelling for Planar Graphs (and Beyond)},
booktitle = {61st {IEEE} Annual Symposium on Foundations of Computer Science, {FOCS}
2020, Durham, NC, USA, November 16-19, 2020},
pages = {577--588},
publisher = {{IEEE}},
year = {2020},
url = {https://doi.org/10.1109/FOCS46700.2020.00060},
doi = {10.1109/FOCS46700.2020.00060},
timestamp = {Wed, 15 Dec 2021 10:49:16 +0100},
biburl = {https://dblp.org/rec/conf/focs/DujmovicEGJMM20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2001-04517,
author = {Nicolas Bousquet and
Wouter Cames van Batenburg and
Louis Esperet and
Gwena{\"{e}}l Joret and
William Lochet and
Carole Muller and
Fran{\c{c}}ois Pirot},
title = {Packing and covering balls in graphs excluding a minor},
journal = {CoRR},
volume = {abs/2001.04517},
year = {2020},
url = {https://arxiv.org/abs/2001.04517},
eprinttype = {arXiv},
eprint = {2001.04517},
timestamp = {Mon, 05 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2001-04517.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2003-04280,
author = {Vida Dujmovic and
Louis Esperet and
Gwena{\"{e}}l Joret and
Cyril Gavoille and
Piotr Micek and
Pat Morin},
title = {Adjacency Labelling for Planar Graphs (and Beyond)},
journal = {CoRR},
volume = {abs/2003.04280},
year = {2020},
url = {https://arxiv.org/abs/2003.04280},
eprinttype = {arXiv},
eprint = {2003.04280},
timestamp = {Tue, 10 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2003-04280.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2010-05779,
author = {Louis Esperet and
Gwena{\"{e}}l Joret and
Pat Morin},
title = {Sparse universal graphs for planarity},
journal = {CoRR},
volume = {abs/2010.05779},
year = {2020},
url = {https://arxiv.org/abs/2010.05779},
eprinttype = {arXiv},
eprint = {2010.05779},
timestamp = {Wed, 21 Oct 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2010-05779.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2012-01752,
author = {Nicolas Bousquet and
Louis Esperet and
Fran{\c{c}}ois Pirot},
title = {Distributed algorithms for fractional coloring},
journal = {CoRR},
volume = {abs/2012.01752},
year = {2020},
url = {https://arxiv.org/abs/2012.01752},
eprinttype = {arXiv},
eprint = {2012.01752},
timestamp = {Thu, 14 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2012-01752.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2012-01764,
author = {Marthe Bonamy and
Louis Esperet and
Carla Groenland and
Alex D. Scott},
title = {Optimal labelling schemes for adjacency, comparability and reachability},
journal = {CoRR},
volume = {abs/2012.01764},
year = {2020},
url = {https://arxiv.org/abs/2012.01764},
eprinttype = {arXiv},
eprint = {2012.01764},
timestamp = {Fri, 04 Dec 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2012-01764.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2012-02435,
author = {Marthe Bonamy and
Nicolas Bousquet and
Louis Esperet and
Carla Groenland and
Chun{-}Hung Liu and
Fran{\c{c}}ois Pirot and
Alex D. Scott},
title = {Asymptotic Dimension of Minor-Closed Families and Assouad-Nagata Dimension
of Surfaces},
journal = {CoRR},
volume = {abs/2012.02435},
year = {2020},
url = {https://arxiv.org/abs/2012.02435},
eprinttype = {arXiv},
eprint = {2012.02435},
timestamp = {Thu, 14 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2012-02435.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/combinatorics/AboulkerBBE19,
author = {Pierre Aboulker and
Marthe Bonamy and
Nicolas Bousquet and
Louis Esperet},
title = {Distributed Coloring in Sparse Graphs with Fewer Colors},
journal = {Electron. J. Comb.},
volume = {26},
number = {4},
pages = {4},
year = {2019},
url = {https://doi.org/10.37236/8395},
doi = {10.37236/8395},
timestamp = {Thu, 23 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/combinatorics/AboulkerBBE19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cpc/BousquetEHV19,
author = {Nicolas Bousquet and
Louis Esperet and
Ararat Harutyunyan and
R{\'{e}}mi de Joannis de Verclos},
title = {Exact Distance Colouring in Trees},
journal = {Comb. Probab. Comput.},
volume = {28},
number = {2},
pages = {177--186},
year = {2019},
url = {https://doi.org/10.1017/S0963548318000378},
doi = {10.1017/S0963548318000378},
timestamp = {Sat, 05 Sep 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/cpc/BousquetEHV19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cpc/EsperetKT19,
author = {Louis Esperet and
Ross J. Kang and
St{\'{e}}phan Thomass{\'{e}}},
title = {Separation Choosability and Dense Bipartite Induced Subgraphs},
journal = {Comb. Probab. Comput.},
volume = {28},
number = {5},
pages = {720--732},
year = {2019},
url = {https://doi.org/10.1017/S0963548319000026},
doi = {10.1017/S0963548319000026},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/cpc/EsperetKT19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jgt/ChoiE19,
author = {Ilkyoo Choi and
Louis Esperet},
title = {Improper coloring of graphs on surfaces},
journal = {J. Graph Theory},
volume = {91},
number = {1},
pages = {16--34},
year = {2019},
url = {https://doi.org/10.1002/jgt.22418},
doi = {10.1002/JGT.22418},
timestamp = {Fri, 02 Oct 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jgt/ChoiE19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stacs/BamasE19,
author = {{\'{E}}tienne Bamas and
Louis Esperet},
editor = {Rolf Niedermeier and
Christophe Paul},
title = {Distributed Coloring of Graphs with an Optimal Number of Colors},
booktitle = {36th International Symposium on Theoretical Aspects of Computer Science,
{STACS} 2019, March 13-16, 2019, Berlin, Germany},
series = {LIPIcs},
volume = {126},
pages = {10:1--10:15},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2019},
url = {https://doi.org/10.4230/LIPIcs.STACS.2019.10},
doi = {10.4230/LIPICS.STACS.2019.10},
timestamp = {Tue, 11 Feb 2020 15:52:14 +0100},
biburl = {https://dblp.org/rec/conf/stacs/BamasE19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wg/BamasE19,
author = {{\'{E}}tienne Bamas and
Louis Esperet},
editor = {Ignasi Sau and
Dimitrios M. Thilikos},
title = {Local Approximation of the Maximum Cut in Regular Graphs},
booktitle = {Graph-Theoretic Concepts in Computer Science - 45th International
Workshop, {WG} 2019, Vall de N{\'{u}}ria, Spain, June 19-21,
2019, Revised Papers},
series = {Lecture Notes in Computer Science},
volume = {11789},
pages = {66--78},
publisher = {Springer},
year = {2019},
url = {https://doi.org/10.1007/978-3-030-30786-8\_6},
doi = {10.1007/978-3-030-30786-8\_6},
timestamp = {Tue, 29 Dec 2020 18:38:49 +0100},
biburl = {https://dblp.org/rec/conf/wg/BamasE19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1902-04899,
author = {{\'{E}}tienne Bamas and
Louis Esperet},
title = {Local approximation of the Maximum Cut in regular graphs},
journal = {CoRR},
volume = {abs/1902.04899},
year = {2019},
url = {http://arxiv.org/abs/1902.04899},
eprinttype = {arXiv},
eprint = {1902.04899},
timestamp = {Tue, 21 May 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1902-04899.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1904-05269,
author = {Vida Dujmovic and
Louis Esperet and
Gwena{\"{e}}l Joret and
Bartosz Walczak and
David R. Wood},
title = {Planar graphs have bounded nonrepetitive chromatic number},
journal = {CoRR},
volume = {abs/1904.05269},
year = {2019},
url = {http://arxiv.org/abs/1904.05269},
eprinttype = {arXiv},
eprint = {1904.05269},
timestamp = {Fri, 26 Apr 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1904-05269.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/combinatorics/EsperetW18,
author = {Louis Esperet and
Veit Wiechert},
title = {Boxicity, Poset Dimension, and Excluded Minors},
journal = {Electron. J. Comb.},
volume = {25},
number = {4},
pages = {4},
year = {2018},
url = {https://doi.org/10.37236/7787},
doi = {10.37236/7787},
timestamp = {Thu, 23 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/combinatorics/EsperetW18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ejc/EsperetR18,
author = {Louis Esperet and
Jean{-}Florent Raymond},
title = {Polynomial expansion and sublinear separators},
journal = {Eur. J. Comb.},
volume = {69},
pages = {49--53},
year = {2018},
url = {https://doi.org/10.1016/j.ejc.2017.09.003},
doi = {10.1016/J.EJC.2017.09.003},
timestamp = {Thu, 25 Jan 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/ejc/EsperetR18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jgt/EsperetS18,
author = {Louis Esperet and
Matej Stehl{\'{\i}}k},
title = {The width of quadrangulations of the projective plane},
journal = {J. Graph Theory},
volume = {89},
number = {1},
pages = {76--88},
year = {2018},
url = {https://doi.org/10.1002/jgt.22241},
doi = {10.1002/JGT.22241},
timestamp = {Fri, 02 Oct 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jgt/EsperetS18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamdm/EsperetVLT18,
author = {Louis Esperet and
R{\'{e}}mi de Joannis de Verclos and
Tien{-}Nam Le and
St{\'{e}}phan Thomass{\'{e}}},
title = {Additive Bases and Flows in Graphs},
journal = {{SIAM} J. Discret. Math.},
volume = {32},
number = {1},
pages = {534--542},
year = {2018},
url = {https://doi.org/10.1137/17M1113758},
doi = {10.1137/17M1113758},
timestamp = {Sat, 25 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamdm/EsperetVLT18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/AboulkerBBE18,
author = {Pierre Aboulker and
Marthe Bonamy and
Nicolas Bousquet and
Louis Esperet},
editor = {Calvin Newport and
Idit Keidar},
title = {Distributed Coloring in Sparse Graphs with Fewer Colors},
booktitle = {Proceedings of the 2018 {ACM} Symposium on Principles of Distributed
Computing, {PODC} 2018, Egham, United Kingdom, July 23-27, 2018},
pages = {419--425},
publisher = {{ACM}},
year = {2018},
url = {https://dl.acm.org/citation.cfm?id=3212740},
timestamp = {Mon, 26 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/podc/AboulkerBBE18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1802-03727,
author = {Louis Esperet and
Ross J. Kang and
St{\'{e}}phan Thomass{\'{e}}},
title = {Separation choosability and dense bipartite induced subgraphs},
journal = {CoRR},
volume = {abs/1802.03727},
year = {2018},
url = {http://arxiv.org/abs/1802.03727},
eprinttype = {arXiv},
eprint = {1802.03727},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1802-03727.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1802-05582,
author = {Pierre Aboulker and
Marthe Bonamy and
Nicolas Bousquet and
Louis Esperet},
title = {Distributed coloring in sparse graphs with fewer colors},
journal = {CoRR},
volume = {abs/1802.05582},
year = {2018},
url = {http://arxiv.org/abs/1802.05582},
eprinttype = {arXiv},
eprint = {1802.05582},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1802-05582.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1803-10962,
author = {Zdenek Dvor{\'{a}}k and
Louis Esperet and
Ross J. Kang and
Kenta Ozeki},
title = {Least conflict choosability},
journal = {CoRR},
volume = {abs/1803.10962},
year = {2018},
url = {http://arxiv.org/abs/1803.10962},
eprinttype = {arXiv},
eprint = {1803.10962},
timestamp = {Fri, 01 Dec 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1803-10962.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1809-08140,
author = {{\'{E}}tienne Bamas and
Louis Esperet},
title = {Distributed coloring of graphs with an optimal number of colors},
journal = {CoRR},
volume = {abs/1809.08140},
year = {2018},
url = {http://arxiv.org/abs/1809.08140},
eprinttype = {arXiv},
eprint = {1809.08140},
timestamp = {Fri, 05 Oct 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1809-08140.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@book{DBLP:books/hal/Esperet17,
author = {Louis Esperet},
title = {Graph colorings, flows and perfect matchings. (Coloration de graphes,
flots, et couplages parfaits)},
year = {2017},
url = {https://tel.archives-ouvertes.fr/tel-01850463},
timestamp = {Wed, 10 Oct 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/books/hal/Esperet17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/combinatorics/EsperetLM17,
author = {Louis Esperet and
Laetitia Lemoine and
Fr{\'{e}}d{\'{e}}ric Maffray},
title = {Small Feedback Vertex Sets in Planar Digraphs},
journal = {Electron. J. Comb.},
volume = {24},
number = {2},
pages = {2},
year = {2017},
url = {https://doi.org/10.37236/6252},
doi = {10.37236/6252},
timestamp = {Fri, 10 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/combinatorics/EsperetLM17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/Esperet17,
author = {Louis Esperet},
title = {Box Representations of Embedded Graphs},
journal = {Discret. Comput. Geom.},
volume = {57},
number = {3},
pages = {590--606},
year = {2017},
url = {https://doi.org/10.1007/s00454-016-9837-8},
doi = {10.1007/S00454-016-9837-8},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dcg/Esperet17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ejc/EsperetLM17,
author = {Louis Esperet and
Laetitia Lemoine and
Fr{\'{e}}d{\'{e}}ric Maffray},
title = {Long induced paths in graphs},
journal = {Eur. J. Comb.},
volume = {62},
pages = {1--14},
year = {2017},
url = {https://doi.org/10.1016/j.ejc.2016.11.011},
doi = {10.1016/J.EJC.2016.11.011},
timestamp = {Wed, 25 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ejc/EsperetLM17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/endm/EsperetVLT17,
author = {Louis Esperet and
R{\'{e}}mi de Joannis de Verclos and
Tien{-}Nam Le and
St{\'{e}}phan Thomass{\'{e}}},
title = {Additive bases and flows in graphs},
journal = {Electron. Notes Discret. Math.},
volume = {61},
pages = {399--405},
year = {2017},
url = {https://doi.org/10.1016/j.endm.2017.06.066},
doi = {10.1016/J.ENDM.2017.06.066},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/endm/EsperetVLT17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jgt/ChudnovskyELMMP17,
author = {Maria Chudnovsky and
Louis Esperet and
Laetitia Lemoine and
Peter Maceli and
Fr{\'{e}}d{\'{e}}ric Maffray and
Irena Penev},
title = {Graphs with No Induced Five-Vertex Path or Antipath},
journal = {J. Graph Theory},
volume = {84},
number = {3},
pages = {221--232},
year = {2017},
url = {https://doi.org/10.1002/jgt.22022},
doi = {10.1002/JGT.22022},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jgt/ChudnovskyELMMP17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jgt/EsperetMT17,
author = {Louis Esperet and
Giuseppe Mazzuoccolo and
Michael Tarsi},
title = {Flows and Bisections in Cubic Graphs},
journal = {J. Graph Theory},
volume = {86},
number = {2},
pages = {149--158},
year = {2017},
url = {https://doi.org/10.1002/jgt.22118},
doi = {10.1002/JGT.22118},
timestamp = {Sat, 09 Apr 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jgt/EsperetMT17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamdm/BatenburgEM17,
author = {Wouter Cames van Batenburg and
Louis Esperet and
Tobias M{\"{u}}ller},
title = {Coloring Jordan Regions and Curves},
journal = {{SIAM} J. Discret. Math.},
volume = {31},
number = {3},
pages = {1670--1684},
year = {2017},
url = {https://doi.org/10.1137/16M1092726},
doi = {10.1137/16M1092726},
timestamp = {Mon, 26 Oct 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/siamdm/BatenburgEM17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/combinatorics/ChalopinELM16,
author = {J{\'{e}}r{\'{e}}mie Chalopin and
Louis Esperet and
Zhentao Li and
Patrice Ossona de Mendez},
title = {Restricted Frame Graphs and a Conjecture of Scott},
journal = {Electron. J. Comb.},
volume = {23},
number = {1},
pages = {1},
year = {2016},
url = {https://doi.org/10.37236/4424},
doi = {10.37236/4424},
timestamp = {Fri, 10 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/combinatorics/ChalopinELM16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/combinatorics/EsperetGL16,
author = {Louis Esperet and
Daniel Gon{\c{c}}alves and
Arnaud Labourel},
title = {Coloring Non-Crossing Strings},
journal = {Electron. J. Comb.},
volume = {23},
number = {4},
pages = {4},
year = {2016},
url = {https://doi.org/10.37236/5710},
doi = {10.37236/5710},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/combinatorics/EsperetGL16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ejc/Esperet16,
author = {Louis Esperet},
title = {Boxicity and topological invariants},
journal = {Eur. J. Comb.},
volume = {51},
pages = {495--499},
year = {2016},
url = {https://doi.org/10.1016/j.ejc.2015.07.020},
doi = {10.1016/J.EJC.2015.07.020},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/ejc/Esperet16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamdm/EsperetO16,
author = {Louis Esperet and
Pascal Ochem},
title = {Islands in Graphs on Surfaces},
journal = {{SIAM} J. Discret. Math.},
volume = {30},
number = {1},
pages = {206--219},
year = {2016},
url = {https://doi.org/10.1137/140957883},
doi = {10.1137/140957883},
timestamp = {Sat, 25 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamdm/EsperetO16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BatenburgEM16,
author = {Wouter Cames van Batenburg and
Louis Esperet and
Tobias M{\"{u}}ller},
title = {Coloring pseudo-disks and Jordan curves},
journal = {CoRR},
volume = {abs/1608.08159},
year = {2016},
url = {http://arxiv.org/abs/1608.08159},
eprinttype = {arXiv},
eprint = {1608.08159},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/BatenburgEM16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dm/EsperetLM15,
author = {Louis Esperet and
Laetitia Lemoine and
Fr{\'{e}}d{\'{e}}ric Maffray},
title = {Equitable partition of graphs into induced forests},
journal = {Discret. Math.},
volume = {338},
number = {8},
pages = {1481--1483},
year = {2015},
url = {https://doi.org/10.1016/j.disc.2015.03.019},
doi = {10.1016/J.DISC.2015.03.019},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dm/EsperetLM15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dm/EsperetM15,
author = {Louis Esperet and
Giuseppe Mazzuoccolo},
title = {On the maximum fraction of edges covered by t perfect matchings in
a cubic bridgeless graph},
journal = {Discret. Math.},
volume = {338},
number = {8},
pages = {1509--1514},
year = {2015},
url = {https://doi.org/10.1016/j.disc.2015.03.017},
doi = {10.1016/J.DISC.2015.03.017},
timestamp = {Sat, 09 Apr 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/dm/EsperetM15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/Esperet0L15,
author = {Louis Esperet and
Daniel Gon{\c{c}}alves and
Arnaud Labourel},
title = {Coloring non-crossing strings},
journal = {CoRR},
volume = {abs/1511.03827},
year = {2015},
url = {http://arxiv.org/abs/1511.03827},
eprinttype = {arXiv},
eprint = {1511.03827},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/Esperet0L15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/Esperet15,
author = {Louis Esperet},
title = {Box representations of embedded graphs},
journal = {CoRR},
volume = {abs/1512.02381},
year = {2015},
url = {http://arxiv.org/abs/1512.02381},
eprinttype = {arXiv},
eprint = {1512.02381},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/Esperet15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cpc/EsperetJ14,
author = {Louis Esperet and
Gwena{\"{e}}l Joret},
title = {Colouring Planar Graphs With Three Colours and No Large Monochromatic
Components},
journal = {Comb. Probab. Comput.},
volume = {23},
number = {4},
pages = {551--570},
year = {2014},
url = {https://doi.org/10.1017/S0963548314000170},
doi = {10.1017/S0963548314000170},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/cpc/EsperetJ14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ejc/DvorakE14,
author = {Zdenek Dvor{\'{a}}k and
Louis Esperet},
title = {Distance-two coloring of sparse graphs},
journal = {Eur. J. Comb.},
volume = {36},
pages = {406--415},
year = {2014},
url = {https://doi.org/10.1016/j.ejc.2013.09.002},
doi = {10.1016/J.EJC.2013.09.002},
timestamp = {Fri, 01 Dec 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/ejc/DvorakE14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/gc/EsperetGM14,
author = {Louis Esperet and
Andr{\'{a}}s Gy{\'{a}}rf{\'{a}}s and
Fr{\'{e}}d{\'{e}}ric Maffray},
title = {List-Coloring Claw-Free Graphs with Small Clique Number},
journal = {Graphs Comb.},
volume = {30},
number = {2},
pages = {365--375},
year = {2014},
url = {https://doi.org/10.1007/s00373-012-1272-x},
doi = {10.1007/S00373-012-1272-X},
timestamp = {Thu, 04 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/gc/EsperetGM14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jgt/EsperetM14,
author = {Louis Esperet and
Giuseppe Mazzuoccolo},
title = {On Cubic Bridgeless Graphs Whose Edge-Set Cannot be Covered by Four
Perfect Matchings},
journal = {J. Graph Theory},
volume = {77},
number = {2},
pages = {144--157},
year = {2014},
url = {https://doi.org/10.1002/jgt.21778},
doi = {10.1002/JGT.21778},
timestamp = {Sat, 09 Apr 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jgt/EsperetM14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/ChudnovskyELMMP14,
author = {Maria Chudnovsky and
Louis Esperet and
Laetitia Lemoine and
Peter Maceli and
Fr{\'{e}}d{\'{e}}ric Maffray and
Irena Penev},
title = {Graphs with no induced five-vertex path or antipath},
journal = {CoRR},
volume = {abs/1410.0871},
year = {2014},
url = {http://arxiv.org/abs/1410.0871},
eprinttype = {arXiv},
eprint = {1410.0871},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/ChudnovskyELMMP14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/combinatorica/AminiEH13,
author = {Omid Amini and
Louis Esperet and
Jan van den Heuvel},
title = {A unified approach to distance-two colouring of graphs on surfaces},
journal = {Comb.},
volume = {33},
number = {3},
pages = {253--296},
year = {2013},
url = {https://doi.org/10.1007/s00493-013-2573-2},
doi = {10.1007/S00493-013-2573-2},
timestamp = {Wed, 22 Jul 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/combinatorica/AminiEH13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dm/EsperetLMM13,
author = {Louis Esperet and
Laetitia Lemoine and
Fr{\'{e}}d{\'{e}}ric Maffray and
Gr{\'{e}}gory Morel},
title = {The chromatic number of \{\emph{P}\({}_{\mbox{5}}\), \emph{K}\({}_{\mbox{4}}\)\}-free
graphs},
journal = {Discret. Math.},
volume = {313},
number = {6},
pages = {743--754},
year = {2013},
url = {https://doi.org/10.1016/j.disc.2012.12.019},
doi = {10.1016/J.DISC.2012.12.019},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dm/EsperetLMM13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ejc/EsperetP13,
author = {Louis Esperet and
Aline Parreau},
title = {Acyclic edge-coloring using entropy compression},
journal = {Eur. J. Comb.},
volume = {34},
number = {6},
pages = {1019--1027},
year = {2013},
url = {https://doi.org/10.1016/j.ejc.2013.02.007},
doi = {10.1016/J.EJC.2013.02.007},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/ejc/EsperetP13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/gc/EsperetJ13,
author = {Louis Esperet and
Gwena{\"{e}}l Joret},
title = {Boxicity of Graphs on Surfaces},
journal = {Graphs Comb.},
volume = {29},
number = {3},
pages = {417--427},
year = {2013},
url = {https://doi.org/10.1007/s00373-012-1130-x},
doi = {10.1007/S00373-012-1130-X},
timestamp = {Thu, 04 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/gc/EsperetJ13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jgt/EsperetMOP13,
author = {Louis Esperet and
Micka{\"{e}}l Montassier and
Pascal Ochem and
Alexandre Pinlou},
title = {A Complexity Dichotomy for the Coloring of Sparse Graphs},
journal = {J. Graph Theory},
volume = {73},
number = {1},
pages = {85--102},
year = {2013},
url = {https://doi.org/10.1002/jgt.21659},
doi = {10.1002/JGT.21659},
timestamp = {Fri, 02 Oct 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jgt/EsperetMOP13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jgt/EsperetHMS13,
author = {Louis Esperet and
Jan van den Heuvel and
Fr{\'{e}}d{\'{e}}ric Maffray and
F{\'{e}}lix Sipma},
title = {Fire Containment in Planar Graphs},
journal = {J. Graph Theory},
volume = {73},
number = {3},
pages = {267--279},
year = {2013},
url = {https://doi.org/10.1002/jgt.21673},
doi = {10.1002/JGT.21673},
timestamp = {Fri, 02 Oct 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jgt/EsperetHMS13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1303-2487,
author = {Louis Esperet and
Gwena{\"{e}}l Joret},
title = {Coloring planar graphs with three colors and no large monochromatic
components},
journal = {CoRR},
volume = {abs/1303.2487},
year = {2013},
url = {http://arxiv.org/abs/1303.2487},
eprinttype = {arXiv},
eprint = {1303.2487},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1303-2487.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/combinatorics/EsperetGMOP12,
author = {Louis Esperet and
Sylvain Gravier and
Micka{\"{e}}l Montassier and
Pascal Ochem and
Aline Parreau},
title = {Locally Identifying Coloring of Graphs},
journal = {Electron. J. Comb.},
volume = {19},
number = {2},
pages = {40},
year = {2012},
url = {https://doi.org/10.37236/2417},
doi = {10.37236/2417},
timestamp = {Fri, 10 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/combinatorics/EsperetGMOP12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ejc/EsperetKK12,
author = {Louis Esperet and
Frantisek Kardos and
Daniel Kr{\'{a}}l'},
title = {A superlinear bound on the number of perfect matchings in cubic bridgeless
graphs},
journal = {Eur. J. Comb.},
volume = {33},
number = {5},
pages = {767--798},
year = {2012},
url = {https://doi.org/10.1016/j.ejc.2011.09.027},
doi = {10.1016/J.EJC.2011.09.027},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/ejc/EsperetKK12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/EsperetGK10,
author = {Louis Esperet and
John Gimbel and
Andrew D. King},
title = {Covering line graphs with equivalence relations},
journal = {Discret. Appl. Math.},
volume = {158},
number = {17},
pages = {1902--1907},
year = {2010},
url = {https://doi.org/10.1016/j.dam.2010.08.012},
doi = {10.1016/J.DAM.2010.08.012},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dam/EsperetGK10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/Esperet10,
author = {Louis Esperet},
title = {Dynamic list coloring of bipartite graphs},
journal = {Discret. Appl. Math.},
volume = {158},
number = {17},
pages = {1963--1965},
year = {2010},
url = {https://doi.org/10.1016/j.dam.2010.08.007},
doi = {10.1016/J.DAM.2010.08.007},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dam/Esperet10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dm/Addario-BerryEKMP10,
author = {Louigi Addario{-}Berry and
Louis Esperet and
Ross J. Kang and
Colin J. H. McDiarmid and
Alexandre Pinlou},
title = {Acyclic improper colourings of graphs with bounded maximum degree},
journal = {Discret. Math.},
volume = {310},
number = {2},
pages = {223--229},
year = {2010},
url = {https://doi.org/10.1016/j.disc.2008.09.009},
doi = {10.1016/J.DISC.2008.09.009},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dm/Addario-BerryEKMP10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ejc/EsperetKSS10,
author = {Louis Esperet and
Daniel Kr{\'{a}}l' and
Petr Skoda and
Riste Skrekovski},
title = {An improved linear bound on the number of perfect matchings in cubic
graphs},
journal = {Eur. J. Comb.},
volume = {31},
number = {5},
pages = {1316--1334},
year = {2010},
url = {https://doi.org/10.1016/j.ejc.2009.11.008},
doi = {10.1016/J.EJC.2009.11.008},
timestamp = {Thu, 14 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ejc/EsperetKSS10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1010-5624,
author = {Louis Esperet and
Sylvain Gravier and
Micka{\"{e}}l Montassier and
Pascal Ochem and
Aline Parreau},
title = {Locally identifying coloring of graphs},
journal = {CoRR},
volume = {abs/1010.5624},
year = {2010},
url = {http://arxiv.org/abs/1010.5624},
eprinttype = {arXiv},
eprint = {1010.5624},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1010-5624.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dm/EsperetO09,
author = {Louis Esperet and
Pascal Ochem},
title = {On circle graphs with girth at least five},
journal = {Discret. Math.},
volume = {309},
number = {8},
pages = {2217--2222},
year = {2009},
url = {https://doi.org/10.1016/j.disc.2008.04.054},
doi = {10.1016/J.DISC.2008.04.054},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dm/EsperetO09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dm/EsperetZ09,
author = {Louis Esperet and
Xuding Zhu},
title = {Game colouring of the square of graphs},
journal = {Discret. Math.},
volume = {309},
number = {13},
pages = {4514--4521},
year = {2009},
url = {https://doi.org/10.1016/j.disc.2009.02.014},
doi = {10.1016/J.DISC.2009.02.014},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dm/EsperetZ09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ejc/Esperet09,
author = {Louis Esperet},
title = {Boxicity of graphs with bounded degree},
journal = {Eur. J. Comb.},
volume = {30},
number = {5},
pages = {1277--1280},
year = {2009},
url = {https://doi.org/10.1016/j.ejc.2008.10.003},
doi = {10.1016/J.EJC.2008.10.003},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/ejc/Esperet09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/endm/EsperetGL09,
author = {Louis Esperet and
Daniel Gon{\c{c}}alves and
Arnaud Labourel},
title = {Coloring a set of touching strings},
journal = {Electron. Notes Discret. Math.},
volume = {34},
pages = {213--217},
year = {2009},
url = {https://doi.org/10.1016/j.endm.2009.07.035},
doi = {10.1016/J.ENDM.2009.07.035},
timestamp = {Thu, 20 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/endm/EsperetGL09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/endm/EsperetKK09,
author = {Louis Esperet and
Frantisek Kardos and
Daniel Kr{\'{a}}l},
title = {Cubic bridgeless graphs have more than a linear number of perfect
matchings},
journal = {Electron. Notes Discret. Math.},
volume = {34},
pages = {411--415},
year = {2009},
url = {https://doi.org/10.1016/j.endm.2009.07.068},
doi = {10.1016/J.ENDM.2009.07.068},
timestamp = {Thu, 20 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/endm/EsperetKK09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jgt/EsperetMZ09,
author = {Louis Esperet and
Micka{\"{e}}l Montassier and
Xuding Zhu},
title = {Adapted list coloring of planar graphs},
journal = {J. Graph Theory},
volume = {62},
number = {2},
pages = {127--138},
year = {2009},
url = {https://doi.org/10.1002/jgt.20391},
doi = {10.1002/JGT.20391},
timestamp = {Fri, 02 Oct 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jgt/EsperetMZ09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/AminiEH09,
author = {Omid Amini and
Louis Esperet and
Jan van den Heuvel},
editor = {Claire Mathieu},
title = {A unified approach to distance-two colouring of planar graphs},
booktitle = {Proceedings of the Twentieth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2009, New York, NY, USA, January 4-6, 2009},
pages = {273--282},
publisher = {{SIAM}},
year = {2009},
url = {https://doi.org/10.1137/1.9781611973068.31},
doi = {10.1137/1.9781611973068.31},
timestamp = {Mon, 26 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/AminiEH09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dm/EsperetMR08,
author = {Louis Esperet and
Micka{\"{e}}l Montassier and
Andr{\'{e}} Raspaud},
title = {Linear choosability of graphs},
journal = {Discret. Math.},
volume = {308},
number = {17},
pages = {3938--3950},
year = {2008},
url = {https://doi.org/10.1016/j.disc.2007.07.112},
doi = {10.1016/J.DISC.2007.07.112},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dm/EsperetMR08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/EsperetLO08,
author = {Louis Esperet and
Arnaud Labourel and
Pascal Ochem},
title = {On induced-universal graphs for the class of bounded-degree graphs},
journal = {Inf. Process. Lett.},
volume = {108},
number = {5},
pages = {255--260},
year = {2008},
url = {https://doi.org/10.1016/j.ipl.2008.04.020},
doi = {10.1016/J.IPL.2008.04.020},
timestamp = {Tue, 06 Jun 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/EsperetLO08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/endm/EsperetP07,
author = {Louis Esperet and
Alexandre Pinlou},
title = {Acyclic improper choosability of graphs},
journal = {Electron. Notes Discret. Math.},
volume = {28},
pages = {251--258},
year = {2007},
url = {https://doi.org/10.1016/j.endm.2007.01.037},
doi = {10.1016/J.ENDM.2007.01.037},
timestamp = {Thu, 20 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/endm/EsperetP07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/endm/EsperetO07,
author = {Louis Esperet and
Pascal Ochem},
title = {On circle graphs with girth at least five},
journal = {Electron. Notes Discret. Math.},
volume = {29},
pages = {129--133},
year = {2007},
url = {https://doi.org/10.1016/j.endm.2007.07.022},
doi = {10.1016/J.ENDM.2007.07.022},
timestamp = {Thu, 20 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/endm/EsperetO07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/EsperetO07,
author = {Louis Esperet and
Pascal Ochem},
title = {Oriented colorings of 2-outerplanar graphs},
journal = {Inf. Process. Lett.},
volume = {101},
number = {5},
pages = {215--219},
year = {2007},
url = {https://doi.org/10.1016/j.ipl.2006.09.007},
doi = {10.1016/J.IPL.2006.09.007},
timestamp = {Tue, 06 Jun 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/EsperetO07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-0705-0422,
author = {Omid Amini and
Louis Esperet and
Jan van den Heuvel},
title = {Frugal Colouring of Graphs},
journal = {CoRR},
volume = {abs/0705.0422},
year = {2007},
url = {http://arxiv.org/abs/0705.0422},
eprinttype = {arXiv},
eprint = {0705.0422},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-0705-0422.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-03-01 23:57 CET 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:
