The complexity of transitively orienting temporal graphs

Mertzios, George; Molter, Hendrik; Renken, Malte; Spirakis, Paul; Zschoche, Philipp

doi:10.1016/j.jcss.2025.103630

The complexity of transitively orienting temporal graphs

Mertzios, George; Molter, Hendrik; Renken, Malte; Spirakis, Paul; Zschoche, Philipp

Authors

Dr George Mertzios george.mertzios@durham.ac.uk
Associate Professor

Hendrik Molter

Malte Renken

Paul Spirakis

Philipp Zschoche

Citation

Mertzios, G., Molter, H., Renken, M., Spirakis, P., & Zschoche, P. (2025). The complexity of transitively orienting temporal graphs. Journal of Computer and System Sciences, 150, Article 103630. https://doi.org/10.1016/j.jcss.2025.103630

Journal Article Type	Article
Acceptance Date	Jan 27, 2025
Online Publication Date	Feb 3, 2025
Publication Date	2025-06
Deposit Date	Jan 28, 2025
Publicly Available Date	Feb 26, 2025
Journal	Journal of Computer and System Sciences
Print ISSN	0022-0000
Electronic ISSN	1090-2724
Publisher	Elsevier
Peer Reviewed	Peer Reviewed
Volume	150
Article Number	103630
DOI	https://doi.org/10.1016/j.jcss.2025.103630
Public URL	https://durham-repository.worktribe.com/output/3354019