@inproceedings{ICALP-1994-JakobyRSW,
	author        = "Andreas Jakoby and Rüdiger Reischuk and Christian Schindelhauer and Stephan Weis",
	booktitle     = "{Proceedings of the 21st International Colloquium on Automata, Languages and Programming}",
	doi           = "10.1007/3-540-58201-0_101",
	isbn          = "3-540-58201-0",
	pages         = "593--604",
	publisher     = "{Springer-Verlag}",
	series        = "{Lecture Notes in Computer Science}",
	title         = "{The Average Case Complexity of the Parallel Prefix Problem}",
	volume        = 820,
	year          = 1994,
}