Gray codes for AT-free orders via antimatroids

Jou Ming Chang, Ton Kloks, Hung Lung Wang*

*此作品的通信作者

研究成果: 書貢獻/報告類型會議論文篇章

3 引文 斯高帕斯(Scopus)

摘要

The AT-free order is a linear order of the vertices of a graph the existence of which characterizes AT-free graphs. We show that all AT-free orders of an AT-free graph can be generated in O(1) amortized time.

原文英語
主出版物標題Combinatorial Algorithms - 26th International Workshop, IWOCA 2015, Revised Selected Papers
編輯William F. Smyth, Zsuzsanna Liptak
發行者Springer Verlag
頁面77-87
頁數11
ISBN(列印)9783319295152
DOIs
出版狀態已發佈 - 2016
對外發佈
事件26th International Workshop on Combinatorial Algorithms, IWOCA 2015 - Verona, 意大利
持續時間: 2015 10月 52015 10月 7

出版系列

名字Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
9538
ISSN(列印)0302-9743
ISSN(電子)1611-3349

會議

會議26th International Workshop on Combinatorial Algorithms, IWOCA 2015
國家/地區意大利
城市Verona
期間2015/10/052015/10/07

ASJC Scopus subject areas

  • 理論電腦科學
  • 一般電腦科學

指紋

深入研究「Gray codes for AT-free orders via antimatroids」主題。共同形成了獨特的指紋。

引用此