Reconstruction of connected interval graphs

• Kiyomi, Masashi

  北陸先端科学技術大学院大学情報科学研究科

• Saitoh, Toshiki

  北陸先端科学技術大学院大学情報科学研究科

• Uehara, Ryuhei

  北陸先端科学技術大学院大学情報科学研究科

書誌事項

タイトル別名

• Reconstruction of Connected Interval Graphs (Acceleration and Visualization of Computation for Enumeration Problems)

収録刊行物

• 数理解析研究所講究録

  数理解析研究所講究録 1644 128-134, 2009-04

  京都大学数理解析研究所

キーワード

• the graph reconstruction conjecture
• interval graphs
• polynomial time algorithm

詳細情報

• CRID: 1050001335715215360
• NII論文ID: 110007089583
• NII書誌ID: AN00061013
• ISSN: 18802818
• HANDLE: 2433/140643
• NDL書誌ID: 10238027
• Web Site: https://ndlsearch.ndl.go.jp/books/R000000004-I10238027
• 本文言語コード: en
• 資料種別: departmental bulletin paper
• データソース種別:
  • IRDB
  • NDL
  • CiNii Articles