WEKO3
アイテム
Simple Efficient Algorithm for MPQ-tree of an Interval Graph
http://hdl.handle.net/10228/00006366
http://hdl.handle.net/10228/00006366a11fcfb4-7a7f-4ed8-b914-ea2341de82c8
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
waac_2007.pdf (105.4 kB)
|
|
| Item type | 会議発表論文 = Conference Paper(1) | |||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 公開日 | 2017-09-05 | |||||||||||
| 資源タイプ | ||||||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_5794 | |||||||||||
| 資源タイプ | conference paper | |||||||||||
| タイトル | ||||||||||||
| タイトル | Simple Efficient Algorithm for MPQ-tree of an Interval Graph | |||||||||||
| 言語 | en | |||||||||||
| 言語 | ||||||||||||
| 言語 | eng | |||||||||||
| 著者 |
斎藤, 寿樹
× 斎藤, 寿樹
WEKO
22890
× Kiyomi, Masashi× Uehara, Ryuhei |
|||||||||||
| 抄録 | ||||||||||||
| 内容記述タイプ | Abstract | |||||||||||
| 内容記述 | MPQ-tree is an informative data structure for an interval graph. We propose a simple algorithm that constructs an MPQ-tree for an interval graph G = (V,E) given in the interval representation. If endpoints of the interval representation are already sorted, the algorithm runs in O(|V |) time and space. The complexities are theoretically optimal. Further, our algorithm is much simpler than the previously known algorithms. | |||||||||||
| 備考 | ||||||||||||
| 内容記述タイプ | Other | |||||||||||
| 内容記述 | WAAC 2007/August 9-10, 2007, at Chonnam National University, Gwangju, Korea | |||||||||||
| 書誌情報 |
Proceedings of the KOREA-JAPAN Joint Workshop on Algorithms and Computation 巻 2007, p. 121-126, 発行日 2007-08-09 |
|||||||||||
| 出版社 | ||||||||||||
| 出版社 | WAAC | |||||||||||
| 出版タイプ | ||||||||||||
| 出版タイプ | AM | |||||||||||
| 出版タイプResource | http://purl.org/coar/version/c_ab4af688f83e57aa | |||||||||||
| 査読の有無 | ||||||||||||
| 値 | yes | |||||||||||
| 研究者情報 | ||||||||||||
| URL | https://hyokadb02.jimu.kyutech.ac.jp/html/100000980_ja.html | |||||||||||
| 論文ID（連携） | ||||||||||||
| 値 | 10308232 | |||||||||||
| 連携ID | ||||||||||||
| 値 | 6302 | |||||||||||
