LIPN: CALIN

Christian Lavault's Home Page

Christian Lavault Laboratoire d'Informatique de Paris-Nord UMR CNRS 7030 Institut Galilée - Université Paris-Nord 99, avenue Jean-Baptiste Clément 93430 Villetaneuse France Office: A110 Phone: +33 1 49 40 35 95 Fax:     +33 1 48 26 07 12 E-mail: lavault at lipn.univ-paris13.fr

Professeur à l'université Paris 13, j'effectue mes enseignements au département d'informatique de l'Institut Galilée.
Membre permanent du LIPN (Laboratoire d'Informatique de Paris-Nord, UMR 7030 du CNRS), je suis aussi responsable de l'équipe OCAD (Optimisation Combinatoire et Algorithmique Distribuée).
Face aux contraintes administratives, c'est là que je tente (désespérément) de sauver un peu de temps destiné à "ma recherche"

   Journées ALEA

Tous les ans, se tiennent les Journées ALEA du groupe Alea au CIRM, Centre International de Rencontres Mathématiques de Luminy (Marseille).
Les Journées ALEA 2009 se sont déroulées du 16 au 20 mars 2009 et ont été organisées par Jean Mairesse, Anne Micheli et Dominique Poulhalon.

Vous trouverez toutes les informations concernant les Rencontres précédentes sur le site du CIRM ou sur la page du groupe Alea.

   Recherche -- quelques publications

• Convergence of some leader election algorithms
  S. Janson, C. Lavault, G. Louchard, Discrete Mathematics and Theoretical Computer Science, vol.10(3):171-196, OJS 2008.
  [ps] [pdf]
  
• Efficient Binary scheme for Training Heterogeneous Sensor Actor Networks
  F. Barsi, A.A. Bertossi, C. Lavault, A. Navarra, C.M. Pinotti, S. Olariu, V. Ravelomanana, Proc. of the 2nd ACM Workshop on Sensor Actor Networks, 17-24, ACM, 2008.
  [ps] [pdf]
  
• Random Geometric Graphs and the Initialization Problem for Wireless Networks
  C. Lavault, S. Olariu, V. Ravelomanana, Proc. of the 1st Advanced Research Workshop on Information Security in Wireless Networks (ARW),
  NATO Security through Science Series D, vol. 13:18-51, éd. IOS Press, 2008.
  [ps] [pdf]
  
• A distributed approximation algorithm for the minimum degree minimum weight spanning trees
  C. Lavault, M. Valencia-Pabon, Journal of Parallel and Distributed Computing, vol. 68(2):200-208, Elsevier 2008.
  [ps] [pdf]
  
• Quasi-Optimal Energy-Efficient Leader Election Algorithms in Radio Networks
  C. Lavault, J.-F. Marckert, V. Ravelomanana, Information and Computation, vol. 205(5):679-693, Elsevier 2007.
  [ps] [pdf]
  
• Asymptotic Analysis of a Leader Election Algorithm
  C. Lavault, G. Louchard, Theoretical Computer Science, vol. 359:239-254, Elsevier, 2006.
  [ps] [pdf]
  
• A Distributed Prime Sieving Algorithm Based on SMER
  G. Paillard, C. Lavault, F. Franca, Scalable Computing Practice and Experience (Special Issue -- Selected papers from the ISPDC'05 Conference), vol. 3(8):61-69, 2006.
  [pdf]
  
• An Energy-Efficient Initialization Algorithm for Random Radio Networks
  B. T. Doan, C. Lavault, S. Olariu, V. Ravelomanana, Proc. of the 4th IEEE RIVF'2006, 121-139, 2006.
  [pdf]
  
• A Distributed Algorithm for Constructing a Minimum Diameter Spanning Tree
  M. Bui, F. Butelle, C. Lavault, Journal of Parallel and Distributed Computing, vol. 64(5):571-577, 2004.
  [pdf]
  
• Assigning Codes in a Random Wireless Network
  F. Djerourou, C. Lavault, G. Paillard, V. Ravelomanana, Proc. IEEE ICT'2004, LNCS 3124:348-353, 2004.
  [ps] [pdf]
  
• Quasi-Optimal Leader Election Algorithms in Radio Networks with Log-logarithmic Awake Time Slots
  C. Lavault, J.F. Marckert, V. Ravelomana, Proc. IEEE ICT'2003, vol. 2:1113-1119, 2003.
  [pdf]
  
• Embeddings into the Pancake Interconnection Network
  C. Lavault, Parallel Processing Letters, vol. 12(3-4):297-310, World Scientific, 2002.
  [ps] [pdf]
  
• Reliable Self-Stabilizing Communication for Quasi Rendezvous
  C. Johnen, I. Lavallée, C. Lavault, Studia Informatica, vol. 1(1):59-762, 2002.
  [ps] [pdf]
  
• Fair and Reliable Self-Stabilizing Communication
  C. Johnen, I. Lavallée, C. Lavault, Parallel Processing Letters, vol. 10(2):51-59, World Scientific, 2000.
  [ps]
  
• Interconnection Networks: Graph- and Group-Theoretic Modelling
  C. Lavault, Proc. CSCS12, vol. 2:207-214, 1999.
  [ps] [pdf]
  
• Worst-Case Analysis of Weber's Algorithm
  C. Lavault, S.M. Sedjelmaci, Information Processing Letters, vol. 72(3-4):125-130, North-Holland, 1999.
  [ps]
  
  
• A New Modular Division Algorithm and Applications
  S.M. Sedjelmaci, C. Lavault, Proc. ICTCS'98, 65-76, World Scientific, 1998.
  [ps]
  
• A Self-Stabilizing Communication Primitive
  C. Johnen et I. Lavallée, C. Lavault, Proc. OPODIS'98 (invited paper), 15-23, Hermès, 1998.
  [ps]
  
• On the Hierarchy of Functioning Rules in Distributed Computing
  A. Bui, M. Bui, C. Lavault, RAIRO Op. Res., vol. 33(1):15-27, EDP Science, 1999.
  
• A Distributed Algorithm for the Minimum Diameter Spanning Tree Problem
  F. Butelle, C. Lavault Proc. OPODIS'98, 77-88, Hermès, 1998.
  [ps] [pdf]
  
• Improvements on the Accelerated Integer GCD Algorithm
  S.M. Sedjelmaci, C. Lavault, Information Processing Letters, vol. 61(1):31-36, North-Holland, 1997.
  [ps]
  
• The Diameter of the Pancake Network - Open Problems
  C. Lavault, Proc. SIROCCO'96, 335-336, Carleton Un. Press, 1997.
  [pdf]
  
• Distributed Computing on Faulty Anonymous Hypercubes
  C. Lavault, N. Santoro, Distributed Computing, vol. 5(8):175-190, 1996.
  
• Distributed String Matching on the N-Cube
  C. Lavault, F. Moussouni, Proc. EuroPar'96, LNCS 1123:832-835, Springer-Verlag, 1996.
  
• An N-cube String Matching Algorithm with Long Texts
  F. Moussouni, C. Lavault, Proc. CCS'95, LNCS 1120:328-340, Springer-Verlag, 1996.
  
• A Simple Distributed Algorithm for the (\Delta+1)-Coloring of Arbitrary Anonymous Networks
  A. Calabrese, C. Lavault, Proc. WDAG'96, LNCS 1151:123-140, Springer-Verlag, 1996.
  
• A Uniform Self-Stabilizing Minimum Diameter Spanning Tree Algorithm
  F. Butelle, M. Bui, C. Lavault, Proc. WDAG'95, LNCS 972:257-272, Springer-Verlag, 1995.
  [ps] [ps]
  
• Orientation of Distributed Networks: Graph- and Group-Theoretic Modelling
  C. Lavault, Proc. SIROCCO'94, 49-69, Carleton Un. Press, 1995.
  
• On The Hierarchy of Functioning Rules in Distributed Computing
  A. Bui, M. Bui, C. Lavault, Proc. EURO XIII, IFORS:57, 1994.
  
• Optimization and Performance Evaluation of Distributed Algorithms
  A. Bui, C. Lavault, Proc. ECCO VI, IFORS:11, 1993.
  
• Upper and Lower Bounds for Leader Election in Complete Networks
  C. Lavault, G. Singh, Information Processing Letters, vol. 45(3):147-152, North-Holland, 1993.
  
• Analysis of an Efficient Distributed Algorithm for Mutual Exclusion (Average-Case Analysis of Path Reversal)
  C. Lavault, Proc. CONPAR'92-VAPP V, LNCS 634:133-144, Springer-Verlag, 1992.
  [ps] [pdf]
  
• Spanning Tree Construction for Nameless Networks
  I. Lavallée, C. Lavault, Proc. WDAG'91, LNCS 486:41-56, Springer-Verlag, 1991.
  [ps] [pdf] Version étendue : [pdf]
  
• Exact Average Message Complexity Values for Distributed Election on Bidirectional Rings of Processors
  C. Lavault, Theoretical Computer Science, 73:61-79, North-Holland, 1990.
  
• Constructing Spanning Trees in Anonymous Networks
  C. Lavault, S. Zaks, Proc. ACM PODC'89, 319-328, ACM Press, 1989.
  
• Average Number of Messages for Distributed Leader Finding on Rings of Processors
  C. Lavault, Information Processing Letters, vol. 30:167-176, North-Holland, 1989.
  
• Average Number of Messages for Distributed Leader Finding in Rings of Processors
  C. Lavault, Proc. STACS'89, LNCS 349:269-281, Springer-Verlag, 1989.

   Livre

Autour de l'analyse de la complexité de nombreux algorithmes distribués :
Évaluation des algorithmes distribués - analyse, complexité, méthodes,
éd. Hermès Science, 480 pages, 1995.
Vous pouvez encore vous empresser d'en commander les derniers exemplaires (?) à la librairie Lavoisier ou encore chez Amazon ou Alapage...

   Enseignements -- polycopiés et transparents

• Combinatoire analytique - Mathématiques pour l'informatique
  Polycopié des cours exercices de T.D. et examens corrigés de deuxième cycle :
  Master Math-Info. seconde année (MMI2 recherche) (Institut Galilée).
  [Polycopié ] (200 pages en pdf, mise à jour sept. 2008)
  
• Analyse d'algorithmes distribués d'élection
  Transparents du cours d'option du Master Math-Info. seconde année (MMI2 recherche) (Institut Galilée).
  [Transparents] (en pdf, mise à jour sept. 2008)
  
• Introduction à l'algorithmique distribuée
  Polycopié et transparents du cours d'option du MMI2 recherche, des cours communs en Master informatique première année (MI1) et en formation ingénieur deuxième année (INFO2),
  ainsi que du cours-TD en Master Math-Info. première année (MMI1) (Institut Galilée).
  [Partie 1] et [Partie 2] (deux parties en pdf, mise à jour sept. 2008)
  
• Introduction à l'algorithmique parallèle et distribuée
  Transparents des cours communs en Master informatique première année (MI1) et en formation ingénieur deuxième année (INFO2),
  ainsi que du cours-TD en Master Math-Info. première année (MMI1) (Institut Galilée).
  [Algorithmique parallèle], [Algorithmique distribuée 1] et [Algorithmique distribuée 2] (trois parties en pdf, mise à jour sept. 2008)

   Propositions de sujets de recherche

• Sujets de thèse
  - Algorithmique des réseaux sans fils (mobiles, ad hoc, radio, capteurs, etc.). Mise à jour 2008 : [pdf]
  - Algorithmique des graphes aléatoires de grande taille (graphes géométriques). Mise à jour 2008 : [pdf]
• Sujet de stages de Master recherche, DEA, etc.
  - Protocoles dans les réseaux sans fils aléatoires. Mise à jour 2008 : [pdf]
  - Graphes aléatoires de grande taille (graphes géométriques). Mise à jour 2008 : [pdf]

   Plus d'informations ?

Curriculum vitæ : [pdf] (mise à jour : décembre 2008)

Last modified: Friday 16 April 2010

Contact for this webpage: Christian.Lavault at lipn.univ-paris13.fr