Concepedia

Pierre Fraigniaud

PF

46

Publications

1.7K

Citations

24

H-Index

1990

Active since

Affiliations

Centre National de la Recherche Scientifique(Current)

Université Paris Cité

École Normale Supérieure de Lyon

Délégation Paris 7

Laboratoire de l'Informatique du Parallélisme

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

Top concepts

EngineeringComputer ScienceNetwork AnalysisNetwork ScienceParallel ComputingComputer EngineeringParallel ProgrammingGraph TheoryCommunicationCluster Computing

Publications per year

1990–2023

46

Publications

46

Methods and problems of communication in usual networks

Pierre Fraigniaud, Emmanuel Lazard · Discrete Applied Mathematics · 1994 · 394 citations

Network Science, Usual Networks, Network Analysis +4

Towards a complexity theory for local distributed computing

Pierre Fraigniaud, Amos Korman, David Peleg · Journal of the ACM · 2013 · 115 citations

Cluster Computing, Computational Complexity Theory, Engineering +18

Parsimonious flooding in dynamic graphs

Hervé Baumann, Pierluigi Crescenzi, Pierre Fraigniaud · 2009 · 61 citations

Dynamic Graphs, Engineering, Network Analysis +17

Local MST Computation with Short Advice

Pierre Fraigniaud, Amos Korman, Emmanuelle Lebhar · Theory of Computing Systems · 2010 · 54 citations

Mathematical Programming, Local Mst Computation, Engineering +5

Finding the roots of a polynomial on an MIMD multicomputer

Michel Consnard, Pierre Fraigniaud · Parallel Computing · 1990 · 52 citations

Mimd Multicomputer

Rows per page

1–5 of 46