A linear algorithm for relaxed 4-SUM instances Posted by heinz, at cstheory.stackexchange.com, 22 Jan 2012 I'm using the 3SUM and 3SUM' problems as building blocks of some bigger problems in my master thesis, and I got stuck on a…