Average-case Analysis for the MAX-2SAT Problem

• 渡辺 治

• 山本 真基

Bibliographic Information

Other Title

• Average case Analysis for the MAX 2SAT Problem
• MAX-2SAT問題の平均時間計算量の解析

Journal

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

  電子情報通信学会技術研究報告 = IEICE technical report : 信学技報 106 (63), 25-32, 2006-05-24

  東京 : 電子情報通信学会

Keywords

• planted solution model

Details

• CRID: 1520572357022915712
• NII Article ID: 110004741452
• NII Article ID: 10018162837
• NII Book ID: AA1123312X
• ISSN: 09135685
• NDL BIB ID: 7938596
• Web Site: http://id.ndl.go.jp/bib/7938596
• Web Site: https://ndlsearch.ndl.go.jp/books/R000000004-I7938596
• Text Lang: en
• NDL Source Classification:
  • ZN33(科学技術--電気工学・電気機械工業--電子工学・電気通信)
• Data Source:
  • NDL
  • CiNii Articles