Long-term Debt (Narrative) (Details) | Oct. 12, 2018$ / sharesshares | May 17, 2018USD ($)yrshares$ / shares | Jan. 16, 2018USD ($)Monthyrsharesday$ / shares | Sep. 26, 2013USD ($) | Dec. 31, 2018USD ($) | Dec. 31, 2017USD ($) | Dec. 31, 2016USD ($) | Jan. 31, 2019 | Nov. 13, 2018USD ($) | Aug. 08, 2018USD ($) | Aug. 07, 2018USD ($) | Jan. 11, 2018USD ($) | Sep. 30, 2017USD ($) |
Schedule of Capitalization, Long-term Debt [Line Items] | | | | | | | | | | | | | |
Proceeds from borrowings on senior secured convertible notes (related party) | | | | | $ 100,000,000 | $ 0 | $ 0 | | | | | | |
Debt issuance costs | | | | | 5,146,000 | 0 | 0 | | | | | | |
Amortization of deferred issuance costs | | | | | 955,000 | 0 | 0 | | | | | | |
Accretion of debt discount | | | | | 4,812,000 | 0 | 0 | | | | | | |
Assets acquired through the issuance of capital leases | | | | | 1,737,000 | $ 191,000 | $ 14,842,000 | | | | | | |
Obligations for software license arrangements | | | | | 3,603,000 | | | | | | | | |
Acquired software | | | | | | | | | | | | | |
Schedule of Capitalization, Long-term Debt [Line Items] | | | | | | | | | | | | | |
Obligations for software license arrangements | | | | | 1,800,000 | | | | | | | | |
Computer Equipment, Software And Automobiles | | | | | | | | | | | | | |
Schedule of Capitalization, Long-term Debt [Line Items] | | | | | | | | | | | | | |
Assets acquired through the issuance of capital leases | | | | | 1,700,000 | | | | | | | | |
Revolving credit facility | | | | | | | | | | | | | |
Schedule of Capitalization, Long-term Debt [Line Items] | | | | | | | | | | | | | |
Debt term | | | | 5 years | | | | | | | | | |
Maximum borrowing capacity | | | | $ 100,000,000 | | | | | | | | | |
Standby letters of credit | | | | | | | | | | | | | |
Schedule of Capitalization, Long-term Debt [Line Items] | | | | | | | | | | | | | |
Maximum borrowing capacity | | | | 10,000,000 | | | | | | | | | $ 3,600,000 |
Swing line | | | | | | | | | | | | | |
Schedule of Capitalization, Long-term Debt [Line Items] | | | | | | | | | | | | | |
Maximum borrowing capacity | | | | 10,000,000 | | | | | | | | | |
Alternative currency lending | | | | | | | | | | | | | |
Schedule of Capitalization, Long-term Debt [Line Items] | | | | | | | | | | | | | |
Maximum borrowing capacity | | | | $ 10,000,000 | | | | | | | | | |
Letter of credit | | | | | | | | | | | | | |
Schedule of Capitalization, Long-term Debt [Line Items] | | | | | | | | | | | | | |
Letters of credit outstanding | | | | | 0 | | | | | | | $ 3,500,000 | |
Wells Fargo Bank, N.A. | Letter of credit | | | | | | | | | | | | | |
Schedule of Capitalization, Long-term Debt [Line Items] | | | | | | | | | | | | | |
Letters of credit outstanding | | | | | 3,500,000 | | | | | | | | |
Convertible senior notes | | | | | | | | | | | | | |
Schedule of Capitalization, Long-term Debt [Line Items] | | | | | | | | | | | | | |
Face value of senior secured convertible notes | | | | | 204,000,000 | | | | | | | | |
Debt issuance discount | | | | | 22,723,000 | | | | | | | | |
Amortization of deferred issuance costs | | | | | 1,000,000 | | | | | | | | |
Accretion of debt discount | | | | | 4,800,000 | | | | | | | | |
Convertible senior notes | Level 3 | | | | | | | | | | | | | |
Schedule of Capitalization, Long-term Debt [Line Items] | | | | | | | | | | | | | |
Fair value of notes | | | | | 180,500,000 | | | | | | | | |
Convertible senior notes | Initial Notes, due January 16, 2022 | | | | | | | | | | | | | |
Schedule of Capitalization, Long-term Debt [Line Items] | | | | | | | | | | | | | |
Face value of senior secured convertible notes | | | | | $ 153,500,000 | | | | | | | | |
Stated interest rate | | | | | 6.00% | | | | | | | | |
Debt issuance discount | | | | | $ 19,627,000 | | | | | | | | |
Convertible senior notes | Option Notes, due January 16, 2022 | | | | | | | | | | | | | |
Schedule of Capitalization, Long-term Debt [Line Items] | | | | | | | | | | | | | |
Face value of senior secured convertible notes | | | | | $ 50,500,000 | | | | | | | | |
Stated interest rate | | | | | 6.00% | | | | | | | | |
Debt issuance discount | | | | | $ 3,096,000 | | | | | | | | |
Convertible senior notes | Starboard Value LP | Initial Notes, due January 16, 2022 | | | | | | | | | | | | | |
Schedule of Capitalization, Long-term Debt [Line Items] | | | | | | | | | | | | | |
Face value of senior secured convertible notes | | | $ 150,000,000 | | | | | | $ 2,000,000 | | | | |
Proceeds from borrowings on senior secured convertible notes (related party) | | | $ 85,000,000 | | | | | | | | | | |
Converted shares issued (in shares) | shares | | | 2,600,000 | | | | | | | | | | |
Value of amount of shares of common stock | | | $ 65,000,000 | | | | | | | | | | |
Share price (in dollars per share) | $ / shares | | | $ 24.45 | | | | | | | | | | |
Debt issuance discount at inception of notes | | | $ 1,400,000 | | | | | | | | | | |
Right to increase borrowing | | | $ 50,000,000 | | | | | | | | | | |
Number of shares callable by warrants (in shares) | shares | 250,000 | | 250,000 | | | | | | | | | | |
Conversion price, percentage premium of trading price | | | 30.00% | | | | | | | | | | |
Conversion threshold, consecutive trading days | day | | | 10 | | | | | | | | | | |
Conversion price (in dollars per share) | $ / shares | | | $ 31.29 | | | | | | | | | | |
Stated interest rate | | | 6.00% | | | | | | | | | | |
Debt issuance discount | | | $ 20,100,000 | | | | | | | | | | |
Price of warrants (in dollars per share) | $ / shares | $ 0.01 | | $ 0.01 | | | | | | | | | | |
Exercisable period of warrants | 5 years | | | | | | | | | | | | |
Debt issuance costs | | | $ 4,600,000 | | | | | | | | | | |
Derivative liability | | | | | | | | | $ 200,000 | | | | |
Convertible senior notes | Starboard Value LP | Initial Notes, due January 16, 2022 | Minimum | | | | | | | | | | | | | |
Schedule of Capitalization, Long-term Debt [Line Items] | | | | | | | | | | | | | |
Conversion price (in dollars per share) | $ / shares | | | $ 28 | | | | | | | | | | |
Convertible senior notes | Starboard Value LP | Initial Notes, due January 16, 2022 | Minimum | Forecast | | | | | | | | | | | | | |
Schedule of Capitalization, Long-term Debt [Line Items] | | | | | | | | | | | | | |
Stated interest rate | | | | | | | | 4.00% | | | | | |
Convertible senior notes | Starboard Value LP | Initial Notes, due January 16, 2022 | Maximum | Forecast | | | | | | | | | | | | | |
Schedule of Capitalization, Long-term Debt [Line Items] | | | | | | | | | | | | | |
Stated interest rate | | | | | | | | 12.00% | | | | | |
Convertible senior notes | Starboard Value LP | Initial Notes, due January 16, 2022 | Convertible Bond Model | | | | | | | | | | | | | |
Schedule of Capitalization, Long-term Debt [Line Items] | | | | | | | | | | | | | |
Share price (in dollars per share) | $ / shares | | | $ 24.45000 | | | | | | | | | | |
Debt issuance discount | | | $ 6,400,000 | | | | | | | | | | |
Convertible senior notes | Starboard Value LP | Initial Notes, due January 16, 2022 | Convertible Bond Model | Credit Adjusting Discount Rate | | | | | | | | | | | | | |
Schedule of Capitalization, Long-term Debt [Line Items] | | | | | | | | | | | | | |
Derivative liability, measurement input | | | 0.25 | | | | | | | | | | |
Convertible senior notes | Starboard Value LP | Initial Notes, due January 16, 2022 | Convertible Bond Model | Option Volatility | | | | | | | | | | | | | |
Schedule of Capitalization, Long-term Debt [Line Items] | | | | | | | | | | | | | |
Derivative liability, measurement input | | | 0.413 | | | | | | | | | | |
Convertible senior notes | Starboard Value LP | Initial Notes, due January 16, 2022 | Convertible Bond Model | Risk-free Rate | | | | | | | | | | | | | |
Schedule of Capitalization, Long-term Debt [Line Items] | | | | | | | | | | | | | |
Derivative liability, measurement input | | | 0.022 | | | | | | | | | | |
Convertible senior notes | Starboard Value LP | Initial Notes, due January 16, 2022 | Convertible Bond Model | Term | | | | | | | | | | | | | |
Schedule of Capitalization, Long-term Debt [Line Items] | | | | | | | | | | | | | |
Derivative liability, measurement input | yr | | | 4 | | | | | | | | | | |
Convertible senior notes | Starboard Value LP | Initial Notes, due January 16, 2022 | Option Pricing Model | | | | | | | | | | | | | |
Schedule of Capitalization, Long-term Debt [Line Items] | | | | | | | | | | | | | |
Share price (in dollars per share) | $ / shares | | | $ 24.45 | | | | | | | | | | |
Fair value of notes | | | $ 2,100,000 | | | | | | | | | | |
Convertible senior notes | Starboard Value LP | Initial Notes, due January 16, 2022 | Option Pricing Model | Option Volatility | | | | | | | | | | | | | |
Schedule of Capitalization, Long-term Debt [Line Items] | | | | | | | | | | | | | |
Derivative liability, measurement input | | | 0.384 | | | | | | | | | | |
Convertible senior notes | Starboard Value LP | Initial Notes, due January 16, 2022 | Option Pricing Model | Risk-free Rate | | | | | | | | | | | | | |
Schedule of Capitalization, Long-term Debt [Line Items] | | | | | | | | | | | | | |
Derivative liability, measurement input | | | 0.016 | | | | | | | | | | |
Convertible senior notes | Starboard Value LP | Initial Notes, due January 16, 2022 | Option Pricing Model | Term | | | | | | | | | | | | | |
Schedule of Capitalization, Long-term Debt [Line Items] | | | | | | | | | | | | | |
Derivative liability, measurement input | Month | | | 6 | | | | | | | | | | |
Convertible senior notes | Starboard Value LP | Initial Notes, due January 16, 2022 | Probability-adjusted Binomial Lattice Model | | | | | | | | | | | | | |
Schedule of Capitalization, Long-term Debt [Line Items] | | | | | | | | | | | | | |
Fair value of notes | | | $ 4,400,000 | | | | | | | | | | |
Convertible senior notes | Starboard Value LP | Initial Notes, due January 16, 2022 | Probability-adjusted Binomial Lattice Model | Risk-free Rate | | | | | | | | | | | | | |
Schedule of Capitalization, Long-term Debt [Line Items] | | | | | | | | | | | | | |
Derivative liability, measurement input | | | 0.022 | | | | | | | | | | |
Convertible senior notes | Starboard Value LP | Initial Notes, due January 16, 2022 | Probability-adjusted Binomial Lattice Model | Probability | Minimum | | | | | | | | | | | | | |
Schedule of Capitalization, Long-term Debt [Line Items] | | | | | | | | | | | | | |
Derivative liability, measurement input | | | 0 | | | | | | | | | | |
Convertible senior notes | Starboard Value LP | Initial Notes, due January 16, 2022 | Probability-adjusted Binomial Lattice Model | Probability | Maximum | | | | | | | | | | | | | |
Schedule of Capitalization, Long-term Debt [Line Items] | | | | | | | | | | | | | |
Derivative liability, measurement input | | | 0.1 | | | | | | | | | | |
Convertible senior notes | Starboard Value LP | Initial Notes, due January 16, 2022 | Probability-adjusted Binomial Lattice Model | Term | | | | | | | | | | | | | |
Schedule of Capitalization, Long-term Debt [Line Items] | | | | | | | | | | | | | |
Derivative liability, measurement input | yr | | | 4 | | | | | | | | | | |
Convertible senior notes | Starboard Value LP | Initial Notes, due January 16, 2022 | Black Scholes Model | | | | | | | | | | | | | |
Schedule of Capitalization, Long-term Debt [Line Items] | | | | | | | | | | | | | |
Share price (in dollars per share) | $ / shares | | | $ 24.45000 | | | | | | | | | | |
Fair value of warrants | | | $ 6,100,000 | | | | | | | | | | |
Proceeds from the issuance of warrants | | | 5,700,000 | | | | | | | | | | |
Adjustment to fair value of warrants allocated to additional paid in capital | | | $ 200,000 | | | | | | | | | | |
Convertible senior notes | Starboard Value LP | Initial Notes, due January 16, 2022 | Black Scholes Model | Option Volatility | | | | | | | | | | | | | |
Schedule of Capitalization, Long-term Debt [Line Items] | | | | | | | | | | | | | |
Derivative liability, measurement input | | | 0.396 | | | | | | | | | | |
Convertible senior notes | Starboard Value LP | Initial Notes, due January 16, 2022 | Black Scholes Model | Expected Dividend Rate | | | | | | | | | | | | | |
Schedule of Capitalization, Long-term Debt [Line Items] | | | | | | | | | | | | | |
Derivative liability, measurement input | | | 0 | | | | | | | | | | |
Convertible senior notes | Starboard Value LP | Initial Notes, due January 16, 2022 | Black Scholes Model | Risk-free Rate | | | | | | | | | | | | | |
Schedule of Capitalization, Long-term Debt [Line Items] | | | | | | | | | | | | | |
Derivative liability, measurement input | | | 0.024 | | | | | | | | | | |
Convertible senior notes | Starboard Value LP | Initial Notes, due January 16, 2022 | Black Scholes Model | Term | | | | | | | | | | | | | |
Schedule of Capitalization, Long-term Debt [Line Items] | | | | | | | | | | | | | |
Derivative liability, measurement input | yr | | | 5 | | | | | | | | | | |
Convertible senior notes | Starboard Value LP | Initial Notes | | | | | | | | | | | | | |
Schedule of Capitalization, Long-term Debt [Line Items] | | | | | | | | | | | | | |
Face value of senior secured convertible notes | | $ 50,000,000 | $ 150,000,000 | | | | | | | | | | |
Proceeds from borrowings on senior secured convertible notes (related party) | | 15,000,000 | $ 85,000,000 | | | | | | | | | | |
Debt instrument, debt covenant, minimum cash balance | | | | | | | | | | $ 20,000,000 | $ 40,000,000 | | |
Convertible senior notes | Starboard Value LP | Additional Notes Issued August 8, 2018 | | | | | | | | | | | | | |
Schedule of Capitalization, Long-term Debt [Line Items] | | | | | | | | | | | | | |
Face value of senior secured convertible notes | | | | | | | | | | 2,000,000 | | | |
Convertible senior notes | Starboard Value LP | Additional Initial Notes | | | | | | | | | | | | | |
Schedule of Capitalization, Long-term Debt [Line Items] | | | | | | | | | | | | | |
Face value of senior secured convertible notes | | | | | | | | | | 1,500,000 | | | |
Convertible senior notes | Starboard Value LP | Option Notes, due January 16, 2022 | | | | | | | | | | | | | |
Schedule of Capitalization, Long-term Debt [Line Items] | | | | | | | | | | | | | |
Face value of senior secured convertible notes | | 50,000,000 | | | | | | | | | | | |
Proceeds from borrowings on senior secured convertible notes (related party) | | $ 15,000,000 | | | | | | | | | | | |
Converted shares issued (in shares) | shares | | 1,400,000 | | | | | | | | | | | |
Value of amount of shares of common stock | | $ 35,000,000 | | | | | | | | | | | |
Share price (in dollars per share) | $ / shares | | $ 21.75 | | | | | | | | | | | |
Debt issuance discount at inception of notes | | $ 4,600,000 | | | | | | | | | | | |
Debt issuance discount | | 3,100,000 | | | | | | | | | | | |
Debt issuance costs | | $ 200,000 | | | | | | | | | | | |
Convertible senior notes | Starboard Value LP | Option Notes, due January 16, 2022 | Convertible Bond Model | | | | | | | | | | | | | |
Schedule of Capitalization, Long-term Debt [Line Items] | | | | | | | | | | | | | |
Share price (in dollars per share) | $ / shares | | $ 21.75 | | | | | | | | | | | |
Fair value of notes | | $ 3,000,000 | | | | | | | | | | | |
Convertible senior notes | Starboard Value LP | Option Notes, due January 16, 2022 | Convertible Bond Model | Credit Adjusting Discount Rate | | | | | | | | | | | | | |
Schedule of Capitalization, Long-term Debt [Line Items] | | | | | | | | | | | | | |
Derivative liability, measurement input | | 0.24 | | | | | | | | | | | |
Convertible senior notes | Starboard Value LP | Option Notes, due January 16, 2022 | Convertible Bond Model | Option Volatility | | | | | | | | | | | | | |
Schedule of Capitalization, Long-term Debt [Line Items] | | | | | | | | | | | | | |
Derivative liability, measurement input | | 0.426 | | | | | | | | | | | |
Convertible senior notes | Starboard Value LP | Option Notes, due January 16, 2022 | Convertible Bond Model | Risk-free Rate | | | | | | | | | | | | | |
Schedule of Capitalization, Long-term Debt [Line Items] | | | | | | | | | | | | | |
Derivative liability, measurement input | | 0.028 | | | | | | | | | | | |
Convertible senior notes | Starboard Value LP | Option Notes, due January 16, 2022 | Convertible Bond Model | Term | | | | | | | | | | | | | |
Schedule of Capitalization, Long-term Debt [Line Items] | | | | | | | | | | | | | |
Derivative liability, measurement input | yr | | 3.7 | | | | | | | | | | | |
Convertible senior notes | Starboard Value LP | Option Notes, due January 16, 2022 | Option Pricing Model | | | | | | | | | | | | | |
Schedule of Capitalization, Long-term Debt [Line Items] | | | | | | | | | | | | | |
Share price (in dollars per share) | $ / shares | | $ 21.75 | | | | | | | | | | | |
Fair value of notes | | $ 5,700,000 | | | | | | | | | | | |
Debt issuance premium | | $ 1,600,000 | | | | | | | | | | | |
Convertible senior notes | Starboard Value LP | Option Notes, due January 16, 2022 | Option Pricing Model | Option Volatility | | | | | | | | | | | | | |
Schedule of Capitalization, Long-term Debt [Line Items] | | | | | | | | | | | | | |
Derivative liability, measurement input | | 0.263 | | | | | | | | | | | |
Convertible senior notes | Starboard Value LP | Option Notes, due January 16, 2022 | Option Pricing Model | Risk-free Rate | | | | | | | | | | | | | |
Schedule of Capitalization, Long-term Debt [Line Items] | | | | | | | | | | | | | |
Derivative liability, measurement input | | 0.018 | | | | | | | | | | | |
Convertible senior notes | Starboard Value LP | Option Notes, due January 16, 2022 | Option Pricing Model | Term | | | | | | | | | | | | | |
Schedule of Capitalization, Long-term Debt [Line Items] | | | | | | | | | | | | | |
Derivative liability, measurement input | yr | | 0.16 | | | | | | | | | | | |
Convertible senior notes | Starboard Value LP | Option Notes, due January 16, 2022 | Probability-adjusted Binomial Lattice Model | | | | | | | | | | | | | |
Schedule of Capitalization, Long-term Debt [Line Items] | | | | | | | | | | | | | |
Fair value of notes | | $ 1,200,000 | | | | | | | | | | | |
Convertible senior notes | Starboard Value LP | Option Notes, due January 16, 2022 | Probability-adjusted Binomial Lattice Model | Risk-free Rate | | | | | | | | | | | | | |
Schedule of Capitalization, Long-term Debt [Line Items] | | | | | | | | | | | | | |
Derivative liability, measurement input | | 0.028 | | | | | | | | | | | |
Convertible senior notes | Starboard Value LP | Option Notes, due January 16, 2022 | Probability-adjusted Binomial Lattice Model | Probability | Minimum | | | | | | | | | | | | | |
Schedule of Capitalization, Long-term Debt [Line Items] | | | | | | | | | | | | | |
Derivative liability, measurement input | | 0 | | | | | | | | | | | |
Convertible senior notes | Starboard Value LP | Option Notes, due January 16, 2022 | Probability-adjusted Binomial Lattice Model | Probability | Maximum | | | | | | | | | | | | | |
Schedule of Capitalization, Long-term Debt [Line Items] | | | | | | | | | | | | | |
Derivative liability, measurement input | | 0.1 | | | | | | | | | | | |
Convertible senior notes | Starboard Value LP | Option Notes, due January 16, 2022 | Probability-adjusted Binomial Lattice Model | Term | | | | | | | | | | | | | |
Schedule of Capitalization, Long-term Debt [Line Items] | | | | | | | | | | | | | |
Derivative liability, measurement input | yr | | 3.7 | | | | | | | | | | | |
Convertible senior notes | Starboard Value LP | Additional Option Notes | | | | | | | | | | | | | |
Schedule of Capitalization, Long-term Debt [Line Items] | | | | | | | | | | | | | |
Face value of senior secured convertible notes | | | | | | | | | | 500,000 | | | |
Derivative liability | | | | | | | | | | $ 200,000 | | | |
Convertible senior notes | Starboard Value LP | Right Offering Notes | | | | | | | | | | | | | |
Schedule of Capitalization, Long-term Debt [Line Items] | | | | | | | | | | | | | |
Maximum percentage exchangeable for common stock | | | 30.00% | | | | | | | | | | |
Debt term | | | 4 years | | | | | | | | | | |
Conversion price percentage | | | 130.00% | | | | | | | | | | |
Backstop commitment by third party | | | $ 100,000,000 | | | | | | | | | | |
Backstop reduced by the amount of option notes purchased | | | 50,000,000 | | | | | | | | | | |
Convertible senior notes | Starboard Value LP | Right Offering Notes | Minimum | | | | | | | | | | | | | |
Schedule of Capitalization, Long-term Debt [Line Items] | | | | | | | | | | | | | |
Right to increase borrowing | | | $ 35,000,000 | | | | | | | | | | |
Conversion price (in dollars per share) | $ / shares | | | $ 28 | | | | | | | | | | |
Convertible senior notes | Starboard Value LP | Right Offering Notes | Maximum | | | | | | | | | | | | | |
Schedule of Capitalization, Long-term Debt [Line Items] | | | | | | | | | | | | | |
Additional borrowing option | | | $ 150,000,000 | | | | | | | | | | |