Goodwill and Other Intangible Assets - Net Other Intangibles (Details) - USD ($) $ in Thousands	May 05, 2018	Feb. 03, 2018	Apr. 29, 2017
Finite-Lived Intangible Assets [Line Items]
Gross other intangibles	$ 18,950	$ 19,233
Accumulated amortization	(17,372)	(17,439)	$ (16,448)
Net Other Intangibles	1,578	1,794	$ 2,165
Leases
Finite-Lived Intangible Assets [Line Items]
Gross other intangibles	14,817	14,981
Accumulated amortization	(13,690)	(13,714)
Net Other Intangibles	1,127	1,267
Customer Lists
Finite-Lived Intangible Assets [Line Items]
Gross other intangibles	2,064	2,130
Accumulated amortization	(2,064)	(2,130)
Net Other Intangibles	0	0
Other
Finite-Lived Intangible Assets [Line Items]
Gross other intangibles	2,069	2,122
Accumulated amortization	(1,618)	(1,595)
Net Other Intangibles	$ 451	$ 527