×

zbMATH — the first resource for mathematics

Fraigniaud, Pierre

Compute Distance To:
Author ID: fraigniaud.pierre Recent zbMATH articles by "Fraigniaud, Pierre"
Published as: Fraigniaud, P.; Fraigniaud, Pierre
Documents Indexed: 153 Publications since 1990, including 5 Books
all top 5

Co-Authors

10 single-authored
22 Pelc, Andrzej
20 Korman, Amos
18 Gavoille, Cyril
17 Ilcinkas, David
12 Peleg, David
12 Rajsbaum, Sergio
9 Nisse, Nicolas
9 Travers, Corentin
7 Lebhar, Emmanuelle
6 Barrière, Lali
6 Lotker, Zvi
6 Rosén, Adi
5 Baumann, Hervé
5 Cohen, Johanne
5 Crescenzi, Pierluigi
5 Fomin, Fedor V.
5 Mans, Bernard
4 Castañeda, Armando
4 Cohen, Reuven
4 Emek, Yuval
4 Halldórsson, Magnús Mar
4 Hirvonen, Juho
4 Patt-Shamir, Boaz
4 Roy, Matthieu
4 Thilikos, Dimitrios M.
3 Arfaoui, Heger
3 Balliu, Alkida
3 Feuilloley, Laurent
3 Giakkoupis, George
3 Harutyunyan, Hovhannes A.
3 Kowalski, Dariusz R.
3 Kranakis, Evangelos Konstantinou
3 Mitjana, Margarida
3 Olivetti, Dennis
3 Santoro, Nicola
3 Suomela, Jukka
2 Bermond, Jean-Claude
2 Blin, Lélia
2 Clementi, Andrea E. F.
2 Cormen, Tom
2 D’Angelo, Gianlorenzo
2 De Verclos, Rémi De Joannis
2 Dehne, Frank
2 Dessmark, Anders
2 Diks, Krzysztof
2 Doerr, Carola
2 Esparza, Javier
2 Fleury, Eric
2 Flocchini, Paola
2 Gafni, Eli M.
2 Gąsieniec, Leszek Antoni
2 Göös, Mika
2 Husfeldt, Thore
2 Koutsoupias, Elias
2 Kuznetsov, Petr
2 Lazard, Emmanuel
2 Mathieu, Fabien
2 Matias, Yossi
2 Natale, Emanuele
2 Parter, Merav
2 Pasquale, Francesco
2 Paul, Christophe
2 Paz, Ami
2 Peer, Guy
2 Pérennes, Stéphane
2 Peters, Joseph G.
2 Rapaport, Ivan
2 Rawitz, Dror
2 Rieutord, Thibault
2 Robert, Yves
2 Rodeh, Yoav
2 Rosenberg, Arnold Leonard
2 Silvestri, Riccardo
2 Todinca, Ioan
2 Vial, Sandrine
1 Amato, Nancy M.
1 Baruch, Mor
1 Bonakdarpour, Borzoo
1 Bougé, Luc
1 Bournez, Olivier
1 Cappello, Franck
1 Chaintreau, Augustin
1 Cosnard, Michel Y.
1 Gauron, Philippe
1 Isopi, Marco
1 Kaklamanis, Christos
1 Kenyon, Claire M.
1 Koegler, Xavier
1 König, Jean-Claude
1 Kosowski, Adrian
1 Kreutzer, Stephan
1 Krizanc, Danny
1 Laforest, Christian
1 Meyer auf der Heide, Friedhelm
1 Mignotte, Anne
1 Miguet, Serge
1 Montealegre, Pedro
1 Narayanan, Lata
1 Opatrny, Jaroslav
1 Oshman, Rotem
...and 10 more Co-Authors

Publications by Year

Citations contained in zbMATH

