Movatterモバイル変換

[0]ホーム
URL:

×

zbMATH Open — the first resource for mathematics

from until
Reset all

Examples

Simon Donald*Search inall parts of an author's name (results containSimon, Donald M. andDonaldson,Simon Kirwan).
ln: Donald* fn: SimonSearch for specified family (ln) and given (fn) name.
au: Stefan Müller cc:49Combine name search (au) with main MSC fields (cc).
au: Helga BunkeSearch results includename variations, in particularname changes, differenttransliterations andpseudonyms. Names of collectives will be displayed as a separate entity.
(st:r & b) | (st:o)Search results include allreviewers withbiographic information orcollectives.
(en:MGP | wikidata) ln:a*Search results include all authors having either anentry in theMath Genealogy Project or inWikidata and whose family name starts with''A''.
aw: Fields AbelSearch for allFields Medalaward winners who also received anAbel Prize. The& operator is default and ommitted here.

Fields

ai zbMATH author ID
any Includes ai, au, aw, cc
au Author name
aw Name of an award (to find laureates)
cc Main Fields of the author (given by first two MSC digits)
cm Name of a collective (to find members of this collective)
co Name of an author (to find collectives the author is a member of)
en External author ID: ORCID, MGP, Wikidata object number and others
fn First name
ln Last name
py Year(s) in which the author has published. Interval search with “-”
rv Reviewer ID
st State: has biographic references (st:b), is cited (st:c), is collective (st:o), has references (st:r)

Operators

a & bLogical and (default)
a | bLogical or
!abLogical not
abc*Right wildcard
ab cPhrase
(ab c)Term grouping

See also ourGeneral Help.



Viennot, Laurent

Co-Author Distance
Author ID:
viennot.laurent Recent zbMATH articles by "Viennot, Laurent"
Published as:
Viennot, Laurent;Viennot, L.
External Links:
MGP ·Wikidata
Videos:
carmin.tv
Documents Indexed:

43 Publications since 1995, including4 Additional arXiv Preprints

alltop 5

Co-Authors

1single-authored
10 Habib, Michel
6 Ducoffe, Guillaume
4 Brunelli, Filippo
4 Gavoille, Cyril
3 Crescenzi, Pierluigi
3 de Montgolfier, Fabien
3 Kosowski, Adrian
3 Massoulié, Laurent
3 Morvan, Michel
3 Paul, Christophe
2 Birmele, Etienne
2 Coudert, David
2 Derbel, Bilel
2 Dragan, Feodor F.
2 Godfroy, Quentin
2 Hegde, Nidhi
2 Huynh, The Dang
2 Jacquet, Philippe
2 Korman, Amos
2 Mathieu, Fabien
2 Nguyen, Minh-Hang
2 Nusser, Andre
2 Peleg, David
2 Planche, Léo
2 Rabie, Mikaël
2 Sereni, Jean-Sébastien
1 Aubian, Guillaume
1 Balliu, Alkida
1 Bessy, Stéphane
1 Cosson, Romain
1 Csikós, Mónika
1 Da Cunha, Arthur Carvalho Walraven
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 Ibiapina, Allen
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

Publications by Year

Citations contained in zbMATH Open

