SACRAMENTO (AP) - With budget negotiations stalled, Gov. Arnold Schwarzenegger will begin the process of laying off thousands of state workers.

Schwarzenegger spokesman Aaron McLear said Monday the administration will issue 20,000 notices to employees with the least seniority.

The notices will start going out Tuesday to workers in corrections, health and human services and other agencies that receive money from the general fund.

Administration officials are seeking to eliminate up to 10,000 jobs as part of the governor's order to cut 10 percent from the government payroll.

The governor had delayed releasing the notices Friday when it appeared lawmakers would pass a compromise plan to fill the state's $42 billion shortfall. But a marathon weekend session has so far failed to produce the necessary votes.

The layoffs are projected to save $750 million in the 2009-10 fiscal year.

(Copyright 2009 by The Associated Press. All Rights Reserved.)