Sign in

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: STOC (2022)
Keyphrases
  • real life
  • real world
  • database
  • real time
  • data sets
  • databases
  • artificial intelligence
  • reinforcement learning
  • multi agent
  • np hard
  • optimization problems
  • benchmark problems