Pierre FRAIGNIAUD

Directeur de Recherche CNRS

Research topics

• Distributed Algorithms
• Graph Algorithms
• Routing and Group communications
• Dynamic Networks : Small World Phenomenon, Peer-to-Peer networks, Ad Hoc Networks, etc.

Brief Curriculum Vitae

My students

SIROCCO 2010

COST Action DYNAMO

ANR Project ALADDIN

Postal Address:	Laboratoire d'Informatique Algorithmique (LIAFA)	Office Location:	Laboratoire d'Informatique Algorithmique (LIAFA)
	Université Paris Diderot - Paris 7		175 rue du Chevaleret (Metro Line 6, Station "Chevaleret")
	Case 7014		6th floor, "Plateau A"
	75205 Paris Cedex 13		Office 6A47
	France
Email:
Phone:	+33 (0)1 44 27 56 17
Fax:	+33 (0)1 44 27 68 49

MPRI

Quelques documents de cours

• Small Worlds
• P2P
• Exploration : ici et là
• Etiquetage
• Exploration et stratégie de recherche
• Routage compact
• SUJET DU PARTIEL 2007
• CORRECTION DU PARTIEL 2007
• SUJET DE L'EXAMEN 2007
• CORRECTION DE L'EXAMEN 2007
• SUJET DE L'EXAMEN 2008
• CORRECTION DE L'EXAMEN 2008
• SUJET DE L'EXAMEN 2009
• CORRECTION DE L'EXAMEN 2009
• PREUVE NP-COMPLETUDE

Propositions de stages

• Algorithmique distribuée pour les réseaux dynamiques