Non-Current Deferred Liabilities (Details) - USD ($) $ in Thousands	Jan. 30, 2016	Jan. 31, 2015
Deferred Credits and Other Liabilities [Abstract]
Deferred rent	$ 50,469	$ 48,391
Deferred lease credits	96,747	112,033
Other deferred liabilities	10,123	11,236
Total deferred liabilities	157,339	171,660
Less current portion of deferred rent and lease credits	(26,596)	(29,289)
Total non-current deferred liabilities	$ 130,743	$ 142,371