| Philippe Duchon
|
 |
Publications
Anything with a French title is written in French, and anything
with an English title is in, well, English. Some links are missing;
contact me if you are interested in one of the missing papers.
- 2007
- 2006
- Could any graph be turned into a small-world? -
Ph. Duchon, Nicolas Hanusse, Emmanuelle Lebhar, Nicolas
Schabanel. Theoretical Computer Science 355 (1), pp
96-103
- Broadcast in the Rendezvous model - Ph. Duchon,
Nicolas Hanusse, Nasser Saheb-Djahromi, Akka Zemmari. Information
and Computation 204, pp 697-712.
- Towards Small World Emergence
- Ph. Duchon, Nicolas Hanusse, Emmanuelle Lebhar, Nicolas
Schabanel. Proceedings of the 18th Annual ACM Symposium on
Parallelism in Algorithms and Architectures (SPAA 2006), ACM
Press, pp 225-232.
- 2005
- Could any graph be turned into a small world? -
Ph. Duchon, Nicolas Hanusse, Emmanuelle Lebhar, Nicolas
Schabanel. Proceedings of the 19th International Symposium on
Distributed Computing (DISC), Lecture Notes in Computer Sciente
3724, pp 511-513.
- 2004
- Broadcast in the Renvezvous Model - Ph. Duchon,
Nicolas Hanusse, Nasser Saheb-Djahromi, Akka Zemmari. Proceedings of
STACS 2004, Lecture Notes in Computer Science 2996, pp
559-570.
- New Strahler Numbers for Rooted
Plane Trees - David Auber, Maylis Delest, Jean-Philippe
Domenger, Ph. Duchon, Jean-Marc Fédou. Proceedings of the
Third Colloquium on Mathematics and Computer Science, pp
203-214.
- Optimal Randomized Self-stabilizing Mutual Exclusion
on Synchronous Rings - Ph. Duchon, Nicolas Hanusse,
Sébastien Tixeuil. Proceedings of DISC 2004, Lecture
Notes in Computer Science 3274, pp 216-229.
- Boltzmann Samplers for the
Random Generation of Combinatorial Structures - Ph. Duchon,
Philippe Flajolet, Guy Louchard, Gilles Schaeffer. Combinatorics,
Probability and Computing 13 (4-5), pp 577-625.
- 2002
- 2000
- 1999
- 1998
Ph.D. Thesis
(In French) Q-Grammaires: Un outil pour
l'énumération - Université Bordeaux 1, 1998.
Philippe Duchon -
duchon@labri.fr
Tel: (+33)5 56 84 69 12
Last modified on August 28, 2007