@misc{ HuVe,
  author = "G. Huiban and Y. Verhoeven",
  title = "A self-stabilized distributed algorithm for the range assignment in ad-hoc
    wireless networks",
note = {Nous nous int\'eressons au probl\`eme du \emph{range assignment} dans les r\'eseaux
ad-hoc sans fil. Une des heuristiques classiques pour r\'esoudre ce probl\`eme est
bas\'ee sur l'utilisation de l'arbre couvrant minimum. Cette approche permet
d'obtenir une solution dont le facteur d'approximation est de 12. Bas\'e sur le
calcul d'une borne inf\'erieur, une valeur estim\'ee du facteur d'approximation 
est
mesur\'ee exp\'erimentalement, sur un grand nombre d'instances g\'en\'er\'ees
al\'eatoirement. Ces mesures laissent \`a penser que le facteur 12 est largement
surestim\'e.},
  url = "citeseer.nj.nec.com/547736.html" }


@InProceedings{CHP+02,
  author = 	 {A. Clementi and G. Huiban and P. Penna and G. Rossi and Y.C. Verhoeven},
  title = 	 {Some Recent Theoretical  Advances and Open Questions on Energy Consumption in Ad-Hoc Wireless Networks},
  booktitle =	 {ARACNE'02, 3rd Workshop on Approximation and Randomization Algorithms in Communication Networks },
pages= {23-38 } ,
year= {2002 } ,
publisher= {Springer-Verlag } ,

}

@article{ Ver99,
    author = "Y. Verhoeven",
    title = "Random 2-{SAT} and unsatisfiability",
    journal = "Information Processing Letters",
    volume = "72",
    number = "3-4",
    pages = "119-123",
    year = "1999",
}

@misc{ Ver96,
  author = "Y. Verhoeven",
  title = "The Bisection of Random Graphs: Rigorous Bounds Using the Analysis of Algorithms.",
  url = "citeseer.nj.nec.com/509062.html" }

@InProceedings{CHRV03,
  author = 	 {A. Clementi and G. Huiban and P. Penna and G. Rossi and Y. C. Verhoeven},
  title = 	 {On the Approximation ratio of the MST based heuristic for the energy-efficient broadcast problem in static ad hoc networks},
  booktitle =	 {Wireless, Mobile and Ad Hoc Networks (WMAN) IPDPS 2003 WORKSHOPS},
  year =	 {2003},
publisher= {IEEE CS Press } ,
  note =	 {cd-rom}
}