La liste

  • Rapport de stage de DEA, Yann Verhoeven, DEA d'informatique théorique du LRI, Orsay, 1996, [.ps.gz][.pdf][introduction];
  • Random 2SAT and Unsatisfiability, Yann Verhoeven, publié par Information Processing Letters, [ .ps.gz ];
  • The bisection of random graphs: rigorous bounds using the analysis of algorithms, Yann Verhoeven. [.ps.gz ]. Non publié. Cet article présente une simple utilisation de la méthode du premier moment.
  • Rapport de thèse, Quelques utilisations des arbres en combinatoire, Orsay, 2001, [.ps.gz][.pdf][Transparents de soutenance (pdf)][abstract].
  • Some recent theoretical advances and open questions on energy consumption in ad-hoc wireless networks, A.E.F. Clementi, G. Huiban, P. Penna, G. Rossi et Y.C. Verhoeven. ARACNE'02 3rd workshop on Approximation and Randomization Algorithms in Communication Network.
  • On the Approximation Ratio of the MST-based Heuristic for the Energy-Efficient Broadcast Problem in Static Ad-Hoc Networks,
    Andrea E.F. Clementi, Gurvan Huiban, Paolo Penna, Gianluca Rossi et Yann C. Verhoeven. In Proc. 3rd International Workshop on Wireless, Mobile and Ad Hoc Networks (WMAN) IPDPS 2003 WORKSHOPS.
  • A self-stabilized distributed algorithm for the range assignment in ad-hoc wireless networks, G. Huiban et Y.C. Verhoeven. Soumis à Parallel Processing Letters, [.ps.gz] [.pdf].
  • Mascopt - A Network Optimization Library: Graph Manipulation, J.-F. Lalande, M. Syska, Y. Verhoeven. Technical report RT-0293, INRIA Sophia Antipolis, 2004 route des lucioles - BP 93 - FR-06902 Sophia Antipolis, April 2004. [.ps.gz][.pdf][WWW]

Le fichier .bib

La même chose sous forme de fichier [.bib].