研究会開催プログラム

お知らせ 2023年度・2024年度学生員会費割引キャンペーン実施中です
お知らせ技術研究報告と和文論文誌Ｃの同時投稿施策(掲載料1割引き)について
お知らせ電子情報通信学会における研究会開催について
お知らせ NEW 参加費の返金について

電子情報通信学会研究会発表申込システム
研究会開催プログラム

技報閲覧サービス
[ログイン]
技報アーカイブ

トップ

戻る

前のCOMP研究会 / 次のCOMP研究会

[HTML] / [HTML(simple)] / [TEXT]

[Japanese] / [English]

★コンピュテーション研究会（COMP）
専門委員長　今井桂子 (中大)　　副委員長　伊藤大雄 (電通大)
幹事　全眞嬉 (東北大)，河村彰星 (東大)

日時　2012年12月10日(月)　09：30～17：50

会場九州大学伊都キャンパスウエスト2号館3階307号室（第４講義室）（〒819-0395 福岡県福岡市西区元岡744番地．JR筑肥線「九大学研都市」駅下車，昭和バス「九大工学部前」行に乗車．詳しいアクセスは下記のURLを参照して下さい．http://suisin.jimu.kyushu-u.ac.jp/info/index.html．神山直之先生、来嶋秀治先生（九州大学））

議題

12月10日(月) 午前（09：30～10：40）

(1) 09:30 - 10:05
べき則グラフ上での対立する噂の拡散の解析～二種類の次数の頂点からなるグラフの場合～
○山口裕生・渡辺　治（東工大）

(2) 10:05 - 10:40
種々のパターン照合問題に対するポジションヒープの構築
○大友雄平・成澤和志・篠原　歩（東北大）

−−−　休憩　（ 15分）　−−−

12月10日(月) 午前【特別企画】 FOCS2012, SODA2013 論文紹介（10：55～12：05）

(3) 10:55 - 11:30
次数制約付き点連結度ネットワーク設計問題に対する反復丸め近似アルゴリズム
○福永拓郎（京大）

(4) 11:30 - 12:05
4-連結射影平面的グラフのハミルトン連結性
河原林健一・○小関健太（NII）

−−−　お昼　（ 85分）　−−−

12月10日(月) 午後【特別企画】「計算限界解明」チュートリアル講演第1回（13：30～15：00）

(5) 13:30 - 15:00
［チュートリアル講演］計算複雑さへの招待(1)：基本+平均時計算複雑さ
○渡辺　治（東工大）

−−−　休憩　（ 15分）　−−−

12月10日(月) 午後（15：15～17：50）

(6) 15:15 - 15:50
二次元三角格子型無線ネットワークにおける電力最小ブロードキャストの下界
○光地洋平・松林　昭（金沢大）

(7) 15:50 - 16:25
Reconfiguration of List L(2,1)-Labelings in a Graph
Takehiro Ito・○Kazuto Kawamura（Tohoku Univ.）・Hirotaka Ono（Kyushu Univ.）・Xiao Zhou（Tohoku Univ.）

−−−　休憩　（ 15分）　−−−

(8) 16:40 - 17:15
Enumeration of PLCP-orientations on the 4-cube
Komei Fukuda・Lorenz Klaus（ETH Zurich）・○Hiroyuki Miyata（Tohoku Univ.）

(9) 17:15 - 17:50
単体法に対する最悪多面体の比較～ Klee-Minty Cubes Are Also Goldfarb Cubes ～
ベルントゲルトナー・クリスチャンヘルブリング（ETH Zurich）・○太田佳来・高橋　洸（東北大）

一般講演：発表 25 分＋質疑応答 10 分
チュートリアル講演：発表 80 分＋質疑応答 10 分

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

2013年3月18日(月)　岐阜大学　[1月11日(金)]

【問合先】
全眞嬉
〒980-8579 仙台市青葉区荒巻字青葉6-3-09
東北大学大学院情報科学研究科
Email: