Emmanuelle Lebhar

From MaRDI portal



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
A lower bound for network navigability
SIAM Journal on Discrete Mathematics
2011-03-15Paper
Local MST computation with short advice
Theory of Computing Systems
2010-12-17Paper
Recovering the long-range links in augmented graphs
Theoretical Computer Science
2010-04-06Paper
Universal augmentation schemes for network navigability
Theoretical Computer Science
2009-05-28Paper
A note on finding all homogeneous set sandwiches
Information Processing Letters
2009-04-28Paper
Networks Become Navigable as Nodes Move and Forget
Automata, Languages and Programming
2008-08-28Paper
Recovering the Long-Range Links in Augmented Graphs
Structural Information and Communication Complexity
2008-07-10Paper
A Doubling Dimension Threshold Θ(loglogn) for Augmented Graph Navigability
Lecture Notes in Computer Science
2008-03-11Paper
Could any graph be turned into a small-world?
Theoretical Computer Science
2006-04-28Paper
Close to optimal decentralized routing in long-range contact networks
Theoretical Computer Science
2006-01-09Paper
Automata, Languages and Programming
Lecture Notes in Computer Science
2005-08-24Paper


Research outcomes over time


This page was built for person: Emmanuelle Lebhar