29 Publications have been cited 270 times in233 DocumentsCited 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.
2000
Partition refinement techniques: an interesting algorithmic tool kit. Zbl 1319.68240
Habib, Michel;Paul, Christophe;Viennot, Laurent
1999
On the locality of distributed sparse spanner construction. Zbl 1301.68252
Derbel, Bilel;Gavoille, Cyril;Peleg, David;Viennot, Laurent
2008
Diameter computation on \(H\)-minor free graphs and graphs of bounded (distance) VC-dimension. Zbl 07304140
Ducoffe, Guillaume;Habib, Michel;Viennot, Laurent
2020
Beyond highway dimension: small distance labels using tree skeletons. Zbl 1410.68302
Kosowski, Adrian;Viennot, Laurent
2017
Asymptotic modularity of some graph classes. Zbl 1349.05281
de Montgolfier, Fabien;Soto, Mauricio;Viennot, Laurent
2011
Toward more localized local algorithms: removing assumptions concerning global knowledge. Zbl 1284.68644
Korman, Amos;Sereni, Jean-Sébastien;Viennot, Laurent
2013
Fast diameter computation within split graphs. Zbl 1435.68232
Ducoffe, Guillaume;Habib, Michel;Viennot, Laurent
2019
Local computation of nearly additive spanners. Zbl 1261.68165
Derbel, Bilel;Gavoille, Cyril;Peleg, David;Viennot, Laurent
2009
Toward more localized local algorithms, removing assumptions concerning global knowledge. Zbl 1321.68475
Korman, Amos;Sereni, Jean-Sébastien;Viennot, Laurent
2011
On computing Pareto optimal paths in weighted time-dependent networks. Zbl 1509.68196
Brunelli, Filippo;Crescenzi, Pierluigi;Viennot, Laurent
2021
Hardness of exact distance queries in sparse graphs through hub labeling. Zbl 1470.68047
Kosowski, Adrian;Uznanski, Przemyslaw;Viennot, Laurent
2019
Performance of multipoint relaying in ad hoc mobile routing protocols. Zbl 1046.68779
Jacquet, Philippe;Laouiti, Anis;Minet, Pascale;Viennot, Laurent
2002
Decomposing a graph into shortest paths with bounded eccentricity. Zbl 1457.05083
Birmelé, Etienne;De Montgolfier, Fabien;Planche, Léo;Viennot, Laurent
2017
Exploiting hopsets: improved distance oracles for graphs of constant highway dimension and beyond. Zbl 1552.68256
Gupta, Siddharth;Kosowski, Adrian;Viennot, Laurent
2019
Decomposing a graph into shortest paths with bounded eccentricity. Zbl 1443.05154
Birmelé, Etienne;de Montgolfier, Fabien;Planche, Léo;Viennot, Laurent
2020
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
2022
Self-organizing flows in social networks. Zbl 1408.91178
Hegde, Nidhi;Massoulié, Laurent;Viennot, Laurent
2013
Node-disjoint multipath spanners and their relationship with fault-tolerant spanners. Zbl 1385.68026
Gavoille, Cyril;Godfroy, Quentin;Viennot, Laurent
2011
Linear time recognition of \(P_4\)-indifference graphs. Zbl 0981.05092
Habib, Michael;Paul, Christophe;Viennot, Laurent
2001
Efficient and simple encodings for the web graph. Zbl 1020.68650
Guillaume, Jean-Loup;Latapy, Matthieu;Viennot, Laurent
2002
Fast diameter computation within split graphs. Zbl 1481.05040
Ducoffe, Guillaume;Habib, Michel;Viennot, Laurent
2021
Average size of unstretched remote-spanners. Zbl 1430.68218
Jacquet, Philippe;Viennot, Laurent
2009
Multipath spanners. Zbl 1284.68464
Gavoille, Cyril;Godfroy, Quentin;Viennot, Laurent
2010
Enumeration of far-apart pairs by decreasing distance for faster hyperbolicity computation. Zbl 1554.68092
Coudert, David;Nusser, André;Viennot, Laurent
2022
Forbidden patterns in temporal graphs resulting from encounters in a corridor. Zbl 07930889
Habib, Michel;Nguyen, Minh-Hang;Rabie, Mikaël;Viennot, Laurent
2023
Computing graph hyperbolicity using dominating sets. Zbl 1550.68166
Coudert, David;Nusser, André;Viennot, Laurent
2022
Maximizing reachability in a temporal graph obtained by assigning starting times to a collection of walks. Zbl 1529.90041
Brunelli, Filippo;Crescenzi, Pierluigi;Viennot, Laurent
2023
A compact data structure and parallel algorithms for permutation graphs. Zbl 1533.68237
Gustedt, Jens;Morvan, Michel;Viennot, Laurent
1995
Forbidden patterns in temporal graphs resulting from encounters in a corridor. Zbl 07930889
Habib, Michel;Nguyen, Minh-Hang;Rabie, Mikaël;Viennot, Laurent
2023
Maximizing reachability in a temporal graph obtained by assigning starting times to a collection of walks. Zbl 1529.90041
Brunelli, Filippo;Crescenzi, Pierluigi;Viennot, Laurent
2023
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
2022
Enumeration of far-apart pairs by decreasing distance for faster hyperbolicity computation. Zbl 1554.68092
Coudert, David;Nusser, André;Viennot, Laurent
2022
Computing graph hyperbolicity using dominating sets. Zbl 1550.68166
Coudert, David;Nusser, André;Viennot, Laurent
2022
On computing Pareto optimal paths in weighted time-dependent networks. Zbl 1509.68196
Brunelli, Filippo;Crescenzi, Pierluigi;Viennot, Laurent
2021
Fast diameter computation within split graphs. Zbl 1481.05040
Ducoffe, Guillaume;Habib, Michel;Viennot, Laurent
2021
Diameter computation on \(H\)-minor free graphs and graphs of bounded (distance) VC-dimension. Zbl 07304140
Ducoffe, Guillaume;Habib, Michel;Viennot, Laurent
2020
Decomposing a graph into shortest paths with bounded eccentricity. Zbl 1443.05154
Birmelé, Etienne;de Montgolfier, Fabien;Planche, Léo;Viennot, Laurent
2020
Fast diameter computation within split graphs. Zbl 1435.68232
Ducoffe, Guillaume;Habib, Michel;Viennot, Laurent
2019
Hardness of exact distance queries in sparse graphs through hub labeling. Zbl 1470.68047
Kosowski, Adrian;Uznanski, Przemyslaw;Viennot, Laurent
2019
Exploiting hopsets: improved distance oracles for graphs of constant highway dimension and beyond. Zbl 1552.68256
Gupta, Siddharth;Kosowski, Adrian;Viennot, Laurent
2019
Beyond highway dimension: small distance labels using tree skeletons. Zbl 1410.68302
Kosowski, Adrian;Viennot, Laurent
2017
Decomposing a graph into shortest paths with bounded eccentricity. Zbl 1457.05083
Birmelé, Etienne;De Montgolfier, Fabien;Planche, Léo;Viennot, Laurent
2017
Toward more localized local algorithms: removing assumptions concerning global knowledge. Zbl 1284.68644
Korman, Amos;Sereni, Jean-Sébastien;Viennot, Laurent
2013
Self-organizing flows in social networks. Zbl 1408.91178
Hegde, Nidhi;Massoulié, Laurent;Viennot, Laurent
2013
Asymptotic modularity of some graph classes. Zbl 1349.05281
de Montgolfier, Fabien;Soto, Mauricio;Viennot, Laurent
2011
Toward more localized local algorithms, removing assumptions concerning global knowledge. Zbl 1321.68475
Korman, Amos;Sereni, Jean-Sébastien;Viennot, Laurent
2011
Node-disjoint multipath spanners and their relationship with fault-tolerant spanners. Zbl 1385.68026
Gavoille, Cyril;Godfroy, Quentin;Viennot, Laurent
2011
Multipath spanners. Zbl 1284.68464
Gavoille, Cyril;Godfroy, Quentin;Viennot, Laurent
2010
Local computation of nearly additive spanners. Zbl 1261.68165
Derbel, Bilel;Gavoille, Cyril;Peleg, David;Viennot, Laurent
2009
Average size of unstretched remote-spanners. Zbl 1430.68218
Jacquet, Philippe;Viennot, Laurent
2009
On the locality of distributed sparse spanner construction. Zbl 1301.68252
Derbel, Bilel;Gavoille, Cyril;Peleg, David;Viennot, Laurent
2008
Performance of multipoint relaying in ad hoc mobile routing protocols. Zbl 1046.68779
Jacquet, Philippe;Laouiti, Anis;Minet, Pascale;Viennot, Laurent
2002
Efficient and simple encodings for the web graph. Zbl 1020.68650
Guillaume, Jean-Loup;Latapy, Matthieu;Viennot, Laurent
2002
Linear time recognition of \(P_4\)-indifference graphs. Zbl 0981.05092
Habib, Michael;Paul, Christophe;Viennot, Laurent
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.
2000
Partition refinement techniques: an interesting algorithmic tool kit. Zbl 1319.68240
Habib, Michel;Paul, Christophe;Viennot, Laurent
1999
A compact data structure and parallel algorithms for permutation graphs. Zbl 1533.68237
Gustedt, Jens;Morvan, Michel;Viennot, Laurent
1995
alltop 5

Cited by 396 Authors

21 Habib, Michel
15 Ducoffe, Guillaume
8 Corneil, Derek Gordon
7 Censor-Hillel, Keren
7 Elkin, Michael
7 Korman, Amos
7 Viennot, Laurent
6 de Montgolfier, Fabien
6 Paul, Christophe
5 Barenboim, Leonid
5 Dragan, Feodor F.
5 Köhler, Ekkehard
5 Pettie, Seth
5 Storandt, Sabine
4 Beisegel, Jesse
4 Blum, Johannes
4 Dusart, Jérémie
4 Hell, Pavol
4 Huang, Jing
4 Lin, Min Chih
4 Mouatadid, Lalla
4 Rafiey, Arash
4 Scheffler, Robert
4 Szwarcfiter, Jayme Luiz
4 Van Leeuwen, Erik Jan
3 Acan, Hüseyin
3 Chakraborty, Sankardeep
3 Chang, Yi-Jun
3 Chauve, Cedric
3 Coudert, David
3 Crescenzi, Pierluigi
3 Dory, Michal
3 Feinerman, Ofer
3 Feldmann, Andreas Emil
3 Fraigniaud, Pierre
3 Funke, Stefan
3 Gardi, Frédéric
3 Gavoille, Cyril
3 Gawrychowski, Paweł
3 Jo, Seungbum
3 Laurent, Monique
3 McConnell, Ross M.
3 Meister, Daniel
3 Niedermeier, Rolf
3 Parter, Merav
3 Paz, Ami
3 Raffinot, Mathieu
3 Satti, Srinivasa Rao
3 Seminaroti, Matteo
3 Sereni, Jean-Sébastien
3 Skerman, Fiona
3 Strehler, Martin
3 Telle, Jan Arne
3 Uznański, Przemysław
3 Vatshelle, Martin
3 Zou, Mengchuan
2 Allauzen, Cyril
2 Blin, Guillaume
2 Bui-Xuan, Binh-Minh
2 Casteigts, Arnaud
2 Cohen, Nathann
2 Corsini, Timothée
2 Denkert, Carolin
2 Esperet, Louis
2 Fischer, Manuela
2 Gioan, Emeric
2 Giroudeau, Rodolphe
2 Golovach, Petr A.
2 Guarnera, Heather M.
2 Hajiaghayi, Mohammad Taghi
2 Heggernes, Pinar
2 Hellmuth, Marc
2 Kanj, Iyad A.
2 Komusiewicz, Christian
2 Könemann, Jochen
2 Kopelowitz, Tsvi
2 Koshelev, Mikhail M.
2 Krnc, Matjaž
2 Kučera, Martin
2 Kutten, Shay
2 Lancin, Aurélien
2 Lanlignel, Jean-Marc
2 Maimon, Tzalik
2 Mamcarz, Antoine
2 Maňuch, Ján
2 Marbach, Peter
2 Markenzon, Lilian
2 McDiarmid, Colin J. H.
2 Mucha, Peter J.
2 Neiman, Ofer
2 Oostveen, Jelle J.
2 Patterson, Murray
2 Paulusma, Daniël
2 Peleg, David
2 Pivač, Nevena
2 Rajsbaum, Sergio
2 Ravid, Noam
2 Riley, Michael D.
2 Rizzi, Romeo
2 Rodeh, Yoav
...and 296 more Authors
alltop 5

