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

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

Chan, TM; Williams, VV; Xu, YZ

Chan, TM (通讯作者)，UIUC, Champaign, IL 61820 USA.

PROCEEDINGS OF THE 54TH ANNUAL ACM SIGACT SYMPOSIUM ON THEORY OF COMPUTING (STOC '22), 2022; (): 1501

科室
- - 订阅+
  - 更多科室
工具
服务