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

• 浦川 翔平

• Tom C. van der Zanden

• 斎藤 寿樹

• 上原 隆平

書誌事項

タイトル別名

• Circular Arc ジョウ ノ ドクリツ シュウゴウ オ モトメル ショウ リョウイキ アルゴリズム
• Space Efficient Algorithms for Maximum (Weight) Independent Set on Circular Arcs
• 情報セキュリティ
• ジョウホウ セキュリティ

収録刊行物

• 電子情報通信学会技術研究報告 = IEICE technical report : 信学技報

  電子情報通信学会技術研究報告 = IEICE technical report : 信学技報 117 (369), 11-18, 2017-12

  東京 : 電子情報通信学会

キーワード

• Circular Arc
• 区間
• 最大独立集合
• 省領域アルゴリズム
• interval
• maximum independent set
• space efficient algorithm

詳細情報

• CRID: 1520009408197465856
• NII論文ID: 40021432189
• NII論文ID: 40021431860
• NII書誌ID: AA1123312X
• ISSN: 09135685
• NDL書誌ID: 028759508
• NDL書誌ID: 028759947
• Web Site: https://ndlsearch.ndl.go.jp/books/R000000004-I028759508
• Web Site: https://ndlsearch.ndl.go.jp/books/R000000004-I028759947
• 本文言語コード: ja
• NDL 雑誌分類:
  • ZN33(科学技術--電気工学・電気機械工業--電子工学・電気通信)
• データソース種別:
  • NDL
  • CiNii Articles