Laurent Hyafil, H. T. Kung
The Complexity of Parallel Evaluation of Linear Recurrence
STOC, 1975.
@inproceedings{STOC-1975-HyafilK, author = "Laurent Hyafil and H. T. Kung", booktitle = "{Proceedings of the Seventh Annual ACM Symposium on Theory of Computing}", doi = "10.1145/800116.803748", pages = "12--22", publisher = "{ACM}", title = "{The Complexity of Parallel Evaluation of Linear Recurrence}", year = 1975, }