On the Parameterized Complexity of Computing st-Orientations with Few Transitive Edges (short paper)

Carla Binucci, Giuseppe Liotta, Fabrizio Montecchiani, Giacomo Ortali, Tommaso Piselli. On the Parameterized Complexity of Computing st-Orientations with Few Transitive Edges (short paper). In Giuseppa Castiglione, Marinella Sciortino, editors, Proceedings of the 24th Italian Conference on Theoretical Computer Science, Palermo, Italy, September 13-15, 2023. Volume 3587 of CEUR Workshop Proceedings, pages 98-103, CEUR-WS.org, 2023. [doi]

Abstract

Abstract is missing.