Stop the war!Остановите войну!
for scientists:
default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDBibTeX records: Cyril Gavoille
@article{DBLP:journals/corr/abs-2402-03258,
author = {Nicolas Bonichon and
Arnaud Casteigts and
Cyril Gavoille and
Nicolas Hanusse},
title = {Freeze-Tag in L\({}_{\mbox{1}}\) has Wake-up Time Five},
journal = {CoRR},
volume = {abs/2402.03258},
year = {2024},
url = {https://doi.org/10.48550/arXiv.2402.03258},
doi = {10.48550/ARXIV.2402.03258},
eprinttype = {arXiv},
eprint = {2402.03258},
timestamp = {Mon, 12 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2402-03258.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2305-06673,
author = {Cyril Gavoille and
Claire Hilaire},
title = {Minor-Universal Graph for Graphs on Surfaces},
journal = {CoRR},
volume = {abs/2305.06673},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2305.06673},
doi = {10.48550/ARXIV.2305.06673},
eprinttype = {arXiv},
eprint = {2305.06673},
timestamp = {Wed, 17 May 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2305-06673.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamdm/BonamyGP22,
author = {Marthe Bonamy and
Cyril Gavoille and
Michal Pilipczuk},
title = {Shorter Labeling Schemes for Planar Graphs},
journal = {{SIAM} J. Discret. Math.},
volume = {36},
number = {3},
pages = {2082--2099},
year = {2022},
url = {https://doi.org/10.1137/20m1330464},
doi = {10.1137/20M1330464},
timestamp = {Tue, 07 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/siamdm/BonamyGP22.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/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/podc/Censor-HillelFG21,
author = {Keren Censor{-}Hillel and
Pierre Fraigniaud and
Cyril Gavoille and
Seth Gilbert and
Andrzej Pelc and
David Peleg},
editor = {Avery Miller and
Keren Censor{-}Hillel and
Janne H. Korhonen},
title = {2021 Edsger W. Dijkstra Prize in Distributed Computing},
booktitle = {{PODC} '21: {ACM} Symposium on Principles of Distributed Computing,
Virtual Event, Italy, July 26-30, 2021},
pages = {1},
publisher = {{ACM}},
year = {2021},
url = {https://doi.org/10.1145/3465084.3468683},
doi = {10.1145/3465084.3468683},
timestamp = {Mon, 26 Jul 2021 09:04:22 +0200},
biburl = {https://dblp.org/rec/conf/podc/Censor-HillelFG21.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}
}
@inproceedings{DBLP:conf/intersol/DiengG20,
author = {Youssou Dieng and
Cyril Gavoille},
editor = {Jessica P. R. Thorn and
Assane Gueye and
Adam P. Hejnowicz},
title = {On the Treewidth of Planar Minor Free Graphs},
booktitle = {Innovations and Interdisciplinary Solutions for Underserved Areas
- 4th {EAI} International Conference, InterSol 2020, Nairobi, Kenya,
March 8-9, 2020, Proceedings},
series = {Lecture Notes of the Institute for Computer Sciences, Social Informatics
and Telecommunications Engineering},
volume = {321},
pages = {238--250},
publisher = {Springer},
year = {2020},
url = {https://doi.org/10.1007/978-3-030-51051-0\_17},
doi = {10.1007/978-3-030-51051-0\_17},
timestamp = {Thu, 06 Aug 2020 14:57:09 +0200},
biburl = {https://dblp.org/rec/conf/intersol/DiengG20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BonamyGP20,
author = {Marthe Bonamy and
Cyril Gavoille and
Michal Pilipczuk},
editor = {Shuchi Chawla},
title = {Shorter Labeling Schemes for Planar Graphs},
booktitle = {Proceedings of the 2020 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2020, Salt Lake City, UT, USA, January 5-8, 2020},
pages = {446--462},
publisher = {{SIAM}},
year = {2020},
url = {https://doi.org/10.1137/1.9781611975994.27},
doi = {10.1137/1.9781611975994.27},
timestamp = {Thu, 15 Jul 2021 13:48:53 +0200},
biburl = {https://dblp.org/rec/conf/soda/BonamyGP20.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/siamcomp/AbrahamGGNT19,
author = {Ittai Abraham and
Cyril Gavoille and
Anupam Gupta and
Ofer Neiman and
Kunal Talwar},
title = {Cops, Robbers, and Threatening Skeletons: Padded Decomposition for
Minor-Free Graphs},
journal = {{SIAM} J. Comput.},
volume = {48},
number = {3},
pages = {1120--1145},
year = {2019},
url = {https://doi.org/10.1137/17M1112406},
doi = {10.1137/17M1112406},
timestamp = {Wed, 18 Aug 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/AbrahamGGNT19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cwords/GavoilleKZ19,
author = {Cyril Gavoille and
Ghazal Kachigar and
Gilles Z{\'{e}}mor},
editor = {Robert Mercas and
Daniel Reidenbach},
title = {Localisation-Resistant Random Words with Small Alphabets},
booktitle = {Combinatorics on Words - 12th International Conference, {WORDS} 2019,
Loughborough, UK, September 9-13, 2019, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {11682},
pages = {193--206},
publisher = {Springer},
year = {2019},
url = {https://doi.org/10.1007/978-3-030-28796-2\_15},
doi = {10.1007/978-3-030-28796-2\_15},
timestamp = {Mon, 02 Sep 2019 14:13:48 +0200},
biburl = {https://dblp.org/rec/conf/cwords/GavoilleKZ19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1908-03341,
author = {Marthe Bonamy and
Cyril Gavoille and
Michal Pilipczuk},
title = {Shorter Labeling Schemes for Planar Graphs},
journal = {CoRR},
volume = {abs/1908.03341},
year = {2019},
url = {http://arxiv.org/abs/1908.03341},
eprinttype = {arXiv},
eprint = {1908.03341},
timestamp = {Mon, 19 Aug 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1908-03341.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/BarenboimEG18,
author = {Leonid Barenboim and
Michael Elkin and
Cyril Gavoille},
title = {A fast network-decomposition algorithm and its applications to constant-time
distributed computation},
journal = {Theor. Comput. Sci.},
volume = {751},
pages = {2--23},
year = {2018},
url = {https://doi.org/10.1016/j.tcs.2016.07.005},
doi = {10.1016/J.TCS.2016.07.005},
timestamp = {Tue, 27 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/BarenboimEG18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jocg/BiniazBCGMS17,
author = {Ahmad Biniaz and
Prosenjit Bose and
Jean{-}Lou De Carufel and
Cyril Gavoille and
Anil Maheshwari and
Michiel H. M. Smid},
title = {Towards plane spanners of degree 3},
journal = {J. Comput. Geom.},
volume = {8},
number = {1},
pages = {11--31},
year = {2017},
url = {https://doi.org/10.20382/jocg.v8i1a2},
doi = {10.20382/JOCG.V8I1A2},
timestamp = {Thu, 10 Sep 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jocg/BiniazBCGMS17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/talg/AbrahamCGP16,
author = {Ittai Abraham and
Shiri Chechik and
Cyril Gavoille and
David Peleg},
title = {Forbidden-Set Distance Labels for Graphs of Bounded Doubling Dimension},
journal = {{ACM} Trans. Algorithms},
volume = {12},
number = {2},
pages = {22:1--22:17},
year = {2016},
url = {https://doi.org/10.1145/2818694},
doi = {10.1145/2818694},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/talg/AbrahamCGP16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/BiniazBCGMS16,
author = {Ahmad Biniaz and
Prosenjit Bose and
Jean{-}Lou De Carufel and
Cyril Gavoille and
Anil Maheshwari and
Michiel H. M. Smid},
editor = {Seok{-}Hee Hong},
title = {Towards Plane Spanners of Degree 3},
booktitle = {27th International Symposium on Algorithms and Computation, {ISAAC}
2016, December 12-14, 2016, Sydney, Australia},
series = {LIPIcs},
volume = {64},
pages = {19:1--19:14},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2016},
url = {https://doi.org/10.4230/LIPIcs.ISAAC.2016.19},
doi = {10.4230/LIPICS.ISAAC.2016.19},
timestamp = {Thu, 27 Apr 2023 14:57:19 +0200},
biburl = {https://dblp.org/rec/conf/isaac/BiniazBCGMS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/AlstrupGHP16,
author = {Stephen Alstrup and
Cyril Gavoille and
Esben Bistrup Halvorsen and
Holger Petersen},
editor = {Robert Krauthgamer},
title = {Simpler, faster and shorter labels for distances in graphs},
booktitle = {Proceedings of the Twenty-Seventh Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2016, Arlington, VA, USA, January 10-12, 2016},
pages = {338--350},
publisher = {{SIAM}},
year = {2016},
url = {https://doi.org/10.1137/1.9781611974331.ch25},
doi = {10.1137/1.9781611974331.CH25},
timestamp = {Tue, 02 Feb 2021 17:07:56 +0100},
biburl = {https://dblp.org/rec/conf/soda/AlstrupGHP16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/wdag/2016,
editor = {Cyril Gavoille and
David Ilcinkas},
title = {Distributed Computing - 30th International Symposium, {DISC} 2016,
Paris, France, September 27-29, 2016. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {9888},
publisher = {Springer},
year = {2016},
url = {https://doi.org/10.1007/978-3-662-53426-7},
doi = {10.1007/978-3-662-53426-7},
isbn = {978-3-662-53425-0},
timestamp = {Tue, 14 May 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wdag/2016.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BiniazBCGMS16,
author = {Ahmad Biniaz and
Prosenjit Bose and
Jean{-}Lou De Carufel and
Cyril Gavoille and
Anil Maheshwari and
Michiel H. M. Smid},
title = {Towards Plane Spanners of Degree 3},
journal = {CoRR},
volume = {abs/1606.08824},
year = {2016},
url = {http://arxiv.org/abs/1606.08824},
eprinttype = {arXiv},
eprint = {1606.08824},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/BiniazBCGMS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/BonichonGHP15,
author = {Nicolas Bonichon and
Cyril Gavoille and
Nicolas Hanusse and
Ljubomir Perkovic},
title = {Tight stretch factors for L\({}_{\mbox{1}}\)- and L\({}_{\mbox{{\(\infty\)}}}\)-Delaunay
triangulations},
journal = {Comput. Geom.},
volume = {48},
number = {3},
pages = {237--250},
year = {2015},
url = {https://doi.org/10.1016/j.comgeo.2014.10.005},
doi = {10.1016/J.COMGEO.2014.10.005},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/comgeo/BonichonGHP15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/GavoilleGHI15,
author = {Cyril Gavoille and
Christian Glacet and
Nicolas Hanusse and
David Ilcinkas},
editor = {Chryssis Georgiou and
Paul G. Spirakis},
title = {Brief Announcement: Routing the Internet with Very Few Entries},
booktitle = {Proceedings of the 2015 {ACM} Symposium on Principles of Distributed
Computing, {PODC} 2015, Donostia-San Sebasti{\'{a}}n, Spain,
July 21 - 23, 2015},
pages = {33--35},
publisher = {{ACM}},
year = {2015},
url = {https://doi.org/10.1145/2767386.2767449},
doi = {10.1145/2767386.2767449},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/podc/GavoilleGHI15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sirocco/BarenboimEG15,
author = {Leonid Barenboim and
Michael Elkin and
Cyril Gavoille},
editor = {Christian Scheideler},
title = {A Fast Network-Decomposition Algorithm and Its Applications to Constant-Time
Distributed Computation - (Extended Abstract)},
booktitle = {Structural Information and Communication Complexity - 22nd International
Colloquium, {SIROCCO} 2015, Montserrat, Spain, July 14-16, 2015, Post-Proceedings},
series = {Lecture Notes in Computer Science},
volume = {9439},
pages = {209--223},
publisher = {Springer},
year = {2015},
url = {https://doi.org/10.1007/978-3-319-25258-2\_15},
doi = {10.1007/978-3-319-25258-2\_15},
timestamp = {Tue, 14 May 2019 10:00:55 +0200},
biburl = {https://dblp.org/rec/conf/sirocco/BarenboimEG15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/AlstrupGHP15,
author = {Stephen Alstrup and
Cyril Gavoille and
Esben Bistrup Halvorsen and
Holger Petersen},
title = {Simpler, faster and shorter labels for distances in graphs},
journal = {CoRR},
volume = {abs/1504.04498},
year = {2015},
url = {http://arxiv.org/abs/1504.04498},
eprinttype = {arXiv},
eprint = {1504.04498},
timestamp = {Fri, 15 Mar 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/AlstrupGHP15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BarenboimEG15,
author = {Leonid Barenboim and
Michael Elkin and
Cyril Gavoille},
title = {A Fast Network-Decomposition Algorithm and its Applications to Constant-Time
Distributed Computation},
journal = {CoRR},
volume = {abs/1505.05697},
year = {2015},
url = {http://arxiv.org/abs/1505.05697},
eprinttype = {arXiv},
eprint = {1505.05697},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/BarenboimEG15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/AbrahamGGNT14,
author = {Ittai Abraham and
Cyril Gavoille and
Anupam Gupta and
Ofer Neiman and
Kunal Talwar},
editor = {David B. Shmoys},
title = {Cops, robbers, and threatening skeletons: padded decomposition for
minor-free graphs},
booktitle = {Symposium on Theory of Computing, {STOC} 2014, New York, NY, USA,
May 31 - June 03, 2014},
pages = {79--88},
publisher = {{ACM}},
year = {2014},
url = {https://doi.org/10.1145/2591796.2591849},
doi = {10.1145/2591796.2591849},
timestamp = {Wed, 18 Aug 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stoc/AbrahamGGNT14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wdag/GavoilleGHI13,
author = {Cyril Gavoille and
Christian Glacet and
Nicolas Hanusse and
David Ilcinkas},
editor = {Yehuda Afek},
title = {On the Communication Complexity of Distributed Name-Independent Routing
Schemes},
booktitle = {Distributed Computing - 27th International Symposium, {DISC} 2013,
Jerusalem, Israel, October 14-18, 2013. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8205},
pages = {418--432},
publisher = {Springer},
year = {2013},
url = {https://doi.org/10.1007/978-3-642-41527-2\_29},
doi = {10.1007/978-3-642-41527-2\_29},
timestamp = {Tue, 14 May 2019 10:00:54 +0200},
biburl = {https://dblp.org/rec/conf/wdag/GavoilleGHI13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/AbrahamGGNT13,
author = {Ittai Abraham and
Cyril Gavoille and
Anupam Gupta and
Ofer Neiman and
Kunal Talwar},
title = {Cops, Robbers, and Threatening Skeletons: Padded Decomposition for
Minor-Free Graphs},
journal = {CoRR},
volume = {abs/1311.3048},
year = {2013},
url = {http://arxiv.org/abs/1311.3048},
eprinttype = {arXiv},
eprint = {1311.3048},
timestamp = {Wed, 18 Aug 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/AbrahamGGNT13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/BonichonGHP12,
author = {Nicolas Bonichon and
Cyril Gavoille and
Nicolas Hanusse and
Ljubomir Perkovic},
editor = {Leah Epstein and
Paolo Ferragina},
title = {The Stretch Factor of {L} 1- and {L} {\(\infty\)} -Delaunay Triangulations},
booktitle = {Algorithms - {ESA} 2012 - 20th Annual European Symposium, Ljubljana,
Slovenia, September 10-12, 2012. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {7501},
pages = {205--216},
publisher = {Springer},
year = {2012},
url = {https://doi.org/10.1007/978-3-642-33090-2\_19},
doi = {10.1007/978-3-642-33090-2\_19},
timestamp = {Tue, 14 May 2019 10:00:54 +0200},
biburl = {https://dblp.org/rec/conf/esa/BonichonGHP12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/AbrahamCG12,
author = {Ittai Abraham and
Shiri Chechik and
Cyril Gavoille},
editor = {Howard J. Karloff and
Toniann Pitassi},
title = {Fully dynamic approximate distance oracles for planar graphs via forbidden-set
distance labels},
booktitle = {Proceedings of the 44th Symposium on Theory of Computing Conference,
{STOC} 2012, New York, NY, USA, May 19 - 22, 2012},
pages = {1199--1218},
publisher = {{ACM}},
year = {2012},
url = {https://doi.org/10.1145/2213977.2214084},
doi = {10.1145/2213977.2214084},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/AbrahamCG12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1202-5127,
author = {Nicolas Bonichon and
Cyril Gavoille and
Nicolas Hanusse and
Ljubomir Perkovic},
title = {The Stretch Factor of L\({}_{\mbox{1}}\)- and L\({}_{\mbox{{\(\infty\)}}}\)-Delaunay
Triangulations},
journal = {CoRR},
volume = {abs/1202.5127},
year = {2012},
url = {http://arxiv.org/abs/1202.5127},
eprinttype = {arXiv},
eprint = {1202.5127},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1202-5127.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jco/CourcelleGK11,
author = {Bruno Courcelle and
Cyril Gavoille and
Mamadou Moustapha Kant{\'{e}}},
title = {Compact labelings for efficient first-order model-checking},
journal = {J. Comb. Optim.},
volume = {21},
number = {1},
pages = {19--46},
year = {2011},
url = {https://doi.org/10.1007/s10878-009-9260-7},
doi = {10.1007/S10878-009-9260-7},
timestamp = {Thu, 18 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jco/CourcelleGK11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tsi/DiengG11,
author = {Youssou Dieng and
Cyril Gavoille},
title = {Routage compact optimal dans les \emph{(k, r)}-constellations},
journal = {Tech. Sci. Informatiques},
volume = {30},
number = {5},
pages = {485--513},
year = {2011},
url = {https://doi.org/10.3166/tsi.30.485-513},
doi = {10.3166/TSI.30.485-513},
timestamp = {Wed, 24 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tsi/DiengG11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/opodis/GavoilleGV11,
author = {Cyril Gavoille and
Quentin Godfroy and
Laurent Viennot},
editor = {Antonio Fern{\'{a}}ndez Anta and
Giuseppe Lipari and
Matthieu Roy},
title = {Node-Disjoint Multipath Spanners and Their Relationship with Fault-Tolerant
Spanners},
booktitle = {Principles of Distributed Systems - 15th International Conference,
{OPODIS} 2011, Toulouse, France, December 13-16, 2011. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {7109},
pages = {143--158},
publisher = {Springer},
year = {2011},
url = {https://doi.org/10.1007/978-3-642-25873-2\_11},
doi = {10.1007/978-3-642-25873-2\_11},
timestamp = {Tue, 14 May 2019 10:00:52 +0200},
biburl = {https://dblp.org/rec/conf/opodis/GavoilleGV11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/GavoilleS11,
author = {Cyril Gavoille and
Christian Sommer},
editor = {Rajmohan Rajaraman and
Friedhelm Meyer auf der Heide},
title = {Sparse spanners vs. compact routing},
booktitle = {{SPAA} 2011: Proceedings of the 23rd Annual {ACM} Symposium on Parallelism
in Algorithms and Architectures, San Jose, CA, USA, June 4-6, 2011
(Co-located with {FCRC} 2011)},
pages = {225--234},
publisher = {{ACM}},
year = {2011},
url = {https://doi.org/10.1145/1989493.1989526},
doi = {10.1145/1989493.1989526},
timestamp = {Wed, 21 Nov 2018 11:16:22 +0100},
biburl = {https://dblp.org/rec/conf/spaa/GavoilleS11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wdag/AbrahamG11,
author = {Ittai Abraham and
Cyril Gavoille},
editor = {David Peleg},
title = {On Approximate Distance Labels and Routing Schemes with Affine Stretch},
booktitle = {Distributed Computing - 25th International Symposium, {DISC} 2011,
Rome, Italy, September 20-22, 2011. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {6950},
pages = {404--415},
publisher = {Springer},
year = {2011},
url = {https://doi.org/10.1007/978-3-642-24100-0\_39},
doi = {10.1007/978-3-642-24100-0\_39},
timestamp = {Tue, 14 May 2019 10:00:54 +0200},
biburl = {https://dblp.org/rec/conf/wdag/AbrahamG11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:books/daglib/p/BonichonGH11,
author = {Nicolas Bonichon and
Cyril Gavoille and
Nicolas Hanusse},
editor = {Matthias Dehmer and
Frank Emmert{-}Streib and
Alexander Mehler},
title = {An Information-Theoretic Upper Bound on Planar Graphs Using Well-Orderly
Maps},
booktitle = {Towards an Information Theory of Complex Networks - Statistical Methods
and Applications},
pages = {17--46},
publisher = {Birkh{\"{a}}user},
year = {2011},
url = {https://doi.org/10.1007/978-0-8176-4904-3\_2},
doi = {10.1007/978-0-8176-4904-3\_2},
timestamp = {Tue, 16 May 2017 14:01:34 +0200},
biburl = {https://dblp.org/rec/books/daglib/p/BonichonGH11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/podc/2011,
editor = {Cyril Gavoille and
Pierre Fraigniaud},
title = {Proceedings of the 30th Annual {ACM} Symposium on Principles of Distributed
Computing, {PODC} 2011, San Jose, CA, USA, June 6-8, 2011},
publisher = {{ACM}},
year = {2011},
url = {http://dl.acm.org/citation.cfm?id=1993806},
isbn = {978-1-4503-0719-2},
timestamp = {Wed, 23 May 2012 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/podc/2011.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1109-2696,
author = {Cyril Gavoille and
Quentin Godfroy and
Laurent Viennot},
title = {Node-Disjoint Multipath Spanners and their Relationship with Fault-Tolerant
Spanners},
journal = {CoRR},
volume = {abs/1109.2696},
year = {2011},
url = {http://arxiv.org/abs/1109.2696},
eprinttype = {arXiv},
eprint = {1109.2696},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1109-2696.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mst/GavoillePS10,
author = {Cyril Gavoille and
Boaz Patt{-}Shamir and
Christian Scheideler},
title = {Foreword},
journal = {Theory Comput. Syst.},
volume = {47},
number = {4},
pages = {809--810},
year = {2010},
url = {https://doi.org/10.1007/s00224-010-9284-5},
doi = {10.1007/S00224-010-9284-5},
timestamp = {Sun, 28 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mst/GavoillePS10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mst/AbrahamGMW10,
author = {Ittai Abraham and
Cyril Gavoille and
Dahlia Malkhi and
Udi Wieder},
title = {Strong-Diameter Decompositions of Minor Free Graphs},
journal = {Theory Comput. Syst.},
volume = {47},
number = {4},
pages = {837--855},
year = {2010},
url = {https://doi.org/10.1007/s00224-010-9283-6},
doi = {10.1007/S00224-010-9283-6},
timestamp = {Sun, 28 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mst/AbrahamGMW10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/faw/DiotG10,
author = {Emilie Diot and
Cyril Gavoille},
editor = {Der{-}Tsai Lee and
Danny Z. Chen and
Shi Ying},
title = {Path Separability of Graphs},
booktitle = {Frontiers in Algorithmics, 4th International Workshop, {FAW} 2010,
Wuhan, China, August 11-13, 2010. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {6213},
pages = {262--273},
publisher = {Springer},
year = {2010},
url = {https://doi.org/10.1007/978-3-642-14553-7\_25},
doi = {10.1007/978-3-642-14553-7\_25},
timestamp = {Tue, 14 May 2019 10:00:38 +0200},
biburl = {https://dblp.org/rec/conf/faw/DiotG10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/BonichonGHP10,
author = {Nicolas Bonichon and
Cyril Gavoille and
Nicolas Hanusse and
Ljubomir Perkovic},
editor = {Samson Abramsky and
Cyril Gavoille and
Claude Kirchner and
Friedhelm Meyer auf der Heide and
Paul G. Spirakis},
title = {Plane Spanners of Maximum Degree Six},
booktitle = {Automata, Languages and Programming, 37th International Colloquium,
{ICALP} 2010, Bordeaux, France, July 6-10, 2010, Proceedings, Part
{I}},
series = {Lecture Notes in Computer Science},
volume = {6198},
pages = {19--30},
publisher = {Springer},
year = {2010},
url = {https://doi.org/10.1007/978-3-642-14165-2\_3},
doi = {10.1007/978-3-642-14165-2\_3},
timestamp = {Tue, 14 May 2019 10:00:44 +0200},
biburl = {https://dblp.org/rec/conf/icalp/BonichonGHP10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/AbrahamCGP10,
author = {Ittai Abraham and
Shiri Chechik and
Cyril Gavoille and
David Peleg},
editor = {Andr{\'{e}}a W. Richa and
Rachid Guerraoui},
title = {Forbidden-set distance labels for graphs of bounded doubling dimension},
booktitle = {Proceedings of the 29th Annual {ACM} Symposium on Principles of Distributed
Computing, {PODC} 2010, Zurich, Switzerland, July 25-28, 2010},
pages = {192--200},
publisher = {{ACM}},
year = {2010},
url = {https://doi.org/10.1145/1835698.1835743},
doi = {10.1145/1835698.1835743},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/podc/AbrahamCGP10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sirocco/GavoilleGV10,
author = {Cyril Gavoille and
Quentin Godfroy and
Laurent Viennot},
editor = {Boaz Patt{-}Shamir and
T{\'{\i}}naz Ekim},
title = {Multipath Spanners},
booktitle = {Structural Information and Communication Complexity, 17th International
Colloquium, {SIROCCO} 2010, Sirince, Turkey, June 7-11, 2010. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {6058},
pages = {211--223},
publisher = {Springer},
year = {2010},
url = {https://doi.org/10.1007/978-3-642-13284-1\_17},
doi = {10.1007/978-3-642-13284-1\_17},
timestamp = {Fri, 17 Apr 2020 13:19:16 +0200},
biburl = {https://dblp.org/rec/conf/sirocco/GavoilleGV10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wg/BonichonGHI10,
author = {Nicolas Bonichon and
Cyril Gavoille and
Nicolas Hanusse and
David Ilcinkas},
editor = {Dimitrios M. Thilikos},
title = {Connections between Theta-Graphs, Delaunay Triangulations, and Orthogonal
Surfaces},
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 = {266--278},
year = {2010},
url = {https://doi.org/10.1007/978-3-642-16926-7\_25},
doi = {10.1007/978-3-642-16926-7\_25},
timestamp = {Tue, 14 May 2019 10:00:40 +0200},
biburl = {https://dblp.org/rec/conf/wg/BonichonGHI10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/icalp/2010-1,
editor = {Samson Abramsky and
Cyril Gavoille and
Claude Kirchner and
Friedhelm Meyer auf der Heide and
Paul G. Spirakis},
title = {Automata, Languages and Programming, 37th International Colloquium,
{ICALP} 2010, Bordeaux, France, July 6-10, 2010, Proceedings, Part
{I}},
series = {Lecture Notes in Computer Science},
volume = {6198},
publisher = {Springer},
year = {2010},
url = {https://doi.org/10.1007/978-3-642-14165-2},
doi = {10.1007/978-3-642-14165-2},
isbn = {978-3-642-14164-5},
timestamp = {Tue, 14 May 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icalp/2010-1.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/icalp/2010-2,
editor = {Samson Abramsky and
Cyril Gavoille and
Claude Kirchner and
Friedhelm Meyer auf der Heide and
Paul G. Spirakis},
title = {Automata, Languages and Programming, 37th International Colloquium,
{ICALP} 2010, Bordeaux, France, July 6-10, 2010, Proceedings, Part
{II}},
series = {Lecture Notes in Computer Science},
volume = {6199},
publisher = {Springer},
year = {2010},
url = {https://doi.org/10.1007/978-3-642-14162-1},
doi = {10.1007/978-3-642-14162-1},
isbn = {978-3-642-14161-4},
timestamp = {Tue, 14 May 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icalp/2010-2.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dc/FraigniaudGIP09,
author = {Pierre Fraigniaud and
Cyril Gavoille and
David Ilcinkas and
Andrzej Pelc},
title = {Distributed computing with advice: information sensitivity of graph
coloring},
journal = {Distributed Comput.},
volume = {21},
number = {6},
pages = {395--403},
year = {2009},
url = {https://doi.org/10.1007/s00446-008-0076-y},
doi = {10.1007/S00446-008-0076-Y},
timestamp = {Fri, 13 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dc/FraigniaudGIP09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dm/BazzaroG09,
author = {Fabrice Bazzaro and
Cyril Gavoille},
title = {Localized and compact data-structure for comparability graphs},
journal = {Discret. Math.},
volume = {309},
number = {11},
pages = {3465--3484},
year = {2009},
url = {https://doi.org/10.1016/j.disc.2007.12.091},
doi = {10.1016/J.DISC.2007.12.091},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dm/BazzaroG09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/endm/DiotG09,
author = {Emilie Diot and
Cyril Gavoille},
title = {On the Path Separability of Planar Graphs},
journal = {Electron. Notes Discret. Math.},
volume = {34},
pages = {549--552},
year = {2009},
url = {https://doi.org/10.1016/j.endm.2009.07.091},
doi = {10.1016/J.ENDM.2009.07.091},
timestamp = {Thu, 20 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/endm/DiotG09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/endm/DiengG09,
author = {Youssou Dieng and
Cyril Gavoille},
title = {On the Tree-Width of Planar Graphs},
journal = {Electron. Notes Discret. Math.},
volume = {34},
pages = {593--596},
year = {2009},
url = {https://doi.org/10.1016/j.endm.2009.07.099},
doi = {10.1016/J.ENDM.2009.07.099},
timestamp = {Thu, 20 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/endm/DiengG09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/networks/GavoilleKKKN09,
author = {Cyril Gavoille and
Ralf Klasing and
Adrian Kosowski and
Lukasz Kuszner and
Alfredo Navarra},
title = {On the complexity of distributed graph coloring with local minimality
constraints},
journal = {Networks},
volume = {54},
number = {1},
pages = {12--19},
year = {2009},
url = {https://doi.org/10.1002/net.20293},
doi = {10.1002/NET.20293},
timestamp = {Fri, 27 Dec 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/networks/GavoilleKKKN09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/FraigniaudGKLL09,
author = {Pierre Fraigniaud and
Cyril Gavoille and
Adrian Kosowski and
Emmanuelle Lebhar and
Zvi Lotker},
title = {Universal augmentation schemes for network navigability},
journal = {Theor. Comput. Sci.},
volume = {410},
number = {21-23},
pages = {1970--1981},
year = {2009},
url = {https://doi.org/10.1016/j.tcs.2008.12.061},
doi = {10.1016/J.TCS.2008.12.061},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/FraigniaudGKLL09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wdag/DerbelGPV09,
author = {Bilel Derbel and
Cyril Gavoille and
David Peleg and
Laurent Viennot},
editor = {Idit Keidar},
title = {Local Computation of Nearly Additive Spanners},
booktitle = {Distributed Computing, 23rd International Symposium, {DISC} 2009,
Elche, Spain, September 23-25, 2009. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5805},
pages = {176--190},
publisher = {Springer},
year = {2009},
url = {https://doi.org/10.1007/978-3-642-04355-0\_20},
doi = {10.1007/978-3-642-04355-0\_20},
timestamp = {Tue, 14 May 2019 10:00:54 +0200},
biburl = {https://dblp.org/rec/conf/wdag/DerbelGPV09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wdag/GavoilleKM09,
author = {Cyril Gavoille and
Adrian Kosowski and
Marcin Markiewicz},
editor = {Idit Keidar},
title = {What Can Be Observed Locally?},
booktitle = {Distributed Computing, 23rd International Symposium, {DISC} 2009,
Elche, Spain, September 23-25, 2009. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5805},
pages = {243--257},
publisher = {Springer},
year = {2009},
url = {https://doi.org/10.1007/978-3-642-04355-0\_26},
doi = {10.1007/978-3-642-04355-0\_26},
timestamp = {Fri, 19 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wdag/GavoilleKM09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dmtcs/GavoilleH08,
author = {Cyril Gavoille and
Nicolas Hanusse},
title = {On Compact Encoding of Pagenumber},
journal = {Discret. Math. Theor. Comput. Sci.},
volume = {10},
number = {3},
year = {2008},
url = {https://doi.org/10.46298/dmtcs.436},
doi = {10.46298/DMTCS.436},
timestamp = {Fri, 07 Jul 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/dmtcs/GavoilleH08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/endm/CourcelleGKT08,
author = {Bruno Courcelle and
Cyril Gavoille and
Mamadou Moustapha Kant{\'{e}} and
Andrew Twigg},
title = {Connectivity check in 3-connected planar graphs with obstacles},
journal = {Electron. Notes Discret. Math.},
volume = {31},
pages = {151--155},
year = {2008},
url = {https://doi.org/10.1016/j.endm.2008.06.030},
doi = {10.1016/J.ENDM.2008.06.030},
timestamp = {Thu, 20 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/endm/CourcelleGKT08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamdm/GavoilleP08,
author = {Cyril Gavoille and
Christophe Paul},
title = {Optimal Distance Labeling for Interval Graphs and Related Graph Families},
journal = {{SIAM} J. Discret. Math.},
volume = {22},
number = {3},
pages = {1239--1258},
year = {2008},
url = {https://doi.org/10.1137/050635006},
doi = {10.1137/050635006},
timestamp = {Sat, 25 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamdm/GavoilleP08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/talg/AbrahamGMNT08,
author = {Ittai Abraham and
Cyril Gavoille and
Dahlia Malkhi and
Noam Nisan and
Mikkel Thorup},
title = {Compact name-independent routing with minimum stretch},
journal = {{ACM} Trans. Algorithms},
volume = {4},
number = {3},
pages = {37:1--37:12},
year = {2008},
url = {https://doi.org/10.1145/1367064.1367077},
doi = {10.1145/1367064.1367077},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/talg/AbrahamGMNT08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/DerbelG08,
author = {Bilel Derbel and
Cyril Gavoille},
title = {Fast deterministic distributed algorithms for sparse spanners},
journal = {Theor. Comput. Sci.},
volume = {399},
number = {1-2},
pages = {83--100},
year = {2008},
url = {https://doi.org/10.1016/j.tcs.2008.02.019},
doi = {10.1016/J.TCS.2008.02.019},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/DerbelG08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/faw/CourcelleGK08,
author = {Bruno Courcelle and
Cyril Gavoille and
Mamadou Moustapha Kant{\'{e}}},
editor = {Franco P. Preparata and
Xiaodong Wu and
Jianping Yin},
title = {Efficient First-Order Model-Checking Using Short Labels},
booktitle = {Frontiers in Algorithmics, Second Annual International Workshop, {FAW}
2008, Changsha, China, June 19-21, 2008, Proceeedings},
series = {Lecture Notes in Computer Science},
volume = {5059},
pages = {159--170},
publisher = {Springer},
year = {2008},
url = {https://doi.org/10.1007/978-3-540-69311-6\_18},
doi = {10.1007/978-3-540-69311-6\_18},
timestamp = {Tue, 14 May 2019 10:00:38 +0200},
biburl = {https://dblp.org/rec/conf/faw/CourcelleGK08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/DerbelGPV08,
author = {Bilel Derbel and
Cyril Gavoille and
David Peleg and
Laurent Viennot},
editor = {Rida A. Bazzi and
Boaz Patt{-}Shamir},
title = {On the locality of distributed sparse spanner construction},
booktitle = {Proceedings of the Twenty-Seventh Annual {ACM} Symposium on Principles
of Distributed Computing, {PODC} 2008, Toronto, Canada, August 18-21,
2008},
pages = {273--282},
publisher = {{ACM}},
year = {2008},
url = {https://doi.org/10.1145/1400751.1400788},
doi = {10.1145/1400751.1400788},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/podc/DerbelGPV08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/FraigniaudG08,
author = {Pierre Fraigniaud and
Cyril Gavoille},
editor = {Friedhelm Meyer auf der Heide and
Nir Shavit},
title = {Polylogarithmic network navigability using compact metrics with small
stretch},
booktitle = {{SPAA} 2008: Proceedings of the 20th Annual {ACM} Symposium on Parallelism
in Algorithms and Architectures, Munich, Germany, June 14-16, 2008},
pages = {62--69},
publisher = {{ACM}},
year = {2008},
url = {https://doi.org/10.1145/1378533.1378542},
doi = {10.1145/1378533.1378542},
timestamp = {Wed, 21 Nov 2018 11:14:43 +0100},
biburl = {https://dblp.org/rec/conf/spaa/FraigniaudG08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-0811-4713,
author = {Bruno Courcelle and
Cyril Gavoille and
Mamadou Moustapha Kant{\'{e}}},
title = {Compact Labelings For Efficient First-Order Model-Checking},
journal = {CoRR},
volume = {abs/0811.4713},
year = {2008},
url = {http://arxiv.org/abs/0811.4713},
eprinttype = {arXiv},
eprint = {0811.4713},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-0811-4713.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/EilamGP07,
author = {Tamar Eilam and
Cyril Gavoille and
David Peleg},
title = {Average stretch analysis of compact routing schemes},
journal = {Discret. Appl. Math.},
volume = {155},
number = {5},
pages = {598--610},
year = {2007},
url = {https://doi.org/10.1016/j.dam.2006.09.010},
doi = {10.1016/J.DAM.2006.09.010},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dam/EilamGP07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dm/DourisboureG07,
author = {Yon Dourisboure and
Cyril Gavoille},
title = {Tree-decompositions with bags of small diameter},
journal = {Discret. Math.},
volume = {307},
number = {16},
pages = {2008--2029},
year = {2007},
url = {https://doi.org/10.1016/j.disc.2005.12.060},
doi = {10.1016/J.DISC.2005.12.060},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dm/DourisboureG07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/endm/BonichonGL07,
author = {Nicolas Bonichon and
Cyril Gavoille and
Arnaud Labourel},
title = {Short Labels by Traversal and Jumping},
journal = {Electron. Notes Discret. Math.},
volume = {28},
pages = {153--160},
year = {2007},
url = {https://doi.org/10.1016/j.endm.2007.01.022},
doi = {10.1016/J.ENDM.2007.01.022},
timestamp = {Thu, 20 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/endm/BonichonGL07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/DourisboureDGY07,
author = {Yon Dourisboure and
Feodor F. Dragan and
Cyril Gavoille and
Chenyu Yan},
title = {Spanners for bounded tree-length graphs},
journal = {Theor. Comput. Sci.},
volume = {383},
number = {1},
pages = {34--44},
year = {2007},
url = {https://doi.org/10.1016/j.tcs.2007.03.058},
doi = {10.1016/J.TCS.2007.03.058},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/DourisboureDGY07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/GavoilleL07,
author = {Cyril Gavoille and
Arnaud Labourel},
editor = {Lars Arge and
Michael Hoffmann and
Emo Welzl},
title = {Shorter Implicit Representation for Planar Graphs and Bounded Treewidth
Graphs},
booktitle = {Algorithms - {ESA} 2007, 15th Annual European Symposium, Eilat, Israel,
October 8-10, 2007, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4698},
pages = {582--593},
publisher = {Springer},
year = {2007},
url = {https://doi.org/10.1007/978-3-540-75520-3\_52},
doi = {10.1007/978-3-540-75520-3\_52},
timestamp = {Tue, 14 May 2019 10:00:54 +0200},
biburl = {https://dblp.org/rec/conf/esa/GavoilleL07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/FraigniaudGIP07,
author = {Pierre Fraigniaud and
Cyril Gavoille and
David Ilcinkas and
Andrzej Pelc},
editor = {Lars Arge and
Christian Cachin and
Tomasz Jurdzinski and
Andrzej Tarlecki},
title = {Distributed Computing with Advice: Information Sensitivity of Graph
Coloring},
booktitle = {Automata, Languages and Programming, 34th International Colloquium,
{ICALP} 2007, Wroclaw, Poland, July 9-13, 2007, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4596},
pages = {231--242},
publisher = {Springer},
year = {2007},
url = {https://doi.org/10.1007/978-3-540-73420-8\_22},
doi = {10.1007/978-3-540-73420-8\_22},
timestamp = {Tue, 14 May 2019 10:00:44 +0200},
biburl = {https://dblp.org/rec/conf/icalp/FraigniaudGIP07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/GavoilleL07,
author = {Cyril Gavoille and
Arnaud Labourel},
editor = {Takeshi Tokuyama},
title = {Distributed Relationship Schemes for Trees},
booktitle = {Algorithms and Computation, 18th International Symposium, {ISAAC}
2007, Sendai, Japan, December 17-19, 2007, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4835},
pages = {728--738},
publisher = {Springer},
year = {2007},
url = {https://doi.org/10.1007/978-3-540-77120-3\_63},
doi = {10.1007/978-3-540-77120-3\_63},
timestamp = {Tue, 14 May 2019 10:00:50 +0200},
biburl = {https://dblp.org/rec/conf/isaac/GavoilleL07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/GavoilleL07,
author = {Cyril Gavoille and
Arnaud Labourel},
editor = {Indranil Gupta and
Roger Wattenhofer},
title = {On local representation of distances in trees},
booktitle = {Proceedings of the Twenty-Sixth Annual {ACM} Symposium on Principles
of Distributed Computing, {PODC} 2007, Portland, Oregon, USA, August
12-15, 2007},
pages = {352--353},
publisher = {{ACM}},
year = {2007},
url = {https://doi.org/10.1145/1281100.1281169},
doi = {10.1145/1281100.1281169},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/podc/GavoilleL07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/FraigniaudGKLL07,
author = {Pierre Fraigniaud and
Cyril Gavoille and
Adrian Kosowski and
Emmanuelle Lebhar and
Zvi Lotker},
editor = {Phillip B. Gibbons and
Christian Scheideler},
title = {Universal augmentation schemes for network navigability: overcoming
the sqrt(n)-barrier},
booktitle = {{SPAA} 2007: Proceedings of the 19th Annual {ACM} Symposium on Parallelism
in Algorithms and Architectures, San Diego, California, USA, June
9-11, 2007},
pages = {1--7},
publisher = {{ACM}},
year = {2007},
url = {https://doi.org/10.1145/1248377.1248379},
doi = {10.1145/1248377.1248379},
timestamp = {Wed, 21 Nov 2018 11:13:44 +0100},
biburl = {https://dblp.org/rec/conf/spaa/FraigniaudGKLL07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/AbrahamGMW07,
author = {Ittai Abraham and
Cyril Gavoille and
Dahlia Malkhi and
Udi Wieder},
editor = {Phillip B. Gibbons and
Christian Scheideler},
title = {Strong-diameter decompositions of minor free graphs},
booktitle = {{SPAA} 2007: Proceedings of the 19th Annual {ACM} Symposium on Parallelism
in Algorithms and Architectures, San Diego, California, USA, June
9-11, 2007},
pages = {16--24},
publisher = {{ACM}},
year = {2007},
url = {https://doi.org/10.1145/1248377.1248381},
doi = {10.1145/1248377.1248381},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/spaa/AbrahamGMW07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wdag/DerbelGP07,
author = {Bilel Derbel and
Cyril Gavoille and
David Peleg},
editor = {Andrzej Pelc},
title = {Deterministic Distributed Construction of Linear Stretch Spanners
in Polylogarithmic Time},
booktitle = {Distributed Computing, 21st International Symposium, {DISC} 2007,
Lemesos, Cyprus, September 24-26, 2007, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4731},
pages = {179--192},
publisher = {Springer},
year = {2007},
url = {https://doi.org/10.1007/978-3-540-75142-7\_16},
doi = {10.1007/978-3-540-75142-7\_16},
timestamp = {Tue, 14 May 2019 10:00:54 +0200},
biburl = {https://dblp.org/rec/conf/wdag/DerbelGP07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wdag/GavoilleKKN07,
author = {Cyril Gavoille and
Ralf Klasing and
Adrian Kosowski and
Alfredo Navarra},
editor = {Andrzej Pelc},
title = {On the Complexity of Distributed Greedy Coloring},
booktitle = {Distributed Computing, 21st International Symposium, {DISC} 2007,
Lemesos, Cyprus, September 24-26, 2007, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4731},
pages = {482--484},
publisher = {Springer},
year = {2007},
url = {https://doi.org/10.1007/978-3-540-75142-7\_37},
doi = {10.1007/978-3-540-75142-7\_37},
timestamp = {Fri, 19 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wdag/GavoilleKKN07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cn/FraigniaudG06,
author = {Pierre Fraigniaud and
Cyril Gavoille},
title = {Header-size lower bounds for end-to-end communication in memoryless
networks},
journal = {Comput. Networks},
volume = {50},
number = {10},
pages = {1630--1638},
year = {2006},
url = {https://doi.org/10.1016/j.comnet.2005.09.025},
doi = {10.1016/J.COMNET.2005.09.025},
timestamp = {Wed, 19 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/cn/FraigniaudG06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dc/FraigniaudGP06,
author = {Pierre Fraigniaud and
Cyril Gavoille and
Christophe Paul},
title = {Eclecticism shrinks even small worlds},
journal = {Distributed Comput.},
volume = {18},
number = {4},
pages = {279--291},
year = {2006},
url = {https://doi.org/10.1007/s00446-005-0137-4},
doi = {10.1007/S00446-005-0137-4},
timestamp = {Fri, 13 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dc/FraigniaudGP06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/gc/BonichonGHPS06,
author = {Nicolas Bonichon and
Cyril Gavoille and
Nicolas Hanusse and
Dominique Poulalhon and
Gilles Schaeffer},
title = {Planar Graphs, via Well-Orderly Maps and Trees},
journal = {Graphs Comb.},
volume = {22},
number = {2},
pages = {185--202},
year = {2006},
url = {https://doi.org/10.1007/s00373-006-0647-2},
doi = {10.1007/S00373-006-0647-2},
timestamp = {Thu, 04 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/gc/BonichonGHPS06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icdcs/AbrahamGGM06,
author = {Ittai Abraham and
Cyril Gavoille and
Andrew V. Goldberg and
Dahlia Malkhi},
title = {Routing in Networks with Low Doubling Dimension},
booktitle = {26th {IEEE} International Conference on Distributed Computing Systems
{(ICDCS} 2006), 4-7 July 2006, Lisboa, Portugal},
pages = {75},
publisher = {{IEEE} Computer Society},
year = {2006},
url = {https://doi.org/10.1109/ICDCS.2006.72},
doi = {10.1109/ICDCS.2006.72},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/icdcs/AbrahamGGM06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/mfcs/Gavoille06,
author = {Cyril Gavoille},
editor = {Rastislav Kralovic and
Pawel Urzyczyn},
title = {Distributed Data Structures: {A} Survey on Informative Labeling Schemes},
booktitle = {Mathematical Foundations of Computer Science 2006, 31st International
Symposium, {MFCS} 2006, Star{\'{a}} Lesn{\'{a}}, Slovakia,
August 28-September 1, 2006, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4162},
pages = {38},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11821069\_3},
doi = {10.1007/11821069\_3},
timestamp = {Tue, 14 May 2019 10:00:37 +0200},
biburl = {https://dblp.org/rec/conf/mfcs/Gavoille06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/AbrahamG06,
author = {Ittai Abraham and
Cyril Gavoille},
editor = {Eric Ruppert and
Dahlia Malkhi},
title = {Object location using path separators},
booktitle = {Proceedings of the Twenty-Fifth Annual {ACM} Symposium on Principles
of Distributed Computing, {PODC} 2006, Denver, CO, USA, July 23-26,
2006},
pages = {188--197},
publisher = {{ACM}},
year = {2006},
url = {https://doi.org/10.1145/1146381.1146411},
doi = {10.1145/1146381.1146411},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/podc/AbrahamG06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sirocco/DerbelG06,
author = {Bilel Derbel and
Cyril Gavoille},
editor = {Paola Flocchini and
Leszek Gasieniec},
title = {Fast Deterministic Distributed Algorithms for Sparse Spanners},
booktitle = {Structural Information and Communication Complexity, 13th International
Colloquium, {SIROCCO} 2006, Chester, UK, July 2-5, 2006, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4056},
pages = {100--114},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11780823\_9},
doi = {10.1007/11780823\_9},
timestamp = {Tue, 14 May 2019 10:00:55 +0200},
biburl = {https://dblp.org/rec/conf/sirocco/DerbelG06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sirocco/BonichonGL06,
author = {Nicolas Bonichon and
Cyril Gavoille and
Arnaud Labourel},
editor = {Paola Flocchini and
Leszek Gasieniec},
title = {Short Labels by Traversal and Jumping},
booktitle = {Structural Information and Communication Complexity, 13th International
Colloquium, {SIROCCO} 2006, Chester, UK, July 2-5, 2006, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4056},
pages = {143--156},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11780823\_12},
doi = {10.1007/11780823\_12},
timestamp = {Sun, 21 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/sirocco/BonichonGL06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/AbrahamGM06,
author = {Ittai Abraham and
Cyril Gavoille and
Dahlia Malkhi},
editor = {Phillip B. Gibbons and
Uzi Vishkin},
title = {On space-stretch trade-offs: lower bounds},
booktitle = {{SPAA} 2006: Proceedings of the 18th Annual {ACM} Symposium on Parallelism
in Algorithms and Architectures, Cambridge, Massachusetts, USA, July
30 - August 2, 2006},
pages = {207--216},
publisher = {{ACM}},
year = {2006},
url = {https://doi.org/10.1145/1148109.1148143},
doi = {10.1145/1148109.1148143},
timestamp = {Wed, 21 Nov 2018 11:13:10 +0100},
biburl = {https://dblp.org/rec/conf/spaa/AbrahamGM06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/AbrahamGM06a,
author = {Ittai Abraham and
Cyril Gavoille and
Dahlia Malkhi},
editor = {Phillip B. Gibbons and
Uzi Vishkin},
title = {On space-stretch trade-offs: upper bounds},
booktitle = {{SPAA} 2006: Proceedings of the 18th Annual {ACM} Symposium on Parallelism
in Algorithms and Architectures, Cambridge, Massachusetts, USA, July
30 - August 2, 2006},
pages = {217--224},
publisher = {{ACM}},
year = {2006},
url = {https://doi.org/10.1145/1148109.1148144},
doi = {10.1145/1148109.1148144},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/spaa/AbrahamGM06a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/endm/BonichonGL05,
author = {Nicolas Bonichon and
Cyril Gavoille and
Arnaud Labourel},
title = {Edge Partition of Toroidal Graphs into Forests in Linear Time},
journal = {Electron. Notes Discret. Math.},
volume = {22},
pages = {421--425},
year = {2005},
url = {https://doi.org/10.1016/j.endm.2005.06.065},
doi = {10.1016/J.ENDM.2005.06.065},
timestamp = {Thu, 20 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/endm/BonichonGL05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/endm/BazzaroG05,
author = {Fabrice Bazzaro and
Cyril Gavoille},
title = {Distance Labeling for Permutation Graphs},
journal = {Electron. Notes Discret. Math.},
volume = {22},
pages = {461--467},
year = {2005},
url = {https://doi.org/10.1016/j.endm.2005.06.098},
doi = {10.1016/J.ENDM.2005.06.098},
timestamp = {Thu, 20 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/endm/BazzaroG05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jgaa/BonichonGH05,
author = {Nicolas Bonichon and
Cyril Gavoille and
Nicolas Hanusse},
title = {Canonical Decomposition of Outerplanar Maps and Application to Enumeration,
Coding and Generation},
journal = {J. Graph Algorithms Appl.},
volume = {9},
number = {2},
pages = {185--204},
year = {2005},
url = {https://doi.org/10.7155/jgaa.00105},
doi = {10.7155/JGAA.00105},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jgaa/BonichonGH05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/GavoilleN05,
author = {Cyril Gavoille and
Martin Neh{\'{e}}z},
title = {Interval routing in reliability networks},
journal = {Theor. Comput. Sci.},
volume = {333},
number = {3},
pages = {415--432},
year = {2005},
url = {https://doi.org/10.1016/j.tcs.2004.12.008},
doi = {10.1016/J.TCS.2004.12.008},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/GavoilleN05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/GavoilleL05,
author = {Cyril Gavoille and
Olivier Ly},
editor = {Xiaotie Deng and
Ding{-}Zhu Du},
title = {Distance Labeling in Hyperbolic Graphs},
booktitle = {Algorithms and Computation, 16th International Symposium, {ISAAC}
2005, Sanya, Hainan, China, December 19-21, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3827},
pages = {1071--1079},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11602613\_106},
doi = {10.1007/11602613\_106},
timestamp = {Tue, 14 May 2019 10:00:50 +0200},
biburl = {https://dblp.org/rec/conf/isaac/GavoilleL05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/BazzaroG05,
author = {Fabrice Bazzaro and
Cyril Gavoille},
editor = {Xiaotie Deng and
Ding{-}Zhu Du},
title = {Localized and Compact Data-Structure for Comparability Graphs},
booktitle = {Algorithms and Computation, 16th International Symposium, {ISAAC}
2005, Sanya, Hainan, China, December 19-21, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3827},
pages = {1122--1131},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11602613\_111},
doi = {10.1007/11602613\_111},
timestamp = {Fri, 19 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/BazzaroG05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sirocco/Gavoille05,
author = {Cyril Gavoille},
editor = {Andrzej Pelc and
Michel Raynal},
title = {Distributed Data Structures: {A} Survey},
booktitle = {Structural Information and Communication Complexity, 12th International
Colloquium, {SIROCCO} 2005, Mont Saint-Michel, France, May 24-26,
2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3499},
pages = {2},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11429647\_2},
doi = {10.1007/11429647\_2},
timestamp = {Tue, 14 May 2019 10:00:55 +0200},
biburl = {https://dblp.org/rec/conf/sirocco/Gavoille05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wdag/AbrahamGM05,
author = {Ittai Abraham and
Cyril Gavoille and
Dahlia Malkhi},
editor = {Pierre Fraigniaud},
title = {Compact Routing for Graphs Excluding a Fixed Minor},
booktitle = {Distributed Computing, 19th International Conference, {DISC} 2005,
Cracow, Poland, September 26-29, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3724},
pages = {442--456},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11561927\_32},
doi = {10.1007/11561927\_32},
timestamp = {Tue, 14 May 2019 10:00:54 +0200},
biburl = {https://dblp.org/rec/conf/wdag/AbrahamGM05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jal/GavoillePPR04,
author = {Cyril Gavoille and
David Peleg and
St{\'{e}}phane P{\'{e}}rennes and
Ran Raz},
title = {Distance labeling in graphs},
journal = {J. Algorithms},
volume = {53},
number = {1},
pages = {85--112},
year = {2004},
url = {https://doi.org/10.1016/j.jalgor.2004.05.002},
doi = {10.1016/J.JALGOR.2004.05.002},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jal/GavoillePPR04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mst/AlstrupGKR04,
author = {Stephen Alstrup and
Cyril Gavoille and
Haim Kaplan and
Theis Rauhe},
title = {Nearest Common Ancestors: {A} Survey and a New Algorithm for a Distributed
Environment},
journal = {Theory Comput. Syst.},
volume = {37},
number = {3},
pages = {441--456},
year = {2004},
url = {https://doi.org/10.1007/s00224-004-1155-5},
doi = {10.1007/S00224-004-1155-5},
timestamp = {Sun, 02 Jun 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mst/AlstrupGKR04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/FraigniaudGP04,
author = {Pierre Fraigniaud and
Cyril Gavoille and
Christophe Paul},
editor = {Soma Chaudhuri and
Shay Kutten},
title = {Eclecticism shrinks even small worlds},
booktitle = {Proceedings of the Twenty-Third Annual {ACM} Symposium on Principles
of Distributed Computing, {PODC} 2004, St. John's, Newfoundland, Canada,
July 25-28, 2004},
pages = {169--178},
publisher = {{ACM}},
year = {2004},
url = {https://doi.org/10.1145/1011767.1011793},
doi = {10.1145/1011767.1011793},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/podc/FraigniaudGP04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sirocco/DourisboureG04,
author = {Yon Dourisboure and
Cyril Gavoille},
editor = {Rastislav Kralovic and
Ondrej S{\'{y}}kora},
title = {Sparse Additive Spanners for Bounded Tree-Length Graphs},
booktitle = {Structural Information and Communication Complexity, 11th International
Colloquium , {SIROCCO} 2004, Smolenice Castle, Slovakia, June 21-23,
2004, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3104},
pages = {123--137},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-27796-5\_12},
doi = {10.1007/978-3-540-27796-5\_12},
timestamp = {Tue, 14 May 2019 10:00:55 +0200},
biburl = {https://dblp.org/rec/conf/sirocco/DourisboureG04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/AbrahamGMNT04,
author = {Ittai Abraham and
Cyril Gavoille and
Dahlia Malkhi and
Noam Nisan and
Mikkel Thorup},
editor = {Phillip B. Gibbons and
Micah Adler},
title = {Compact name-independent routing with minimum stretch},
booktitle = {{SPAA} 2004: Proceedings of the Sixteenth Annual {ACM} Symposium on
Parallelism in Algorithms and Architectures, June 27-30, 2004, Barcelona,
Spain},
pages = {20--24},
publisher = {{ACM}},
year = {2004},
url = {https://doi.org/10.1145/1007912.1007916},
doi = {10.1145/1007912.1007916},
timestamp = {Sun, 25 Oct 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/spaa/AbrahamGMNT04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wdag/AbrahamGM04,
author = {Ittai Abraham and
Cyril Gavoille and
Dahlia Malkhi},
editor = {Rachid Guerraoui},
title = {Routing with Improved Communication-Space Trade-Off},
booktitle = {Distributed Computing, 18th International Conference, {DISC} 2004,
Amsterdam, The Netherlands, October 4-7, 2004, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3274},
pages = {305--319},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-30186-8\_22},
doi = {10.1007/978-3-540-30186-8\_22},
timestamp = {Wed, 07 Dec 2022 23:11:11 +0100},
biburl = {https://dblp.org/rec/conf/wdag/AbrahamGM04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wg/BonichonGHPS04,
author = {Nicolas Bonichon and
Cyril Gavoille and
Nicolas Hanusse and
Dominique Poulalhon and
Gilles Schaeffer},
editor = {Juraj Hromkovic and
Manfred Nagl and
Bernhard Westfechtel},
title = {Planar Graphs, via Well-Orderly Maps and Trees},
booktitle = {Graph-Theoretic Concepts in Computer Science, 30th International Workshop,WG
2004, Bad Honnef, Germany, June 21-23, 2004, Revised Papers},
series = {Lecture Notes in Computer Science},
volume = {3353},
pages = {270--284},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-30559-0\_23},
doi = {10.1007/978-3-540-30559-0\_23},
timestamp = {Tue, 14 May 2019 10:00:40 +0200},
biburl = {https://dblp.org/rec/conf/wg/BonichonGHPS04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dc/GavoilleP03,
author = {Cyril Gavoille and
David Peleg},
title = {Compact and localized distributed data structures},
journal = {Distributed Comput.},
volume = {16},
number = {2-3},
pages = {111--120},
year = {2003},
url = {https://doi.org/10.1007/s00446-002-0073-5},
doi = {10.1007/S00446-002-0073-5},
timestamp = {Fri, 13 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dc/GavoilleP03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dm/GavoilleP03,
author = {Cyril Gavoille and
Christophe Paul},
title = {Distance labeling scheme and split decomposition},
journal = {Discret. Math.},
volume = {273},
number = {1-3},
pages = {115--130},
year = {2003},
url = {https://doi.org/10.1016/S0012-365X(03)00232-2},
doi = {10.1016/S0012-365X(03)00232-2},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dm/GavoilleP03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jal/EilamGP03,
author = {Tamar Eilam and
Cyril Gavoille and
David Peleg},
title = {Compact routing schemes with low stretch factor},
journal = {J. Algorithms},
volume = {46},
number = {2},
pages = {97--114},
year = {2003},
url = {https://doi.org/10.1016/S0196-6774(03)00002-6},
doi = {10.1016/S0196-6774(03)00002-6},
timestamp = {Sun, 28 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jal/EilamGP03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jda/GavoilleZ03,
author = {Cyril Gavoille and
Akka Zemmari},
title = {The compactness of adaptive routing tables},
journal = {J. Discrete Algorithms},
volume = {1},
number = {2},
pages = {237--254},
year = {2003},
url = {https://doi.org/10.1016/S1570-8667(03)00027-3},
doi = {10.1016/S1570-8667(03)00027-3},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jda/GavoilleZ03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/GavoilleP03,
author = {Cyril Gavoille and
Christophe Paul},
editor = {Giuseppe Di Battista and
Uri Zwick},
title = {Optimal Distance Labeling for Interval and Circular-Arc Graphs},
booktitle = {Algorithms - {ESA} 2003, 11th Annual European Symposium, Budapest,
Hungary, September 16-19, 2003, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2832},
pages = {254--265},
publisher = {Springer},
year = {2003},
url = {https://doi.org/10.1007/978-3-540-39658-1\_25},
doi = {10.1007/978-3-540-39658-1\_25},
timestamp = {Sun, 02 Jun 2019 21:14:37 +0200},
biburl = {https://dblp.org/rec/conf/esa/GavoilleP03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sirocco/GavoilleN03,
author = {Cyril Gavoille and
Martin Neh{\'{e}}z},
editor = {Jop F. Sibeyn},
title = {Interval Routing in Reliability Networks},
booktitle = {{SIROCCO} 10: Proceedings of the 10th Internaltional Colloquium on
Structural Information Complexity, June 18-20, 2003, Ume{\aa} Sweden},
series = {Proceedings in Informatics},
volume = {17},
pages = {147--162},
publisher = {Carleton Scientific},
year = {2003},
timestamp = {Thu, 05 Feb 2004 10:15:25 +0100},
biburl = {https://dblp.org/rec/conf/sirocco/GavoilleN03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stacs/BonichonGH03,
author = {Nicolas Bonichon and
Cyril Gavoille and
Nicolas Hanusse},
editor = {Helmut Alt and
Michel Habib},
title = {An Information-Theoretic Upper Bound of Planar Graphs Using Triangulation},
booktitle = {{STACS} 2003, 20th Annual Symposium on Theoretical Aspects of Computer
Science, Berlin, Germany, February 27 - March 1, 2003, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2607},
pages = {499--510},
publisher = {Springer},
year = {2003},
url = {https://doi.org/10.1007/3-540-36494-3\_44},
doi = {10.1007/3-540-36494-3\_44},
timestamp = {Thu, 14 Oct 2021 10:38:16 +0200},
biburl = {https://dblp.org/rec/conf/stacs/BonichonGH03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wdag/FraigniaudG03,
author = {Pierre Fraigniaud and
Cyril Gavoille},
editor = {Faith Ellen Fich},
title = {Lower Bounds for Oblivious Single-Packet End-to-End Communication},
booktitle = {Distributed Computing, 17th International Conference, {DISC} 2003,
Sorrento, Italy, October 1-3, 2003, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2848},
pages = {211--223},
publisher = {Springer},
year = {2003},
url = {https://doi.org/10.1007/978-3-540-39989-6\_15},
doi = {10.1007/978-3-540-39989-6\_15},
timestamp = {Tue, 14 May 2019 10:00:54 +0200},
biburl = {https://dblp.org/rec/conf/wdag/FraigniaudG03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wg/BonichonGH03,
author = {Nicolas Bonichon and
Cyril Gavoille and
Nicolas Hanusse},
editor = {Hans L. Bodlaender},
title = {Canonical Decomposition of Outerplanar Maps and Application to Enumeration,
Coding, and Generation},
booktitle = {Graph-Theoretic Concepts in Computer Science, 29th International Workshop,
{WG} 2003, Elspeet, The Netherlands, June 19-21, 2003, Revised Papers},
series = {Lecture Notes in Computer Science},
volume = {2880},
pages = {81--92},
publisher = {Springer},
year = {2003},
url = {https://doi.org/10.1007/978-3-540-39890-5\_8},
doi = {10.1007/978-3-540-39890-5\_8},
timestamp = {Tue, 14 May 2019 10:00:40 +0200},
biburl = {https://dblp.org/rec/conf/wg/BonichonGH03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dm/CohenFG02,
author = {Johanne Cohen and
Pierre Fraigniaud and
Cyril Gavoille},
title = {Recognizing Kn{\"{o}}del graphs},
journal = {Discret. Math.},
volume = {250},
number = {1-3},
pages = {41--62},
year = {2002},
url = {https://doi.org/10.1016/S0012-365X(01)00270-9},
doi = {10.1016/S0012-365X(01)00270-9},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dm/CohenFG02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/AlstrupGKR02,
author = {Stephen Alstrup and
Cyril Gavoille and
Haim Kaplan and
Theis Rauhe},
editor = {Arnold L. Rosenberg and
Bruce M. Maggs},
title = {Nearest common ancestors: a survey and a new distributed algorithm},
booktitle = {Proceedings of the Fourteenth Annual {ACM} Symposium on Parallel Algorithms
and Architectures, {SPAA} 2002, Winnipeg, Manitoba, Canada, August
11-13, 2002},
pages = {258--264},
publisher = {{ACM}},
year = {2002},
url = {https://doi.org/10.1145/564870.564914},
doi = {10.1145/564870.564914},
timestamp = {Wed, 21 Nov 2018 12:27:44 +0100},
biburl = {https://dblp.org/rec/conf/spaa/AlstrupGKR02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stacs/FraigniaudG02,
author = {Pierre Fraigniaud and
Cyril Gavoille},
editor = {Helmut Alt and
Afonso Ferreira},
title = {A Space Lower Bound for Routing in Trees},
booktitle = {{STACS} 2002, 19th Annual Symposium on Theoretical Aspects of Computer
Science, Antibes - Juan les Pins, France, March 14-16, 2002, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2285},
pages = {65--75},
publisher = {Springer},
year = {2002},
url = {https://doi.org/10.1007/3-540-45841-7\_4},
doi = {10.1007/3-540-45841-7\_4},
timestamp = {Tue, 14 May 2019 10:00:48 +0200},
biburl = {https://dblp.org/rec/conf/stacs/FraigniaudG02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wdag/DourisboureG02,
author = {Yon Dourisboure and
Cyril Gavoille},
editor = {Dahlia Malkhi},
title = {Improved Compact Routing Scheme for Chordal Graphs},
booktitle = {Distributed Computing, 16th International Conference, {DISC} 2002,
Toulouse, France, October 28-30, 2002 Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2508},
pages = {252--264},
publisher = {Springer},
year = {2002},
url = {https://doi.org/10.1007/3-540-36108-1\_17},
doi = {10.1007/3-540-36108-1\_17},
timestamp = {Tue, 14 May 2019 10:00:54 +0200},
biburl = {https://dblp.org/rec/conf/wdag/DourisboureG02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dc/FraigniaudGM01,
author = {Pierre Fraigniaud and
Cyril Gavoille and
Bernard Mans},
title = {Interval routing schemes allow broadcasting with linear message-complexity},
journal = {Distributed Comput.},
volume = {14},
number = {4},
pages = {217--229},
year = {2001},
url = {https://doi.org/10.1007/s004460100058},
doi = {10.1007/S004460100058},
timestamp = {Fri, 13 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dc/FraigniaudGM01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/endm/GavoilleP01,
author = {Cyril Gavoille and
Christophe Paul},
title = {Split Decomposition and Distance Labelling: An Optimal Scheme For
Distance Hereditary Graphs},
journal = {Electron. Notes Discret. Math.},
volume = {10},
pages = {117--120},
year = {2001},
url = {https://doi.org/10.1016/S1571-0653(04)00374-9},
doi = {10.1016/S1571-0653(04)00374-9},
timestamp = {Thu, 20 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/endm/GavoilleP01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jpdc/GavoilleG01,
author = {Cyril Gavoille and
Marc Gengler},
title = {Space-Efficiency for Routing Schemes of Stretch Factor Three},
journal = {J. Parallel Distributed Comput.},
volume = {61},
number = {5},
pages = {679--687},
year = {2001},
url = {https://doi.org/10.1006/jpdc.2000.1705},
doi = {10.1006/JPDC.2000.1705},
timestamp = {Sat, 22 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jpdc/GavoilleG01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/GavoilleP01,
author = {Cyril Gavoille and
David Peleg},
title = {The Compactness of Interval Routing for Almost All Graphs},
journal = {{SIAM} J. Comput.},
volume = {31},
number = {3},
pages = {706--721},
year = {2001},
url = {https://doi.org/10.1137/S0097539799351717},
doi = {10.1137/S0097539799351717},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/GavoilleP01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/sigact/Gavoille01,
author = {Cyril Gavoille},
title = {Routing in distributed networks: overview and open problems},
journal = {{SIGACT} News},
volume = {32},
number = {1},
pages = {36--52},
year = {2001},
url = {https://doi.org/10.1145/568438.568451},
doi = {10.1145/568438.568451},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/sigact/Gavoille01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/GavoilleKKPP01,
author = {Cyril Gavoille and
Michal Katz and
Nir A. Katz and
Christophe Paul and
David Peleg},
editor = {Friedhelm Meyer auf der Heide},
title = {Approximate Distance Labeling Schemes},
booktitle = {Algorithms - {ESA} 2001, 9th Annual European Symposium, Aarhus, Denmark,
August 28-31, 2001, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2161},
pages = {476--487},
publisher = {Springer},
year = {2001},
url = {https://doi.org/10.1007/3-540-44676-1\_40},
doi = {10.1007/3-540-44676-1\_40},
timestamp = {Tue, 14 May 2019 10:00:54 +0200},
biburl = {https://dblp.org/rec/conf/esa/GavoilleKKPP01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/FraigniaudG01,
author = {Pierre Fraigniaud and
Cyril Gavoille},
editor = {Fernando Orejas and
Paul G. Spirakis and
Jan van Leeuwen},
title = {Routing in Trees},
booktitle = {Automata, Languages and Programming, 28th International Colloquium,
{ICALP} 2001, Crete, Greece, July 8-12, 2001, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2076},
pages = {757--772},
publisher = {Springer},
year = {2001},
url = {https://doi.org/10.1007/3-540-48224-5\_62},
doi = {10.1007/3-540-48224-5\_62},
timestamp = {Tue, 14 May 2019 10:00:44 +0200},
biburl = {https://dblp.org/rec/conf/icalp/FraigniaudG01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/GavoillePPR01,
author = {Cyril Gavoille and
David Peleg and
Stephane Perennes and
Ran Raz},
editor = {S. Rao Kosaraju},
title = {Distance labeling in graphs},
booktitle = {Proceedings of the Twelfth Annual Symposium on Discrete Algorithms,
January 7-9, 2001, Washington, DC, {USA}},
pages = {210--219},
publisher = {{ACM/SIAM}},
year = {2001},
url = {http://dl.acm.org/citation.cfm?id=365411.365447},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/GavoillePPR01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wg/GavoillePRS01,
author = {Cyril Gavoille and
David Peleg and
Andr{\'{e}} Raspaud and
{\'{E}}ric Sopena},
editor = {Andreas Brandst{\"{a}}dt and
Van Bang Le},
title = {Small k-Dominating Sets in Planar Graphs with Applications},
booktitle = {Graph-Theoretic Concepts in Computer Science, 27th International Workshop,
{WG} 2001, Boltenhagen, Germany, June 14-16, 2001, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2204},
pages = {201--216},
publisher = {Springer},
year = {2001},
url = {https://doi.org/10.1007/3-540-45477-2\_19},
doi = {10.1007/3-540-45477-2\_19},
timestamp = {Tue, 14 May 2019 10:00:40 +0200},
biburl = {https://dblp.org/rec/conf/wg/GavoillePRS01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cj/Gavoille00,
author = {Cyril Gavoille},
title = {On the Dilation of Interval Routing},
journal = {Comput. J.},
volume = {43},
number = {3},
pages = {243--249},
year = {2000},
url = {https://doi.org/10.1093/comjnl/43.3.243},
doi = {10.1093/COMJNL/43.3.243},
timestamp = {Sat, 20 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/cj/Gavoille00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/endm/GavoilleP00,
author = {Cyril Gavoille and
Christophe Paul},
title = {Approximate Distance Labeling Schemes},
journal = {Electron. Notes Discret. Math.},
volume = {5},
pages = {134--137},
year = {2000},
url = {https://doi.org/10.1016/S1571-0653(05)80145-3},
doi = {10.1016/S1571-0653(05)80145-3},
timestamp = {Thu, 20 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/endm/GavoilleP00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/Gavoille00,
author = {Cyril Gavoille},
title = {A survey on interval routing},
journal = {Theor. Comput. Sci.},
volume = {245},
number = {2},
pages = {217--253},
year = {2000},
url = {https://doi.org/10.1016/S0304-3975(99)00283-2},
doi = {10.1016/S0304-3975(99)00283-2},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/Gavoille00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/BarriereFGMR00,
author = {Lali Barri{\`{e}}re and
Pierre Fraigniaud and
Cyril Gavoille and
Bernard Mans and
John Michael Robson},
editor = {Mike Paterson},
title = {On Recognizing Cayley Graphs},
booktitle = {Algorithms - {ESA} 2000, 8th Annual European Symposium, Saarbr{\"{u}}cken,
Germany, September 5-8, 2000, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1879},
pages = {76--87},
publisher = {Springer},
year = {2000},
url = {https://doi.org/10.1007/3-540-45253-2\_8},
doi = {10.1007/3-540-45253-2\_8},
timestamp = {Wed, 25 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/BarriereFGMR00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/FraigniaudGM00,
author = {Pierre Fraigniaud and
Cyril Gavoille and
Bernard Mans},
editor = {Gil Neiger},
title = {Interval routing schemes allow broadcasting with linear message-complexity
(extended abstract)},
booktitle = {Proceedings of the Nineteenth Annual {ACM} Symposium on Principles
of Distributed Computing, July 16-19, 2000, Portland, Oregon, {USA}},
pages = {11--20},
publisher = {{ACM}},
year = {2000},
url = {https://doi.org/10.1145/343477.343503},
doi = {10.1145/343477.343503},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/podc/FraigniaudGM00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sirocco/GavoilleZ00,
author = {Cyril Gavoille and
Akka Zemmari},
editor = {Michele Flammini and
Enrico Nardelli and
Guido Proietti and
Paul G. Spirakis},
title = {The compactness of adaptive routing tables},
booktitle = {{SIROCCO} 7, Proceedings of the 7th International Colloquium on Structural
Information and Communication Complexity, Laquila, Italy, June 20-22,
2000},
pages = {127--139},
publisher = {Carleton Scientific},
year = {2000},
timestamp = {Thu, 05 Feb 2004 10:15:13 +0100},
biburl = {https://dblp.org/rec/conf/sirocco/GavoilleZ00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamdm/GavoilleP99,
author = {Cyril Gavoille and
David Peleg},
title = {The Compactness of Interval Routing},
journal = {{SIAM} J. Discret. Math.},
volume = {12},
number = {4},
pages = {459--473},
year = {1999},
url = {https://doi.org/10.1137/S0895480197328631},
doi = {10.1137/S0895480197328631},
timestamp = {Sat, 25 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamdm/GavoilleP99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/GavoilleH99,
author = {Cyril Gavoille and
Nicolas Hanusse},
editor = {Jir{\'{\i}} Wiedermann and
Peter van Emde Boas and
Mogens Nielsen},
title = {Compact Routing Tables for Graphs of Bounded Genus},
booktitle = {Automata, Languages and Programming, 26th International Colloquium,
ICALP'99, Prague, Czech Republic, July 11-15, 1999, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1644},
pages = {351--360},
publisher = {Springer},
year = {1999},
url = {https://doi.org/10.1007/3-540-48523-6\_32},
doi = {10.1007/3-540-48523-6\_32},
timestamp = {Tue, 14 May 2019 10:00:44 +0200},
biburl = {https://dblp.org/rec/conf/icalp/GavoilleH99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wg/CohenFG99,
author = {Johanne Cohen and
Pierre Fraigniaud and
Cyril Gavoille},
editor = {Peter Widmayer and
Gabriele Neyer and
Stephan J. Eidenbenz},
title = {Recognizing Bipartite Incident-Graphs of Circulant Digraphs},
booktitle = {Graph-Theoretic Concepts in Computer Science, 25th International Workshop,
{WG} '99, Ascona, Switzerland, June 17-19, 1999, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1665},
pages = {215--227},
publisher = {Springer},
year = {1999},
url = {https://doi.org/10.1007/3-540-46784-X\_22},
doi = {10.1007/3-540-46784-X\_22},
timestamp = {Wed, 11 Sep 2019 13:15:53 +0200},
biburl = {https://dblp.org/rec/conf/wg/CohenFG99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/sirocco/1999,
editor = {Cyril Gavoille and
Jean{-}Claude Bermond and
Andr{\'{e}} Raspaud},
title = {SIROCCO'99, 6th International Colloquium on Structural Information
{\&} Communication Complexity, Lacanau-Ocean, France, 1-3 July,
1999},
publisher = {Carleton Scientific},
year = {1999},
timestamp = {Tue, 18 Nov 2003 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/sirocco/1999.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/FraigniaudG98,
author = {Pierre Fraigniaud and
Cyril Gavoille},
title = {Interval Routing Schemes},
journal = {Algorithmica},
volume = {21},
number = {2},
pages = {155--182},
year = {1998},
url = {https://doi.org/10.1007/PL00009211},
doi = {10.1007/PL00009211},
timestamp = {Wed, 17 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/FraigniaudG98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jal/GavoilleG98,
author = {Cyril Gavoille and
Eric Gu{\'{e}}vremont},
title = {Worst Case Bounds for Shortest Path Interval Routing},
journal = {J. Algorithms},
volume = {27},
number = {1},
pages = {1--25},
year = {1998},
url = {https://doi.org/10.1006/jagm.1997.0915},
doi = {10.1006/JAGM.1997.0915},
timestamp = {Sun, 28 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jal/GavoilleG98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/EilamGP98,
author = {Tamar Eilam and
Cyril Gavoille and
David Peleg},
editor = {Brian A. Coan and
Yehuda Afek},
title = {Compact Routing Schemes with Low Stretch Factor (Extended Abstract)},
booktitle = {Proceedings of the Seventeenth Annual {ACM} Symposium on Principles
of Distributed Computing, {PODC} '98, Puerto Vallarta, Mexico, June
28 - July 2, 1998},
pages = {11--20},
publisher = {{ACM}},
year = {1998},
url = {https://doi.org/10.1145/277697.277702},
doi = {10.1145/277697.277702},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/podc/EilamGP98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sirocco/FraigniaudG98,
author = {Pierre Fraigniaud and
Cyril Gavoille},
editor = {Luisa Gargano and
David Peleg},
title = {A Theoretical Model for Routing Complexity},
booktitle = {SIROCCO'98, 5th International Colloquium on Structural Information
{\&} Communication Complexity, Amalfi, Italy, June 22-24, 1998},
pages = {98--113},
publisher = {Carleton Scientific},
year = {1998},
timestamp = {Tue, 18 Nov 2003 16:22:04 +0100},
biburl = {https://dblp.org/rec/conf/sirocco/FraigniaudG98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wdag/GavoilleP98,
author = {Cyril Gavoille and
David Peleg},
editor = {Shay Kutten},
title = {The Compactness of Interval Routing for Almost All Graphs},
booktitle = {Distributed Computing, 12th International Symposium, {DISC} '98, Andros,
Greece, September 24-26, 1998, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1499},
pages = {161--174},
publisher = {Springer},
year = {1998},
url = {https://doi.org/10.1007/BFb0056481},
doi = {10.1007/BFB0056481},
timestamp = {Tue, 14 May 2019 10:00:54 +0200},
biburl = {https://dblp.org/rec/conf/wdag/GavoilleP98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dc/FraigniaudG97,
author = {Pierre Fraigniaud and
Cyril Gavoille},
title = {Universal Routing Schemes},
journal = {Distributed Comput.},
volume = {10},
number = {2},
pages = {65--78},
year = {1997},
url = {https://doi.org/10.1007/s004460050025},
doi = {10.1007/S004460050025},
timestamp = {Fri, 13 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dc/FraigniaudG97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/mfcs/Gavoille97,
author = {Cyril Gavoille},
editor = {Igor Pr{\'{\i}}vara and
Peter Ruzicka},
title = {On the Dilation of Interval Routing},
booktitle = {Mathematical Foundations of Computer Science 1997, 22nd International
Symposium, MFCS'97, Bratislava, Slovakia, August 25-29, 1997, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1295},
pages = {259--268},
publisher = {Springer},
year = {1997},
url = {https://doi.org/10.1007/BFb0029969},
doi = {10.1007/BFB0029969},
timestamp = {Tue, 14 May 2019 10:00:37 +0200},
biburl = {https://dblp.org/rec/conf/mfcs/Gavoille97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sirocco/GavoilleG97,
author = {Cyril Gavoille and
Marc Gengler},
editor = {Danny Krizanc and
Peter Widmayer},
title = {An Omega(n2)-Lower Bound for Space-Efficiency of Routing Schemes of
Stretch Factor Three},
booktitle = {SIROCCO'97, 4th International Colloquium on Structural Information
{\&} Communication Complexity, Monte Verita, Ascona, Switzerland,
July 24-26, 1997},
pages = {162--175},
publisher = {Carleton Scientific},
year = {1997},
timestamp = {Fri, 30 Jan 2004 14:02:39 +0100},
biburl = {https://dblp.org/rec/conf/sirocco/GavoilleG97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/GavoilleP96,
author = {Cyril Gavoille and
Stephane Perennes},
editor = {James E. Burns and
Yoram Moses},
title = {Memory Requirements for Routing in Distributed Networks (Extended
Abstract)},
booktitle = {Proceedings of the Fifteenth Annual {ACM} Symposium on Principles
of Distributed Computing, Philadelphia, Pennsylvania, USA, May 23-26,
1996},
pages = {125--133},
publisher = {{ACM}},
year = {1996},
url = {https://doi.org/10.1145/248052.248075},
doi = {10.1145/248052.248075},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/podc/GavoilleP96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sirocco/GavoilleP96,
author = {Cyril Gavoille and
Stephane Perennes},
editor = {Nicola Santoro and
Paul G. Spirakis},
title = {Lower Bounds for Shortest Path Interval Routing},
booktitle = {SIROCCO'96, The 3rd International Colloquium on Structural Information
{\&} Communication Complexity, Siena, Italy, June 6-8, 1996},
pages = {88--103},
publisher = {Carleton Scientific},
year = {1996},
timestamp = {Fri, 30 Jan 2004 14:17:51 +0100},
biburl = {https://dblp.org/rec/conf/sirocco/GavoilleP96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/FraigniaudG96,
author = {Pierre Fraigniaud and
Cyril Gavoille},
editor = {Guy E. Blelloch},
title = {Local Memory Requirement of Universal Routing Schemes},
booktitle = {Proceedings of the 8th Annual {ACM} Symposium on Parallel Algorithms
and Architectures, {SPAA} '96, Padua, Italy, June 24-26, 1996},
pages = {183--188},
publisher = {{ACM}},
year = {1996},
url = {https://doi.org/10.1145/237502.237541},
doi = {10.1145/237502.237541},
timestamp = {Wed, 21 Nov 2018 12:27:44 +0100},
biburl = {https://dblp.org/rec/conf/spaa/FraigniaudG96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/FraigniaudG95,
author = {Pierre Fraigniaud and
Cyril Gavoille},
editor = {James H. Anderson},
title = {Memory Requirement for Universal Routing Schemes},
booktitle = {Proceedings of the Fourteenth Annual {ACM} Symposium on Principles
of Distributed Computing, Ottawa, Ontario, Canada, August 20-23, 1995},
pages = {223--230},
publisher = {{ACM}},
year = {1995},
url = {https://doi.org/10.1145/224964.224989},
doi = {10.1145/224964.224989},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/podc/FraigniaudG95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sirocco/GavoilleG95,
author = {Cyril Gavoille and
Eric Gu{\'{e}}vremont},
editor = {Lefteris M. Kirousis and
Christos Kaklamanis},
title = {On the Compactness of Bounded Degree Graphs for Shortest Path Interval
Routing},
booktitle = {Structure, Information and Communication Complexity, {SIROCCO} '95,
Proceedings of the 2nd Colloquium on Structural Information and Communication
Complexity, Olympia Greece, June 12-14, 1995},
series = {Proceedings in Informatics},
volume = {2},
pages = {113--121},
publisher = {Carleton Scientific},
year = {1995},
timestamp = {Wed, 19 Nov 2003 12:08:02 +0100},
biburl = {https://dblp.org/rec/conf/sirocco/GavoilleG95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/conpar/FraigniaudG94,
author = {Pierre Fraigniaud and
Cyril Gavoille},
editor = {Bruno Buchberger and
Jens Volkert},
title = {Optimal Interval Routing},
booktitle = {Parallel Processing: {CONPAR} 94 - {VAPP} VI, Third Joint International
Conference on Vector and Parallel Processing, Linz, Austria, September
6-8, 1994, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {854},
pages = {785--796},
publisher = {Springer},
year = {1994},
url = {https://doi.org/10.1007/3-540-58430-7\_68},
doi = {10.1007/3-540-58430-7\_68},
timestamp = {Tue, 14 May 2019 10:00:55 +0200},
biburl = {https://dblp.org/rec/conf/conpar/FraigniaudG94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/FraigniaudG94,
author = {Pierre Fraigniaud and
Cyril Gavoille},
editor = {James H. Anderson and
David Peleg and
Elizabeth Borowsky},
title = {A Characterization of Networks Supporting Linear Interval Routing},
booktitle = {Proceedings of the Thirteenth Annual {ACM} Symposium on Principles
of Distributed Computing, Los Angeles, California, USA, August 14-17,
1994},
pages = {216--224},
publisher = {{ACM}},
year = {1994},
url = {https://doi.org/10.1145/197917.198095},
doi = {10.1145/197917.198095},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/podc/FraigniaudG94.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:04 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:
