h-Assignments of simplicial complexes and reverse search

Sonoko Moriyama, Masahiro Hachimori

研究成果: Article査読

2 被引用数 (Scopus)

抄録

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.

本文言語English
ページ(範囲)594-597
ページ数4
ジャーナルDiscrete Applied Mathematics
154
3
DOI
出版ステータスPublished - 2006 3月 1
外部発表はい

ASJC Scopus subject areas

  • 離散数学と組合せ数学
  • 応用数学

フィンガープリント

「h-Assignments of simplicial complexes and reverse search」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル