| 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: Osamu Watanabe Vice Chair: Hiroki Arimura Secretary: Takeshi Koshiba, Shuichi Miyazaki DATE: Thu, Sep 20, 2007 10:00 - 17:00 PLACE: TOPICS: ---------------------------------------- Thu, Sep 20 AM (10:00 - 17:00) ---------------------------------------- (1) 10:00 - 10:35 Direct Reduction of String (1,2)-OT to Rabin's OT Kaoru Kurosawa (Ibaraki Univ.), Takeshi Koshiba (Saitama Univ.) (2) 10:35 - 11:10 Alternating tricodes and modified RSA cryptosystems Feng Ding, Shuji Jimbo, Kosaburo Hashiguchi (Okayama Univ.) (3) 11:10 - 11:45 Techniques to Accelerate Request Processing for Byzantine Fault Tolerance Junya Nakamura (Toyohashi Univ. of Tech.), Tadashi Araragi (NTT), Shigeru Masuyama (Toyohashi Univ. of Tech.) ----- Lunch Break ( 90 min. ) ----- (4) 13:15 - 13:50 Approximating the Distribution Function of Minimum Spanning Tree Cost with Normally Disributed Stochastic Edge Weights Ei Ando, Hirotaka Ono, Kunihiko Sadakane, Masafumi Yamashita (Kyushu Univ.) (5) 13:50 - 14:25 Bandwidth of Bipartite Permutation Graphs Ryuhei Uehara (JAIST) (6) 14:25 - 15:00 Complexity and Enumeration of Subclasses Atsuyoshi Nakamura, Mineichi Kudo (Hokkaido Univ.) ----- Break ( 15 min. ) ----- (7) 15:15 - 15:50 The Complexity of the Hajos Calculus on Planar Graphs Yoichi Hanatani (Kyoto Univ.), Takashi Horiyama (Saitama Univ.), Kazuo Iwama, Suguru Tamaki (Kyoto Univ.) (8) 15:50 - 16:25 An Optimal Online Algorithm for the Graph Exploration Problem on Cycles Naoyuki Morimoto, Shuichi Miyazaki, Yasuo Okabe (Kyoto Univ.) (9) 16:25 - 17:00 A Proof of Unimodality on the Numbers of Connected Spanning Subgraphs in an $n$-Vertex Graph with at Least $\bigl\lceil(3-2\sqrt{2})n^2+n-\frac{7-2\sqrt{2}}{2\sqrt{2}}\bigr\rceil$ Edges Peng Cheng (Nagoya Gakuin Univ), Shigeru Masuyama (Toyohashi Univ. of Tech.) # Information for speakers General Talk will have 25 minutes for presentation and 10 minutes for discussion. === Technical Committee on Theoretical Foundations of Computing (COMP) === # FUTURE SCHEDULE: Tue, Oct 16, 2007: Tohoku Univ. [Tue, Aug 21] Fri, Dec 14, 2007: Hiroshima University [Mon, Oct 22] # SECRETARY: Takeshi Koshiba 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-3494 Email:   ba t  i i  -u Last modified: 2007-07-24 18:28:13 |
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]