Login / Signup

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

Carla BinucciGiuseppe LiottaFabrizio MontecchianiGiacomo OrtaliTommaso Piselli
Published in: MFCS (2023)
Keyphrases
  • parameterized complexity
  • directed graph
  • global constraints
  • weighted graph
  • directed acyclic graph
  • fixed parameter tractable