Well, they used two steps. First they identified a sample set of contributors that have self identified, thus validated to some extent, their gender.

Further down they then distinguish between contributors where the gender can be inferred from looking at their name & profile picture. Splitting the group of those 35% which were identified via Google+ into two separate groups - identifiable vs. non-identifiable.