On the Parameterized Complexity of Computing st-Orientations with Few Transitive Edges

Orienting the edges of an undirected graph such that the resulting digraph satisfies some given constraints is a classical problem in graph theory, with multiple algorithmic applications. In particular, an $st$-orientation orients each edge of the input graph such that the resulting digraph is acycl...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	Journal of graph algorithms and applications Jg. 29; H. 1; S. 247 - 266
Hauptverfasser:	Binucci, Carla, Liotta, Giuseppe, Montecchiani, Fabrizio, Ortali, Giacomo, Piselli, Tommaso
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	12.08.2025
ISSN:	1526-1719, 1526-1719
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!