> Minimum Pubs for a PhD in CS?
The answer is obviously "one". Any number of PhDs have been granted based on one outstanding paper. But this outcome obviously depends on the quality of the work, and institutions differ in what they consider significant.
No self-respecting person/institution is going to say "N papers are required". The nature of the work is what's important, not a paper count.