Shellability Is Hard Even for Balls.

Pavel Patk, Martin Tancer

Browse the full STOC paper archive.