• 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