120 Publications have been cited 1,035 times in 572 Documents Cited by Year
Methods and problems of communication in usual networks. Zbl 0818.94029
Fraigniaud, Pierre; Lazard, Emmanuel
88
1994
Parsimonious flooding in dynamic graphs. Zbl 1291.68292
Baumann, Hervé; Crescenzi, Pierluigi; Fraigniaud, Pierre
48
2009
Deterministic rendezvous in graphs. Zbl 1100.68077
Dessmark, Anders; Fraigniaud, Pierre; Kowalski, Dariusz R.; Pelc, Andrzej
43
2006
Online computation with advice. Zbl 1218.68200
Emek, Yuval; Fraigniaud, Pierre; Korman, Amos; Rosén, Adi
39
2011
Routing in trees. Zbl 0987.68001
Fraigniaud, Pierre; Gavoille, Cyril
35
2001
Collective tree exploration. Zbl 1107.68065
Fraigniaud, Pierre; Ģasieniec, Leszek; Kowalski, Dariusz R.; Pelc, Andrzej
34
2006
Antepenultimate broadcasting. Zbl 0856.90046
Bermond, Jean-Claude; Fraigniaud, Pierre; Peters, Joseph G.
31
1995
Graph exploration by a finite automaton. Zbl 1081.68045
Fraigniaud, Pierre; Ilcinkas, David; Peer, Guy; Pelc, Andrzej; Peleg, David
28
2005
Tree exploration with little memory. Zbl 1067.68100
Diks, Krzysztof; Fraigniaud, Pierre; Kranakis, Evangelos; Pelc, Andrzej
24
2004
Label-guided graph exploration by a finite automaton. Zbl 1082.68588
Cohen, Reuven; Fraigniaud, Pierre; Ilcinkas, David; Korman, Amos; Peleg, David
21
2005
Searching is not jumping. Zbl 1255.68105
Barrière, Lali; Fraigniaud, Pierre; Santoro, Nicola; Thilikos, Dimitrios M.
20
2003
Connected treewidth and connected graph searching. Zbl 1145.68473
Fraigniaud, Pierre; Nisse, Nicolas
19
2006
Delays induce an exponential memory gap for rendezvous in trees. Zbl 1301.68203
Fraigniaud, Pierre; Pelc, Andrzej
18
2013
Towards a complexity theory for local distributed computing. Zbl 1281.68133
Fraigniaud, Pierre; Korman, Amos; Peleg, David
16
2013
Connected graph searching. Zbl 1252.91026
Barrière, Lali; Flocchini, Paola; Fomin, Fedor V.; Fraigniaud, Pierre; Nisse, Nicolas; Santoro, Nicola; Thilikos, Dimitrios M.
16
2012
Local MST computation with short advice. Zbl 1213.68123
Fraigniaud, Pierre; Korman, Amos; Lebhar, Emmanuelle
16
2010
Efficient routing in networks with long range contacts. Zbl 1024.68501
Barrière, Lali; Fraigniaud, Pierre; Kranakis, Evangelos; Krizanc, Danny
16
2001
Interval routing schemes. Zbl 0896.68005
Fraigniaud, P.; Gavoille, C.
16
1998
Finding the roots of a polynomial on an MIMD multicomputer. Zbl 0734.65042
Cosnard, Michel; Fraigniaud, Pierre
16
1990
Deterministic rendezvous in trees with little memory. Zbl 1161.68336
Fraigniaud, Pierre; Pelc, Andrzej
15
2008
Oracle size, a new measure of difficulty for communication tasks. Zbl 1314.68023
Fraigniaud, Pierre; Ilcinkas, David; Pelc, Andrzej
15
2006
Minimum linear gossip graphs and maximal linear \((\Delta,k)\)-gossip graphs. Zbl 0993.94026
Fraigniaud, Pierre; Peters, Joseph G.
15
2001
Broadcasting and gossiping in de Bruijn networks. Zbl 0802.68094
Bermond, Jean-Claude; Fraigniaud, Pierre
15
1994
Digraphs exploration with little memory. Zbl 1122.68676
Fraigniaud, Pierre; Ilcinkas, David
13
2004
Rendezvous and election of mobile agents: Impact of sense of direction. Zbl 1107.68022
Barriere, Lali; Flocchini, Paola; Fraigniaud, Pierre; Santoro, Nicola
12
2007
A space lower bound for routing in trees. Zbl 1054.68100
Fraigniaud, Pierre; Gavoille, Cyril
12
2002
Online computation with advice. Zbl 1248.68571
Emek, Yuval; Fraigniaud, Pierre; Korman, Amos; Rosén, Adi
11
2009
Eclecticism shrinks even small worlds. Zbl 1321.05246
Fraigniaud, Pierre; Gavoille, Cyril; Paul, Christophe
11
2004
Tree exploration with advice. Zbl 1169.68047
Fraigniaud, Pierre; Ilcinkas, David; Pelc, Andrzej
10
2008
Deterministic rendezvous in graphs. Zbl 1266.68143
Dessmark, Anders; Fraigniaud, Pierre; Pelc, Andrzej
10
2003
What can be decided locally without identifiers? Zbl 1323.68031
Fraigniaud, Pierre; Göös, Mika; Korman, Amos; Suomela, Jukka
9
2013
On the impact of identifiers on local decision. Zbl 1323.68032
Fraigniaud, Pierre; Halldórsson, Magnús M.; Korman, Amos
9
2012
Communication algorithms with advice. Zbl 1201.68017
Fraigniaud, Pierre; Ilcinkas, David; Pelc, Andrzej
9
2010
Distributed computing with advice: information sensitivity of graph coloring. Zbl 1267.05118
Fraigniaud, Pierre; Gavoille, Cyril; Ilcinkas, David; Pelc, Andrzej
9
2009
Nondeterministic graph searching: from pathwidth to treewidth. Zbl 1172.68046
Fomin, Fedor V.; Fraigniaud, Pierre; Nisse, Nicolas
9
2009
Distributed chasing of network intruders. Zbl 1146.68013
Blin, Lélia; Fraigniaud, Pierre; Nisse, Nicolas; Vial, Sandrine
9
2008
Distributed computing with advice: Information sensitivity of graph coloring. Zbl 1171.68859
Fraigniaud, Pierre; Gavoille, Cyril; Ilcinkas, David; Pelc, Andrzej
9
2007
Memory requirement for universal routing schemes. Zbl 1373.68044
Fraigniaud, Pierre; Gavoille, Cyril
9
1995
Broadcasting in a hypercube when some calls fail. Zbl 0735.68005
Fraigniaud, Pierre; Peyrat, Claudine
9
1991
Distributedly testing cycle-freeness. Zbl 1417.68278
Arfaoui, Heger; Fraigniaud, Pierre; Ilcinkas, David; Mathieu, Fabien
8
2014
Local distributed decision. Zbl 1292.68027
Fraigniaud, Pierre; Korman, Amos; Peleg, David
8
2011
Universal augmentation schemes for network navigability. Zbl 1168.68006
Fraigniaud, Pierre; Gavoille, Cyril; Kosowski, Adrian; Lebhar, Emmanuelle; Lotker, Zvi
8
2009
Monotony properties of connected visible graph searching. Zbl 1152.91383
Fraigniaud, Pierre; Nisse, Nicolas
8
2008
D2B: A de Bruijn based content-addressable network. Zbl 1088.68016
Fraigniaud, Pierre; Gauron, Philippe
8
2006
Greedy routing in tree-decomposed graphs. Zbl 1142.68457
Fraigniaud, Pierre
8
2005
Collective tree exploration. Zbl 1196.68171
Fraigniaud, Pierre; Gasieniec, Leszek; Kowalski, Dariusz R.; Pelc, Andrzej
8
2004
The Durand-Kerner polynomials roots-finding method in case of multiple roots. Zbl 0719.65039
Fraigniaud, Pierre
8
1991
Locality and checkability in wait-free computing. Zbl 1311.68026
Fraigniaud, Pierre; Rajsbaum, Sergio; Travers, Corentin
7
2013
On the searchability of small-world networks with arbitrary underlying structure. Zbl 1293.05359
Fraigniaud, Pierre; Giakkoupis, George
7
2010
A doubling dimension threshold \(\Theta (\log \log n)\) for augmented graph navigability. Zbl 1131.68486
Fraigniaud, Pierre; Lebhar, Emmanuelle; Lotker, Zvi
7
2006
Tree exploration with an oracle. Zbl 1132.68507
Fraigniaud, Pierre; Ilcinkas, David; Pelc, Andrzej
7
2006
Tree exploration with little memory. Zbl 1093.68615
Diks, Krzysztof; Fraigniaud, Pierre; Kranakis, Evangelos; Pelc, Andrzej
7
2002
A characterization of networks supporting linear interval routing. Zbl 1373.68043
Fraigniaud, Pierre; Gavoille, Cyril
7
1994
Node labels in local decision. Zbl 1409.68044
Fraigniaud, Pierre; Hirvonen, Juho; Suomela, Jukka
6
2015
Decidability classes for mobile agents computing. Zbl 1353.68090
Fraigniaud, Pierre; Pelc, Andrzej
6
2012
Impact of memory size on graph exploration capability. Zbl 1155.68055
Fraigniaud, Pierre; Ilcinkas, David; Pelc, Andrzej
6
2008
Nondeterministic graph searching: From pathwidth to treewidth. Zbl 1156.68506
Fomin, Fedor V.; Fraigniaud, Pierre; Nisse, Nicolas
6
2005
Graph exploration by a finite automaton. Zbl 1096.68080
Fraigniaud, Pierre; Ilcinkas, David; Peer, Guy; Pelc, Andrzej; Peleg, David
6
2004
Approximation algorithms for minimum-time broadcast under the vertex-disjoint paths mode. Zbl 1006.68959
Fraigniaud, Pierre
6
2001
A hierarchy of local decision. Zbl 1388.68062
Feuilloley, Laurent; Fraigniaud, Pierre; Hirvonen, Juho
5
2016
Parsimonious flooding in dynamic graphs. Zbl 1231.68175
Baumann, Hervé; Crescenzi, Pierluigi; Fraigniaud, Pierre
5
2011
Labeling schemes for tree representation. Zbl 1170.05303
Cohen, Reuven; Fraigniaud, Pierre; Ilcinkas, David; Korman, Amos; Peleg, David
5
2005
Complexity analysis of broadcasting in hypercubes with restricted communication capabilities. Zbl 0763.68039
Fraigniaud, Pierre
5
1992
Survey of distributed decision. Zbl 1409.68043
Feuilloley, Laurent; Fraigniaud, Pierre
4
2016
Randomized proof-labeling schemes. Zbl 1333.68044
Baruch, Mor; Fraigniaud, Pierre; Patt-Shamir, Boaz
4
2015
The effect of power-law degrees on the navigability of small worlds (extended abstract). Zbl 1291.05190
Fraigniaud, Pierre; Giakkoupis, George
4
2009
Monotony properties of connected visible graph searching. Zbl 1167.68407
Fraigniaud, Pierre; Nisse, Nicolas
4
2006
An algorithmic model for heterogeneous hyper-clusters: rationale and experience. Zbl 1104.68308
Cappello, Franck; Fraigniaud, Pierre; Mans, Bernard; Rosenberg, Arnold L.
4
2005
Decentralized asynchronous crash-resilient runtime verification. Zbl 1392.68234
Bonakdarpour, Borzoo; Fraigniaud, Pierre; Rajsbaum, Sergio; Rosenblueth, David A.; Travers, Corentin
3
2016
Minimizing the number of opinions for fault-tolerant distributed decision using well-quasi orderings. Zbl 06576691
Fraigniaud, Pierre; Rajsbaum, Sergio; Travers, Corentin
3
2016
Randomized distributed decision. Zbl 1377.68317
Fraigniaud, Pierre; Korman, Amos; Parter, Merav; Peleg, David
3
2012
Locality and checkability in wait-free computing. Zbl 1311.68025
Fraigniaud, Pierre; Rajsbaum, Sergio; Travers, Corentin
3
2011
Networks become navigable as nodes move and forget. Zbl 1152.68326
Chaintreau, Augustin; Fraigniaud, Pierre; Lebhar, Emmanuelle
3
2008
Small worlds as navigable augmented networks: Model, analysis, and validation. Zbl 1151.68317
Fraigniaud, Pierre
3
2007
Eclecticism shrinks even small worlds. Zbl 1264.05127
Fraigniaud, Pierre; Gavoille, Cyril; Paul, Christophe
3
2006
Distributed chasing of network intruders. Zbl 1222.68122
Blin, Lélia; Fraigniaud, Pierre; Nisse, Nicolas; Vial, Sandrine
3
2006
Space lower bounds for graph exploration via reduced automata. Zbl 1085.68110
Fraigniaud, Pierre; Ilcinkas, David; Rajsbaum, Sergio; Tixeuil, Sébastien
3
2005
On recognizing Cayley graphs. Zbl 0974.05077
Barrière, Lali; Fraigniaud, Pierre; Gavoille, Cyril; Mans, Bernard; Robson, John M.
3
2000
Scattering on a ring of processors. Zbl 0695.68020
Fraigniaud, Pierre; Miguet, Serge; Robert, Yves
3
1990
On distributed Merlin-Arthur decision protocols. Zbl 07176660
Fraigniaud, Pierre; Montealegre, Pedro; Oshman, Rotem; Rapaport, Ivan; Todinca, Ioan
2
2019
What can be verified locally? Zbl 1398.68167
Balliu, Alkida; D’Angelo, Gianlorenzo; Fraigniaud, Pierre; Olivetti, Dennis
2
2018
Parallel exhaustive search without coordination. Zbl 1373.68202
Fraigniaud, Pierre; Korman, Amos; Rodeh, Yoav
2
2016
Rumor spreading in random evolving graphs. Zbl 1381.05065
Clementi, Andrea; Crescenzi, Pierluigi; Doerr, Carola; Fraigniaud, Pierre; Pasquale, Francesco; Silvestri, Riccardo
2
2016
Randomized distributed decision. Zbl 1320.68223
Fraigniaud, Pierre; Göös, Mika; Korman, Amos; Parter, Merav; Peleg, David
2
2014
Rumor spreading in random evolving graphs. Zbl 1394.68026
Clementi, Andrea; Crescenzi, Pierluigi; Doerr, Carola; Fraigniaud, Pierre; Isopi, Marco; Panconesi, Alessandro; Pasquale, Francesco; Silvestri, Riccardo
2
2013
The worst case behavior of randomized gossip. Zbl 1354.68022
Baumann, H.; Fraigniaud, P.; Harutyunyan, H. A.; de Verclos, R.
2
2012
An optimal ancestry scheme and small universal posets. Zbl 1293.68143
Fraigniaud, Pierre; Korman, Amos
2
2010
A lower bound for network navigability. Zbl 1207.05186
Fraigniaud, Pierre; Lebhar, Emmanuelle; Lotker, Zvi
2
2010
Recovering the long-range links in augmented graphs. Zbl 1195.68014
Fraigniaud, Pierre; Lebhar, Emmanuelle; Lotker, Zvi
2
2010
Labeling schemes for tree representation. Zbl 1171.68599
Cohen, Reuven; Fraigniaud, Pierre; Ilcinkas, David; Korman, Amos; Peleg, David
2
2009
Efficient trigger-broadcasting in heterogeneous clusters. Zbl 1101.68381
Fraigniaud, Pierre; Mans, Bernard; Rosenberg, Arnold L.
2
2005
Assigning labels in unknown anonymous networks (extended abstract). Zbl 1314.68374
Fraigniaud, Pierre; Pelc, Andrzej; Peleg, David; Pérennes, Stéphane
2
2000
Interval routing schemes allow broadcasting with linear message-complexity (extended abstract). Zbl 1314.68041
Fraigniaud, Pierre; Gavoille, Cyril; Mans, Bernard
2
2000
Hierarchical broadcast networks. Zbl 1339.90086
Fraigniaud, Pierre
2
1998
A topological perspective on distributed network algorithms. Zbl 07176645
Castañeda, Armando; Fraigniaud, Pierre; Paz, Ami; Rajsbaum, Sergio; Roy, Matthieu; Travers, Corentin
1
2019
Parallel Bayesian search with no coordination. Zbl 1427.68359
Fraigniaud, Pierre; Korman, Amos; Rodeh, Yoav
1
2019
Randomized proof-labeling schemes. Zbl 07079200
Fraigniaud, Pierre; Patt-Shamir, Boaz; Perry, Mor
1
2019
Node labels in local decision. Zbl 1409.68045
Fraigniaud, Pierre; Hirvonen, Juho; Suomela, Jukka
1
2018
What can be verified locally? Zbl 1398.68166
Balliu, Alkida; D’Angelo, Gianlorenzo; Fraigniaud, Pierre; Olivetti, Dennis
1
2017
Perfect failure detection with very few bits. Zbl 1425.68040
Fraigniaud, Pierre; Rajsbaum, Sergio; Travers, Corentin; Kuznetsov, Petr; Rieutord, Thibault
1
2016
On distributed Merlin-Arthur decision protocols. Zbl 07176660
Fraigniaud, Pierre; Montealegre, Pedro; Oshman, Rotem; Rapaport, Ivan; Todinca, Ioan
2
2019
A topological perspective on distributed network algorithms. Zbl 07176645
Castañeda, Armando; Fraigniaud, Pierre; Paz, Ami; Rajsbaum, Sergio; Roy, Matthieu; Travers, Corentin
1
2019
Parallel Bayesian search with no coordination. Zbl 1427.68359
Fraigniaud, Pierre; Korman, Amos; Rodeh, Yoav
1
2019
Randomized proof-labeling schemes. Zbl 07079200
Fraigniaud, Pierre; Patt-Shamir, Boaz; Perry, Mor
1
2019
What can be verified locally? Zbl 1398.68167
Balliu, Alkida; D’Angelo, Gianlorenzo; Fraigniaud, Pierre; Olivetti, Dennis
2
2018
Node labels in local decision. Zbl 1409.68045
Fraigniaud, Pierre; Hirvonen, Juho; Suomela, Jukka
1
2018
What can be verified locally? Zbl 1398.68166
Balliu, Alkida; D’Angelo, Gianlorenzo; Fraigniaud, Pierre; Olivetti, Dennis
1
2017
A hierarchy of local decision. Zbl 1388.68062
Feuilloley, Laurent; Fraigniaud, Pierre; Hirvonen, Juho
5
2016
Survey of distributed decision. Zbl 1409.68043
Feuilloley, Laurent; Fraigniaud, Pierre
4
2016
Decentralized asynchronous crash-resilient runtime verification. Zbl 1392.68234
Bonakdarpour, Borzoo; Fraigniaud, Pierre; Rajsbaum, Sergio; Rosenblueth, David A.; Travers, Corentin
3
2016
Minimizing the number of opinions for fault-tolerant distributed decision using well-quasi orderings. Zbl 06576691
Fraigniaud, Pierre; Rajsbaum, Sergio; Travers, Corentin
3
2016
Parallel exhaustive search without coordination. Zbl 1373.68202
Fraigniaud, Pierre; Korman, Amos; Rodeh, Yoav
2
2016
Rumor spreading in random evolving graphs. Zbl 1381.05065
Clementi, Andrea; Crescenzi, Pierluigi; Doerr, Carola; Fraigniaud, Pierre; Pasquale, Francesco; Silvestri, Riccardo
2
2016
Perfect failure detection with very few bits. Zbl 1425.68040
Fraigniaud, Pierre; Rajsbaum, Sergio; Travers, Corentin; Kuznetsov, Petr; Rieutord, Thibault
1
2016
Distributed testing of excluded subgraphs. Zbl 1393.68133
Fraigniaud, Pierre; Rapaport, Ivan; Salo, Ville; Todinca, Ioan
1
2016
Forewords: Special issue on theory and applications of graph searching problems. Zbl 1356.00046
Fomin, Fedor V. (ed.); Fraigniaud, Pierre (ed.); Nisse, Nicolas (ed.); Thilikos, Dimitrios M. (ed.)
1
2016
Node labels in local decision. Zbl 1409.68044
Fraigniaud, Pierre; Hirvonen, Juho; Suomela, Jukka
6
2015
Randomized proof-labeling schemes. Zbl 1333.68044
Baruch, Mor; Fraigniaud, Pierre; Patt-Shamir, Boaz
4
2015
Distributedly testing cycle-freeness. Zbl 1417.68278
Arfaoui, Heger; Fraigniaud, Pierre; Ilcinkas, David; Mathieu, Fabien
8
2014
Randomized distributed decision. Zbl 1320.68223
Fraigniaud, Pierre; Göös, Mika; Korman, Amos; Parter, Merav; Peleg, David
2
2014
Greedy routing in small-world networks with power-law degrees. Zbl 1319.68028
Fraigniaud, Pierre; Giakkoupis, George
1
2014
The worst case behavior of randomized gossip protocols. Zbl 1303.68030
Baumann, Hervé; Fraigniaud, Pierre; Harutyunyan, Hovhannes A.; de Verclos, Rémi
1
2014
Delays induce an exponential memory gap for rendezvous in trees. Zbl 1301.68203
Fraigniaud, Pierre; Pelc, Andrzej
18
2013
Towards a complexity theory for local distributed computing. Zbl 1281.68133
Fraigniaud, Pierre; Korman, Amos; Peleg, David
16
2013
What can be decided locally without identifiers? Zbl 1323.68031
Fraigniaud, Pierre; Göös, Mika; Korman, Amos; Suomela, Jukka
9
2013
Locality and checkability in wait-free computing. Zbl 1311.68026
Fraigniaud, Pierre; Rajsbaum, Sergio; Travers, Corentin
7
2013
Rumor spreading in random evolving graphs. Zbl 1394.68026
Clementi, Andrea; Crescenzi, Pierluigi; Doerr, Carola; Fraigniaud, Pierre; Isopi, Marco; Panconesi, Alessandro; Pasquale, Francesco; Silvestri, Riccardo
2
2013
Shrinking maxima, decreasing costs: new online packing and covering problems. Zbl 1335.68297
Fraigniaud, Pierre; Halldórsson, Magnús M.; Patt-Shamir, Boaz; Rawitz, Dror; Rosén, Adi
1
2013
Connected graph searching. Zbl 1252.91026
Barrière, Lali; Flocchini, Paola; Fomin, Fedor V.; Fraigniaud, Pierre; Nisse, Nicolas; Santoro, Nicola; Thilikos, Dimitrios M.
16
2012
On the impact of identifiers on local decision. Zbl 1323.68032
Fraigniaud, Pierre; Halldórsson, Magnús M.; Korman, Amos
9
2012
Decidability classes for mobile agents computing. Zbl 1353.68090
Fraigniaud, Pierre; Pelc, Andrzej
6
2012
Randomized distributed decision. Zbl 1377.68317
Fraigniaud, Pierre; Korman, Amos; Parter, Merav; Peleg, David
3
2012
The worst case behavior of randomized gossip. Zbl 1354.68022
Baumann, H.; Fraigniaud, P.; Harutyunyan, H. A.; de Verclos, R.
2
2012
Brief announcement: What can be computed without communication? Zbl 1301.68052
Arfaoui, Heger; Fraigniaud, Pierre
1
2012
Special issue: Selected papers based on the presentations at the 4th workshop on GRAph searching, theory and applications, GRASTA 2011, February 13–18, 2012. Dedicated to Professor Lefteris M. Kirousis on the occasion of his 60th birthday. Zbl 1283.05005
Fomin, Fedor V. (ed.); Fraigniaud, Pierre (ed.); Kreutzer, Stephan (ed.); Thilikos, Dimitrios M. (ed.)
1
2012
Online computation with advice. Zbl 1218.68200
Emek, Yuval; Fraigniaud, Pierre; Korman, Amos; Rosén, Adi
39
2011
Local distributed decision. Zbl 1292.68027
Fraigniaud, Pierre; Korman, Amos; Peleg, David
8
2011
Parsimonious flooding in dynamic graphs. Zbl 1231.68175
Baumann, Hervé; Crescenzi, Pierluigi; Fraigniaud, Pierre
5
2011
Locality and checkability in wait-free computing. Zbl 1311.68025
Fraigniaud, Pierre; Rajsbaum, Sergio; Travers, Corentin
3
2011
Local MST computation with short advice. Zbl 1213.68123
Fraigniaud, Pierre; Korman, Amos; Lebhar, Emmanuelle
16
2010
Communication algorithms with advice. Zbl 1201.68017
Fraigniaud, Pierre; Ilcinkas, David; Pelc, Andrzej
9
2010
On the searchability of small-world networks with arbitrary underlying structure. Zbl 1293.05359
Fraigniaud, Pierre; Giakkoupis, George
7
2010
An optimal ancestry scheme and small universal posets. Zbl 1293.68143
Fraigniaud, Pierre; Korman, Amos
2
2010
A lower bound for network navigability. Zbl 1207.05186
Fraigniaud, Pierre; Lebhar, Emmanuelle; Lotker, Zvi
2
2010
Recovering the long-range links in augmented graphs. Zbl 1195.68014
Fraigniaud, Pierre; Lebhar, Emmanuelle; Lotker, Zvi
2
2010
On the additive constant of the \(k\)-server work function algorithm. Zbl 1379.68360
Emek, Yuval; Fraigniaud, Pierre; Korman, Amos; Rosén, Adi
1
2010
Compact ancestry labeling schemes for XML trees. Zbl 1288.05270
Fraigniaud, Pierre; Korman, Amos
1
2010
On the additive constant of the \(k\)-server work function algorithm. Zbl 1284.68679
Emek, Yuval; Fraigniaud, Pierre; Korman, Amos; Rosén, Adi
1
2010
Parsimonious flooding in dynamic graphs. Zbl 1291.68292
Baumann, Hervé; Crescenzi, Pierluigi; Fraigniaud, Pierre
48
2009
Online computation with advice. Zbl 1248.68571
Emek, Yuval; Fraigniaud, Pierre; Korman, Amos; Rosén, Adi
11
2009
Distributed computing with advice: information sensitivity of graph coloring. Zbl 1267.05118
Fraigniaud, Pierre; Gavoille, Cyril; Ilcinkas, David; Pelc, Andrzej
9
2009
Nondeterministic graph searching: from pathwidth to treewidth. Zbl 1172.68046
Fomin, Fedor V.; Fraigniaud, Pierre; Nisse, Nicolas
9
2009
Universal augmentation schemes for network navigability. Zbl 1168.68006
Fraigniaud, Pierre; Gavoille, Cyril; Kosowski, Adrian; Lebhar, Emmanuelle; Lotker, Zvi
8
2009
The effect of power-law degrees on the navigability of small worlds (extended abstract). Zbl 1291.05190
Fraigniaud, Pierre; Giakkoupis, George
4
2009
Labeling schemes for tree representation. Zbl 1171.68599
Cohen, Reuven; Fraigniaud, Pierre; Ilcinkas, David; Korman, Amos; Peleg, David
2
2009
Deterministic rendezvous in trees with little memory. Zbl 1161.68336
Fraigniaud, Pierre; Pelc, Andrzej
15
2008
Tree exploration with advice. Zbl 1169.68047
Fraigniaud, Pierre; Ilcinkas, David; Pelc, Andrzej
10
2008
Distributed chasing of network intruders. Zbl 1146.68013
Blin, Lélia; Fraigniaud, Pierre; Nisse, Nicolas; Vial, Sandrine
9
2008
Monotony properties of connected visible graph searching. Zbl 1152.91383
Fraigniaud, Pierre; Nisse, Nicolas
8
2008
Impact of memory size on graph exploration capability. Zbl 1155.68055
Fraigniaud, Pierre; Ilcinkas, David; Pelc, Andrzej
6
2008
Networks become navigable as nodes move and forget. Zbl 1152.68326
Chaintreau, Augustin; Fraigniaud, Pierre; Lebhar, Emmanuelle
3
2008
Label-guided graph exploration by a finite automaton. Zbl 1445.68157
Cohen, Reuven; Fraigniaud, Pierre; Ilcinkas, David; Korman, Amos; Peleg, David
1
2008
Recovering the long-range links in augmented graphs. Zbl 1143.68322
Fraigniaud, Pierre; Lebhar, Emmanuelle; Lotker, Zvi
1
2008
Rendezvous and election of mobile agents: Impact of sense of direction. Zbl 1107.68022
Barriere, Lali; Flocchini, Paola; Fraigniaud, Pierre; Santoro, Nicola
12
2007
Distributed computing with advice: Information sensitivity of graph coloring. Zbl 1171.68859
Fraigniaud, Pierre; Gavoille, Cyril; Ilcinkas, David; Pelc, Andrzej
9
2007
Small worlds as navigable augmented networks: Model, analysis, and validation. Zbl 1151.68317
Fraigniaud, Pierre
3
2007
Deterministic rendezvous in graphs. Zbl 1100.68077
Dessmark, Anders; Fraigniaud, Pierre; Kowalski, Dariusz R.; Pelc, Andrzej
43
2006
Collective tree exploration. Zbl 1107.68065
Fraigniaud, Pierre; Ģasieniec, Leszek; Kowalski, Dariusz R.; Pelc, Andrzej
34
2006
Connected treewidth and connected graph searching. Zbl 1145.68473
Fraigniaud, Pierre; Nisse, Nicolas
19
2006
Oracle size, a new measure of difficulty for communication tasks. Zbl 1314.68023
Fraigniaud, Pierre; Ilcinkas, David; Pelc, Andrzej
15
2006
D2B: A de Bruijn based content-addressable network. Zbl 1088.68016
Fraigniaud, Pierre; Gauron, Philippe
8
2006
A doubling dimension threshold \(\Theta (\log \log n)\) for augmented graph navigability. Zbl 1131.68486
Fraigniaud, Pierre; Lebhar, Emmanuelle; Lotker, Zvi
7
2006
Tree exploration with an oracle. Zbl 1132.68507
Fraigniaud, Pierre; Ilcinkas, David; Pelc, Andrzej
7
2006
Monotony properties of connected visible graph searching. Zbl 1167.68407
Fraigniaud, Pierre; Nisse, Nicolas
4
2006
Eclecticism shrinks even small worlds. Zbl 1264.05127
Fraigniaud, Pierre; Gavoille, Cyril; Paul, Christophe
3
2006
Distributed chasing of network intruders. Zbl 1222.68122
Blin, Lélia; Fraigniaud, Pierre; Nisse, Nicolas; Vial, Sandrine
3
2006
Graph exploration by a finite automaton. Zbl 1081.68045
Fraigniaud, Pierre; Ilcinkas, David; Peer, Guy; Pelc, Andrzej; Peleg, David
28
2005
Label-guided graph exploration by a finite automaton. Zbl 1082.68588
Cohen, Reuven; Fraigniaud, Pierre; Ilcinkas, David; Korman, Amos; Peleg, David
21
2005
Greedy routing in tree-decomposed graphs. Zbl 1142.68457
Fraigniaud, Pierre
8
2005
Nondeterministic graph searching: From pathwidth to treewidth. Zbl 1156.68506
Fomin, Fedor V.; Fraigniaud, Pierre; Nisse, Nicolas
6
2005
Labeling schemes for tree representation. Zbl 1170.05303
Cohen, Reuven; Fraigniaud, Pierre; Ilcinkas, David; Korman, Amos; Peleg, David
5
2005
An algorithmic model for heterogeneous hyper-clusters: rationale and experience. Zbl 1104.68308
Cappello, Franck; Fraigniaud, Pierre; Mans, Bernard; Rosenberg, Arnold L.
4
2005
Space lower bounds for graph exploration via reduced automata. Zbl 1085.68110
Fraigniaud, Pierre; Ilcinkas, David; Rajsbaum, Sergio; Tixeuil, Sébastien
3
2005
Efficient trigger-broadcasting in heterogeneous clusters. Zbl 1101.68381
Fraigniaud, Pierre; Mans, Bernard; Rosenberg, Arnold L.
2
2005
Tree exploration with little memory. Zbl 1067.68100
Diks, Krzysztof; Fraigniaud, Pierre; Kranakis, Evangelos; Pelc, Andrzej
24
2004
Digraphs exploration with little memory. Zbl 1122.68676
Fraigniaud, Pierre; Ilcinkas, David
13
2004
Eclecticism shrinks even small worlds. Zbl 1321.05246
Fraigniaud, Pierre; Gavoille, Cyril; Paul, Christophe
11
2004
Collective tree exploration. Zbl 1196.68171
Fraigniaud, Pierre; Gasieniec, Leszek; Kowalski, Dariusz R.; Pelc, Andrzej
8
2004
Graph exploration by a finite automaton. Zbl 1096.68080
Fraigniaud, Pierre; Ilcinkas, David; Peer, Guy; Pelc, Andrzej; Peleg, David
6
2004
Searching is not jumping. Zbl 1255.68105
Barrière, Lali; Fraigniaud, Pierre; Santoro, Nicola; Thilikos, Dimitrios M.
20
2003
Deterministic rendezvous in graphs. Zbl 1266.68143
Dessmark, Anders; Fraigniaud, Pierre; Pelc, Andrzej
10
2003
Dynamic construction of Bluetooth scatternets of fixed degree and lower diameter. Zbl 1092.68528
Barrière, Lali; Fraigniaud, Pierre; Narayanan, Lata; Opatrny, Jaroslav
1
2003
A space lower bound for routing in trees. Zbl 1054.68100
Fraigniaud, Pierre; Gavoille, Cyril
12
2002
Tree exploration with little memory. Zbl 1093.68615
Diks, Krzysztof; Fraigniaud, Pierre; Kranakis, Evangelos; Pelc, Andrzej
7
2002
Polynomial-time algorithms for minimum-time broadcast in trees. Zbl 1012.68221
Cohen, Johanne; Fraigniaud, Pierre; Mitjana, Margarida
1
2002
Recognizing Knödel graphs. Zbl 1002.68114
Cohen, Johanne; Fraigniaud, Pierre; Gavoille, Cyril
1
2002
Oriented hypercubes. Zbl 0998.05025
Fraigniaud, Pierre; König, Jean-Claude; Lazard, Emmanuel
1
2002
Routing in trees. Zbl 0987.68001
Fraigniaud, Pierre; Gavoille, Cyril
35
2001
Efficient routing in networks with long range contacts. Zbl 1024.68501
Barrière, Lali; Fraigniaud, Pierre; Kranakis, Evangelos; Krizanc, Danny
16
2001
Minimum linear gossip graphs and maximal linear \((\Delta,k)\)-gossip graphs. Zbl 0993.94026
Fraigniaud, Pierre; Peters, Joseph G.
15
2001
...and 20 more Documents
all top 5

