  We present an exact algorithm for finding all the ground states of the
two-dimensional Edwards-Anderson $\pm J$ spin glass and characterize its
performance. We investigate how the ground states change with increasing system
size and and with increasing antiferromagnetic bond ratio $x$. We find that
that some system properties have very large and strongly non-Gaussian
variations between realizations.
