Subquadratic 3SUM and Subcubic APSP

mauriziocalo·Hacker News·Community·

Abstract page for arXiv paper 2610.06783: Truly Subquadratic 3SUM and Truly Subcubic APSP via Triangles in Sparse Lopsided Graphs

Read full article →

Related Articles

Mistral Large 4
Philpax · Hacker News · 3h ago
JetBrains reported a net financial loss first time in its tracked history
thw_9a83c · Hacker News · 5h ago
Opus 5.5 agents discover two room-temperature magnetic semiconductor candidates
outlier99 · Hacker News · 20h ago
Nobel Prize in Physics goes to Francis Halzen
solarist · Hacker News · 7h ago
Improper redaction reveals Google Data Center water and electricity usage
sensanaty · Hacker News · 1d ago