@article(AlJB99, title="Diameter of the world-wide web", author="R. Albert and H. Jeong and A.-L. Barabasi", journal={Nature}, volume= 401, pages={130Ð131}, year = 1999, ) @article{AAD+06, author = {Angluin, D. and Aspnes, J. and Diamadi, Z. and Fischer, M. and Peralta, R.}, title = {Computation in networks of passively mobile finite-state sensors}, journal = {Distributed Computing}, volume = {18}, number = {4}, year = {2006}, issn = {0178-2770}, pages = {235--253}, doi = {http://dx.doi.org/10.1007/s00446-005-0138-3}, publisher = {Springer-Verlag}, address = {London, UK}, } @article(AAER07, title="The computational power of population protocols", author="Angluin, D. and Aspnes, J. and Eisenstat, D. and Ruppert, E.", journal={Distributed Computing}, volume=20, number=4, pages={279--304}, month = nov, year = 2007, ) @INPROCEEDINGS{BF03, author = {S. Bhadra and A. Ferreira}, title = {Complexity of Connected Components in Evolving Graphs and the Computation of Multicast Trees in Dynamic Networks}, booktitle = {Proc. $2^{nd}$ Intl. Conference on Ad Hoc Networks and Wirelsss (AdHoc-Now)}, year = {2003}, pages = {259-270}, url = {./papers/evo-BhadraFerreira.pdf} } @article(BiB01, title="Competition and multiscaling in evolving networks", author="G. Bianconi and A.L. Barabasi", journal={Europhysics Letters}, volume= 54, number=4, pages={436--442}, year = 2001, ) @article(BFNV08, title="Distributed chasing of network intruders", author="L. Blin and P. Fraigniaud and N. Nisse andS. Vial", journal={Theoretical Computer Science }, volume= 399, number="1-2", pages={12-37}, year = 2008, ) @article(BoR04, title="The diameter of a scale-free random graphs", author="B. Bollobas and O. Riordan", journal={Combinatorica}, volume= 24, number=1, pages={5-34}, year = 2004, ) @ARTICLE{BFJ03, AUTHOR = {B. {Bui-Xuan} and A. Ferreira and A. Jarry}, JOURNAL = {Intl. J. of Foundations of Comp. Science}, MONTH = {April}, NUMBER = 2, PAGES = {267--285}, TITLE = {Computing shortest, fastest, and foremost journeys in dynamic networks}, VOLUME = 14, YEAR = 2003, } @article{CLW07, title={{Routing in Wireless Networks with Intermittent Connectivity}}, author={Cardei, I. and Liu, C. and Wu, J.}, journal={Encyclopedia of Wireless and Mobile Communications, CRC Press, Taylor \& Francis}, year=2007, publisher={Citeseer} } @inproceedings{BGJL06, title={{Maxprop: Routing for vehicle-based disruption-tolerant networks}}, author={Burgess, J. and Gallagher, B. and Jensen, D. and Levine, B.N.}, booktitle={Proc. of the 25th Conference on Computer Communications (INFOCOM'06)}, pages={1--11}, year={2006}, } @inproceedings{CACNS10, author = {Casteigts, A. and Albert, J. and Chaumette, S. and Nayak, A. and Stojmenovic, I.}, title = {Biconnecting a Network of Mobile Robots using Virtual Angular Forces}, booktitle = {Proc. 72nd IEEE Vehicular Technology Conference (VTC2010'Fall)}, year = 2010, note = {To appear.}, } @inproceedings{CasCF09, author = {Casteigts, A. and Chaumette, S. and Ferreira, A.}, title = {Characterizing Topological Assumptions of Distributed Algorithms in Dynamic Networks}, booktitle = {Proc. 16th Intl. Conf. on Structural Information and Communication Complexity (SIROCCO)}, series={LNCS}, volume=5869, year = 2009, pages = {126--140} } @inproceedings{CasFMS10, author = {Casteigts, A. and Flocchini, P. and Mans, B. and Santoro, N.}, title = {Deterministic Computations in Time-Varying Graphs: Broadcasting under Unstructured Mobility}, booktitle = {Proc. of 5th IFIP Conference on Theoretical Computer Science (TCS)}, year = 2010, } @techreport{CasFMS10-TR, author = {Casteigts, A. and Flocchini, P. and Mans, B. and Santoro, N.}, title = {Deterministic Computations in Time-Varying Graphs: Broadcasting under Unstructured Mobility}, institution = {University of Ottawa}, month = {May}, year = 2010, } @article{CerBH+07, title={{RFC 4838, Delay-Tolerant Networking Architecture}}, author={Cerf, V. and Burleigh, S. and Hooke, A. and Torgerson, L. and Durst, R. and Scott, K. and Fall, K. and Weiss, H.}, journal={IRTF DTN Research Group}, year={2007} } @ article{ChMMD08, author = {A. Chaintreau and A. Mtibaa and L. Massoulie and C. Diot}, title = {The diameter of opportunistic mobile networks}, journal = {Communications Surveys \& Tutorials}, year = {2008}, volume= 10, number=3, pages={74-88} } @INPROCEEDINGS{CM01, author = {Chen, X. and Murphy, A.L.}, title = {Enabling disconnected transitive communication in mobile ad hoc networks}, booktitle = {Proc. of Workshop on Principles of Mobile Computing, colocated with PODC’01}, year = {2001}, pages = {21--27} } @conference{CleMMPS08, title={{Flooding time in edge-markovian dynamic graphs}}, author={Clementi, A. and Macci, C. and Monti, A. and Pasquale, F. and Silvestri, R.}, booktitle={Proc. of the 27th Annual ACM Symposium on Principles of Distributed Computing (PODC)}, pages={213--222}, year={2008}, organization={ACM} } @inproceedings{CleMPS07, author = {A. Clementi and A. Monti and F. Pasquale and R. Silvestri}, title = {Communication in dynamic radio networks}, booktitle = {Proc. of the 26th Annual ACM Symposium on Principles of Distributed Computing (PODC)}, year = {2007}, pages = {205-214}, organization={ACM New York, NY, USA} } @inproceedings{CleMPS09, author = {A. Clementi and A. Monti and F. Pasquale and R. Silvestri}, title = { Information spreading in stationary markovian evolving graphs}, booktitle = {Proc. of the 23rd IEEE International Parallel and Distributed Processing Symposium (IPDPS)}, pages = {1--12}, year = {2009}, organization={IEEE Computer Society} } @inproceedings{CooKR06, author = {C. Cooper and R. Klasing and T. Radzik}, title = { Searching for black-hole faults in a network using multiple agents}, booktitle = {Proc. of the 10th International Conference on Principles of Distributed Systems (OPODIS)}, pages = {320-332}, year = {2006} } @ article{CzKMP06, author = {J. Czyzowicz and D. Kowalski and E. Markou and A. Pelc}, title = {Complexity of searching for a black hole}, journal = {Fundamenta Informaticae}, year = {2006}, volume= 71, number="2-3", pages={229-242} } @ article{CzKMP07, author = {J. Czyzowicz and D. Kowalski and E. Markou and A. Pelc}, title = {Searching for a black hole in synchronous tree networks}, journal = {Combinatorics, Probability \& Computing}, year = {2007}, volume= 16, pages={595-619} } @inproceedings{DFL01, author = {Davis, J.A. and Fagg, A.H. and Levine, B.N.}, title = {Wearable Computers as Packet Transport Mechanisms in Highly-Partitioned Ad-Hoc Networks}, booktitle = {Proc. of the 5th IEEE International Symposium on Wearable Computers (ISWC'01)}, year = {2001}, pages = {141}, publisher = {IEEE Computer Society}, address = {Washington, DC, USA}, } @ARTICLE{DimNS06, author = { T. Dimitriou and S. Nikoletseas and P. Spirakis}, title = {The infection time of graphs}, journal = {Discrete Applied Mathematics}, year = 2006, volume = 154, pages = {2577Ð2589}, number = 18 } @ARTICLE{DoM06, author = { S.N. Dorogovtsev and J.F.F. Mendes}, title = {Evolution of networks}, journal = {Advances In Physics}, year = 2002, volume = 51, pages = {1079Ð1187}, number = 4 } @ARTICLE{Fer04, author = {A. Ferreira}, title = {Building a reference combinatorial model for {MANETs}}, journal = {IEEE Network}, year = 2004, volume = 18, pages = {24--29}, number = 5, keywords = {telecoms, dynamic networks, evolving graphs} } @inproceedings{FMS09, author={Flocchini, P. and Mans, B. and Santoro, N.}, title={Exploration of periodically varying graphs}, booktitle={Proc. 20th Intl. Symposium on Algorithms and Computation (ISAAC'10)}, year=2009 } @ article{FT08, author = {F. V. Fomin and D. Thilikos}, title = {An annotated bibliography on guaranteed graph searching}, journal = {Theoretical Computer Science}, year = {2008}, volume= 3, pages={236-245} } @inproceedings{Glaus09, author={P. Glaus}, title={Locating a black hole without the knowledge of incoming link}, booktitle={Proc. 5th International Workshop on Algorithmic Aspects of Wireless Sensor Networks (ALGOSENSORS)}, year=2009 } @article{GT02, author = {Grossglauser, M and Tse, D.N.C.}, title = {Mobility increases the capacity of ad hoc wireless networks}, journal = {IEEE/ACM Trans. Netw.}, volume = {10}, number = {4}, year = {2002}, pages = {477--486}, publisher = {IEEE Press}, address = {Piscataway, NJ, USA}, } @inproceedings{KeK02, author = {D. Kempe and J. Kleinberg}, title = {Protocols and impossibility results for gossip-based communication mechanisms}, booktitle ={43rd Symp. on Found. of Comp. Sci. (FOCS)}, year = {2002}, pages = {471--480}, } @inproceedings{KuRRSU00, author = {R. Kumar and P. Raghavan and S. Rajagopalan and D. Sivakumar and A. Tomkins and E. Upfal}, title = {Stochastic models for the web graph}, booktitle ={41st IEEE Symp. on Foundations of Computer Science}, year = {2000}, address = {Los Alamitos, CA, USA}, } @inproceedings{KRS09, author = {Kretschmer, C. and R\"{u}hrup, S. and Schindelhauer, C.}, title = {DT-DYMO: Delay-Tolerant Dynamic MANET On-demand Routing}, booktitle ={3rd Int. Workshop on Wireless Mesh and Ad Hoc Networks (in conj. of IEEE ICDCS)}, year = {2009}, pages = {493-498}, address = {Los Alamitos, CA, USA}, } @article{INS09, author = { D. Ilcinkas and N. Nisse and D. Soguet}, title = {The cost of monotonicity in distributed graph searching}, journal = {Distributed Computing}, volume = {22}, number = {2}, year = {2009}, pages = {117-127} } @article{LeKF07, author = {Leskovec, J. and Kleinberg, J. and Faloutsos, C.}, title = {Graph Evolution: Densification and Shrinking Diameters}, journal = {ACM Transactions on Knowledge Discovery from Data}, volume = {1}, number = {1}, year = {2007}, pages = {} } @article{LDS03, author = {Lindgren, A. and Doria, A. and Schel\'{e}n, O.}, title = {Probabilistic routing in intermittently connected networks}, journal = {SIGMOBILE Mob. Comput. Commun. Rev.}, volume = {7}, number = {3}, year = {2003}, issn = {1559-1662}, pages = {19--20}, doi = {http://doi.acm.org/10.1145/961268.961272}, publisher = {ACM}, url = {papers/LDS03.pdf}, address = {New York, NY, USA}, } @INPROCEEDINGS{LMS99, author = {Litovsky, I. and M\'etivier, Y. and Sopena, E.}, title = {{Graph relabelling systems and distributed algorithms}}, booktitle = {Handbook of graph grammars and computing by graph transformation}, year = {1999}, editor = {World Scientific Publishing}, volume = {III, Eds. H. Ehrig, H.J. Kreowski, U. Montanari and G. Rozenberg}, pages = {1-56}, conference = {Handbook of graph grammars and computing by graph transformation} } @article{LR03, author = {Li, Q. and Rus, D.}, title = {Communication in disconnected ad hoc networks using message relay}, journal = {J. Parallel Distrib. Comput.}, volume = {63}, number = {1}, year = {2003}, issn = {0743-7315}, pages = {75--86}, doi = {http://dx.doi.org/10.1016/S0743-7315(02)00033-3}, publisher = {Academic Press, Inc.}, address = {Orlando, FL, USA}, } @inproceedings{LW09a, author = {Liu, C. and Wu, J.}, title = {Efficient Adaptive Routing in Delay Tolerant Networks}, booktitle = {Proc. of IEEE International Conference on Communications (ICC'09).}, year = {2009}, address = {Dresden, Germany}, } @article{LW09b, author = {Liu, C. and Wu, J.}, title = {Scalable Routing in Cyclic Mobile Networks}, journal = {IEEE Trans. Parallel Distrib. Syst.}, volume = 20, number = 9, year = 2009, issn = {1045-9219}, pages = {1325--1338}, doi = {http://dx.doi.org/10.1109/TPDS.2008.218}, publisher = {IEEE Press}, address = {Piscataway, NJ, USA}, } @inproceedings{MHM05, author = {Musolesi, M. and Hailes, S. and Mascolo, C.}, title = {Adaptive Routing for Intermittently Connected Mobile Ad Hoc Networks}, booktitle = {Proc. of the 6th IEEE International Symposium on World of Wireless Mobile and Multimedia Networks (WoWMoM)}, year = {2005}, pages = {183--189} } @article{Nisse09, title={{ Connected graph searching in chordal graphs}}, author={N. Nisse}, journal={Discrete Applied Mathematics}, volume={157}, number={12}, pages={2603-2610}, year={2009}, } @inproceedings{OW05, author = {O'Dell, R. and Wattenhofer, R.}, title = {Information dissemination in highly dynamic graphs}, booktitle = {DIALM-POMC '05: Proceedings of the 2005 joint workshop on Foundations of mobile computing}, year = {2005}, isbn = {1-59593-092-2}, pages = {104--110}, location = {Cologne, Germany}, doi = {http://doi.acm.org/10.1145/1080810.1080828}, publisher = {ACM}, address = {New York, NY, USA}, } @article{PS00, title={{Seven degrees of separation in mobile ad hoc networks}}, author={Papadopouli, M. and Schulzrinne, H.}, journal={GLOBECOM}, address={New York, USA}, volume={3}, pages={1707--1711}, year={2000}, } @inproceedings{RBK07, author = {Ramanathan, R. and Basu, P. and Krishnan, R.}, title = {Towards a formalism for routing in challenged networks}, booktitle = {Proceedings of the second ACM workshop on Challenged networks (CHANTS'07)}, year = 2007, isbn = {978-1-59593-737-7}, pages = {3--10}, location = {Montreal, Quebec, Canada}, doi = {http://doi.acm.org/10.1145/1287791.1287794}, publisher = {ACM}, address = {New York, NY, USA}, } @inproceedings{SBRJ02, address = {Taipei, Taiwan}, author = {Shen, C. and Borkar, G. and Rajagopalan, S. and Jaikaeo, C. }, booktitle = {IEEE Globecom}, month = {November}, title = {Interrogation-Based Relay Routing for Ad Hoc Satellite Networks}, url = {http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.18.3849}, year = {2002} } @article{TSM+09, title={{Small-world behavior in time-varying graphs}}, author={Tang, J. and Scellato, S. and Musolesi, M. and Mascolo, C. and Latora, V.}, journal={Arxiv preprint arXiv:0909.1712}, year={2009} } @techreport{VB00, author = {Vahdat, A. and Becker, D.}, keywords = {epidemic, manet, routing}, title = {Epidemic Routing for Partially Connected Ad Hoc Networks}, month = {April}, year = {2000}, institution = {Duke University}, number = {CS-200006}, } @inproceedings{ZAZ04, author = {Zhao, W. and Ammar, M. and Zegura, E.}, title = {A message ferrying approach for data delivery in sparse mobile ad hoc networks}, booktitle = {MobiHoc '04: Proc. of the 5th ACM intl. symposium on Mobile ad hoc networking and computing}, year = {2004}, isbn = {1-58113-849-0}, pages = {187--198}, location = {Roppongi Hills, Tokyo, Japan}, doi = {http://doi.acm.org/10.1145/989459.989483}, publisher = {ACM}, address = {New York, NY, USA}, } @article{Zha06, title={{Routing in intermittently connected mobile ad hoc networks and delay tolerant networks: Overview and challenges}}, author={Zhang, Z.}, journal={IEEE Comm. Surveys \& Tutorials}, volume=8, number=1, pages={24--37}, year=2006 } @conference{ZKL+07, title={{Study of a bus-based disruption-tolerant network: mobility modeling and impact on routing}}, author={Zhang, X. and Kurose, J. and Levine, B.N. and Towsley, D. and Zhang, H.}, booktitle={Proc. of 13th ACM intl. conf. on Mobile computing and networking}, pages={195--206}, year={2007}, organization={ACM} } @conference{SPR05, title={{Spray and wait: an efficient routing scheme for intermittently connected mobile networks}}, author={Spyropoulos, T. and Psounis, K. and Raghavendra, C.S.}, booktitle={Proceedings of the 2005 ACM SIGCOMM workshop on Delay-tolerant networking}, pages={259}, year={2005}, organization={ACM} } @conference{JFP04, title={{Routing in a delay tolerant network}}, author={Jain, S. and Fall, K. and Patra, R.}, booktitle={Proceedings of the 2004 conference on Applications, technologies, architectures, and protocols for computer communications}, pages={145--158}, year={2004}, organization={ACM New York, NY, USA} } @inproceedings{JMR09, title={{Information propagation speed in mobile and delay tolerant networks}}, author={Jacquet, P. and Mans, B. and Rodolakis, G.}, booktitle={Proc. of the 28th Conference on Computer Communications (INFOCOM'09)}, year={2009}, address={Rio de Janeiro, Brazil}, } @conference{GK07, title={{Fair and efficient scheduling in data ferrying networks}}, author={Guo, S. and Keshav, S.}, booktitle={Proceedings of the 2007 ACM CoNEXT conference}, year={2007}, organization={ACM New York, NY, USA} } @InProceedings{FKMS10, author = {Flocchini, P. and Kellett, M. and Mason, P. and Santoro, N.}, title = {Mapping an unfriendly subway system}, booktitle = {Proc. 5th International Conference on Fun with Algorithms}, year = 2010, note = {To appear}} @inproceedings{LFC06, title={{Evaluating mobility pattern space routing for DTNs}}, author={Leguay, J. and Friedman, T. and Conan, V.}, booktitle={25th IEEE Int. Conf. on Computer Communications (INFOCOM'06)}, pages=18, year=2006, } @conference{FH08, title={{The networking shape of vehicular mobility}}, author={Fiore, M. and H{\"a}rri, J.}, booktitle={Proc, of the 9th ACM intl. symposium on Mobile ad hoc networking and computing}, pages={261--272}, year={2008}, organization={ACM} } @conference{K06, title={{Extracting a mobility model from real user traces}}, author={Kim, M. and Kotz, D. and Kim, S.}, booktitle={Proceedings of IEEE Infocom}, volume={6}, pages={1--13}, year={2006}, organization={Citeseer} } @ARTICLE{BRS03, author = {Bettstetter, C. and Resta, G. and Santi, P.}, title = {The Node Distribution of the Random Waypoint Mobility Model for Wireless Ad Hoc Networks}, journal = {IEEE Trans. on Mobile Comp.}, year = 2003, volume = 2, pages = {257--269}, number = 3, doi = {http://dx.doi.org/10.1109/TMC.2003.1233531}, issn = {1536-1233}, address = {Piscataway, NJ, USA}, publisher = {IEEE Educational Activities Department}, review = {momo - random way point} } @conference{CMM+08, title={{Flooding time in edge-markovian dynamic graphs}}, author={Clementi, A.E.F. and Macci, C. and Monti, A. and Pasquale, F. and Silvestri, R.}, booktitle={Proceedings of the twenty-seventh ACM symposium on Principles of distributed computing}, pages={213--222}, year={2008}, organization={ACM} } @Manual{C10, author = {Casteigts, A.}, title = {{The JBotSim Library}}, organization = {e-Print (arXiv:1001.1435)}, note = {\\{\tt http://arxiv.org/abs/1001.1435}}, month = {Jan}, year = 2010 } @Unpublished{CCGP09, author = {Casteigts, A. and Chaumette, S. and Guinand, F. and Pign\'e, Y.}, title = {Distributed Maintainance of Anytime Available Spanning Trees in Dynamic Networks}, note = {Technical report, {RR-1457-09 LaBRI}}, URL={http://hal.archives-ouvertes.fr/hal-00376701/en/}, year = 2009 } @inproceedings{C06, author = {Casteigts, A.}, title = {Model Driven capabilities of the {DA-GRS} model}, booktitle = {Proc. of 1st Intl. Conference on Autonomic and Autonomous Systems (ICAS'06)}, year = {2006}, isbn = {0-7695-2653-5}, pages = {24-32}, doi = {http://dx.doi.org/10.1109/ICAS.2006.35}, publisher = {IEEE Computer Society}, address = {Washington, DC, USA}, } @article{CBH+07, title={{RFC 4838, Delay-Tolerant Networking Architecture}}, author={Cerf, V. and Burleigh, S. and Hooke, A. and Torgerson, L. and Durst, R. and Scott, K. and Fall, K. and Weiss, H.}, journal={IRTF DTN Research Group}, year=2007 } @inproceedings{CC06, title={{Dynamicity aware graph relabeling systems and the constraint based synchronization: a unifying approach to deal with dynamic networks}}, author={Casteigts, A. and Chaumette, S.}, booktitle={Wireless Algorithms, Systems, and Applications (WASA'06)}, series={LNCS}, volume=4138, year=2006, pages={688--697}, publisher={Springer} } @Unpublished{CFS10b, author = {Casteigts, A. and Flocchini, P. and Santoro, N.}, title = {On the Modelling of Delay-Tolerant Networks and Related Concepts}, note = {In preparation.}} @Unpublished{CFS10a, author = {Casteigts, A. and Flocchini, P. and Santoro, N.}, title = {Time-Varying Graph: Modelling Interaction in Dynamic Networks}, year = {2010}, note = {Submitted.}} @article{CNS09, author = {Casteigts, A. and Nayak, A. and Stojmenovic, I.}, title = {Communication Protocols for Vehicular Ad hoc Networks}, journal = {Wireless Communication and Mobile Computing - Special Issue on Wireless Mesh and Other Emerging Wireless Network Technologies}, year = 2009, month = {Oct.}, doi = {10.1002/wcm.879}, publisher = {Wiley InterScience} } @inproceedings{DSH03, author={W. Drytkiewicz and S. Sroka and V. Handziski}, title={A mobility framework for {OMNeT++}}, booktitle={3rd International {OMNeT++} Workshop}, year=2003 } @inproceedings{V01, author={A. Vargas}, title={The {OMNeT++} discrete event simulation system}, booktitle={Proc. of the European Simulation Multi-conference (ESM)}, year=2001, pages={319--324} } @conference{SteT08, title={{Planning and learning algorithms for routing in Disruption-Tolerant Networks}}, author={Stehr, M.O. and Talcott, C.}, booktitle={IEEE Military Communications Conference (MILCOM'08)}, pages={1--8}, year={2008} } @article{BoyL94, title={{Packet routing in dynamically changing networks: A reinforcement learning approach}}, author={Boyan, J.A. and Littman, M.L.}, journal={Advances in Neural Information Processing Systems}, pages={671--671}, year={1994}, publisher={Citeseer} } @article{PesS07, title={{Reinforcement learning for adaptive routing}}, author={Peshkin, L. and Savova, V.}, journal={Arxiv preprint cs/0703138}, year=2007 } @article{NieC06, title={{Adaptive channel allocation spectrum etiquette for cognitive radio networks}}, author={Nie, N. and Comaniciu, C.}, journal={Mobile Networks and Applications}, volume={11}, number={6}, pages={779--797}, year={2006}, publisher={Springer} } @article{ChoA08, title={{Cognitive wireless mesh networks with dynamic spectrum access}}, author={Chowdhury, K.R. and Akyildiz, I.F.}, journal={IEEE Journal on Selected Areas in Communications}, volume={26}, number={1}, pages={168--181}, year={2008}, publisher={New York, NY.: Institute of Electrical and Electronics Engineers, c1983-} } @conference{SinNR06, title={{Active learning for adaptive mobile sensing networks}}, author={Singh, A. and Nowak, R. and Ramanathan, P.}, booktitle={Information Processing in Sensor Networks, 2006. IPSN 2006. The Fifth International Conference on}, pages={60--68}, year={2006} } @article{Col07, title={{Intelligent broadcasting in mobile ad hoc networks: Three classes of adaptive protocols}}, author={Colagrosso, M.D.}, journal={EURASIP Journal on Wireless Communication and Networking}, volume={2007}, pages={25--40}, year={2007} } @inproceedings{WCDN09, author = {Williamson, G. and Cellai, D. and Dobson, S. and Nixon, P.}, title = {Self-management of Routing on Human Proximity Networks}, booktitle = {Proc. of the 4th IFIP TC 6 Intl. Workshop on Self-Organizing Systems (IWSOS'09)}, year = 2009, isbn = {978-3-642-10864-8}, pages = {1--12}, location = {Zurich, Switzerland}, doi = {http://dx.doi.org/10.1007/978-3-642-10865-5_1}, publisher = {Springer-Verlag}, address = {Berlin, Heidelberg}, } @article{HG97, title={{Dynamic graph models}}, author={Harary, F. and Gupta, G.}, journal={Mathematical and Computer Modelling}, volume={25}, number={7}, pages={79--88}, year={1997}, publisher={Oxford; New York: Pergamon Press, c1988-} } @conference{AKL08, title={{How to explore a fast-changing world}}, author={Avin, C. and Koucky, M. and Lotker, Z.}, booktitle={35th International Colloquium on Automata, Languages and Programming (ICALP)}, pages={121--132}, year={2008} }