A tight analysis of the (1 + 1)-EA for the single source shortest path problem

Benjamin Doerr, Edda Happ, Christian Klein. A tight analysis of the (1 + 1)-EA for the single source shortest path problem. In Proceedings of the IEEE Congress on Evolutionary Computation, CEC 2007, 25-28 September 2007, Singapore. pages 1890-1895, IEEE, 2007. [doi]

@inproceedings{DoerrHK07,
  title = {A tight analysis of the (1 + 1)-EA for the single source shortest path problem},
  author = {Benjamin Doerr and Edda Happ and Christian Klein},
  year = {2007},
  doi = {10.1109/CEC.2007.4424704},
  url = {http://dx.doi.org/10.1109/CEC.2007.4424704},
  tags = {points-to analysis, analysis, source-to-source, peer-to-peer, open-source},
  researchr = {https://researchr.org/publication/DoerrHK07},
  cites = {0},
  citedby = {0},
  pages = {1890-1895},
  booktitle = {Proceedings of the IEEE Congress on Evolutionary Computation, CEC 2007, 25-28 September 2007, Singapore},
  publisher = {IEEE},
}