平成１０年度第２回Ａ０２班会議 議事録

特定領域研究(B) A02班会議議事録


出席者：   浅野孝夫，宇野毅明，加藤直樹，草刈良至，谷聖一，永持仁，
平田富夫，藤戸敏弘，松井知己

日時：1999年 9月1日（水）13:30-18:00
会場：北海道大学工学部A棟 A166


議事録

1. 最近の研究成果についての報告として、以下の３件の講演が行われた。
研究内容について活発な討論を行った。

　スポーツスケジューリング問題
                        松井知己（東大）

　平面グラフで非交差なスタイナ林を求めるアルゴリズム
                        草苅良至（東北大）

　絡み目のJones多項式の最高次数の計算について
                        谷 聖一（日大）

2. A02班アルゴリズムデータベースの構築に向けて、
メンバーの進行状況および問題点の検討が行われた。
現在、特定領域のホームページには、A02班のグラフアルゴリズム
として７０件ほどのプログラム名がメニューに挙がっているが、
これは各研究代表者から申し出のあったプログラム名に、全体のまとまりを
考えてさらに追加されたプログラム名を含む。
最終年度に、正しく動作するプログラムを一度に揃えるのは
困難であると予想されるので、平成１２年３月をめどに、
まず、各研究代表者から申し出のあったプログラムのうち半数を
正しく動作するよう完成させ、さらに、その半年後を目安に
残りのプログラムを完成させる。デモプログラム、メニューに
追加されたプログラムの作成については今後の進行状況を見て考える
こととする。