Edit Profile (opens in new tab) Viennot, Laurent Co-Author Distance Author ID: viennot.laurent Published as: Viennot, Laurent; Viennot, L. External Links: MGP Documents Indexed: 36 Publications since 1995, including 3 Additional arXiv Preprints Co-Authors: 43 Co-Authors with 35 Joint Publications 1,127 Co-Co-Authors all top 5 Co-Authors 1 single-authored 6 Habib, Michel 4 Ducoffe, Guillaume 4 Gavoille, Cyril 3 Brunelli, Filippo 3 Crescenzi, Pierluigi 3 de Montgolfier, Fabien 3 Kosowski, Adrian 3 Morvan, Michel 3 Paul, Christophe 2 Birmele, Etienne 2 Derbel, Bilel 2 Godfroy, Quentin 2 Hegde, Nidhi 2 Huynh, The Dang 2 Jacquet, Philippe 2 Korman, Amos 2 Massoulié, Laurent 2 Mathieu, Fabien 2 Peleg, David 2 Planche, Léo 2 Sereni, Jean-Sébastien 1 Balliu, Alkida 1 Bessy, Stéphane 1 da Cunha, Arthur L. 1 d’Amore, Francesco 1 Dornstetter, Jean-Louis 1 Giroire, Frédéric 1 Guillaume, Jean-Loup 1 Gupta, Siddharth 1 Gustedt, Jens 1 Habib, Michael 1 Krob, Daniel 1 Laouiti, Anis 1 Latapy, Matthieu 1 Lesfari, Hicham 1 McConnell, Ross M. 1 Minet, Pascale 1 Natale, Emanuele 1 Olivetti, Dennis 1 Penna, Paolo 1 Soto, Mauricio 1 Thomassé, Stéphan 1 Uznański, Przemysław all top 5 Serials 3 Theoretical Computer Science 2 Discrete Mathematics and Theoretical Computer Science. DMTCS 1 Discrete Applied Mathematics 1 Information Processing Letters 1 Networks 1 SIAM Journal on Computing 1 Journal of Parallel and Distributed Computing 1 International Journal of Foundations of Computer Science 1 Distributed Computing 1 Internet Mathematics Fields 29 Computer science (68-XX) 19 Combinatorics (05-XX) 4 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 1 Operations research, mathematical programming (90-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 24 Publications have been cited 230 times in 195 Documents Cited by ▼ Year ▼ Lex-BFS and partition refinement, with applications to transitive orientation, interval graph recognition and consecutive ones testing. Zbl 0945.68189 Habib, M.; McConnell, R.; Paul, C.; Viennot, L. 99 2000 Partition refinement techniques: an interesting algorithmic tool kit. Zbl 1319.68240 Habib, Michel; Paul, Christophe; Viennot, Laurent 25 1999 On the locality of distributed sparse spanner construction. Zbl 1301.68252 Derbel, Bilel; Gavoille, Cyril; Peleg, David; Viennot, Laurent 17 2008 Asymptotic modularity of some graph classes. Zbl 1349.05281 de Montgolfier, Fabien; Soto, Mauricio; Viennot, Laurent 14 2011 Beyond highway dimension: small distance labels using tree skeletons. Zbl 1410.68302 Kosowski, Adrian; Viennot, Laurent 11 2017 Diameter computation on \(H\)-minor free graphs and graphs of bounded (distance) VC-dimension. Zbl 07304140 Ducoffe, Guillaume; Habib, Michel; Viennot, Laurent 10 2020 Toward more localized local algorithms: removing assumptions concerning global knowledge. Zbl 1284.68644 Korman, Amos; Sereni, Jean-Sébastien; Viennot, Laurent 9 2013 Fast diameter computation within split graphs. Zbl 1435.68232 Ducoffe, Guillaume; Habib, Michel; Viennot, Laurent 7 2019 Local computation of nearly additive spanners. Zbl 1261.68165 Derbel, Bilel; Gavoille, Cyril; Peleg, David; Viennot, Laurent 7 2009 Hardness of exact distance queries in sparse graphs through hub labeling. Zbl 1470.68047 Kosowski, Adrian; Uznanski, Przemyslaw; Viennot, Laurent 5 2019 Exploiting hopsets: improved distance oracles for graphs of constant highway dimension and beyond. Zbl 07561636 Gupta, Siddharth; Kosowski, Adrian; Viennot, Laurent 3 2019 Decomposing a graph into shortest paths with bounded eccentricity. Zbl 1457.05083 Birmelé, Etienne; De Montgolfier, Fabien; Planche, Léo; Viennot, Laurent 3 2017 Performance of multipoint relaying in ad hoc mobile routing protocols. Zbl 1046.68779 Jacquet, Philippe; Laouiti, Anis; Minet, Pascale; Viennot, Laurent 3 2002 On computing Pareto optimal paths in weighted time-dependent networks. Zbl 1509.68196 Brunelli, Filippo; Crescenzi, Pierluigi; Viennot, Laurent 3 2021 Toward more localized local algorithms, removing assumptions concerning global knowledge. Zbl 1321.68475 Korman, Amos; Sereni, Jean-Sébastien; Viennot, Laurent 3 2011 Diameter, eccentricities and distance oracle computations on \(H\)-minor free graphs and graphs of bounded (distance) Vapnik-Chervonenkis dimension. Zbl 1504.05277 Ducoffe, Guillaume; Habib, Michel; Viennot, Laurent 2 2022 Decomposing a graph into shortest paths with bounded eccentricity. Zbl 1443.05154 Birmelé, Etienne; de Montgolfier, Fabien; Planche, Léo; Viennot, Laurent 2 2020 Linear time recognition of \(P_4\)-indifference graphs. Zbl 0981.05092 Habib, Michael; Paul, Christophe; Viennot, Laurent 1 2001 Efficient and simple encodings for the web graph. Zbl 1020.68650 Guillaume, Jean-Loup; Latapy, Matthieu; Viennot, Laurent 1 2002 Fast diameter computation within split graphs. Zbl 1481.05040 Ducoffe, Guillaume; Habib, Michel; Viennot, Laurent 1 2021 Node-disjoint multipath spanners and their relationship with fault-tolerant spanners. Zbl 1385.68026 Gavoille, Cyril; Godfroy, Quentin; Viennot, Laurent 1 2011 Self-organizing flows in social networks. Zbl 1408.91178 Hegde, Nidhi; Massoulié, Laurent; Viennot, Laurent 1 2013 Multipath spanners. Zbl 1284.68464 Gavoille, Cyril; Godfroy, Quentin; Viennot, Laurent 1 2010 Average size of unstretched remote-spanners. Zbl 1430.68218 Jacquet, Philippe; Viennot, Laurent 1 2009 Diameter, eccentricities and distance oracle computations on \(H\)-minor free graphs and graphs of bounded (distance) Vapnik-Chervonenkis dimension. Zbl 1504.05277 Ducoffe, Guillaume; Habib, Michel; Viennot, Laurent 2 2022 On computing Pareto optimal paths in weighted time-dependent networks. Zbl 1509.68196 Brunelli, Filippo; Crescenzi, Pierluigi; Viennot, Laurent 3 2021 Fast diameter computation within split graphs. Zbl 1481.05040 Ducoffe, Guillaume; Habib, Michel; Viennot, Laurent 1 2021 Diameter computation on \(H\)-minor free graphs and graphs of bounded (distance) VC-dimension. Zbl 07304140 Ducoffe, Guillaume; Habib, Michel; Viennot, Laurent 10 2020 Decomposing a graph into shortest paths with bounded eccentricity. Zbl 1443.05154 Birmelé, Etienne; de Montgolfier, Fabien; Planche, Léo; Viennot, Laurent 2 2020 Fast diameter computation within split graphs. Zbl 1435.68232 Ducoffe, Guillaume; Habib, Michel; Viennot, Laurent 7 2019 Hardness of exact distance queries in sparse graphs through hub labeling. Zbl 1470.68047 Kosowski, Adrian; Uznanski, Przemyslaw; Viennot, Laurent 5 2019 Exploiting hopsets: improved distance oracles for graphs of constant highway dimension and beyond. Zbl 07561636 Gupta, Siddharth; Kosowski, Adrian; Viennot, Laurent 3 2019 Beyond highway dimension: small distance labels using tree skeletons. Zbl 1410.68302 Kosowski, Adrian; Viennot, Laurent 11 2017 Decomposing a graph into shortest paths with bounded eccentricity. Zbl 1457.05083 Birmelé, Etienne; De Montgolfier, Fabien; Planche, Léo; Viennot, Laurent 3 2017 Toward more localized local algorithms: removing assumptions concerning global knowledge. Zbl 1284.68644 Korman, Amos; Sereni, Jean-Sébastien; Viennot, Laurent 9 2013 Self-organizing flows in social networks. Zbl 1408.91178 Hegde, Nidhi; Massoulié, Laurent; Viennot, Laurent 1 2013 Asymptotic modularity of some graph classes. Zbl 1349.05281 de Montgolfier, Fabien; Soto, Mauricio; Viennot, Laurent 14 2011 Toward more localized local algorithms, removing assumptions concerning global knowledge. Zbl 1321.68475 Korman, Amos; Sereni, Jean-Sébastien; Viennot, Laurent 3 2011 Node-disjoint multipath spanners and their relationship with fault-tolerant spanners. Zbl 1385.68026 Gavoille, Cyril; Godfroy, Quentin; Viennot, Laurent 1 2011 Multipath spanners. Zbl 1284.68464 Gavoille, Cyril; Godfroy, Quentin; Viennot, Laurent 1 2010 Local computation of nearly additive spanners. Zbl 1261.68165 Derbel, Bilel; Gavoille, Cyril; Peleg, David; Viennot, Laurent 7 2009 Average size of unstretched remote-spanners. Zbl 1430.68218 Jacquet, Philippe; Viennot, Laurent 1 2009 On the locality of distributed sparse spanner construction. Zbl 1301.68252 Derbel, Bilel; Gavoille, Cyril; Peleg, David; Viennot, Laurent 17 2008 Performance of multipoint relaying in ad hoc mobile routing protocols. Zbl 1046.68779 Jacquet, Philippe; Laouiti, Anis; Minet, Pascale; Viennot, Laurent 3 2002 Efficient and simple encodings for the web graph. Zbl 1020.68650 Guillaume, Jean-Loup; Latapy, Matthieu; Viennot, Laurent 1 2002 Linear time recognition of \(P_4\)-indifference graphs. Zbl 0981.05092 Habib, Michael; Paul, Christophe; Viennot, Laurent 1 2001 Lex-BFS and partition refinement, with applications to transitive orientation, interval graph recognition and consecutive ones testing. Zbl 0945.68189 Habib, M.; McConnell, R.; Paul, C.; Viennot, L. 99 2000 Partition refinement techniques: an interesting algorithmic tool kit. Zbl 1319.68240 Habib, Michel; Paul, Christophe; Viennot, Laurent 25 1999 all cited Publications top 5 cited Publications all top 5 Cited by 342 Authors 17 Habib, Michel 12 Ducoffe, Guillaume 7 Corneil, Derek Gordon 6 Censor-Hillel, Keren 6 Paul, Christophe 5 de Montgolfier, Fabien 5 Köhler, Ekkehard 5 Viennot, Laurent 4 Elkin, Michael 4 Hell, Pavol 4 Huang, Jing 4 Lin, Min Chih 4 Rafiey, Arash 4 Szwarcfiter, Jayme Luiz 3 Barenboim, Leonid 3 Beisegel, Jesse 3 Blum, Johannes 3 Chauve, Cedric 3 Dragan, Feodor F. 3 Dusart, Jérémie 3 Feldmann, Andreas Emil 3 Gardi, Frédéric 3 Gavoille, Cyril 3 Gawrychowski, Paweł 3 Korman, Amos 3 Laurent, Monique 3 McConnell, Ross M. 3 Meister, Daniel 3 Parter, Merav 3 Paz, Ami 3 Pettie, Seth 3 Raffinot, Mathieu 3 Scheffler, Robert 3 Seminaroti, Matteo 3 Skerman, Fiona 3 Strehler, Martin 3 Telle, Jan Arne 3 Uznański, Przemysław 3 Vatshelle, Martin 2 Acan, Hüseyin 2 Allauzen, Cyril 2 Blin, Guillaume 2 Bui-Xuan, Binh-Minh 2 Casteigts, Arnaud 2 Chakraborty, Sankardeep 2 Chang, Yi-Jun 2 Cohen, Nathann 2 Corsini, Timothée 2 Coudert, David 2 Crescenzi, Pierluigi 2 Denkert, Carolin 2 Esperet, Louis 2 Feinerman, Ofer 2 Fraigniaud, Pierre 2 Funke, Stefan 2 Gioan, Emeric 2 Golovach, Petr A. 2 Heggernes, Pinar 2 Hellmuth, Marc 2 Jo, Seungbum 2 Könemann, Jochen 2 Koshelev, Mikhail M. 2 Krnc, Matjaž 2 Kučera, Martin 2 Lancin, Aurélien 2 Lanlignel, Jean-Marc 2 Mamcarz, Antoine 2 Maňuch, Ján 2 Markenzon, Lilian 2 McDiarmid, Colin J. H. 2 Mouatadid, Lalla 2 Mucha, Peter J. 2 Niedermeier, Rolf 2 Patterson, Murray 2 Peleg, David 2 Pivač, Nevena 2 Rajsbaum, Sergio 2 Ravid, Noam 2 Riley, Michael D. 2 Rizzi, Romeo 2 Rotics, Udi 2 Sarkar, Writika 2 Satti, Srinivasa Rao 2 Schalkwyk, Johan 2 Soulignac, Francisco Juan 2 Storandt, Sabine 2 Suchan, Karol 2 Suchý, Ondřej 2 Tedder, Marc 2 Todinca, Ioan 2 Travers, Corentin 2 Van Leeuwen, Erik Jan 2 Vialette, Stéphane 2 Weir, William H. 2 Zou, Mengchuan 1 Ahmed, Reyan 1 Akbari, Saieed 1 Alizadeh, Hadi 1 Altshuler, Yaniv 1 Angelelli, Enrico ...and 242 more Authors all top 5 Cited in 45 Serials 28 Discrete Applied Mathematics 19 Theoretical Computer Science 17 Algorithmica 10 Distributed Computing 9 SIAM Journal on Discrete Mathematics 6 SIAM Journal on Computing 5 Discrete Mathematics 5 Information Processing Letters 5 Journal of Graph Theory 4 Journal of Combinatorial Optimization 3 Journal of Classification 3 Theory of Computing Systems 2 Networks 2 Order 2 Random Structures & Algorithms 2 Discrete Mathematics and Theoretical Computer Science. DMTCS 2 Computer Science Review 1 Acta Informatica 1 Advances in Applied Probability 1 Problems of Information Transmission 1 Advances in Mathematics 1 Journal of Computer and System Sciences 1 Operations Research 1 Science of Computer Programming 1 Combinatorica 1 Graphs and Combinatorics 1 Information and Computation 1 Computers & Operations Research 1 Journal of Parallel and Distributed Computing 1 International Journal of Foundations of Computer Science 1 European Journal of Operational Research 1 International Transactions in Operational Research 1 Doklady Mathematics 1 Journal of Scheduling 1 Data Mining and Knowledge Discovery 1 Quantum Information Processing 1 Computational Intelligence 1 ACM Journal of Experimental Algorithmics 1 Journal of Applied Logic 1 Acta Numerica 1 The European Physical Journal B. Condensed Matter and Complex Systems 1 Algorithms 1 Open Mathematics 1 The Art of Discrete and Applied Mathematics 1 SIAM Journal on Mathematics of Data Science all top 5 Cited in 14 Fields 127 Computer science (68-XX) 116 Combinatorics (05-XX) 23 Operations research, mathematical programming (90-XX) 9 Biology and other natural sciences (92-XX) 6 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 5 Linear and multilinear algebra; matrix theory (15-XX) 5 Statistics (62-XX) 4 Order, lattices, ordered algebraic structures (06-XX) 3 Mathematical logic and foundations (03-XX) 3 Probability theory and stochastic processes (60-XX) 3 Numerical analysis (65-XX) 2 Convex and discrete geometry (52-XX) 1 Quantum theory (81-XX) 1 Information and communication theory, circuits (94-XX) Citations by Year