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,
}











