2009
Unit Disk
Graph and Physical Interference Model: putting pieces together
Proceedings of IPDPS'09, 23rd
IEEE International
Parallel and Distributed Processing Symposium, to appear (2009).
Co-author: Zvi
Lotker.
2008
Graph
augmentation via metric embedding Proceedings of OPODIS'08, 12th International
Conference on Principles of Distributed Systems, to appear (2008).
Co-author: Nicolas Schabanel.
Networks
become
navigable as nodes move and forget Proceedings of
ICALP'08, 35th International
Colloquium on Automata, Languages and
Programming, to appear (2008).
Co-authors:
Augustin Chaintreau
and Pierre Fraigniaud.
Recovering
the long range links in augmented graphs Proceedings of
SIROCCO'08, 15th International
Colloquium on Structural Information and
Communication Complexity, pp.104-118 (2008).
Co-authors:
Pierre Fraigniaud
and Zvi
Lotker.
Opportunistic
spatial gossip over mobile social networks Proceedings of
WOSN'08, 1st ACM SIGCOMM
Workshop on Online Social Networks, to appear
(2008).
Co-authors:
Augustin Chaintreau
and Pierre Fraigniaud.
Brief
announcement: Forget Him and Keep On Moving Proceedings
of PODC'08, 27th Annual
ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing, to
appear (2008).
Co-authors:
Augustin Chaintreau
and Pierre Fraigniaud.
The
Inframetric model for the Internet Proceedings of
INFOCOM'08, 27th IEEE
International Conference on Computer
Communications, Joint Conference of the IEEE Computer and
Communications societies, to appear (2008).
Co-authors:
Pierre Fraigniaud
and Laurent Viennot.
2007
Universal
Augmentation Schemes for Network Navigability: Overcoming the
√n-Barrier Proceedings of SPAA'07, 19th ACM Symposium on
Parallelism in Algorithms and Architectures, pp 1-7 (2007). Best paper
award.
Co-authors:
Pierre Fraigniaud
and Cyril Gavoille
and Adrian Kosowski and Zvi
Lotker.
Local
MST Computation with Short Advice Proceedings of SPAA'07,
19th ACM Symposium on Parallelism in Algorithms and Architectures, pp
154-160 (2007).
Co-authors:
Pierre Fraigniaud
and Amos Korman.
Can
transitive orientation make sandwich problems easier?
Discrete Mathematics, 307(16), pp. 230-2041 (2007).
Co-authors:
Michel Habib and
David Kelly and Christophe Paul
||| ‘'Routage
dans les petits mondes'', sur le site internet )i(
Interstices en collaboration avec N. Schabanel, 2007.
Article de vulgarisation.
2006
Could
any
graph be turned into a small world? Theoretical Computer Science
special issue on Complex Networks 355(1),
pp 96 - 103 (2006).
Co-authors:
Philippe Duchon, Nicolas Hanusse, and Nicolas Schabanel.
A
doubling dimension threshold Theta(loglog n) for augmented graphs
navigability
Proceedings of ESA'06, 14th
Annual European
Symposium on Algorithm, pp. 376-386 (2006).
Co-authors:
Pierre Fraigniaud
and Zvi
Lotker.
Towards
small world emergence Proceedings of SPAA'06, 18th ACM
Symposium on Parallelism in Algorithms and Architectures, pp. 225-232
(2006).
Co-authors:
Philippe Duchon, Nicolas Hanusse and Nicolas Schabanel.
||| ‘'It's
a small world after all!'', Poster, joint work with Nicolas
Schabanel, 2006.
2005
Close
to
optimal decentralized routing in long-range contact networks
Invited to Theoretical Computer
Science special issue on ICALP'04, vol.
348, issue 2-3, pp 294 - 310
(2005).
Co-author:
Nicolas Schabanel.
Note: valid for any dimension d>1.
Could
any graph be turned into a small world? Proceedings of
DISC'05, 19th International
Symposium on Distributed Computing, LNCS
vol. 3724/2005, pp. 511-513
(2005).
Co-authors:
Philippe Duchon, Nicolas Hanusse and Nicolas Schabanel
||| Algorithmes
de routage et modèles aléatoires pour les
graphes petits mondes. PhD
Thesis (2005).
2004
Almost
optimal decentralized routing in long-range contact networks
Proceedings of ICALP'04, 31st
International Colloquium on Automata,
Languages and Programming, LNCS vol. 3142/2004
, pp. 894-905 (2004).
Co-author:
Nicolas Schabanel.
2003
A note on
finding all homogeneous set sandwiches Information Processing
Letters, vol. 87/3, pp
147 - 151 (2003).
Co-authors:
Michel Habib and Christophe Paul
Sandwich
Problems for Posets Proceedings of EuroComb'03, European
Conference on Combinatorics, Graph Theory and Applications, pp. 173-177
(2003).
Co-authors:
Michel Habib, David
Kelly and Christophe Paul.
2002
|||
Sur
quelques problèmes de sandwich de graphes et ordres.
Master thesis (2002).
Emmanuelle Lebhar web
page