http://www.univ-paris-diderot.fr
Tower 101 CNRS

 
Home Publications Teaching Misc
 

Some journal publications (see also DBLP list):
  • On the probability of planarity of a random graph near the critical point.
    With Marc Noy and Juan José Rué
    in Proc. Amer. Math. Soc. vol. 143 (2015), 925 - 936. [.pdf]
  • Analytic description of the phase transition of inhomogeneous multigraphs.
    With Elie de Panafieu
    in Eur. J. of Combinatorics vol. 48 (2015), 186 - 197. [.pdf]
  • Analysis of an exhaustive search algorithm in random graphs and the c log(n)-asymptotics.
    With Cyril Banderier , Hsien-Kuei Hwang and Vytas Zacharovas
    in SIAM Journal Dis. Math. . vol 28(1), 342 - 371 (2014). [.pdf]
  • Random 2 XORSAT Phase Transition.
    With Hervé Daudé
    in Algorithmica vol 59, 48 - 65 (2011). [.pdf]
  • Efficient Location Training Protocols for Heterogeneous Sensor and Actor Networks.
    With Ferruccio Barsi, Alan A. Bertossi, Christian Lavault, Alfredo Navarra, Stephan Olariu and Maria Cristina Pinotti
    in IEEE Trans. Mob. Comp. vol 10, 377 - 391 (2011). [.pdf]
  • Minimum sum edge colorings of multicycles.
    With Jean Cardinal and Mario Valencia-Pabon
    in Disc. Appl. Math. vol 158(12): 1216 - 1223 (2010). [.pdf]
  • Cooperative training for high density sensor and actor networks.
    With
    Alfredo NavarraMaria Cristina Pinotti, Francesco Betti Sorbelli and Roberto Ciotti
    in IEEE Journal of Selected Areas in Communications vol 28(5),
    753 - 763 (2010). [.pdf]
  • Birth and growth of multicyclic components in random hypergraphs.
    in Th. Comp. Sci. vol 411(43):
    3801 - 3813 (2010). [.pdf]
  • Quasi-optimal energy-efficient leader election algorithms in radio networks.
    With Jean-François Marckert and Christian Lavault
    in Information and Computation vol 205(5)
    : 679 - 693 (2007). [.pdf]
  • Another proof of Wright's inequalities.
    In Inf. Process. Lett. vol 104(1): 36 - 39 (2007). [.pdf]
  • Optimal Initialization and Gossiping Algorithms for Random Radio Networks.
    In IEEE Trans. Par. Distr. Syst. vol 18(1): 17 - 28 (2007). [.pdf]
  • The Average Size of Giant Components between the Double-Jump.
    In
    Algorithmica vol 46(3-4): 529 - 555 (2006). [.pdf].
  • Forbidden subgraphs in connected graphs.
    With Loÿs Thimonier
    in
    Th. Comp. Sci. vol  314(1-2): 121 - 171 (2004). [.pdf]
  • Extremal Properties of Three-Dimensional Sensor Networks with Applications. 
    In IEEE Trans. Mob. Comp. vol 3(3): 246 - 257 (2004). [.pdf]
 
I am working on the following research problems with other researchers:
  • The maximum block size in random critical graphs.
  • Time optimal and energy efficient size approximation of radio networks.
  • The 2-SAT posthumous homework.