Publications

Fast and deterministic constant factor approximation algorithms for lcs imply new circuit lower bounds

• • Amir Abboud
  • Aviad Rubinstein
• 2018
• ITCS 2018