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