×
Author ID: viennot.laurent Recent zbMATH articles by "Viennot, Laurent"
Published as: Viennot, Laurent; Viennot, L.
External Links: MGP

Publications by Year

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 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

Citations by Year