Into the Square: On the Complexity of Some Quadratic-time Solvable Problems

  • Strong Exponential Time Hypothesis
  • Quadratic-time algorithms
  • Reductions
  • Transitive closure

ART