The job market improved impressively under Barack Obama's presidency after the Great Recession, when millions of jobs vanished seemingly overnight.