In my (admittedly anecdotal) experience, this requirement is often flexible. I tend to read it as "B.S. in CS, or sufficiently impressive relevant experience."