お知らせ 2023年度・2024年度 学生員 会費割引キャンペーン実施中です
お知らせ 技術研究報告と和文論文誌Cの同時投稿施策(掲載料1割引き)について
お知らせ 電子情報通信学会における研究会開催について
お知らせ NEW 参加費の返金について
電子情報通信学会 研究会発表申込システム
研究会 開催プログラム
技報閲覧サービス
[ログイン]
技報アーカイブ
 トップ  戻る   前のCOMP研究会 / 次のCOMP研究会 [HTML] / [HTML(simple)] / [TEXT]  [Japanese] / [English] 

★コンピュテーション研究会(COMP)
専門委員長 渡辺 治 (東工大)  副委員長 有村 博紀 (北大)
幹事 小柴 健史 (埼玉大), 宮崎 修一 (京大)

日時 2007年10月16日(火) 10:40~16:40

会場 東北大学工学部電子情報システム・応物系1号館451・453号室(〒980-8579 仙台市青葉区荒巻字青葉6-6-05.JR仙台駅西口バスプール9番から,工学部系由「動物公園循環」(719系統),「宮教大」(715系統),「宮教大・青葉台」(710系統),「宮教大・成田山」(713系統)行きのいずれかで約20分.「工学部中央」下車徒歩2分.http://www.eng.tohoku.ac.jp/map/?menu=access.大学院情報科学研究科 瀧本 英二.022-795-7148)

議題

10月16日(火) 午前 (10:40~16:40)

(1) 10:40 - 11:15
3人部屋安定ルームメイト問題のNP完全性
岡本和也・○宮崎修一・岩間一雄(京大)

(2) 11:15 - 11:50
Complexity of Finding Most Likely Solutions
○Osamu Watanabe(Tokyo Inst. of Tech.)

−−− 昼食 ( 100分 ) −−−

(3) 13:30 - 14:05
パス幅を用いた #2SAT の厳密アルゴリズム
○元木光雄(北陸先端大)

(4) 14:05 - 14:40
Connectedness of domino tilings with impurities
○Hirotaka Ono(Kyushu Univ.)・Taizo Sadahiro(Pref. Univ. of Kumamoto)

(5) 14:40 - 15:15
スネーキーの置き石一つの必勝法
○伊藤大雄・宮川博光(京大)

−−− 休憩 ( 15分 ) −−−

(6) 15:30 - 16:05
最大クリークを抽出する時間計算量O(2^0.24945n)の多項式領域アルゴリズム
○中西裕陽・富田悦次(電通大)

(7) 16:05 - 16:40
実時間空スタック受理式決定性限定ワンカウンター変換器の多項式時間等価性判定アルゴリズム
○清野和司(電通大/東芝ソリューション)・富田悦次・若月光夫(電通大)

一般講演:発表 30 分 + 質疑応答 5 分

◎お昼に専門委員会を開催します。
◎懇親会を予定しています。懇親会案内は、後日研究会メーリングリストに流します。


☆COMP研究会今後の予定 [ ]内発表申込締切日

12月14日(金) 広島大学 [10月22日(月)]

【問合先】
小柴健史
〒338-8570 さいたま市桜区下大久保255
埼玉大学 大学院理工学研究科
電子数理情報部門 情報領域
Phone/Fax: 048-858-3494
Email: batii-u


Last modified: 2007-08-31 13:29:55


ご注意: 迷惑メール対策のためメールアドレスの一部の文字を置換しております.ご了承ください.

[この開催に関する講演論文リストをダウンロードする] ※ こちらのページの最下にあるダウンロードボタンを押してください
 
[研究会資料インデックス(vol. no.ごとの表紙と目次)]
 

[研究会発表・参加方法,FAQ] ※ ご一読ください
 

[COMP研究会のスケジュールに戻る]   /  
 
 トップ  戻る   前のCOMP研究会 / 次のCOMP研究会 [HTML] / [HTML(simple)] / [TEXT]  [Japanese] / [English] 


[研究会発表申込システムのトップページに戻る]

[電子情報通信学会ホームページ]


IEICE / 電子情報通信学会