===============================================
Technical Committee on Theoretical Foundations of Computing (COMP)
Chair: Masafumi Yamashita Vice Chair: Tatsuya Akutsu
Secretary: Keisuke Tanaka, Kunihiko Sadakane
DATE:
Fri, Jan 28, 2005 09:30 - 17:35
PLACE:
VBL, Nagoya University(Prof. Keiichirou Kusakari. 052-789-3973)
TOPICS:
----------------------------------------
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.)
----- 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)
----- 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.)
----- 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.)
----- Break ( 10 min. ) -----
(14) 16:45 - 17:35
=== Technical Committee on Theoretical Foundations of Computing (COMP) ===
# FUTURE SCHEDULE:
Fri, Mar 18, 2005: Tokyo Institute of Technology [Fri, Jan 21]
Mon, Apr 18, 2005: Kwansei Gakuin Univ. [Tue, Feb 22]
Last modified: 2004-11-26 19:26:33
|
Notification: Mail addresses are partially hidden against SPAM.
|