| 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 (Tokyo Inst. of Tech.) Vice Chair: Hiroki Arimura (Hokkaido Univ.) Secretary: Takeshi Koshiba (Saitama Univ.), Shuichi Miyazaki (Kyoto Univ.) DATE: Fri, Apr 18, 2008 10:00 - 16:05 PLACE: (072-254-9693) TOPICS: ---------------------------------------- Fri, Apr 18 AM (10:00 - 16:05) ---------------------------------------- (1) 10:00 - 10:35 Constant-Working Space Algorithm for Connected Components Labeling Tetsuo Asano, Hiroshi Tanaka (JAIST) (2) 10:35 - 11:10 Constant-Working-Space Algorithm for Euclidean Distance Transform Tetsuo Asano, Hiroshi Tanaka (JAIST) (3) 11:10 - 11:45 Enumeration of Perfect Sequences of Chordal Graph Yasuko Matsui (Tokai Univ.), Ryuhei Uehara (JAIST), Takeaki Uno (NII) ----- Lunch Break ( 105 min. ) ----- (4) 13:30 - 14:05 Complexity Theoretic Characterization of Quantum One-Way Permutations Kouji Tohda, Takeshi Koshiba (Saitama Univ.) (5) 14:05 - 14:40 Quantum Isomorphism Testing for Semidirect Product Groups Yoshifumi Inui (JST/ Univ. of Tokyo), Francois Le Gall (JST) ----- Break ( 15 min. ) ----- (6) 14:55 - 15:30 Learning Walks from Graphs Junpei Tsutsui, Hiroki Arimura (Hokkaido Univ.) (7) 15:30 - 16:05 The Lower Bound on the Stabilization Time of Dijkstra's Three State Mutual Exclusion Algorithm Masahiro Kimoto, Tatsuhiro Tsuchiya, Tohru Kikuno (Osaka Univ.) # Information for speakers General Talk will have 30 minutes for presentation and 5 minutes for discussion. === Technical Committee on Theoretical Foundations of Computing (COMP) === # FUTURE SCHEDULE: Tue, May 13, 2008: Kyushu Sangyo University [Wed, Mar 26] Mon, Jun 16, 2008: JAIST [Wed, Apr 16] # 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: 2008-03-27 12:26:33 |
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]