The Rexecode report (confirmed by the OFCE paper) looks at the period 1999-2010, on the basis of the Labour Force Survey.
I've just checked the numbers from the German LFS at Eurostat. They are:
This confirms the observation that fulltime jobs in Germany have decreased while part-time work has greatly increased, accounting for all the rise in total employment since 1999.
Most of the part-time jobs have gone, as we might expect, to women - +2.164 mn over the period, compared to +872 600 for men.
Said I something else?
To make my point somewhat better LFS on full-time:
2006 Q3: 27.653,5
2011 Q3: 29.154,6
part-time:
2006 Q3: 9.231,9
2011 Q3: 10.069,8
That is a gain of 1.4 mill full-time and 800,000 part-time jobs. I used the third quarter because these are the latest numbers.