Marek Karpinski, Warren Schudy
Linear time approximation schemes for the Gale-Berlekamp game and related minimization problems
STOC, 2009.
@inproceedings{STOC-2009-KarpinskiS, author = "Marek Karpinski and Warren Schudy", booktitle = "{Proceedings of the 41st Annual ACM Symposium on Theory of Computing}", doi = "10.1145/1536414.1536458", isbn = "978-1-60558-506-2", pages = "313--322", publisher = "{ACM}", title = "{Linear time approximation schemes for the Gale-Berlekamp game and related minimization problems}", year = 2009, }