Cited by 822 Authors

46 Pelc, Andrzej
44 Fraigniaud, Pierre
23 Ilcinkas, David
21 Korman, Amos
19 Kosowski, Adrian
18 Santoro, Nicola
17 Dereniowski, Dariusz
17 Flocchini, Paola
17 Harutyunyan, Hovhannes A.
17 Klasing, Ralf
16 Czyzowicz, Jurek
16 Nisse, Nicolas
15 Peleg, David
14 Dobrev, Stefan
14 Komm, Dennis
13 Gąsieniec, Leszek Antoni
12 Böckenhauer, Hans-Joachim
12 Das, Shantanu
12 Dieudonné, Yoann
12 Královič, Rastislav
12 Královič, Richard
11 Gavoille, Cyril
10 Chalopin, Jérémie
10 Gargano, Luisa
10 Liestman, Arthur L.
9 Labourel, Arnaud
9 Navarra, Alfredo
9 Pérennes, Stéphane
9 Rajsbaum, Sergio
8 Wattenhofer, Roger P.
7 Clementi, Andrea E. F.
7 Dragan, Feodor F.
7 Hromkovič, Juraj
7 Kutten, Shay
7 Markou, Euripides
7 Masuzawa, Toshimitsu
7 Pajak, Dominik
7 Petković, Miodrag S.
7 Rosén, Adi
7 Silvestri, Riccardo
6 Bampas, Evangelos
6 Censor-Hillel, Keren
6 Fertin, Guillaume
6 Kamali, Shahin
6 Martin, Russell A.
6 Pandurangan, Gopal
6 Peters, Joseph G.
6 Rapaport, Ivan
6 Vaccaro, Ugo
5 Boyar, Joan F.
5 Di Stefano, Gabriele
5 Disser, Yann
5 Favrholdt, Lene Monrad
5 Kowalski, Dariusz R.
5 Kranakis, Evangelos Konstantinou
5 Lebhar, Emmanuelle
5 Ooshita, Fukuhito
5 Raynal, Michel
5 Renault, Marc P.
5 Suchan, Karol
5 Suomela, Jukka
5 Travers, Corentin
5 Xiang, Yang
4 Barrière, Lali
4 Bouchard, Sébastien
4 Castañeda, Armando
4 Cooper, Colin
4 D’Angelo, Gianlorenzo
4 De Marco, Gianluca
4 Emek, Yuval
4 Flammini, Michele
4 Fomin, Fedor V.
4 Hasunuma, Toru
4 Kakugawa, Hirotsugu
4 Krug, Sacha
4 Kudahl, Christian
4 Kuszner, Łukasz
4 Larsen, Kim Skak
4 López-Ortiz, Alejandro
4 Lotker, Zvi
4 Mihalák, Matúš
4 Rescigno, Adele Anna
4 Thilikos, Dimitrios M.
4 Todinca, Ioan
4 Ventura, Jose A.
3 Abraham, Ittai
3 Avin, Chen
3 Barth, Dominique
3 Bärtschi, Andreas
3 Baumann, Hervé
3 Bermond, Jean-Claude
3 Bianchi, Maria Paola
3 Brandt, Sebastian F.
3 Carstensen, Carsten
3 Chechik, Shiri
3 Coudert, David
3 Crescenzi, Pierluigi
3 Das Sarma, Atish
3 Dyer, Danny D.
3 Förster, Klaus-Tycho
...and 722 more Authors
all top 5

