Stem subquadrat$ (all stems)

4 papers:

STOC-2015-BackursI #distance #edit distance

Edit Distance Cannot Be Computed in Strongly Subquadratic Time (unless SETH is false) (AB, PI), pp. 51–58.

KDD-2011-AchlioptasSB

Two-locus association mapping in subquadratic time (PA, BS, KMB), pp. 726–734.

STOC-1999-BorodinOR99a #algorithm #approximate #clustering #problem

Subquadratic Approximation Algorithms for Clustering Problems in High Dimensional Spaces (AB, RO, YR), pp. 435–444.

STOC-1995-KaltofenS #finite

Subquadratic-time factoring of polynomials over finite fields (EK, VS), pp. 398–406.