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

★コンピュテーション研究会(COMP)
専門委員長 山下 雅史  副委員長 阿久津 達也
幹事 定兼 邦彦, 田中 圭介

日時 2005年10月18日(火) 09:00~17:05
   2005年10月19日(水) 09:00~12:10

会場 東北大学工学部電子情報システム・応物系103号室(電気情報研究棟に隣接する南講義棟の1階です)(〒980-8579 仙台市青葉区荒巻字青葉6-6-05.JR仙台駅西口バスプール9番から,工学部系由「動物公園循環」,工学部系由「宮教大」,「宮教大・青葉台」,「宮教大・成田山」行きのいずれかで約20分.「工学部中央」下車徒歩2分.http://www.eng.tohoku.ac.jp/php/eng/access.php.大学院情報科学研究科 瀧本 英二.022-217-7148)

議題

10月18日(火) (09:00~10:25)

(1) 09:00 - 09:35
2部グラフの細分のキューレイアウト
○宮内美樹(NTT)

(2) 09:35 - 10:10
Orthogonal Drawings of Series-Parallel Graphs with Minimum Bends
○Xiao Zhou・Takao Nishizeki(Touhoku Univ.)

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

10月18日(火) (10:25~13:15)

(3) 10:25 - 11:00
同期可逆セルオートマトンを実現できる非同期セル空間
○斉 金山・森田憲一(広島大)

(4) 11:00 - 11:35
Margin Preserving Projection with Limited Randomness and Embedding to Boolean Space
○Tatsuya Watanabe・Eiji Takimoto・Kazuyuki Amano・Akira Maruoka(Tohoku Univ.)

−−− 昼食,専門委員会 ( 100分 ) −−−

10月18日(火) (13:15~14:30)

(5) 13:15 - 14:15
[チュートリアル講演]論理関数の複雑さの下界導出問題に対する数理計画的アプローチ(口頭発表)
○天野一幸(東北大)

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

10月18日(火) (14:30~15:55)

(6) 14:30 - 15:05
Hamiltonian laceability of bubble-sort graphs with edge faults
○Toru Araki(Iwate Univ.)・Yosuke Kikuchi(JST)

(7) 15:05 - 15:40
圧縮データ構造の更なる圧縮
○定兼邦彦(九大)・Roberto Grossi(Pisa Univ.)

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

10月18日(火) (15:55~17:05)

(8) 15:55 - 16:30
Convex Drawings of Plane Graphs of Minimum Outer Apices
○Kazuyuki Miura(Fukushima Univ.)・Machiko Azuma・Takao Nishizeki(Tohoku Univ.)

(9) 16:30 - 17:05
On the Graph Orientation of Minimizing the Maximum Outdegree
Yuichi Asahiro(Kyushu Sangyo Univ.)・Eiji Miyano(Kyushu Inst. of Tech.)・Hirotaka Ono(Kyushu Univ.)・○Kouhei Zenmyo(Kyushu Inst. of Tech.)

10月19日(水) (09:00~11:00)

(10) 09:00 - 09:35
A quantum protocol to win the graph colouring game on all Hadamard graphs
David Avis(McGill Univ.)・Jun Hasegawa(Univ. of Tokyo/JST)・○Yosuke Kikuchi(JST)・Yuuya Sasaki(Univ. of Tokyo)

(11) 09:35 - 10:10
Automated Competitive Analysis of Online Problems
Takashi Horiyama・Kazuo Iwama・○Jun Kawahara(Kyoto Univ.)

(12) 10:10 - 10:45
ヨーロピアン・アジアンオプションの価格付けに関する近似的解法
○関野剛永・塩浦昭義・徳山 豪(東北大)

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

10月19日(水) (11:00~12:10)

(13) 11:00 - 11:35
充足割り当て数を最小化/最大化する単調DNF式について
天野一幸(東北大)・○佐藤貴之(仙台電波高専)・丸岡 章(東北大)

(14) 11:35 - 12:10
Some sufficient conditions to solve the learning problem of simple deterministic languages from queries and counterexamples
○Yasuhiro Tajima・Yoshiyuki Kotani(Tokyo Univ. of Agri and Tech.)・Etsuji Tomita(Univ. of Electro-Comm.)


◎専門委員会を18日に昼食をとりながら行う予定です。
◎懇親会を18日のセッション終了後に行う予定です。


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

12月22日(木) 徳島大学 [10月24日(月)]

【問合先】
田中 圭介 (Keisuke Tanaka)
東京工業大学 大学院情報理工学研究科 数理・計算科学専攻
〒152-8552 東京都目黒区大岡山2-12-1-W8-55
phone: 03-5734-3884
fax: 03-5734-2714
e-mail: iis


Last modified: 2005-08-29 09:45:52


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

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

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

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


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

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


IEICE / 電子情報通信学会