Department store chain Neiman Marcus Group has entered takeover discussions with several potential bidders, according to The New York Post.