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 :
بازگشت