Oscar H. Ibarra, Brian S. Leininger
The Complexity of the Equivalence Problem for Straight-Line Programs
STOC, 1980.
@inproceedings{STOC-1980-IbarraL, author = "Oscar H. Ibarra and Brian S. Leininger", booktitle = "{Proceedings of the 12th Annual ACM Symposium on Theory of Computing}", doi = "10.1145/800141.804675", pages = "273--280", publisher = "{ACM}", title = "{The Complexity of the Equivalence Problem for Straight-Line Programs}", year = 1980, }