グラフ同型性判定問題の計算量

• 戸田 誠之助

書誌事項

タイトル別名

• グラフ ドウケイセイ ハンテイ モンダイ ノ ケイサンリョウ
• LAシンポジウム(情報基礎理論ワークショップ)論文小特集
• LA シンポジウム ジョウホウ キソ リロン ワークショップ ロンブン ショウトクシュウ

収録刊行物

• 電子情報通信学会論文誌. D-1, 情報・システム. 1, 情報処理 = The IEICE transactions on information and systems. Pt. 1 / 電子情報通信学会 編

  電子情報通信学会論文誌. D-1, 情報・システム. 1, 情報処理 = The IEICE transactions on information and systems. Pt. 1 / 電子情報通信学会 編 85 (2), 100-115, 2002-02

  東京 : 電子情報通信学会情報・システムソサイエティ

キーワード

• 計算量理論
• グラフ理論
• アルゴリズム
• 多項式時間

詳細情報

• CRID: 1520853833916563328
• NII論文ID: 110006246768
• NII書誌ID: AN10071319
• ISSN: 09151915
• NDL書誌ID: 6059804
• Web Site: https://ndlsearch.ndl.go.jp/books/R000000004-I6059804
• 本文言語コード: ja
• NDL 雑誌分類:
  • ZN33(科学技術--電気工学・電気機械工業--電子工学・電気通信)
• データソース種別:
  • NDL
  • CiNii Articles