@InProceedings{l04-p181-192, AUTHOR = {Ho-Kwok Dai and X.~W. Zhang}, TITLE = {Improved Linear Expected-Time Algorithms for Computing Maxima}, YEAR = 2004, ADDRESS = {Buenos Aires, Argentina}, BOOKTITLE = {Proc.~of the 6th Latin American Symposium on Theoretical Informatics (LATIN'04)}, PAGES = {181--192}, KEYWORDS = {}}