@inproceedings{DBLP:conf/random/CooperFMP97,
author = {Colin Cooper and
Alan M. Frieze and
Kurt Mehlhorn and
Volker Priebe},
title = {Average-Case Complexity of Shortest-Paths Problems in the
Vertex-Potential Model},
booktitle = {RANDOM},
year = {1997},
pages = {15-26},
ee = {http://dx.doi.org/10.1007/3-540-63248-4_2},
crossref = {DBLP:conf/random/1997},
bibsource = {DBLP, http://dblp.uni-trier.de}
}
@proceedings{DBLP:conf/random/1997,
editor = {Jos{\'e} D. P. Rolim},
title = {Randomization and Approximation Techniques in Computer Science,
International Workshop, RANDOM'97, Bolognna, Italy, July
11-12. 1997, Proceedings},
booktitle = {RANDOM},
publisher = {Springer},
series = {Lecture Notes in Computer Science},
volume = {1269},
year = {1997},
isbn = {3-540-63248-4},
bibsource = {DBLP, http://dblp.uni-trier.de}
}