Discrete Mathematics, 154 (2006), 594-597.
h-Assignments of simplicial complexes and reverse search.
by Sonoko Moriyama and Masahiro Hachimori
Abstract
There is currently no efficient algorithm
for deciding whether a given simplicial complex is shellable.
We propose a practical method that decides shellability of simplicial
complexes based on reverse search, which improves an
earlier attempt by Moriyama, Nagai and Imai.
We also propose to use Macaulay's theorem during the search.
This works efficiently in high dimensional cases.