Title of article
image-Assignments of simplicial complexes and reverse search
Author/Authors
Sonoko Moriyama، نويسنده , , Masahiro Hachimori، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2006
Pages
4
From page
594
To page
597
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.
Keywords
Shellability , Simplicial complexes , Reverse search , hh-Assignments
Journal title
Discrete Applied Mathematics
Serial Year
2006
Journal title
Discrete Applied Mathematics
Record number
886221
Link To Document