Efficient Agreement on Bounded-Degree Networks