@misc{indiciae4ec14c33c404, title = {Linear Time Approximation Schemes for the Gale-Berlekamp Game and Related Minimization Problems}, author = {Marek Karpinski and Warren Schudy}, year = {2008}, url = {https://arxiv.org/abs/0811.3244}, note = {Source identifier: 0811.3244} }