Breaking the quadratic barrier for 3-LCCs over the Reals.

Zeev Dvir Shubhangi Saraf Avi Wigderson

Published in: Electron. Colloquium Comput. Complex. (2013)

Keyphrases

computational complexity
constraint databases
pairwise
objective function
artificial intelligence
multimedia
mobile robot
databases
image sequences
expressive power
quadratic function