Dead Star isn't on an album because there wasn't any album to put it on at the time. It was released as a single between OoS and Abso.
Futurism is on the Japanese release, but not on the "ordinary" one, because it was too hard to play live, among other things I would guess.
And the rest....well, most of them are on Hullabaloo, and Muse can't just release 20 song albums, some songs HAS to go.