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

Search this Article

Author(s)

    • 渡辺 治 WATANABE Osamu
    • 東京工業大学 情報理工学研究科 数理・計算科学専攻 Dept. of Math. and Comput. Sci., Tokyo Institute of Technology
    • 山本 真基 YAMAMOTO Masaki
    • 東京工業大学 情報理工学研究科 数理・計算科学専攻 Dept. of Math. and Comput. Sci., Tokyo Institute of Technology

Journal

  • 電子情報通信学会技術研究報告. COMP, コンピュテーション

    電子情報通信学会技術研究報告. COMP, コンピュテーション 106(63), 25-32, 2006-05-17

References:  11

Codes

  • NII Article ID (NAID)
    10018162837
  • NII NACSIS-CAT ID (NCID)
    AN10013152
  • Text Lang
    ENG
  • Article Type
    ART
  • Data Source
    CJP 
Page Top