The complexity of transitively orienting temporal graphs. Mertzios, G. B., Molter, H., Renken, M., Spirakis, P. G., & Zschoche, P. In Proceedings of the 46th International Symposium on Mathematical Foundations of Computer Science (MFCS), pages 75:1–75:18, 2021.
bibtex   
@inproceedings{Mertzios-transitivity21,
  author    = {George B. Mertzios and Hendrik Molter and Malte Renken and Paul G. Spirakis and Philipp Zschoche},
  title     = {The complexity of transitively orienting temporal graphs},
  booktitle = {Proceedings of the 46th International Symposium on Mathematical Foundations of Computer Science (MFCS)},
  pages     = {75:1--75:18},
  year      = {2021},
}

Downloads: 0