Leases and Contingencies (Details) (USD $) In Thousands, unless otherwise specified	12 Months Ended
	Dec. 31, 2012	Dec. 31, 2011	Dec. 31, 2010
Minimum rental commitments, excluding contingent rent provisions under all non-cancelable operating leases
2013	$ 168,254
2014	131,077
2015	109,342
2016	90,991
2017	73,005
2018 and thereafter	269,311
Total	841,980
Minimum commitments for leases that expire in less than one year	30,688
Rent expense, including contingent rents	173,502	108,324	101,623
Contingent rent expense	79,552	58,309	53,211
Previous business combination rules
Business combinations
Contingent payment obligations outstanding	255	536
Contingent payment obligations accrued	239
Recent guidance on business combinations
Business combinations
Contingent payment obligations accrued	3,324
Contingency obligation for acquisitions included in other long-term liabilities	2,008
Contingency obligation for acquisitions included in accrued expenses	$ 1,316