Stop the war!
Остановите войну!
for scientists:
default search action
BibTeX records: Laurent Viennot
@inproceedings{DBLP:conf/stacs/BessyTV24, author = {St{\'{e}}phane Bessy and St{\'{e}}phan Thomass{\'{e}} and Laurent Viennot}, editor = {Olaf Beyersdorff and Mamadou Moustapha Kant{\'{e}} and Orna Kupferman and Daniel Lokshtanov}, title = {Temporalizing Digraphs via Linear-Size Balanced Bi-Trees}, booktitle = {41st International Symposium on Theoretical Aspects of Computer Science, {STACS} 2024, March 12-14, 2024, Clermont-Ferrand, France}, series = {LIPIcs}, volume = {289}, pages = {13:1--13:12}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2024}, url = {https://doi.org/10.4230/LIPIcs.STACS.2024.13}, doi = {10.4230/LIPICS.STACS.2024.13}, timestamp = {Mon, 11 Mar 2024 15:43:27 +0100}, biburl = {https://dblp.org/rec/conf/stacs/BessyTV24.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/networks/BrunelliCV23, author = {Filippo Brunelli and Pierluigi Crescenzi and Laurent Viennot}, title = {Maximizing reachability in a temporal graph obtained by assigning starting times to a collection of walks}, journal = {Networks}, volume = {81}, number = {2}, pages = {177--203}, year = {2023}, url = {https://doi.org/10.1002/net.22123}, doi = {10.1002/NET.22123}, timestamp = {Sat, 25 Feb 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/networks/BrunelliCV23.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/esa/Cunha0GLNV23, author = {Arthur Carvalho Walraven da Cunha and Francesco D'Amore and Fr{\'{e}}d{\'{e}}ric Giroire and Hicham Lesfari and Emanuele Natale and Laurent Viennot}, editor = {Inge Li G{\o}rtz and Martin Farach{-}Colton and Simon J. Puglisi and Grzegorz Herman}, title = {Revisiting the Random Subset Sum Problem}, booktitle = {31st Annual European Symposium on Algorithms, {ESA} 2023, September 4-6, 2023, Amsterdam, The Netherlands}, series = {LIPIcs}, volume = {274}, pages = {37:1--37:11}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2023}, url = {https://doi.org/10.4230/LIPIcs.ESA.2023.37}, doi = {10.4230/LIPICS.ESA.2023.37}, timestamp = {Sat, 30 Sep 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/esa/Cunha0GLNV23.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/ola/CunhaNV23, author = {Arthur Carvalho Walraven da Cunha and Emanuele Natale and Laurent Viennot}, editor = {Bernab{\'{e}} Dorronsoro and Francisco Chicano and Gr{\'{e}}goire Danoy and El{-}Ghazali Talbi}, title = {Neural Network Information Leakage Through Hidden Learning}, booktitle = {Optimization and Learning - 6th International Conference, {OLA} 2023, Malaga, Spain, May 3-5, 2023, Proceedings}, series = {Communications in Computer and Information Science}, volume = {1824}, pages = {117--128}, publisher = {Springer}, year = {2023}, url = {https://doi.org/10.1007/978-3-031-34020-8\_8}, doi = {10.1007/978-3-031-34020-8\_8}, timestamp = {Fri, 07 Jul 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/ola/CunhaNV23.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/podc/CossonMV23, author = {Romain Cosson and Laurent Massouli{\'{e}} and Laurent Viennot}, editor = {Rotem Oshman and Alexandre Nolin and Magn{\'{u}}s M. Halld{\'{o}}rsson and Alkida Balliu}, title = {Brief Announcement: Efficient Collaborative Tree Exploration with Breadth-First Depth-Next}, booktitle = {Proceedings of the 2023 {ACM} Symposium on Principles of Distributed Computing, {PODC} 2023, Orlando, FL, USA, June 19-23, 2023}, pages = {24--27}, publisher = {{ACM}}, year = {2023}, url = {https://doi.org/10.1145/3583668.3594568}, doi = {10.1145/3583668.3594568}, timestamp = {Fri, 07 Jul 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/podc/CossonMV23.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/sand/BrunelliV23, author = {Filippo Brunelli and Laurent Viennot}, editor = {David Doty and Paul G. Spirakis}, title = {Computing Temporal Reachability Under Waiting-Time Constraints in Linear Time}, booktitle = {2nd Symposium on Algorithmic Foundations of Dynamic Networks, {SAND} 2023, June 19-21, 2023, Pisa, Italy}, series = {LIPIcs}, volume = {257}, pages = {4:1--4:11}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2023}, url = {https://doi.org/10.4230/LIPIcs.SAND.2023.4}, doi = {10.4230/LIPICS.SAND.2023.4}, timestamp = {Tue, 13 Jun 2023 14:30:32 +0200}, biburl = {https://dblp.org/rec/conf/sand/BrunelliV23.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/sss/HabibNRV23, author = {Michel Habib and Minh{-}Hang Nguyen and Mika{\"{e}}l Rabie and Laurent Viennot}, editor = {Shlomi Dolev and Baruch Schieber}, title = {Forbidden Patterns in Temporal Graphs Resulting from Encounters in a Corridor}, booktitle = {Stabilization, Safety, and Security of Distributed Systems - 25th International Symposium, {SSS} 2023, Jersey City, NJ, USA, October 2-4, 2023, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {14310}, pages = {344--358}, publisher = {Springer}, year = {2023}, url = {https://doi.org/10.1007/978-3-031-44274-2\_25}, doi = {10.1007/978-3-031-44274-2\_25}, timestamp = {Sun, 08 Oct 2023 13:20:04 +0200}, biburl = {https://dblp.org/rec/conf/sss/HabibNRV23.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/wdag/CossonMV23, author = {Romain Cosson and Laurent Massouli{\'{e}} and Laurent Viennot}, editor = {Rotem Oshman}, title = {Efficient Collaborative Tree Exploration with Breadth-First Depth-Next}, booktitle = {37th International Symposium on Distributed Computing, {DISC} 2023, October 10-12, 2023, L'Aquila, Italy}, series = {LIPIcs}, volume = {281}, pages = {14:1--14:21}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2023}, url = {https://doi.org/10.4230/LIPIcs.DISC.2023.14}, doi = {10.4230/LIPICS.DISC.2023.14}, timestamp = {Thu, 05 Oct 2023 15:45:05 +0200}, biburl = {https://dblp.org/rec/conf/wdag/CossonMV23.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-2301-13307, author = {Romain Cosson and Laurent Massouli{\'{e}} and Laurent Viennot}, title = {Breadth-First Depth-Next: Optimal Collaborative Exploration of Trees with Low Diameter}, journal = {CoRR}, volume = {abs/2301.13307}, year = {2023}, url = {https://doi.org/10.48550/arXiv.2301.13307}, doi = {10.48550/ARXIV.2301.13307}, eprinttype = {arXiv}, eprint = {2301.13307}, timestamp = {Thu, 02 Feb 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/corr/abs-2301-13307.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-2302-07666, author = {Michel Habib and Minh{-}Hang Nguyen and Mika{\"{e}}l Rabie and Laurent Viennot}, title = {Forbidden Patterns in Temporal Graphs Resulting from Encounters in a Corridor}, journal = {CoRR}, volume = {abs/2302.07666}, year = {2023}, url = {https://doi.org/10.48550/arXiv.2302.07666}, doi = {10.48550/ARXIV.2302.07666}, eprinttype = {arXiv}, eprint = {2302.07666}, timestamp = {Mon, 20 Feb 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/corr/abs-2302-07666.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-2304-00817, author = {Alkida Balliu and Filippo Brunelli and Pierluigi Crescenzi and Dennis Olivetti and Laurent Viennot}, title = {A Note on the Complexity of Maximizing Temporal Reachability via Edge Temporalisation of Directed Graphs}, journal = {CoRR}, volume = {abs/2304.00817}, year = {2023}, url = {https://doi.org/10.48550/arXiv.2304.00817}, doi = {10.48550/ARXIV.2304.00817}, eprinttype = {arXiv}, eprint = {2304.00817}, timestamp = {Mon, 17 Apr 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-2304-00817.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-2304-03567, author = {St{\'{e}}phane Bessy and St{\'{e}}phan Thomass{\'{e}} and Laurent Viennot}, title = {Temporalizing digraphs via linear-size balanced bi-trees}, journal = {CoRR}, volume = {abs/2304.03567}, year = {2023}, url = {https://doi.org/10.48550/arXiv.2304.03567}, doi = {10.48550/ARXIV.2304.03567}, eprinttype = {arXiv}, eprint = {2304.03567}, timestamp = {Thu, 20 Apr 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-2304-03567.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jea/CoudertNV22, author = {David Coudert and Andr{\'{e}} Nusser and Laurent Viennot}, title = {Enumeration of Far-apart Pairs by Decreasing Distance for Faster Hyperbolicity Computation}, journal = {{ACM} J. Exp. Algorithmics}, volume = {27}, pages = {1.15:1--1.15:29}, year = {2022}, url = {https://doi.org/10.1145/3569169}, doi = {10.1145/3569169}, timestamp = {Sun, 15 Jan 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/jea/CoudertNV22.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/siamcomp/DucoffeHV22, author = {Guillaume Ducoffe and Michel Habib and Laurent Viennot}, title = {Diameter, Eccentricities and Distance Oracle Computations on \emph{H}-Minor Free Graphs and Graphs of Bounded (Distance) Vapnik-Chervonenkis Dimension}, journal = {{SIAM} J. Comput.}, volume = {51}, number = {5}, pages = {1506--1534}, year = {2022}, url = {https://doi.org/10.1137/20m136551x}, doi = {10.1137/20M136551X}, timestamp = {Mon, 07 Nov 2022 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/siamcomp/DucoffeHV22.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/alenex/CoudertNV22, author = {David Coudert and Andr{\'{e}} Nusser and Laurent Viennot}, editor = {Cynthia A. Phillips and Bettina Speckmann}, title = {Computing Graph Hyperbolicity Using Dominating Sets}, booktitle = {Proceedings of the Symposium on Algorithm Engineering and Experiments, {ALENEX} 2022, Alexandria, VA, USA, January 9-10, 2022}, pages = {78--90}, publisher = {{SIAM}}, year = {2022}, url = {https://doi.org/10.1137/1.9781611977042.7}, doi = {10.1137/1.9781611977042.7}, timestamp = {Mon, 11 Apr 2022 13:24:23 +0200}, biburl = {https://dblp.org/rec/conf/alenex/CoudertNV22.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/iclr/CunhaNV22, author = {Arthur C. W. da Cunha and Emanuele Natale and Laurent Viennot}, title = {Proving the Lottery Ticket Hypothesis for Convolutional Neural Networks}, booktitle = {The Tenth International Conference on Learning Representations, {ICLR} 2022, Virtual Event, April 25-29, 2022}, publisher = {OpenReview.net}, year = {2022}, url = {https://openreview.net/forum?id=Vjki79-619-}, timestamp = {Tue, 20 Jun 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/iclr/CunhaNV22.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-2211-12136, author = {Filippo Brunelli and Laurent Viennot}, title = {Minimum-Cost Temporal Walks under Waiting-Time Constraints in Linear Time}, journal = {CoRR}, volume = {abs/2211.12136}, year = {2022}, url = {https://doi.org/10.48550/arXiv.2211.12136}, doi = {10.48550/ARXIV.2211.12136}, eprinttype = {arXiv}, eprint = {2211.12136}, timestamp = {Thu, 24 Nov 2022 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/corr/abs-2211-12136.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/dmtcs/DucoffeHV21, author = {Guillaume Ducoffe and Michel Habib and Laurent Viennot}, title = {Fast Diameter Computation within Split Graphs}, journal = {Discret. Math. Theor. Comput. Sci.}, volume = {23}, number = {3}, year = {2021}, url = {https://doi.org/10.46298/dmtcs.6422}, doi = {10.46298/DMTCS.6422}, timestamp = {Tue, 31 Jan 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/dmtcs/DucoffeHV21.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/ipl/BrunelliCV21, author = {Filippo Brunelli and Pierluigi Crescenzi and Laurent Viennot}, title = {On computing Pareto optimal paths in weighted time-dependent networks}, journal = {Inf. Process. Lett.}, volume = {168}, pages = {106086}, year = {2021}, url = {https://doi.org/10.1016/j.ipl.2020.106086}, doi = {10.1016/J.IPL.2020.106086}, timestamp = {Sun, 12 Feb 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/ipl/BrunelliCV21.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/ploscb/MaurasCDTFMOV21, author = {Simon Mauras and Vincent Cohen{-}Addad and Guillaume Duboc and Max Dupr{\'{e}} la Tour and Paolo Frasca and Claire Mathieu and Lulla Opatowski and Laurent Viennot}, title = {Mitigating {COVID-19} outbreaks in workplaces and schools by hybrid telecommuting}, journal = {PLoS Comput. Biol.}, volume = {17}, number = {8}, year = {2021}, url = {https://doi.org/10.1371/journal.pcbi.1009264}, doi = {10.1371/JOURNAL.PCBI.1009264}, timestamp = {Mon, 26 Jun 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/ploscb/MaurasCDTFMOV21.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-2101-02086, author = {Filippo Brunelli and Pierluigi Crescenzi and Laurent Viennot}, title = {On Computing Pareto Optimal Paths in Weighted Time-Dependent Networks}, journal = {CoRR}, volume = {abs/2101.02086}, year = {2021}, url = {https://arxiv.org/abs/2101.02086}, eprinttype = {arXiv}, eprint = {2101.02086}, timestamp = {Thu, 21 Jan 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/corr/abs-2101-02086.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-2104-12523, author = {David Coudert and Andr{\'{e}} Nusser and Laurent Viennot}, title = {Enumeration of Far-Apart Pairs by Decreasing Distance for Faster Hyperbolicity Computation}, journal = {CoRR}, volume = {abs/2104.12523}, year = {2021}, url = {https://arxiv.org/abs/2104.12523}, eprinttype = {arXiv}, eprint = {2104.12523}, timestamp = {Mon, 03 May 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-2104-12523.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-2111-08328, author = {Filippo Brunelli and Pierluigi Crescenzi and Laurent Viennot}, title = {On The Complexity of Maximizing Temporal Reachability via Trip Temporalisation}, journal = {CoRR}, volume = {abs/2111.08328}, year = {2021}, url = {https://arxiv.org/abs/2111.08328}, eprinttype = {arXiv}, eprint = {2111.08328}, timestamp = {Mon, 22 Nov 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/corr/abs-2111-08328.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-2111-08520, author = {David Coudert and Andr{\'{e}} Nusser and Laurent Viennot}, title = {Hyperbolicity Computation through Dominating Sets}, journal = {CoRR}, volume = {abs/2111.08520}, year = {2021}, url = {https://arxiv.org/abs/2111.08520}, eprinttype = {arXiv}, eprint = {2111.08520}, timestamp = {Mon, 22 Nov 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/corr/abs-2111-08520.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/dam/BirmeleMPV20, author = {Etienne Birmel{\'{e}} and Fabien de Montgolfier and L{\'{e}}o Planche and Laurent Viennot}, title = {Decomposing a graph into shortest paths with bounded eccentricity}, journal = {Discret. Appl. Math.}, volume = {284}, pages = {353--374}, year = {2020}, url = {https://doi.org/10.1016/j.dam.2020.03.060}, doi = {10.1016/J.DAM.2020.03.060}, timestamp = {Thu, 06 Aug 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/dam/BirmeleMPV20.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/soda/DucoffeHV20, author = {Guillaume Ducoffe and Michel Habib and Laurent Viennot}, editor = {Shuchi Chawla}, title = {Diameter computation on \emph{H}-minor free graphs and graphs of bounded (distance) VC-dimension}, booktitle = {Proceedings of the 2020 {ACM-SIAM} Symposium on Discrete Algorithms, {SODA} 2020, Salt Lake City, UT, USA, January 5-8, 2020}, pages = {1905--1922}, publisher = {{SIAM}}, year = {2020}, url = {https://doi.org/10.1137/1.9781611975994.117}, doi = {10.1137/1.9781611975994.117}, timestamp = {Thu, 15 Jul 2021 13:48:53 +0200}, biburl = {https://dblp.org/rec/conf/soda/DucoffeHV20.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/ciac/PennaV19, author = {Paolo Penna and Laurent Viennot}, editor = {Pinar Heggernes}, title = {Independent Lazy Better-Response Dynamics on Network Games}, booktitle = {Algorithms and Complexity - 11th International Conference, {CIAC} 2019, Rome, Italy, May 27-29, 2019, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {11485}, pages = {352--364}, publisher = {Springer}, year = {2019}, url = {https://doi.org/10.1007/978-3-030-17402-6\_29}, doi = {10.1007/978-3-030-17402-6\_29}, timestamp = {Mon, 20 May 2019 12:11:06 +0200}, biburl = {https://dblp.org/rec/conf/ciac/PennaV19.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cocoa/DucoffeHV19, author = {Guillaume Ducoffe and Michel Habib and Laurent Viennot}, editor = {Yingshu Li and Mihaela Cardei and Yan Huang}, title = {Fast Diameter Computation Within Split Graphs}, booktitle = {Combinatorial Optimization and Applications - 13th International Conference, {COCOA} 2019, Xiamen, China, December 13-15, 2019, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {11949}, pages = {155--167}, publisher = {Springer}, year = {2019}, url = {https://doi.org/10.1007/978-3-030-36412-0\_13}, doi = {10.1007/978-3-030-36412-0\_13}, timestamp = {Thu, 12 Dec 2019 15:59:09 +0100}, biburl = {https://dblp.org/rec/conf/cocoa/DucoffeHV19.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/icalp/0002KV19, author = {Siddharth Gupta and Adrian Kosowski and Laurent Viennot}, editor = {Christel Baier and Ioannis Chatzigiannakis and Paola Flocchini and Stefano Leonardi}, title = {Exploiting Hopsets: Improved Distance Oracles for Graphs of Constant Highway Dimension and Beyond}, booktitle = {46th International Colloquium on Automata, Languages, and Programming, {ICALP} 2019, July 9-12, 2019, Patras, Greece}, series = {LIPIcs}, volume = {132}, pages = {143:1--143:15}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2019}, url = {https://doi.org/10.4230/LIPIcs.ICALP.2019.143}, doi = {10.4230/LIPICS.ICALP.2019.143}, timestamp = {Tue, 27 Dec 2022 09:06:31 +0100}, biburl = {https://dblp.org/rec/conf/icalp/0002KV19.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/podc/KosowskiUV19, author = {Adrian Kosowski and Przemyslaw Uznanski and Laurent Viennot}, editor = {Peter Robinson and Faith Ellen}, title = {Hardness of Exact Distance Queries in Sparse Graphs Through Hub Labeling}, booktitle = {Proceedings of the 2019 {ACM} Symposium on Principles of Distributed Computing, {PODC} 2019, Toronto, ON, Canada, July 29 - August 2, 2019}, pages = {272--279}, publisher = {{ACM}}, year = {2019}, url = {https://doi.org/10.1145/3293611.3331625}, doi = {10.1145/3293611.3331625}, timestamp = {Tue, 29 Dec 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/podc/KosowskiUV19.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/sea2/PhanV19, author = {Duc{-}Minh Phan and Laurent Viennot}, editor = {Ilias S. Kotsireas and Panos M. Pardalos and Konstantinos E. Parsopoulos and Dimitris Souravlias and Arsenis Tsokas}, title = {Fast Public Transit Routing with Unrestricted Walking Through Hub Labeling}, booktitle = {Analysis of Experimental Algorithms - Special Event, SEA{\({^2}\)} 2019, Kalamata, Greece, June 24-29, 2019, Revised Selected Papers}, series = {Lecture Notes in Computer Science}, volume = {11544}, pages = {237--247}, publisher = {Springer}, year = {2019}, url = {https://doi.org/10.1007/978-3-030-34029-2\_16}, doi = {10.1007/978-3-030-34029-2\_16}, timestamp = {Tue, 12 May 2020 10:56:04 +0200}, biburl = {https://dblp.org/rec/conf/sea2/PhanV19.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-1902-07055, author = {Adrian Kosowski and Przemyslaw Uznanski and Laurent Viennot}, title = {Hardness of exact distance queries in sparse graphs through hub labeling}, journal = {CoRR}, volume = {abs/1902.07055}, year = {2019}, url = {http://arxiv.org/abs/1902.07055}, eprinttype = {arXiv}, eprint = {1902.07055}, timestamp = {Tue, 21 May 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-1902-07055.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-1906-08971, author = {Duc{-}Minh Phan and Laurent Viennot}, title = {Fast Public Transit Routing with Unrestricted Walking through Hub Labeling}, journal = {CoRR}, volume = {abs/1906.08971}, year = {2019}, url = {http://arxiv.org/abs/1906.08971}, eprinttype = {arXiv}, eprint = {1906.08971}, timestamp = {Mon, 24 Jun 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-1906-08971.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-1907-04385, author = {Guillaume Ducoffe and Michel Habib and Laurent Viennot}, title = {Diameter computation on H-minor free graphs and graphs of bounded (distance) VC-dimension}, journal = {CoRR}, volume = {abs/1907.04385}, year = {2019}, url = {http://arxiv.org/abs/1907.04385}, eprinttype = {arXiv}, eprint = {1907.04385}, timestamp = {Thu, 14 Oct 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-1907-04385.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-1910-03438, author = {Guillaume Ducoffe and Michel Habib and Laurent Viennot}, title = {Fast Diameter Computation within Split Graphs}, journal = {CoRR}, volume = {abs/1910.03438}, year = {2019}, url = {http://arxiv.org/abs/1910.03438}, eprinttype = {arXiv}, eprint = {1910.03438}, timestamp = {Thu, 14 Oct 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-1910-03438.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-1910-11144, author = {Hossein Baktash and Emanuele Natale and Laurent Viennot}, title = {A Comparative Study of Neural Network Compression}, journal = {CoRR}, volume = {abs/1910.11144}, year = {2019}, url = {http://arxiv.org/abs/1910.11144}, eprinttype = {arXiv}, eprint = {1910.11144}, timestamp = {Fri, 25 Oct 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-1910-11144.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-1803-04660, author = {Feodor F. Dragan and Michel Habib and Laurent Viennot}, title = {Revisiting Radius, Diameter, and all Eccentricity Computation in Graphs through Certificates}, journal = {CoRR}, volume = {abs/1803.04660}, year = {2018}, url = {http://arxiv.org/abs/1803.04660}, eprinttype = {arXiv}, eprint = {1803.04660}, timestamp = {Thu, 14 Oct 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-1803-04660.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-1803-06977, author = {Siddharth Gupta and Adrian Kosowski and Laurent Viennot}, title = {Exact Distance Oracles Using Hopsets}, journal = {CoRR}, volume = {abs/1803.06977}, year = {2018}, url = {http://arxiv.org/abs/1803.06977}, eprinttype = {arXiv}, eprint = {1803.06977}, timestamp = {Wed, 20 Feb 2019 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/corr/abs-1803-06977.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-1809-01896, author = {Laurent Viennot and Yacine Boufkhad and Leonardo Linguaglossa and Fabien Mathieu and Diego Perino}, title = {Efficient Loop Detection in Forwarding Networks and Representing Atoms in a Field of Sets}, journal = {CoRR}, volume = {abs/1809.01896}, year = {2018}, url = {http://arxiv.org/abs/1809.01896}, eprinttype = {arXiv}, eprint = {1809.01896}, timestamp = {Fri, 05 Oct 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-1809-01896.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/isaac/BirmeleMPV17, author = {Etienne Birmel{\'{e}} and Fabien de Montgolfier and L{\'{e}}o Planche and Laurent Viennot}, editor = {Yoshio Okamoto and Takeshi Tokuyama}, title = {Decomposing a Graph into Shortest Paths with Bounded Eccentricity}, booktitle = {28th International Symposium on Algorithms and Computation, {ISAAC} 2017, December 9-12, 2017, Phuket, Thailand}, series = {LIPIcs}, volume = {92}, pages = {15:1--15:13}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2017}, url = {https://doi.org/10.4230/LIPIcs.ISAAC.2017.15}, doi = {10.4230/LIPICS.ISAAC.2017.15}, timestamp = {Tue, 11 Feb 2020 15:52:14 +0100}, biburl = {https://dblp.org/rec/conf/isaac/BirmeleMPV17.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/soda/KosowskiV17, author = {Adrian Kosowski and Laurent Viennot}, editor = {Philip N. Klein}, title = {Beyond Highway Dimension: Small Distance Labels Using Tree Skeletons}, booktitle = {Proceedings of the Twenty-Eighth Annual {ACM-SIAM} Symposium on Discrete Algorithms, {SODA} 2017, Barcelona, Spain, Hotel Porta Fira, January 16-19}, pages = {1462--1478}, publisher = {{SIAM}}, year = {2017}, url = {https://doi.org/10.1137/1.9781611974782.95}, doi = {10.1137/1.9781611974782.95}, timestamp = {Tue, 02 Feb 2021 17:07:33 +0100}, biburl = {https://dblp.org/rec/conf/soda/KosowskiV17.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/im/HuynhMV16, author = {The Dang Huynh and Fabien Mathieu and Laurent Viennot}, title = {LiveRank: How to Refresh Old Datasets}, journal = {Internet Math.}, volume = {12}, number = {1-2}, pages = {68--84}, year = {2016}, url = {https://doi.org/10.1080/15427951.2015.1098756}, doi = {10.1080/15427951.2015.1098756}, timestamp = {Sun, 17 May 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/im/HuynhMV16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/HuynhMV16, author = {The Dang Huynh and Fabien Mathieu and Laurent Viennot}, title = {LiveRank: How to Refresh Old Datasets}, journal = {CoRR}, volume = {abs/1601.01191}, year = {2016}, url = {http://arxiv.org/abs/1601.01191}, eprinttype = {arXiv}, eprint = {1601.01191}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/HuynhMV16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/BoufkhadPLMPV16, author = {Yacine Boufkhad and Ricardo De La Paz and Leonardo Linguaglossa and Fabien Mathieu and Diego Perino and Laurent Viennot}, title = {Forwarding Tables Verification through Representative Header Sets}, journal = {CoRR}, volume = {abs/1601.07002}, year = {2016}, url = {http://arxiv.org/abs/1601.07002}, eprinttype = {arXiv}, eprint = {1601.07002}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/BoufkhadPLMPV16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/KosowskiV16, author = {Adrian Kosowski and Laurent Viennot}, title = {Beyond Highway Dimension: Small Distance Labels Using Tree Skeletons}, journal = {CoRR}, volume = {abs/1609.00512}, year = {2016}, url = {http://arxiv.org/abs/1609.00512}, eprinttype = {arXiv}, eprint = {1609.00512}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/KosowskiV16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/PennaV16, author = {Paolo Penna and Laurent Viennot}, title = {Independent lazy better-response dynamics on network games}, journal = {CoRR}, volume = {abs/1609.08953}, year = {2016}, url = {http://arxiv.org/abs/1609.08953}, eprinttype = {arXiv}, eprint = {1609.08953}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/PennaV16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/tcs/HegdeMV15, author = {Nidhi Hegde and Laurent Massouli{\'{e}} and Laurent Viennot}, title = {Self-organizing flows in social networks}, journal = {Theor. Comput. Sci.}, volume = {584}, pages = {3--18}, year = {2015}, url = {https://doi.org/10.1016/j.tcs.2015.02.018}, doi = {10.1016/J.TCS.2015.02.018}, timestamp = {Thu, 23 Sep 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/tcs/HegdeMV15.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/KormanSV15, author = {Amos Korman and Jean{-}S{\'{e}}bastien Sereni and Laurent Viennot}, title = {Toward more localized local algorithms: removing assumptions concerning global knowledge}, journal = {CoRR}, volume = {abs/1512.03306}, year = {2015}, url = {http://arxiv.org/abs/1512.03306}, eprinttype = {arXiv}, eprint = {1512.03306}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/KormanSV15.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/waw/HuynhMV14, author = {The Dang Huynh and Fabien Mathieu and Laurent Viennot}, editor = {Anthony Bonato and Fan Chung Graham and Pawel Pralat}, title = {LiveRank: How to Refresh Old Crawls}, booktitle = {Algorithms and Models for the Web Graph - 11th International Workshop, {WAW} 2014, Beijing, China, December 17-18, 2014, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {8882}, pages = {148--160}, publisher = {Springer}, year = {2014}, url = {https://doi.org/10.1007/978-3-319-13123-8\_12}, doi = {10.1007/978-3-319-13123-8\_12}, timestamp = {Tue, 14 May 2019 10:00:47 +0200}, biburl = {https://dblp.org/rec/conf/waw/HuynhMV14.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/dc/KormanSV13, author = {Amos Korman and Jean{-}S{\'{e}}bastien Sereni and Laurent Viennot}, title = {Toward more localized local algorithms: removing assumptions concerning global knowledge}, journal = {Distributed Comput.}, volume = {26}, number = {5-6}, pages = {289--308}, year = {2013}, url = {https://doi.org/10.1007/s00446-012-0174-8}, doi = {10.1007/S00446-012-0174-8}, timestamp = {Fri, 13 Mar 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/dc/KormanSV13.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/sirocco/HegdeMV13, author = {Nidhi Hegde and Laurent Massouli{\'{e}} and Laurent Viennot}, editor = {Thomas Moscibroda and Adele A. Rescigno}, title = {Self-organizing Flows in Social Networks}, booktitle = {Structural Information and Communication Complexity - 20th International Colloquium, {SIROCCO} 2013, Ischia, Italy, July 1-3, 2013, Revised Selected Papers}, series = {Lecture Notes in Computer Science}, volume = {8179}, pages = {116--128}, publisher = {Springer}, year = {2013}, url = {https://doi.org/10.1007/978-3-319-03578-9\_10}, doi = {10.1007/978-3-319-03578-9\_10}, timestamp = {Thu, 23 Sep 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/sirocco/HegdeMV13.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-1212-0952, author = {Nidhi Hegde and Laurent Massouli{\'{e}} and Laurent Viennot}, title = {Self-Organizing Flows in Social Networks}, journal = {CoRR}, volume = {abs/1212.0952}, year = {2012}, url = {http://arxiv.org/abs/1212.0952}, eprinttype = {arXiv}, eprint = {1212.0952}, timestamp = {Thu, 23 Sep 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-1212-0952.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/isaac/MontgolfierSV11, author = {Fabien de Montgolfier and Mauricio Soto and Laurent Viennot}, editor = {Takao Asano and Shin{-}Ichi Nakano and Yoshio Okamoto and Osamu Watanabe}, title = {Asymptotic Modularity of Some Graph Classes}, booktitle = {Algorithms and Computation - 22nd International Symposium, {ISAAC} 2011, Yokohama, Japan, December 5-8, 2011. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {7074}, pages = {435--444}, publisher = {Springer}, year = {2011}, url = {https://doi.org/10.1007/978-3-642-25591-5\_45}, doi = {10.1007/978-3-642-25591-5\_45}, timestamp = {Wed, 16 Oct 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/isaac/MontgolfierSV11.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/nca/MontgolfierSV11, author = {Fabien de Montgolfier and Mauricio Soto and Laurent Viennot}, title = {Treewidth and Hyperbolicity of the Internet}, booktitle = {Proceedings of The Tenth {IEEE} International Symposium on Networking Computing and Applications, {NCA} 2011, August 25-27, 2011, Cambridge, Massachusetts, {USA}}, pages = {25--32}, publisher = {{IEEE} Computer Society}, year = {2011}, url = {https://doi.org/10.1109/NCA.2011.11}, doi = {10.1109/NCA.2011.11}, timestamp = {Thu, 23 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/nca/MontgolfierSV11.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/podc/KormanSV11, author = {Amos Korman and Jean{-}S{\'{e}}bastien Sereni and Laurent Viennot}, editor = {Cyril Gavoille and Pierre Fraigniaud}, title = {Toward more localized local algorithms: removing assumptions concerning global knowledge}, booktitle = {Proceedings of the 30th Annual {ACM} Symposium on Principles of Distributed Computing, {PODC} 2011, San Jose, CA, USA, June 6-8, 2011}, pages = {49--58}, publisher = {{ACM}}, year = {2011}, url = {https://doi.org/10.1145/1993806.1993814}, doi = {10.1145/1993806.1993814}, timestamp = {Tue, 06 Nov 2018 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/podc/KormanSV11.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} }
@inproceedings{DBLP:conf/iics/MathieuV10, author = {Fabien Mathieu and Laurent Viennot}, editor = {Gerald Eichler and Peter G. Kropf and Ulrike Lechner and Phayung Meesad and Herwig Unger}, title = {Local Aspects of the Global Ranking of Web Pages}, booktitle = {10th International Conference on Innovative Internet Community Services (I\({}^{\mbox{2}}\)CS), Jubilee Edition 2010, June 3-5, 2010, Bangkok, Thailand}, series = {{LNI}}, volume = {{P-165}}, pages = {493--506}, publisher = {{GI}}, year = {2010}, url = {https://dl.gi.de/handle/20.500.12116/19043}, timestamp = {Tue, 04 Jul 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/iics/MathieuV10.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/analco/JacquetV09, author = {Philippe Jacquet and Laurent Viennot}, editor = {Conrado Mart{\'{\i}}nez and Robert Sedgewick}, title = {Average Size of Unstretched Remote-Spanners}, booktitle = {Proceedings of the Sixth Workshop on Analytic Algorithmics and Combinatorics, {ANALCO} 2009, New York, New York, USA, January 03, 2009}, pages = {23--33}, publisher = {{SIAM}}, year = {2009}, url = {https://doi.org/10.1137/1.9781611972993.4}, doi = {10.1137/1.9781611972993.4}, timestamp = {Tue, 23 May 2017 01:10:31 +0200}, biburl = {https://dblp.org/rec/conf/analco/JacquetV09.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/icccn/BoufkhadMMPV09, author = {Yacine Boufkhad and Fabien Mathieu and Fabien de Montgolfier and Diego Perino and Laurent Viennot}, title = {Fine Tuning of a Distributed VoD System}, booktitle = {Proceedings of the 18th International Conference on Computer Communications and Networks, {IEEE} {ICCCN} 2009, San Francisco, California, USA, August 3-6, 2009}, pages = {1--7}, publisher = {{IEEE} Computer Society}, year = {2009}, url = {https://doi.org/10.1109/ICCCN.2009.5235272}, doi = {10.1109/ICCCN.2009.5235272}, timestamp = {Fri, 24 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/icccn/BoufkhadMMPV09.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/ipps/BoufkhadMMPV09, author = {Yacine Boufkhad and Fabien Mathieu and Fabien de Montgolfier and Diego Perino and Laurent Viennot}, title = {An upload bandwidth threshold for peer-to-peer Video-on-Demand scalability}, booktitle = {23rd {IEEE} International Symposium on Parallel and Distributed Processing, {IPDPS} 2009, Rome, Italy, May 23-29, 2009}, pages = {1--10}, publisher = {{IEEE}}, year = {2009}, url = {https://doi.org/10.1109/IPDPS.2009.5161047}, doi = {10.1109/IPDPS.2009.5161047}, timestamp = {Fri, 24 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/ipps/BoufkhadMMPV09.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/ipps/JacquetV09, author = {Philippe Jacquet and Laurent Viennot}, title = {Remote-spanners: What to know beyond neighbors}, booktitle = {23rd {IEEE} International Symposium on Parallel and Distributed Processing, {IPDPS} 2009, Rome, Italy, May 23-29, 2009}, pages = {1--10}, publisher = {{IEEE}}, year = {2009}, url = {https://doi.org/10.1109/IPDPS.2009.5161041}, doi = {10.1109/IPDPS.2009.5161041}, timestamp = {Fri, 24 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/ipps/JacquetV09.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/infocom/FraigniaudLV08, author = {Pierre Fraigniaud and Emmanuelle Lebhar and Laurent Viennot}, title = {The Inframetric Model for the Internet}, booktitle = {{INFOCOM} 2008. 27th {IEEE} International Conference on Computer Communications, Joint Conference of the {IEEE} Computer and Communications Societies, 13-18 April 2008, Phoenix, AZ, {USA}}, pages = {1085--1093}, publisher = {{IEEE}}, year = {2008}, url = {https://doi.org/10.1109/INFOCOM.2008.163}, doi = {10.1109/INFOCOM.2008.163}, timestamp = {Wed, 16 Oct 2019 14:14:51 +0200}, biburl = {https://dblp.org/rec/conf/infocom/FraigniaudLV08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/iptps/BoufkhadMMPV08, author = {Yacine Boufkhad and Fabien Mathieu and Fabien de Montgolfier and Diego Perino and Laurent Viennot}, editor = {Adriana Iamnitchi and Stefan Saroiu}, title = {Achievable catalog size in peer-to-peer video-on-demand systems}, booktitle = {Proceedings of the 7th international conference on Peer-to-peer systems, IPTPS'08, Tampa, FL, USA, February 25-26, 2008}, pages = {4}, publisher = {{USENIX}}, year = {2008}, url = {http://www.iptps.org/papers-2008/15.pdf}, timestamp = {Thu, 14 Apr 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/iptps/BoufkhadMMPV08.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} }
@article{DBLP:journals/corr/abs-0804-0743, author = {Laurent Viennot and Yacine Boufkhad and Fabien Mathieu and Fabien de Montgolfier and Diego Perino}, title = {Scalable Distributed Video-on-Demand: Theoretical Bounds and Practical Algorithms}, journal = {CoRR}, volume = {abs/0804.0743}, year = {2008}, url = {http://arxiv.org/abs/0804.0743}, eprinttype = {arXiv}, eprint = {0804.0743}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-0804-0743.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/europar/GaiLMMRV07, author = {Anh{-}Tuan Gai and Dmitry Lebedev and Fabien Mathieu and Fabien de Montgolfier and Julien Reynier and Laurent Viennot}, editor = {Anne{-}Marie Kermarrec and Luc Boug{\'{e}} and Thierry Priol}, title = {Acyclic Preference Systems in {P2P} Networks}, booktitle = {Euro-Par 2007, Parallel Processing, 13th International Euro-Par Conference, Rennes, France, August 28-31, 2007, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {4641}, pages = {825--834}, publisher = {Springer}, year = {2007}, url = {https://doi.org/10.1007/978-3-540-74466-5\_88}, doi = {10.1007/978-3-540-74466-5\_88}, timestamp = {Tue, 14 May 2019 10:00:46 +0200}, biburl = {https://dblp.org/rec/conf/europar/GaiLMMRV07.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-0704-3904, author = {Anh{-}Tuan Gai and Dmitry Lebedev and Fabien Mathieu and Fabien de Montgolfier and Julien Reynier and Laurent Viennot}, title = {Acyclic Preference Systems in {P2P} Networks}, journal = {CoRR}, volume = {abs/0704.3904}, year = {2007}, url = {http://arxiv.org/abs/0704.3904}, eprinttype = {arXiv}, eprint = {0704.3904}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-0704-3904.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/aict/GaiV06, author = {Anh{-}Tuan Gai and Laurent Viennot}, title = {Optimizing and Balancing Load in Fully Distributed {P2P} File Sharing Systems}, booktitle = {Advanced International Conference on Telecommunications and International Conference on Internet and Web Applications and Services {(AICT/ICIW} 2006), 19-25 February 2006, Guadeloupe, French Caribbean}, pages = {111}, publisher = {{IEEE} Computer Society}, year = {2006}, url = {https://doi.org/10.1109/AICT-ICIW.2006.145}, doi = {10.1109/AICT-ICIW.2006.145}, timestamp = {Thu, 23 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/aict/GaiV06.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-cs-0612108, author = {Dmitry Lebedev and Fabien Mathieu and Laurent Viennot and Anh{-}Tuan Gai and Julien Reynier and Fabien de Montgolfier}, title = {On Using Matching Theory to Understand {P2P} Network Design}, journal = {CoRR}, volume = {abs/cs/0612108}, year = {2006}, url = {http://arxiv.org/abs/cs/0612108}, eprinttype = {arXiv}, eprint = {cs/0612108}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-cs-0612108.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@book{DBLP:books/hal/Viennot05, author = {Laurent Viennot}, title = {Autour des graphes et du routage. (About graphs and routing)}, year = {2005}, url = {https://tel.archives-ouvertes.fr/tel-00471731}, timestamp = {Thu, 28 Sep 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/books/hal/Viennot05.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/ahswn/AdjihJV05, author = {C{\'{e}}dric Adjih and Philippe Jacquet and Laurent Viennot}, title = {Computing Connected Dominated Sets with Multipoint Relays}, journal = {Ad Hoc Sens. Wirel. Networks}, volume = {1}, number = {1-2}, pages = {27--39}, year = {2005}, url = {http://www.oldcitypublishing.com/journals/ahswn-home/ahswn-issue-contents/ahswn-volume-1-number-1-2-2005/ahswn-1-1-2-p-27-39/}, timestamp = {Sat, 25 Apr 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/ahswn/AdjihJV05.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/winet/ViennotJC04, author = {Laurent Viennot and Philippe Jacquet and Thomas Heide Clausen}, title = {Analyzing Control Traffic Overhead versus Mobility and Data Traffic Activity in Mobile Ad-Hoc Network Protocols}, journal = {Wirel. Networks}, volume = {10}, number = {4}, pages = {447--455}, year = {2004}, url = {http://ipsapp007.kluweronline.com/IPS/content/ext/x/J/5233/I/45/A/11/abstract.htm}, timestamp = {Thu, 18 Jun 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/winet/ViennotJC04.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/p2p/GaiV04, author = {Anh{-}Tuan Gai and Laurent Viennot}, editor = {Germano Caronni and Nathalie Weiler and Nahid Shahmehri}, title = {Broose: {A} Practical Distributed Hashtable Based on the De-Bruijn Topology}, booktitle = {4th International Conference on Peer-to-Peer Computing {(P2P} 2004), 15-17 August 2004, Zurich, Switzerland}, pages = {167--174}, publisher = {{IEEE} Computer Society}, year = {2004}, url = {https://doi.org/10.1109/PTP.2004.1334944}, doi = {10.1109/PTP.2004.1334944}, timestamp = {Fri, 24 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/p2p/GaiV04.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/www/MathieuV03, author = {Fabien Mathieu and Laurent Viennot}, editor = {Irwin King and Tam{\'{a}}s M{\'{a}}ray}, title = {Local Structure in the Web}, booktitle = {Proceedings of the Twelfth International World Wide Web Conference - Posters, {WWW} 2003, Budapest, Hungary, May 20-24, 2003}, year = {2003}, url = {http://www2003.org/cdrom/papers/poster/p102/p102-mathieu.htm}, timestamp = {Wed, 17 Jul 2013 16:59:51 +0200}, biburl = {https://dblp.org/rec/conf/www/MathieuV03.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/hicss/QayyumVL02, author = {Amir Qayyum and Laurent Viennot and Anis Laouiti}, title = {Multipoint Relaying for Flooding Broadcast Messages in Mobile Wireless Networks}, booktitle = {35th Hawaii International Conference on System Sciences {(HICSS-35} 2002), {CD-ROM} / Abstracts Proceedings, 7-10 January 2002, Big Island, HI, {USA}}, pages = {298}, publisher = {{IEEE} Computer Society}, year = {2002}, url = {https://doi.org/10.1109/HICSS.2002.994521}, doi = {10.1109/HICSS.2002.994521}, timestamp = {Fri, 24 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/hicss/QayyumVL02.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/networking/JacquetLMV02, author = {Philippe Jacquet and Anis Laouiti and Pascale Minet and Laurent Viennot}, editor = {Enrico Gregori and Marco Conti and Andrew T. Campbell and Cambyse Guy Omidyar and Moshe Zukerman}, title = {Performance of Multipoint Relaying in Ad Hoc Mobile Routing Protocols}, booktitle = {{NETWORKING} 2002, Networking Technologies, Services, and Protocols; Performance of Computer and Communication Networks; and Mobile and Wireless Communications, Second International {IFIP-TC6} Networking Conference, Pisa, Italy, May 19-24, 2002, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {2345}, pages = {387--398}, publisher = {Springer}, year = {2002}, url = {https://doi.org/10.1007/3-540-47906-6\_31}, doi = {10.1007/3-540-47906-6\_31}, timestamp = {Tue, 14 May 2019 10:00:44 +0200}, biburl = {https://dblp.org/rec/conf/networking/JacquetLMV02.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/waim/GuillaumeLV02, author = {Jean{-}Loup Guillaume and Matthieu Latapy and Laurent Viennot}, editor = {Xiaofeng Meng and Jianwen Su and Yujun Wang}, title = {Efficient and Simple Encodings for the Web Graph}, booktitle = {Advances in Web-Age Information Management, Third International Conference, {WAIM} 2002, Beijing, China, August 11-13, 2002, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {2419}, pages = {328--337}, publisher = {Springer}, year = {2002}, url = {https://doi.org/10.1007/3-540-45703-8\_30}, doi = {10.1007/3-540-45703-8\_30}, timestamp = {Tue, 25 Feb 2020 17:21:35 +0100}, biburl = {https://dblp.org/rec/conf/waim/GuillaumeLV02.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/dmtcs/HabibPV01, author = {Michel Habib and Christophe Paul and Laurent Viennot}, title = {Linear time recognition of P4-indifference graphs}, journal = {Discret. Math. Theor. Comput. Sci.}, volume = {4}, number = {2}, pages = {173--178}, year = {2001}, url = {https://doi.org/10.46298/dmtcs.269}, doi = {10.46298/DMTCS.269}, timestamp = {Fri, 07 Jul 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/dmtcs/HabibPV01.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jpdc/DornstetterKMV01, author = {Jean{-}Louis Dornstetter and Daniel Krob and Michel Morvan and Laurent Viennot}, title = {Some Algorithms for Synchronizing Clocks of Base Transceiver Stations in a Cellular Network}, journal = {J. Parallel Distributed Comput.}, volume = {61}, number = {7}, pages = {855--867}, year = {2001}, url = {https://doi.org/10.1006/jpdc.2000.1716}, doi = {10.1006/JPDC.2000.1716}, timestamp = {Sat, 22 Feb 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/jpdc/DornstetterKMV01.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/globecom/BertetCLV01, author = {Karell Bertet and Claude Chaudet and Isabelle Gu{\'{e}}rin Lassous and Laurent Viennot}, title = {Impact of interferences on bandwidth reservation for ad hoc networks: a first theoretical study}, booktitle = {Proceedings of the Global Telecommunications Conference, 2001. {GLOBECOM} '01, San Antonio, TX, USA, 25-29 November, 2001}, pages = {2907--2910}, publisher = {{IEEE}}, year = {2001}, url = {https://doi.org/10.1109/GLOCOM.2001.965960}, doi = {10.1109/GLOCOM.2001.965960}, timestamp = {Wed, 16 Oct 2019 14:14:51 +0200}, biburl = {https://dblp.org/rec/conf/globecom/BertetCLV01.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/ifip6-8/AghaV01, author = {Khaldoun Al Agha and Laurent Viennot}, editor = {Olli Martikainen and Jari Porras and Jenni Hyv{\"{a}}rinen}, title = {Spatial Reuse in Wireless {LAN} Networks}, booktitle = {Emerging Personal Wireless Communications, {IFIP} {TC6/WG6.8} Working Conference on Emerging Personal Wireless Communications (PWC'2001), August 8-10, 2001, Lappeenranta, Finland}, series = {{IFIP} Conference Proceedings}, volume = {195}, pages = {209--219}, publisher = {Kluwer}, year = {2001}, url = {https://doi.org/10.1007/0-306-47001-2\_14}, doi = {10.1007/0-306-47001-2\_14}, timestamp = {Fri, 19 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/ifip6-8/AghaV01.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/tcs/HabibMPV00, author = {Michel Habib and Ross M. McConnell and Christophe Paul and Laurent Viennot}, title = {Lex-BFS and partition refinement, with applications to transitive orientation, interval graph recognition and consecutive ones testing}, journal = {Theor. Comput. Sci.}, volume = {234}, number = {1-2}, pages = {59--84}, year = {2000}, url = {https://doi.org/10.1016/S0304-3975(97)00241-7}, doi = {10.1016/S0304-3975(97)00241-7}, timestamp = {Wed, 17 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/tcs/HabibMPV00.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/pimrc/AdjihADJLV00, author = {C{\'{e}}dric Adjih and Khaldoun Al Agha and Fran{\c{c}}ois Dumontet and Philippe Jacquet and Alberto L{\'{o}}pez and Laurent Viennot}, title = {Quality of service aspect for {BRAIN} architecture}, booktitle = {The 11th {IEEE} International Symposium on Personal, Indoor and Mobile Radio Communications, {PIMRC} 2000, London, UK, September 18-21, 2000}, pages = {458--462}, publisher = {{IEEE}}, year = {2000}, url = {https://doi.org/10.1109/PIMRC.2000.881466}, doi = {10.1109/PIMRC.2000.881466}, timestamp = {Wed, 16 Oct 2019 14:14:50 +0200}, biburl = {https://dblp.org/rec/conf/pimrc/AdjihADJLV00.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/ijfcs/HabibPV99, author = {Michel Habib and Christophe Paul and Laurent Viennot}, title = {Partition Refinement Techniques: An Interesting Algorithmic Tool Kit}, journal = {Int. J. Found. Comput. Sci.}, volume = {10}, number = {2}, pages = {147--170}, year = {1999}, url = {https://doi.org/10.1142/S0129054199000125}, doi = {10.1142/S0129054199000125}, timestamp = {Wed, 14 Nov 2018 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/ijfcs/HabibPV99.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/stacs/HabibPV98, author = {Michel Habib and Christophe Paul and Laurent Viennot}, editor = {Michel Morvan and Christoph Meinel and Daniel Krob}, title = {A Synthesis on Partition Refinement: {A} Useful Routine for Strings, Graphs, Boolean Matrices and Automata}, booktitle = {{STACS} 98, 15th Annual Symposium on Theoretical Aspects of Computer Science, Paris, France, February 25-27, 1998, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {1373}, pages = {25--38}, publisher = {Springer}, year = {1998}, url = {https://doi.org/10.1007/BFb0028546}, doi = {10.1007/BFB0028546}, timestamp = {Thu, 14 Oct 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/stacs/HabibPV98.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/tcs/Viennot97, author = {Laurent Viennot}, title = {Parallel N-Free Order Recognition}, journal = {Theor. Comput. Sci.}, volume = {175}, number = {2}, pages = {393--406}, year = {1997}, url = {https://doi.org/10.1016/S0304-3975(96)00210-1}, doi = {10.1016/S0304-3975(96)00210-1}, timestamp = {Wed, 17 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/tcs/Viennot97.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@phdthesis{DBLP:phd/hal/Viennot96, author = {Laurent Viennot}, title = {Quelques algorithmes parall{\`{e}}les et s{\'{e}}quentiels de traitement des graphes et applications. (Parallel and sequential algorithms for graphs)}, school = {Paris Diderot University, France}, year = {1996}, url = {https://tel.archives-ouvertes.fr/tel-00471691}, timestamp = {Tue, 21 Jul 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/phd/hal/Viennot96.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/stacs/MorvanV96, author = {Michel Morvan and Laurent Viennot}, editor = {Claude Puech and R{\"{u}}diger Reischuk}, title = {Parallel Comparability Graph Recognition and Modular Decomposition}, booktitle = {{STACS} 96, 13th Annual Symposium on Theoretical Aspects of Computer Science, Grenoble, France, February 22-24, 1996, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {1046}, pages = {169--180}, publisher = {Springer}, year = {1996}, url = {https://doi.org/10.1007/3-540-60922-9\_15}, doi = {10.1007/3-540-60922-9\_15}, timestamp = {Tue, 14 May 2019 10:00:48 +0200}, biburl = {https://dblp.org/rec/conf/stacs/MorvanV96.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/wg/GustedtMV95, author = {Jens Gustedt and Michel Morvan and Laurent Viennot}, editor = {Manfred Nagl}, title = {A Compact Data Structure and Parallel Algorithms for Permutation Graphs}, booktitle = {Graph-Theoretic Concepts in Computer Science, 21st International Workshop, {WG} '95, Aachen, Germany, June 20-22, 1995, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {1017}, pages = {372--380}, publisher = {Springer}, year = {1995}, url = {https://doi.org/10.1007/3-540-60618-1\_89}, doi = {10.1007/3-540-60618-1\_89}, timestamp = {Thu, 14 Oct 2021 10:32:32 +0200}, biburl = {https://dblp.org/rec/conf/wg/GustedtMV95.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
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.