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

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

日時 2006年10月17日(火) 09:00~16:50

会場 東北大学工学部電子情報システム・応物系南講義棟103号室(〒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月17日(火) 午前 (09:00~16:50)

(1) 09:00 - 09:35
Convex Grid Drawings of Plane Graphs with Rectangular Contours
○Akira Kamada(Tohoku Univ.)・Kazuyuki Miura(Fukushima Univ.)・Takao Nishizeki(Tohoku Univ.)

(2) 09:35 - 10:10
Open Rectangle-of-Influence Drawings of Inner Triangulated Plane Graphs
○Kazuyuki Miura(Fukushima Univ.)・Tetsuya Matsuno・Takao Nishizeki(Tohoku Univ.)

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

(3) 10:25 - 11:00
Approximability of Partitioning Graphs with Supply and Demand
○Takehiro Ito(Tohoku Univ.)・Erik D.Demaine(MIT)・Xiao Zhou・Takao Nishizeki(Tohoku Univ.)

(4) 11:00 - 11:35
Efficient Algorithms for Airline problem
○Ryuhei Uehara(JAIST)

(5) 11:35 - 12:10
Byzantine Agreement on the Order of Processing Received Requests is Solvable Deterministically in Asynchronous Systems
○Junya Nakamura(Toyohashi Univ. of Tech.)・Tadashi Araragi(NTT)・Shigeru Masuyama(Toyohashi Univ. of Tech.)

−−− 昼食 ( 90分 ) −−−

(6) 13:40 - 14:15
On the Generative Power of Multiple Context-Free Grammars and Macro Grammars
○Hiroyuki Seki・Yuki Kato(NAIST)

(7) 14:15 - 14:50
長目綜絖を用いた場合の織物組織数の増加
○松浦 勇・安藤正好(愛知県産技研)・平田富夫(名大)

(8) 14:50 - 15:25
ルール生成に必要なデータ量に関するランダム性に基づいた解析
○原口和也(京大)・柳浦睦憲(名大)・Endre Boros(ラトガーズ大)・茨木俊秀(関西学院大)

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

(9) 15:40 - 16:15
回路計算量の線形下界に対する計算機支援証明について
○天野一幸(群馬大)

(10) 16:15 - 16:50
An Exponentioal Lower Bound on the Size of Constant-Depth Threshold Circuits with Small Energy Complexity
○Kei Uchizawa・Eiji Takimoto(Tohoku Univ.)


◎会場の地図:http://www.eng.tohoku.ac.jp/map/?menu=campus&area=b&build=07
◎昼休みに専門委員会を開催します。


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

12月4日(月) 名古屋大学 [10月20日(金)]

【問合先】
宮崎修一
〒606-8501 京都市左京区吉田本町
京都大学 学術情報メディアセンター
ネットワーク研究部門 高機能ネットワーク研究分野
Phone: 075-753-7418
Fax: 075-751-0482
Email: shuidiak-u


Last modified: 2006-08-23 13:36:39


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

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

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

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


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

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


IEICE / 電子情報通信学会