Supplemental Cash Flow Information (Tables)

12 Months Ended

Dec. 31, 2021

Supplemental Cash Flow Elements [Abstract]

Net Effects of Changes in Operating Assets and Liabilities, Net, on Cash Flows from Operating Activities

The net effects of changes in operating assets and liabilities, net of non-cash transactions, on cash flows from operating activities are as follows (in thousands):


	Year Ended December 31,
	2021		2020		2019
Accounts and notes receivable	$	(248,452)	$	71,058	$	(214,580)
Contract assets	(331,946)		153,832		(12,317)
Inventories	1,418		9,860		52,168
Prepaid expenses and other current assets	(6,503)		83,518		(60,475)
Accounts payable and accrued expenses and other non-current liabilities	95,829		115,569		39,419
Contract liabilities	47,163		(84,370)		174,230
Other, net (1)	(15,191)		(22,098)		(135,250)
Net change in operating assets and liabilities, net of non-cash transactions	$	(457,682)	$	327,369	$	(156,805)

(1) The amount for the year ended December 31, 2019 includes the payment of $87 million of on-demand advance payment bonds and $25 million of on-demand performance bonds exercised in connection with the terminated telecommunications project in Peru. See Legal Proceedings — Peru Project Dispute in Note 16 for additional information on this matter.

Reconciliation of Cash, Cash Equivalents, and Restricted Cash and Additional Supplemental Cash Flow Information

Reconciliations of cash, cash equivalents, and restricted cash reported within the consolidated balance sheets that sum to the total of such amounts shown in the statements of cash flows are as follows (in thousands):


	December 31,
	2021		2020		2019		2018
Cash and cash equivalents	$	229,097	$	184,620	$	164,798	$	78,687
Restricted cash included in “Prepaid expenses and other current assets”	1,836		1,275		4,026		3,286
Restricted cash included in “Other assets, net”	954		913		921		1,283
Total cash, cash equivalents, and restricted cash reported in the statements of cash flows	$	231,887	$	186,808	$	169,745	$	83,256

Additional supplemental cash flow information is as follows (in thousands):


	Year Ended December 31,
	2021		2020		2019
Cash (paid) received during the period for -
Interest paid	$	(52,737)	$	(32,142)	$	(64,805)
Income taxes paid	$	(125,328)	$	(231,186)	$	(116,467)
Income tax refunds	$	13,257	$	18,119	$	7,474

Supplemental Cash Flow Information Related to Leases

Supplemental cash flow information related to leases and rental purchase options is as follows (in thousands):


	Year Ended December 31,
	2021		2020		2019
Cash paid for amounts included in the measurement of lease liabilities:
Operating cash flows from operating leases	$	(104,434)	$	(115,597)	$	(119,357)
Operating cash flows from finance leases	$	(90)	$	(108)	$	(64)
Financing cash flows from finance leases	$	(1,001)	$	(1,198)	$	(1,835)
Lease assets obtained in exchange for lease liabilities:
Operating leases	$	73,713	$	69,721	$	96,550
Finance leases	$	1,044	$	1,384	$	691
Rental purchase option assets obtained in exchange for rental purchase option liabilities	$	11,713	$	35,734	$	12,229