@inproceedings{PSS80,
AUTHOR = {Paul, W.J. and Seiferas, J. and Simon, J.},
TITLE = {An Information Theoretic Approach to Time Bounds for On-line Computations},
YEAR = {1980},
PAGES = {357--367},
URL = {http:///publikationen/PSS80.pdf},
BOOKTITLE = {Proc. 12th ACM-STOC},
EE = {http://doi.acm.org/10.1145/800141.804685},
}