Login / Signup

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

Carla BinucciGiuseppe LiottaFabrizio MontecchianiGiacomo OrtaliTommaso Piselli
Published in: CoRR (2023)
Keyphrases
  • parameterized complexity
  • directed graph
  • global constraints
  • knowledge base
  • query processing
  • fixed parameter tractable