Cited in 74 Serials

114 Theoretical Computer Science
69 Discrete Applied Mathematics
53 Distributed Computing
26 Algorithmica
22 Information Processing Letters
19 Theory of Computing Systems
15 Networks
14 Journal of Computer and System Sciences
14 Information and Computation
12 International Journal of Foundations of Computer Science
7 Discrete Mathematics
6 Journal of Discrete Algorithms
4 Journal of Computational and Applied Mathematics
4 SIAM Journal on Computing
4 International Journal of Computer Mathematics
4 Journal of Combinatorial Optimization
3 Applied Mathematics and Computation
3 BIT
3 SIAM Journal on Discrete Mathematics
3 Journal of Parallel and Distributed Computing
3 Japan Journal of Industrial and Applied Mathematics
3 International Journal of Parallel, Emergent and Distributed Systems
3 RAIRO. Theoretical Informatics and Applications
2 Artificial Intelligence
2 Computers & Mathematics with Applications
2 Applied Mathematics Letters
2 The Annals of Applied Probability
2 Computational Geometry
2 Numerical Algorithms
2 Cybernetics and Systems Analysis
2 CEJOR. Central European Journal of Operations Research
2 Natural Computing
1 Physica A
1 Annales de l’Institut Fourier
1 Computing
1 The Journal of Mathematical Sociology
1 Mathematics of Operations Research
1 European Journal of Combinatorics
1 Systems & Control Letters
1 Operations Research Letters
1 Chinese Annals of Mathematics. Series B
1 Physica D
1 Applied Numerical Mathematics
1 Acta Mathematicae Applicatae Sinica. English Series
1 Graphs and Combinatorics
1 Journal of Computer Science and Technology
1 Asia-Pacific Journal of Operational Research
1 Mathematical and Computer Modelling
1 Random Structures & Algorithms
1 MSCS. Mathematical Structures in Computer Science
1 Linear Algebra and its Applications
1 The Australasian Journal of Combinatorics
1 International Journal of Bifurcation and Chaos in Applied Sciences and Engineering
1 Annals of Mathematics and Artificial Intelligence
1 Electronic Journal of Probability
1 Constraints
1 INFORMS Journal on Computing
1 Acta Mathematica et Informatica Universitatis Ostraviensis
1 Journal of Scheduling
1 Journal of Graph Algorithms and Applications
1 RAIRO. Theoretical Informatics and Applications
1 RAIRO. Operations Research
1 Miscelánea Matemática
1 Journal of Systems Science and Complexity
1 Journal of Applied Mathematics and Computing
1 Science in China. Series F
1 Discrete Mathematics, Algorithms and Applications
1 Algorithms
1 Science China. Information Sciences
1 ACM Transactions on Algorithms
1 ISRN Applied Mathematics
1 Frontiers of Computer Science in China
1 Open Mathematics
1 Journal of Applied and Computational Topology

Citations by Year