Login / Signup

A Sub-exponential FPT Algorithm and a Polynomial Kernel for Minimum Directed Bisection on Semicomplete Digraphs.

Jayakrishnan MadathilRoohani SharmaMeirav Zehavi
Published in: Algorithmica (2021)
Keyphrases
  • np hard
  • preprocessing
  • dynamic programming
  • learning algorithm
  • computational complexity
  • distance metric
  • similarity measure
  • optimal solution
  • convex hull