TOKUTEI: Graph & Approximation Algorithms
第7回テーマ研究会:グラフアルゴリズム
第8回テーマ研究会:近似アルゴリズム
=============================================
科研費・特定領域研究(B)「アルゴリズム工学」
第7回テーマ研究会:グラフアルゴリズム
ならびに
第8回テーマ研究会:近似アルゴリズム
のお知らせ
==============================================
以下の日程で、グラフアルゴリズムと近似アルゴリズムを
テーマとした研究会を開催いたします。奮ってご参加くだ
さい。
場所:電気通信大学・西9号館3階・AVホール
日時:平成13年1月10日(水) 9:30〜 グラフアルゴリズム
平成13年1月11日(木) 10:00〜 近似アルゴリズム
備考:講演者のご都合により、一部の講演につきまして
テーマが混在しています。この点を注意してくだ
さい。
-------- 【プログラム 1月10日】 ------------------
1. 9:30 -- 10:20
クリーク数を制限したchodal graphに対する同型性判定アルゴリズム
名古屋孝幸(電通大)
2. 10:30 -- 11:20
Parsing algorithms of tabular forms by attribute edNCE
graph grammars and their application
○有田友和(日大)、土田賢省(東洋大)、夜久竹夫(日大)
3. 11:30 -- 12:20
Efficient Generation of Plane Triangulations without Repetitions
中野眞一(群馬大)
( 12:20 -- 13:30 昼休み )
4. 13:30 -- 14:20
Finding Independent Spanning Trees in Partial k-Trees
○周暁、西関隆夫(東北大)
5. 14:30 -- 15:20
A Parallel Algorithm for Finding all Hinge Vertices of a
Trapezoid Graph
本間宏利(釧路高専)、○増山繁(豊橋技科大)
6. 15:40 -- 16:30
ネット割当てアルゴリズムの改良
○小野孝男、平田富夫(名古屋大)
7. 16:40 -- 17:30
Cycles with the same modularity
斎藤明(日大)
8. 17:40 -- 18:30
MAX DICUT問題の近似解法
〇松浦史郎、松井知己(東大)
-------- 【プログラム 1月11日】 ------------------
1. 10:00 -- 10:50
グラフ同型性判定アルゴリズムの紹介
戸田誠之助(日大)
2. 11:00 -- 11:50
Max SAT問題に対する例題生成技法について
○元木光雄、渡辺治(東工大)
( 11:50 -- 13:00 昼休み )
3. 13:00 -- 13:50
The longest common subsequence problem for sequences with
nested arc annotations
G.-H. Lin(U. Waterloo)、
○Z.-Z. Chen(東京電機大)、
T. Jiang(U. California at Riverside)
4. 14:00 -- 14:50
巡回セールス問題に対する近似の下界
○平出涼、伊東利哉(東工大)
5. 15:10 -- 16:00
2次元配置問題とその一般化について
○柳浦睦憲, 今堀慎治, 茨木俊秀(京都大)
6. 16:10 -- 17:00
CMOS組合せ回路の最大消費電力問題に対する近似アルゴリズ
○浅野孝夫(中央大学)、M.M. Halldorsson(アイスランド大学),
岩間一雄(京都大学)、松田健(京都大学)
------------( プログラム終り )--------------------
お問い合わせは下記にお願いいたします。
戸田誠之助(日本大学・文理学部)
toda@hoge.nihon-u.ac.jp
----------------------------------------------------
趙 亮
<最終更新作成日時 2000年12月27日 >