Jeremy P. Spinrad
Transitive Orientation in O(n²) Time
STOC, 1983.
@inproceedings{STOC-1983-Spinrad, author = "Jeremy P. Spinrad", booktitle = "{Proceedings of the 15th Annual ACM Symposium on Theory of Computing}", doi = "10.1145/800061.808777", pages = "457--466", publisher = "{ACM}", title = "{Transitive Orientation in O(n²) Time}", year = 1983, }