|
|
| Chair |
|
Masafumi Yamashita |
| Vice Chair |
|
Tatsuya Akutsu |
| Secretary |
|
Keisuke Tanaka, Kunihiko Sadakane |
|
| Conference Date |
Fri, Jan 28, 2005 09:30 - 17:35 |
| Topics |
|
| Conference Place |
VBL, Nagoya University |
Contact
Person |
Prof. Keiichirou Kusakari
052-789-3973 |
Fri, Jan 28
09:30 - 17:35 |
| (1) |
09:30-09:55 |
Graph-theoretic algorithm for {2,3}-EC-SNDP |
Hiroki Katsuya, Takao Ono, Tomio Hirata (Nagoya Univ.) |
| (2) |
09:55-10:20 |
A Modified Greedy Algorithm for the Set Multicover Problem |
Hidekazu Kurahashi (Nagoya Univ.), Toshihiro Fujito (Toyohashi Univ. Tech.) |
| (3) |
10:20-10:45 |
On Local Improvement Search for Weighted Set Packing |
Masatomo Otake (Nagoya Univ.), Toshihiro Fujito (Toyohashi Univ.Tech.) |
| |
10:45-10:55 |
Break ( 10 min. ) |
| (4) |
10:55-11:20 |
An Asynchronous Distributed Branch and Bound for Load Balancing |
Atsushi Sasaki, Tadashi Araragi (NTT), Shigeru Masuyama (Toyohashi Univ. of Tech.) |
| (5) |
11:20-11:45 |
Inferring Pedigrees from Genetic Distances |
Takeyuki Tamura, Hiro Ito, Kazuo Iwama (Kyoto Univ.) |
| (6) |
11:45-12:10 |
Application of parsing trees to the Dictionary Editing System |
Kiyoshi Narita, Takumi Kasai (UEC) |
| |
12:10-13:30 |
Lunch Break ( 80 min. ) |
| (7) |
13:30-13:55 |
Partitioning Graphs of Supply and Demand |
Takehiro Ito, Xiao Zhou, Takao Nishizeki (Tohoku Univ.) |
| (8) |
13:55-14:20 |
Experimental Evaluation of Maximum-Supply Partitioning Algorithms for Demand-Supply Graphs |
Kazuya Watanabe, Satoshi Taoka, Toshimasa Watanabe (Hiroshima Univ.) |
| (9) |
14:20-14:45 |
Performance Evaluation of PC Cluster-based Parallel Branch-and-Bound Algorithms for the Graph Coloring Problem |
Yoshitaka Shimoda, Satoshi Taoka, Daisuke Takafuji, Toshimasa Watanabe (Hiroshima Univ.) |
| |
14:45-14:55 |
Break ( 10 min. ) |
| (10) |
14:55-15:20 |
Guaranteed-Quality Anisotropic Mesh Generation for Parametric Surfaces |
Yusuke Yokosuka, Keiko Imai (Chuo Univ.) |
| (11) |
15:20-15:45 |
Algorithms and Implementation of Peak-Reducing Fitting of a Curve |
Masato Yuki, Jinhee Chun (Tohoku Univ.), Kunihiko Sadakane (Kyushu Univ.), Takeshi Tokuyama (Tohoku Univ.) |
| (12) |
15:45-16:10 |
On Checkerboard Rounding : Theory and Implementation |
Yutaka Hirokawa, Takeshi Tokuyama (Tohoku Univ.) |
| (13) |
16:10-16:35 |
Score Sequence Pair Problems of (r11,r12,r22)-Tournaments
-- Determination -- |
Masaya Takahashi (Fukuoka Inst. of Tech./Waseda Univ.), Takahiro Watanabe, Takeshi Yoshimura (Waseda Univ.) |
| |
16:35-16:45 |
Break ( 10 min. ) |
| (14) |
16:45-17:35 |
|
| Contact Address and Latest Schedule Information |
| COMP |
Technical Committee on Theoretical Foundations of Computing (COMP) [Latest Schedule]
|
| Contact Address |
|
Last modified: 2004-11-26 19:26:33
|
Notification: Mail addresses are partially hidden against SPAM.
|