Sublinear-Space Approximation Algorithms for Max r-SAT

Arindam Biswas 0001, Venkatesh Raman 0001. Sublinear-Space Approximation Algorithms for Max r-SAT. In Chi-Yeh Chen, Wing-Kai Hon, Ling-Ju Hung, Chia-Wei Lee, editors, Computing and Combinatorics - 27th International Conference, COCOON 2021, Tainan, Taiwan, October 24-26, 2021, Proceedings. Volume 13025 of Lecture Notes in Computer Science, pages 124-136, Springer, 2021. [doi]

Abstract

Abstract is missing.