Login / Signup

Hardness for Triangle Problems under Even More Believable Hypotheses: Reductions from Real APSP, Real 3SUM, and OV.

Timothy M. ChanVirginia Vassilevska WilliamsYinzhan Xu
Published in: CoRR (2022)
Keyphrases
  • real life
  • np complete
  • real world
  • databases
  • search engine
  • multi agent
  • video sequences
  • computational complexity
  • combinatorial optimization