Cited in 49 Serials

28 Discrete Applied Mathematics
20 Theoretical Computer Science
20 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 Computer and System Sciences
3 Networks
3 Journal of Classification
3 Order
3 Theory of Computing Systems
3 Discrete Mathematics and Theoretical Computer Science. DMTCS
2 ACM Journal of Experimental Algorithmics
2 Computer Science Review
1 Acta Informatica
1 Advances in Applied Probability
1 Problems of Information Transmission
1 Advances in Mathematics
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 Random Structures & Algorithms
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 Journal of Graph Algorithms and Applications
1 Data Mining and Knowledge Discovery
1 Advances in Complex Systems
1 Quantum Information Processing
1 Computational Intelligence
1 Journal of Applied Logic
1 Acta Numerica
1 The European Physical Journal B. Condensed Matter and Complex Systems
1 Algorithms
1 ACM Transactions on Algorithms
1 Open Mathematics
1 The Art of Discrete and Applied Mathematics
1 SIAM Journal on Mathematics of Data Science
1 Innovations in Graph Theory

Citations by Year

The data are displayed as stored in Wikidata under aCreative Commons CC0 License. Updates and corrections should be madein Wikidata.
© 2025FIZ Karlsruhe GmbHPrivacy PolicyLegal NoticesTerms & Conditions
  • Mastodon logo
 (opens in new tab)
[8]ページ先頭
©2009-2025 Movatter.jp