@inproceedings{ICALP-1994-NikolestseasPSY,
	author        = "Sotiris E. Nikoletseas and Krishna V. Palem and Paul G. Spirakis and Moti Yung",
	booktitle     = "{Proceedings of the 21st International Colloquium on Automata, Languages and Programming}",
	doi           = "10.1007/3-540-58201-0_94",
	isbn          = "3-540-58201-0",
	pages         = "508--519",
	publisher     = "{Springer-Verlag}",
	series        = "{Lecture Notes in Computer Science}",
	title         = "{Short Vertex Disjoint Paths and Multiconnectivity in Random Graphs: Reliable Network Computing}",
	volume        = 820,
	year          = 1994,
}