DEV Community

Frank Vega
Frank Vega

Posted on

This linear-time triangle-finding algorithm will imply subquadratic solutions for many 3SUM-hard problems, as triangle detection is 3SUM-hard and reductions preserve time complexity under plausible conjectures.

Sign in to view linked content

Top comments (0)