LIPN : OCAD
   Page personnelle de Vlady Ravelomanana

Recherche Enseignement Divers


     
Indian Ocean
Très perso ...
             
      
Maître de Conférences au LIPN - UMR 7030 (CNRS)

 Laboratoire d'Informatique de l'Université de Paris Nord

Equipe:  Optimisation Combinatoire et Algorithmique Distribuée

e-mail:   vlad at lipn.univ-paris13.fr
Recherche 

Mes recherches portent principalement sur

  • la combinatoire énumérative et analytique,
  • la conception et l'analyse d'algorithmes,
  • l'algorithmique distribuée,
  • la modélisation des réseaux mobiles et d'interconnexion,
  • les transitions de phase dans les formules du type SAT.
    •

    Notamment, je m'intéresse aux liens entre

  • apprentissage symbolique/relationnel ET transition de phase,
  • problèmes d'optimisation difficiles ET combinatoire énumérative/analytique
    •



  • Thèse: "Graphes multicycliques étiquetés: aspects combinatoires et probabilistes" (.ps.gz)
  • Habilitation à diriger des recherche: "Graphes aléatoires, optimisation, algorithmique distribuée: approches analytiques" (.pdf)
  • Publications:
  • "Patchworks and Metablocks Enumeration", (avec L. Thimonier) apparu dans Information Processing Letters 73 (2000) pp. 77--86.
  • "On the growth of components with non fixed excesses", (avec A-E. Baert et L. Thimonier) apparu dans Discrete Applied Mathematics 130 (2003) pp. 487--493.
  • "Simple technique to widen the passband of a free-space optics", (avec B. Chassagne) apparu dans Journal of The Optical Society of America 20 (2003) pp. 2270--2274.
  • "Average Case Analysis Based-Protocols to Initialize Packet Radio Networks", (avec J.F. Myoupo et L. Thimonier) apparu dans Wireless Communications and Mobile Computing 3 (2003) pp. 539--548.
  • "Forbidden Subgraphs in Connected Graphs", (avec L. Thimonier) apparu dans Theoretical Computer Science 314 (2004) pp. 121--171. Cet article contient entre autres les deux conférences ci-dessous Latin 2000 et FPSAC 2001. 
  • "Extremal Properties of Three Dimensional Sensor Networks with Applications", apparu dans IEEE Transactions on Mobile Computing 3 (2004) pp. 246--257.
  • "A distributed mutual exclusion algorithm for single-hop ad hoc mobile networks", (avec R. Mellier et J. F. Myoupo) apparu dans IFIP Intern. Federation for Information Processing, vol 162 (2005), pp. 287 -- 298.
  • "Quasi-Optimal Energy-Efficient Leader Elections Algorithms in Radio Networks", (avec C. Lavault et J. F. Marckert) apparu dans Information and Computation, vol 205 (2007), pp. 679 --693.
  • "Optimal Initialization and Gossiping Algorithms for Random Radio Networks", apparu dans IEEE Transactions on Parallel and Distributed Systems, vol 18 (2007), pp. 17 -- 28.
  • "The Average Size of Giant Components Between the Double-Jump", apparu dans Algorithmica, volume  46 (2006), pp 529 -- 555.
  • "Another proof of Wright's inequalities",  apparu dans Information Processing Letters, volume 104 (2007), pp 36 -- 39.
  • "Birth and Growth of Multicyclic Components in Random Hypergraphs", en révision pour Theoretical Computer Science.
  • "Minimum Sum Edge Colorings of Multicycles", (avec J. Cardinal et M. Valencia-Pabon) à paraître dans Discrete Applied Mathematics. (Issue spéciale de LAGOS 2007).
  • "Random 2 XORSAT phase transition", (avec H. Daudé) à paraître dans Algorithmica. (Issue spéciale de LATIN 2008).
    •
  • Conférences Internationales etc ... :
  • "Some Remarks on Sparsely Isomorphism-free Labelled Graphs",  (avec L. Thimonier) apparu dans LATIN 2000, LNCS 1776 pp. 28--37.  (.ps.gz)
  • "A Common Asymptotic Behaviour for Different Classes of Sparse Labelled Graphs",  (avec L. Thimonier) apparu dans  Proc. 12ième Conf. Int. Fpsac 2000 Springer Verlag (2000) pp. 309--319. 
  • "Cographs and parse trees: generating functions and asymptotic enumeration", (avec L. Thimonier)  GRACO 2001 apparu dans Electronic Notes in Discrete Math.
  • "Enumeration of the First Multicyclic Isomorphism-Free Labeled Graphs (Extended Abstract)", (avec L. Thimonier)  apparu dans  Proc. 13ième Conf. Int. Fpsac 2001 .
  • "On the growth of components with non fixed excesses", (avec A. E. Baert et L. Thimonier)  apparu dans  Euroconference on Combinatorics, Graph Theory and Applications EUROCOMB 2001 .
  • "Average-case analysis based protocols to initialize Packet Radio Networks", (avec J. F. Myoupo et L. Thimonier) paru dans Proc. CIC'2001 (CSREA press) .
  • "Breadth first search, triangle-free graphs and Brownian motion" (avec A.E. Baert, L. Thimonier)  paru dans MathInfo 2002 .
  • "Quasi-Optimal Leader Election Algorithms in Radio Networks with Log-logarithmic Awake Time Slots" (avec J.F. Marckert, C. Lavault)  paru dans Proc. IEEE ICT'2003 .
  • "Limit theorem on the creation of multicyclic components", (avec A-E. Baert)  paru dans Formal Power Series and Algebraic Combinatorics 2003 (FPSAC) -- Linköping University (Sweden) .
  • "Generating functions for kernels of digraphs", (avec C. Banderier et J. M. Le Bars)  paru dans Formal Power Series and Algebraic Combinatorics 2004 (FPSAC)  pp 91-- 105, Vancouver (Canada). Voir aussi : archive chez le Pr. Plouffe en .pdf
  • "Assigning codes in a random wireless network", (avec F. Djerourou, G. Paillard et C. Lavault)  paru dans Proc. IEEE ICT'2004 -- Fortaleza (Brésil)  -- LNCS 3124 pp 348 -- 353.
  • "A non-token-based distributed mutual exclusion algorithm for single-hop ad hoc mobile networks", (avec R. Mellier et J. F. Myoupo)  paru dans Sixth IFIP IEEE International Conference on Mobile and Wireless Communication Networks 2004 -- Paris (France).
  • "Randomized Initialization of a Wireless Multihop Networks", dans IEEE HICSS 2005 -- Hawaii .
  • "Enumeration of Connected Uniform Hypergraphs", (avec Tsiry Andriamampianina) dans FPSAC 2005 -- Taormina -- Sicile.
  • "Distributed k-Clustering Algorithms for Random Wireless Multihop Networks" dans Proc. IEEE ICN 2005 -- Saint-Denis -- Reunion Island.
  • "Creation and Growth of Components in a Random Hypergraph Process", (avec Alphonse Laza Rijamamy) paru dans 12th International Computing and Combinatorics Conference COCOON 2006 -- Taipei -- Taiwan.
  • "Random Geometric Graphs and Wireless Networks" (orateur invité) dans Proceedings of Information Security and Wireless Networks, NATO -- OTAN Series.
  • "An energy-efficient initialization algorithm for random radio networks", (avec D. T. Binh, C. Lavault et S. Olariu) dans Proceedings of IEEE RIVF' 2006
  • "Chromatic Edge Strength of Some Multigraphs", (avec Jean Cardinal et Mario Valencia-Pabon) dans Electronic Notes in Discrete Mathematics 30: 39-44 (2008) (Proceedings of LAGOS'07: Latin-American Algorithms, Graphs, and Optimization Symposium, The IV Latin-American Algorithms, Graphs, and Optimization Symposium, Puerto Varas, Chile, 25-29 November 2007).
  • "Random 2-XORSAT at the Satisfiability Threshold", (avec Hervé Daudé) dans Proceedings of LATIN 2008: 12-23.
  • "Efficient binary schemes for training heterogeneous sensor and actor networks", avec  F. Barsi, A. Navarra, M-C. Pinotti, C.  Lavault,
    S. Olariu, A. A. Bertossi dans Proceedings of HeterSanet 2008: 17-24.
  • "Limit Theorems for Degree of Coverage and Lifetime in Large Sensor Networks", avec G. Paillard dans Proceedings of INFOCOM 2008: 2011-2019.
    •
  • Autres :
    • En perpétuelle (re)construction. Ces travaux sont embryonnaires ou en phase avancée.  Remarques+suggestions+e-mails constructifs BIENVENUS!
  • Generalized Distributed Clustering Algorithms.
  • Species of (random) hypergraphs.
  • Random Graph-like Structures and XXX- SAT-Like Problems, avec HD
  • Average case approximation and related problems, avec CB, ST et NS + J.F C et MADA-s (vous vous êtes reconnus!)
  • Gossiping in Radio Networks.
  • Games and Random Structures, avec CB et JMLB.

    •
    Enseignement
    Divers