Concepedia

Pierre Fraigniaud

PF

Statistics

Publications

4

Citations

116

H-Index

4

Active since

2005

Affiliations

Centre National de la Recherche Scientifique(Current)

Université Paris Cité

Délégation Paris 7

Pierre Fraigniaud is an author at Centre National de la Recherche Scientifique specializing in graph theory, network science, and network analysis.

Top concepts

Publications per year

2005–2010

4

Publications

4

On the searchability of small-world networks with arbitrary underlying structure

Pierre Fraigniaud, George Giakkoupis · 2010 · 39 citations

, , +18

A New Perspective on the Small-World Phenomenon: Greedy Routing in Tree-Decomposed Graphs

Pierre Fraigniaud · 2005 · 39 citations

Universal augmentation schemes for network navigability

Pierre Fraigniaud, Cyril Gavoille, Adrian Kosowski et al. · 2007 · 22 citations

, , +22

The effect of power-law degrees on the navigability of small worlds

Pierre Fraigniaud, George Giakkoupis · 2009 · 16 citations

, , +17

1–4 of 4