Allan Borodin, Walter L. Ruzzo, Martin Tompa
Lower Bounds on the Length of Universal Traversal Sequences
STOC, 1989.
@inproceedings{STOC-1989-BorodinRT, author = "Allan Borodin and Walter L. Ruzzo and Martin Tompa", booktitle = "{Proceedings of the 21st Annual ACM Symposium on Theory of Computing}", doi = "10.1145/73007.73061", isbn = "0-89791-307-8", pages = "562--573", publisher = "{ACM}", title = "{Lower Bounds on the Length of Universal Traversal Sequences}", year = 1989, }