These two posts indicate that hardwood strip flooring can be installed over glued down linoleum. I have seen posts on other sites that state linoleum must be removed before installing new hardwood...