"Introduction to Algorithms"
I don't see any links to it from any of Skiena's or the publisher's webpages, so it's not clear how legitimate it is.
Incidentally, I wouldn't really suggest Skiena as an alternative to Cormen et al; they're extremely different in style and content, and in situations where you need one of them the other probably won't help you. I recommend getting both. (For more verbosity on this, see my review of the first edition of Skiena's book at https://www.mccaughan.org.uk/g/books/alg-design.html .)
I agree with you. Get both.