• search
    search
  • reviewers
    reviewers
  • feeds
    feeds
  • assignments
    assignments
  • settings
  • logout

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