1997年 6月のコンピュテーション研究会

議題
1. Quadtree Normalization in Linear-Time
   ○伊藤暁, 井上克司, 王躍 (山口大)

2. 端子からの$L_1$距離の和が最小な領域を求めるアルゴリズム
   ○草苅 良至、西関 隆夫 (東北大学大学院情報科学研究科)

3. 無線ネットワークにおける時分割計画問題について
   南拓也、染谷克寿、○松野浩嗣(山口大)

4. A New Approach to the Minimum K-Way 
   Partition Problem for Weighted Graphs
   ○上土井 陽子(広島市立大学),若林 真一(広島大学),
  吉田 典可(広島市立大学)

5. Modularity of Level-Confluence for Conditional Term Rewriting 
   Systems with Extra Variables in Right-Hand Sides
   ○Satoshi Hattori, Kozo Okano, Teruo Higashino and Kenichi Taniguchi

6. 2方向決定性1カウンタオートマタと対数以下の空間量をもつ
   1ペブル決定性チューリング機械の関係について
   ○岡崎世雄(山口東京理科大), 張嵐, 井上克司, 伊藤暁, 王躍(山口大)

7. On the Sensing Function of One-Way Simple Multihead Finite Automata
   ○王躍, 井上克司, 伊藤暁 (山口大)