Deterministic algorithms in dynamic networks Problems , analysis , and algorithmic tools

  title={Deterministic algorithms in dynamic networks Problems , analysis , and algorithmic tools},
  author={Arnaud Casteigts and Paola Flocchini},
The number of telecommunication networks deployed in a dynamic environment is quickly growing. This is true in our everyday life (e.g., smartphones, vehicles, or satellites) as well as in the military context (e.g., dismounted soldiers or swarms of UAVs). Unfortunately, few theoretical tools enable, to date, the study of dynamic networks in a formal and rigorous way. As a result, it is hard and sometimes impossible to guarantee, mathematically, that a given algorithm will reach its objectives… CONTINUE READING


Publications referenced by this paper.
Showing 1-10 of 44 references

Towards a Framework for Automated Analysis of Algorithms, CoRR

  • A. Casteigts, P. Flocchini
  • 2013
Highly Influential
8 Excerpts

Black hole search in the network and subway models, Ph.D. thesis, University of Ottawa

  • M. Kellett
  • DRDC Ottawa CR
  • 2012
Highly Influential
8 Excerpts

Similar Papers

Loading similar papers…