| IEICE Technical Committee Submission System Advance Program |
Online Proceedings [Sign in] Tech. Rep. Archives |
| Go Top | Go Back | Prev COMP Conf / Next COMP Conf | [HTML] / [HTML(simple)] / [TEXT] | [Japanese] / [English] |
|
=============================================== Technical Committee on Theoretical Foundations of Computing (COMP) Chair: Takeshi Tokuyama (Tohoku Univ.) Vice Chair: Satoru Iwata (Kyoto Univ.) Secretary: Takashi Horiyama (Saitama Univ.), Yoshio Okamoto (Tokyo Inst. of Tech.) DATE: Thu, Sep 11, 2008 09:00 - 17:10 PLACE: Nagoya Institute of Technology(Gokiso-cho, Showa-ku, Nagoya, Aichi, 466-8555 Japan. http://www.nitech.ac.jp/campus/index.htm. Prof. Koichi Wada) TOPICS: ---------------------------------------- Thu, Sep 11 AM (09:00 - 17:10) ---------------------------------------- (1) 09:00 - 09:30 Polygons Folding to Plural Incongruent Orthogonal Boxes Jun Mitani (Univ. of Tsukuba/JST), Ryuhei Uehara (JAIST) (2) 09:30 - 10:00 Counting Connected Spanning Subgraphs with at Most p+q+1 Edges in a Complete Bipartite Graph Kp,q Peng Cheng (Nagoya Gakuin Univ.), Shigeru Masuyama (Toyohashi Univ. of Technology) ----- Break ( 15 min. ) ----- (3) 10:15 - 10:45 Average-case Analysis of Spectral Method for Clustering Ryo Sakaguchi (Tokyo Inst.Tech.) (4) 10:45 - 11:15 Analysis of a spectral method for random satisfiable 3CNF formulas Tomonri Ando (Tokyo Inst. Tech.) (5) 11:15 - 11:45 On presortedness measures of inputs for block sorting Shin'ichi Nakayama, Kojiro Kobayashi (Soka Univ.) ----- Lunch Break ( 75 min. ) ----- (6) 13:00 - 14:00 [Invited Talk] On the hardness of reoptimization of NP-hard problems Juraj Hromkovic (ETH Zurich) ----- Break ( 20 min. ) ----- (7) 14:20 - 14:50 Convergence problem of Mobile Robots with Uniformly-Inaccurate Sensors Kenta Yamamoto, Taisuke Izumi, Yoshiaki Katayama, Nobuhiro Inuzuka, Koichi Wada (NIT) (8) 14:50 - 15:20 On Gathering Problem in a Ring for 2n Autonomous Mobile Robots Kotaro Haba, Taisuke Izumi, Yoshiaki Katayama, Nobuhiro Inuzuka, Koichi Wada (NIT) (9) 15:20 - 15:50 On Circle Formation by Four Autonomous Mobile Robots Keita Hashimoto, Taisuke Izumi, Yoshiaki Katayama, Nobuhiro Inuzuka, Koichi Wada (NIT) ----- Break ( 20 min. ) ----- (10) 16:10 - 16:40 An analysis of a generalized multi-organization scheduling on unrelated parallel machines Fukuhito Ooshita (Osaka Univ.), Tomoko Izumi, Taisuke Izumi (Nagoya Inst. of Tech.) (11) 16:40 - 17:10 Improved Competitive Ratios of Online Buffer Management Algorithms for Multi-Queue Switches in QoS Networks Koji Kobayashi, Shuichi Miyazaki, Yasuo Okabe (Kyoto Univ.) === Technical Committee on Theoretical Foundations of Computing (COMP) === # FUTURE SCHEDULE: Fri, Oct 10, 2008: Tohoku Univ. [Mon, Aug 18] Wed, Dec 3, 2008: Gunma Univ. [Sun, Sep 21] # SECRETARY: Takashi Horiyama Division of Mathematics, Electronics and Informatics, Graduate School of Science and Engineering, Saitama Univeristy 255 Shimo-Ohkubo, Sakura, Saitama 338-8570, Japan. Phone/Fax: +81-48-858-3957 Email:      al i  i -u Last modified: 2008-07-25 19:53:05 |
Notification: Mail addresses are partially hidden against SPAM.
[Download Paper's Information (in Japanese)] <-- Press download button after click here.
[Cover and Index of IEICE Technical Report by Issue]
[Presentation and Participation FAQ] (in Japanese)
[Return to COMP Schedule Page] /
| Go Top | Go Back | Prev COMP Conf / Next COMP Conf | [HTML] / [HTML(simple)] / [TEXT] | [Japanese] / [English] |
[Return to Top Page]