2002年3月のコンピュテーション研究会

★コンピュテーション研究会（COMP）
専門委員長 西関隆夫  副委員長 渡辺治
幹事       中野浩嗣・武永康彦

日時  3月11日(月) 12:30 〜 17:50
      3月12日(火) 9:00 〜 16:50
     （一人 25分発表 + 5分質疑, ショートトークは15分発表
       +5分質疑の予定）

会場  日本大学文理学部１００周年記念館
　　〒156-8550 東京都世田谷区桜上水 3-25-40

交通　京王線下高井戸から徒歩10分
　　新宿より各駅停車あるいは快速で約10分
　　通勤快速，急行，準特急，特急は停車しませんのでご注意下さい
　　路線図 http://www.chs.nihon-u.ac.jp/transport.html
　　周辺図 http://www.chs.nihon-u.ac.jp/circumstance.html

連絡先　谷　聖一
　　日本大学 文理学部 情報システム解析学科
    Tel: 03-5317-9728（学科事務室）
　　Fax: 03-5317-9770（学科事務室）
　　sei-ichi@tani.cs.chs.nihon-u.ac.jp

議題

3月11日(月) 午後12:30-17:50

12:30-13:30

1. 正則言語の部分クラスに対する正の例からの多項式時間極限同定
    〇吉成智和，富田悦次，若月光夫（電気通信大学大学院　電子情報学専攻）

2. ブレイド群における共役問題の計算量について
   ○田邉利崇(日大)・原正雄(東海大)・山本慎(中央大)・谷聖一(日大)

13:40-14:30

3. グラフ文法による図と表の処理の定式化
   ○有田友和、土田賢省、杉田公生　夜久竹夫(日大)

4. 属性グラフ文法に基づくHichartエディタ(ショートトーク)
   ○金井昭人(東洋大学)

14:40-16:10

5. 木の分割問題を解くアルゴリズム
   ○蒲倉 正憲, 周 暁, 西関 隆夫(東北大学)

6. Bend-Optimal Orthogonal Drawings of Plane 3-Graphs
   ○ Md. Saidur Rahman and Takao Nishizeki

7. 完全グラフと完全二部グラフの回帰長について
   ○神保秀司, 橋口攻三郎, 韓梅 (岡山大学)

16:20-17:50

8. 単項性判定のための論理関数に関する条件
   ○堀田雅也, 天野一幸, 丸岡章(東北大学)

9. 論理関数のフーリエスペクトルと非線形性の関係
   ○田渕正樹, 天野一幸, 丸岡章(東北大学)

10. ランダムプロジェクションによる次元圧縮
   ○渡邊辰也, 瀧本英二, 丸岡章 (東北大学)

3月12日(火) 午前 9:00-12:10

9:00-9:50

11. Completeness of Graph Isomorphism Problem for 
    Bipartite Graph Classes
    ◯名古屋孝幸（電通大）・上原隆平（駒沢大）・戸田誠之助(日大)

12. 隣接次数表による無向グラフの同型性に対する十分条件 (ショートトーク)
    ○片岳　格(国士舘大学)、守谷哲夫(国士舘大学)

10:00-11:10

13. グラフ同型性判定問題の計算量 (招待講演)
    ○戸田誠之助(日大)

11:20-12:10

14. 2次元一般化一斉射撃アルゴリズムについて(ショートトーク)
    ○久岡雅也(大阪電通大)，　前田雅 史(大阪電通大)，
    藤原法生(大阪電通大)，　梅尾博司(大阪電通大)

15. 2次元一斉射撃アルゴリズムのための新しい設計手法
    ○前田雅史(大阪電通大)，道坂拡司 (大阪電通大)，梅尾博司 (大阪電通大)

午後 13:10-16:50

13:10-14:00

16. 拡張正則表現に対する文字列照合アルゴリズムの実験的評価（ショートトーク）
    ○市川龍治、山本博章（信州大学）

17. 一般化された可逆なラングトンの蟻問題のPSPACE完全性
    ○山口英志 ・築地　立家(名古屋大学)

14:10-15:10

18. 共有オブジェクト上での競合低減を目的とする非同期分散合意手法の提案
    ○松浦健一（広島市立大学大学院）上土井陽子 吉田典可（広島市立大学）

19. An Efficient Scaling-Simulation Algorithm of a Mesh with Separable
    Buses by a Mesh with Partitioned Buses
    〇 松前 進 (鳥取環境大学) 

15:20-16:50

20. インターネットエージェントの非同期な資源取引における無待機アルゴリズム
    ○守屋　宣・櫟　粛之（ＮＴＴ）

21. 通信ネットワークの辺連結度増大問題に関する分散アルゴリズム
    岡本 敏之・○田岡 智志・渡邉敏正（広島大学大学院)

22. Time and Energy Optimal List Ranking Algorithms on the k-channel BCM
    ○中野浩嗣（北陸先端大学院大）