お知らせ 研究会の開催と会場に参加される皆様へのお願い(2022年6月開催~)
電子情報通信学会 研究会発表申込システム
研究会 開催プログラム
技報閲覧サービス
[ログイン]
技報アーカイブ
 トップ  戻る   前のCOMP研究会 / 次のCOMP研究会 [HTML] / [HTML(simple)] / [TEXT]  [Japanese] / [English] 


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

日時 2007年 6月29日(金) 09:00 - 17:50
議題  
会場名 北海道大学 大学院情報科学研究科 A21講義室(情報科学研究科棟2階) 
住所 〒060-0814 札幌市北区北14条西9丁目
交通案内 JR札幌駅北口から構内まで徒歩約10分または地下鉄北12条駅から構内まで徒歩約5分
http://www-ikn.ist.hokudai.ac.jp/access_ist.html
会場世話人
連絡先
大学院情報科学研究科 有村博紀
著作権に
ついて
以下の論文すべての著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034)

6月29日(金) 午前 
09:00 - 17:50
(1) 09:00-09:25 最大クリークを抽出する単純なアルゴリズムの最大次数4のグラフにおける計算量 COMP2007-18 中西裕陽富田悦次電通大
(2) 09:25-09:50 部の大きさの比が高々定数倍の孤立2部クリークの列挙 COMP2007-19 宮川博光伊藤大雄岩間一雄京大
(3) 09:50-10:15 有向グラフにおけるk枝連結性の検査 COMP2007-20 吉田悠一伊藤大雄京大
  10:15-10:30 休憩 ( 15分 )
(4) 10:30-10:55 NP困難問題における最悪時困難性からの平均時困難性証明への試み COMP2007-21 河内亮周渡辺 治東工大
(5) 10:55-11:20 Deductive Inference for the Interiors and Exteriors of Horn Theories COMP2007-22 Kazuhisa MakinoUniv. of Tokyo)・○Hirotaka OnoKyushu Univ.
(6) 11:20-11:45 Weighted Random Popular Matchings COMP2007-23 Toshiya ItohOsamu WatanabeTokyo Inst. of Tech.
  11:45-13:00 昼食 ( 75分 )
(7) 13:00-14:00 [招待講演]Algorithmic Teaching
〇Thomas Zeugmann(北大)
  14:00-14:15 休憩 ( 15分 )
(8) 14:15-14:40 区間表現からMPQ-treeを効率よく構成するアルゴリズム COMP2007-24 斎藤寿樹清見 礼上原隆平北陸先端大
(9) 14:40-15:05 平面グラフのn/k-彩色問題の計算複雑さ COMP2007-25 庄司將一上嶋章宏阪電通大
(10) 15:05-15:30 2ポート共有メモリ型スイッチにおけるオンラインバッファ管理アルゴリズムの厳密な競合比解析 COMP2007-26 小林浩二宮崎修一岡部寿男京大
(11) 15:30-15:55 A Difference-Optimal Algorithm for Gathering Autonomous Mobile Robots with Dynamic Compasses COMP2007-27 Taisuke IzumiYoshiaki KatayamaNobuhiro InuzukaKoichi WadaNagoya Inst.of Tech.
  15:55-16:10 休憩 ( 15分 )
(12) 16:10-16:35 7セグメントディスプレイ上の数字パターンの一斉射撃問題 COMP2007-28 山下和也富山大)・竹正栄吾富山大/日本ソフテック)・酒井 充広瀬貞樹富山大
(13) 16:35-17:00 拡張正規表現所属問題および検索問題に対するDFA型アルゴリズムの効率的な実装について COMP2007-29 山本博章信州大)・宮崎 敬長野高専
(14) 17:00-17:25 決定性・線形プッシュダウン木オートマトンによる木構造の線形時間認識 COMP2007-30 藤芳明生茨城大
(15) 17:25-17:50 パトリシアトライに対する簡潔な配列表現 COMP2007-31 矢田 晋森田和宏泓田正雄青江順一徳島大

問合先と今後の予定
COMP コンピュテーション研究会(COMP)   [今後の予定はこちら]
問合先 小柴健史
〒338-8570 さいたま市桜区下大久保255
埼玉大学 大学院理工学研究科
数理電子情報部門 情報領域
Phone/Fax: 048-858-3494
E: batii-u 


Last modified: 2007-05-07 20:11:36


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

[この開催に関する講演論文リストをダウンロードする] ※ こちらのページの最下にあるダウンロードボタンを押してください
 

[研究会発表・参加方法,FAQ] ※ ご一読ください
 
[研究会資料インデックス(vol. no.ごとの表紙と目次)]
 

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


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

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


IEICE / 電子情報通信学会