22 citations · 50 across the 9 of their papers we have counts for
1 paper · 1 filter
Marek Karpinski, Warren Schudy
We design a linear time approximation scheme for the Gale-Berlekamp Switching Game and generalize it to a wider class of dense fragile minimization problems including the Nearest C…