Circular Arc上の独立集合を求める省領域アルゴリズム

• 資料種別: 記事
• タイトル: Circular Arc上の独立集合を求める省領域アルゴリズム
• 著者・編者: 浦川 翔平; Tom C. van der Zanden; 斎藤 寿樹; 上原 隆平
• シリーズタイトル: コンピュテーション
• 著者標目: 浦川 翔平; Tom C. van der Zanden; 斎藤 寿樹; 上原 隆平
• 並列タイトル等: Space Efficient Algorithms for Maximum (Weight) Independent Set on Circular Arcs
• タイトル（掲載誌）: 電子情報通信学会技術研究報告 = IEICE technical report : 信学技報
• 巻号年月日等（掲載誌）: 117(370):2017.12.21・22
• 掲載巻: 117
• 掲載号: 370
• 掲載ページ: 11-18
• 掲載年月日（W3CDTF）: 2017-12
• ISSN（掲載誌）: 0913-5685
• ISSN-L（掲載誌）: 0913-5685
• 出版事項（掲載誌）: 東京 : 電子情報通信学会
• 出版地（国名コード）: JP
• 本文の言語コード: jpn
• 件名標目: Circular Arc; 区間; 最大独立集合; 省領域アルゴリズム; interval; maximum independent set; space efficient algorithm
• NDLC: ZN33
• 対象利用者: 一般
• レポート番号（雑誌記事）: COMP2017-28
• 所蔵機関: 国立国会図書館
• 請求記号: Z16-940
• 連携機関・データベース: 国立国会図書館 : 国立国会図書館雑誌記事索引; https://ndlsearch.ndl.go.jp
• 書誌ID（NDLBibID）: 028759947; http://id.ndl.go.jp/bib/028759947
• 整理区分コード: 632