/ プログラム/ 発表一覧/ 著者一覧/ 企業展示一覧/ jsai2012ホーム /

1E3-OS-4 オーガナイズドセッション「OS-04 SAT技術の理論,実装,応用」

*セッションの無断動画配信はご遠慮下さい。

Tweet #jsai2012 このエントリーをはてなブックマークに追加

06月12日(Tue) 15:30~20:00 E会場(-山口県教育会館/第四研修室(72))
座長 越村三幸(九州大学)
座長 鍋島英知(山梨大学)
座長 平山勝敏(神戸大学)

発表一覧

時間 15:30~15:50
題目 1E3-OS-4-1 制約充足問題のSAT符号化を用いたパッキング配列の構成
著者 則武 治樹(神戸大学大学院システム情報学研究科)
番原 睦則(神戸大学 情報基盤センター)
田村 直之(神戸大学 情報基盤センター)
井上 克巳(国立情報学研究所)
論文 PDFファイル

時間 15:50~16:10
題目 1E3-OS-4-2 ハミルトン閉路問題のSAT符号化に関する研究
著者 船越 泰輔(神戸大学大学院システム情報学研究科情報科学専攻)
番原 睦則(神戸大学 情報基盤センター)
田村 直之(神戸大学 情報基盤センター)
論文 PDFファイル

時間 16:10~16:30
題目 1E3-OS-4-3 SATソルバの学習節に対する新しい評価手法の提案
著者 奥川 巧(九州大学大学院システム情報科学府情報学専攻)
安本 猛(九州大学大学院システム情報科学府情報学専攻)
越村 三幸(九州大学大学院システム情報科学研究院情報学部門)
藤田 博(九州大学大学院システム情報科学研究院情報学部門)
長谷川 隆三(九州大学大学院システム情報科学研究院情報学部門)
論文 PDFファイル

時間 16:30~16:50
題目 1E3-OS-4-4 学習節評価尺度LBDに基づく並列SATソルバーの提案
著者 大橋 弘幸(国立大学法人 山梨大学 工学部 コンピュータメディア工学科 Gコース)
鍋島 英知(山梨大学大学院医学工学総合研究部)
論文 PDFファイル

時間 16:50~17:10
題目 1E3-OS-4-5 時系列信号処理に基づくSAT解法:Wave-SATソルバの実現に向けて
著者 宮城 智輝(コンピュータ・メディア工学科)
山本 泰生(山梨大学大学院医学工学総合研究部)
岩沼 宏治(山梨大学大学院医学工学総合研究部コンピュータ・メディア工学専攻担当)
論文 PDFファイル

時間 17:30~17:50
題目 1E3-OS-4-6 効率的なSMTソルバの実現を目指した等号組み合わせの削減
著者 福田 寿志(山梨大学大学院医学工学総合教育部コンピュータ・メディア工学専攻)
岩沼 宏治(山梨大学大学院医学工学総合研究部コンピュータ・メディア工学専攻担当)
山本 泰生(山梨大学大学院医学工学総合研究部)
論文 PDFファイル

時間 17:50~18:10
題目 1E3-OS-4-7 高速充足可能性判定器を用いた命題論理の結論発見器の実装
著者 村松 匠(山梨大学大学院医学工学総合教育部コンピュータ・メディア工学専攻)
鈴木 健士郎(山梨大学大学院医学工学総合教育部コンピュータ・メディア工学専攻)
鍋島 英知(山梨大学大学院医学工学総合研究部)
岩沼 宏治(山梨大学大学院医学工学総合研究部コンピュータ・メディア工学専攻担当)
論文 PDFファイル

時間 18:10~18:30
題目 1E3-OS-4-8 DeQED: 双対変数の値を交換する分散制約最適化アルゴリズム
著者 波多野 大督(神戸大学大学院海事科学研究科)
平山 勝敏(神戸大学大学院海事科学研究科)
論文 PDFファイル

時間 18:30~18:50
題目 1E3-OS-4-9 節集合分割型分散SATに対する非同期バックトラッキングアルゴリズム
著者 下牧 昌太郎(神戸大学大学院海事科学研究科)
平山 勝敏(神戸大学大学院海事科学研究科)
論文 PDFファイル

時間 18:50~19:10
題目 1E3-OS-4-10 Near Optimal Cooperative Path Planning in Hard Setups through Satisfiability Solving
著者 Surynek Pavel(神戸大学大学院海事科学研究科,Charles University, Prague)
論文 PDFファイル