Restructuring Charges (Details) (USD $) In Millions, unless otherwise specified	12 Months Ended
Dec. 31, 2012	Dec. 31, 2011	Dec. 31, 2010
Restructuring Reserve [Roll Forward]
Beginning balance	$ 24.0	$ 20.3	$ 18.8
Reclassification			0.9
Charges	3.4	12.2	13.7
Utilizations	(13.9)	(8.5)	(13.1)
Ending balance	13.5	24.0	20.3
Restructuring charges	3.4	12.2	13.7
Restructuring liabilities included in other noncurrent liabilities	7.7	11.4
Restructuring liabilities included in other current liabilities	5.8	12.6
Employee Severance [Member]
Restructuring Reserve [Roll Forward]
Beginning balance	14.2	11.7	14.4
Reclassification			0
Charges	2.5	8.0	8.7
Utilizations	(8.9)	(5.5)	(11.4)
Ending balance	7.8	14.2	11.7
Restructuring charges	2.5	8.0	8.7
Lease Abandonment [Member]
Restructuring Reserve [Roll Forward]
Beginning balance	8.1	7.2	4.4
Reclassification			0.9
Charges	0.9	2.5	3.5
Utilizations	(3.5)	(1.6)	(1.6)
Ending balance	5.5	8.1	7.2
Restructuring charges	0.9	2.5	3.5
Other Restructuring [Member]
Restructuring Reserve [Roll Forward]
Beginning balance	1.7	1.4	0
Reclassification			0
Charges	0	1.7	1.5
Utilizations	(1.5)	(1.4)	(0.1)
Ending balance	0.2	1.7	1.4
Restructuring charges	0	1.7	1.5
Wireline [Member]
Restructuring Reserve [Roll Forward]
Beginning balance	15.1	12.8	14.4
Reclassification			0.9
Charges	3.5	7.7	8.2
Utilizations	(10.0)	(5.4)	(10.7)
Ending balance	8.6	15.1	12.8
Restructuring charges	3.5	7.7	8.2
Wireless [Member]
Restructuring Reserve [Roll Forward]
Beginning balance	0.7	1.0	0
Reclassification			0
Charges	1.6	0	1.0
Utilizations	(0.7)	(0.3)	0
Ending balance	1.6	0.7	1.0
Restructuring charges	1.6	0	1.0
IT Services and Hardware [Member]
Restructuring Reserve [Roll Forward]
Beginning balance	2.5	1.3	0
Reclassification			0
Charges	(1.2)	1.9	2.8
Utilizations	(0.8)	(0.7)	(1.5)
Ending balance	0.5	2.5	1.3
Restructuring charges	(1.2)	1.9	2.8
Corporate [Member]
Restructuring Reserve [Roll Forward]
Beginning balance	5.7	3.8	4.4
Reclassification			0
Charges	(1.0)	2.6	0.3
Utilizations	(1.9)	(0.7)	(0.9)
Ending balance	2.8	5.7	3.8
Restructuring charges	(1.0)	2.6	0.3
Data Center Colocation [Member]
Restructuring Reserve [Roll Forward]
Beginning balance	0	1.4	0
Reclassification			0
Charges	0.5	0	1.4
Utilizations	(0.5)	(1.4)	0
Ending balance	0	0	1.4
Restructuring charges	$ 0.5	$ 0	$ 1.4

Amount charged against earnings in the period for incurred and estimated costs associated with exit from or disposal of business activities or restructurings pursuant to a duly authorized plan, excluding asset retirement obligations.

+ References+ Details

Amount of any reversal and other adjustment made during the period to the amount of a previously accrued liability for a specified type of restructuring cost, excluding adjustments for costs incurred during the period, costs settled during the period, and foreign currency translation adjustments.

+ References+ Details

- Definition

Carrying amount as of the balance sheet date of known and estimated obligations associated with exit from or disposal of business activities or restructurings pursuant to a duly authorized plan, which are expected to be paid in the next twelve months or in the normal operating cycle if longer. Costs of such activities include those for one-time termination benefits, termination of an operating lease or other contract, consolidating or closing facilities, relocating employees, and costs associated with an ongoing benefit arrangement, but excludes costs associated with the retirement of a long-lived asset.

+ References+ Details

- Definition

Carrying amount as of the balance sheet date of known and estimated costs associated with exit from or disposal of business activities or restructurings pursuant to a duly authorized plan, which are expected to be paid after one year or beyond the next operating cycle, if longer. Costs of such activities include those for one-time termination benefits, termination of an operating lease or other contract, consolidating or closing facilities, and relocating employees, and costs associated with an ongoing benefit arrangement, but excludes costs associated with the retirement of a long-lived asset.

+ References+ Details

- Definition

Amount of cash paid in the period to fully or partially settle a specified, previously accrued type of restructuring cost.

+ References+ Details