| 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: Mon, Jun 16, 2008 09:45 - 16:45 PLACE: School of Information Technology, JAIST(1- 1, Asahidai, Nomi, Ishikawa, 923-1292 Japan. http://www.jaist.ac.jp/is/en/about/access.html. Prof. Mitsuo Motoki) TOPICS: ---------------------------------------- Mon, Jun 16 AM (09:45 - 16:45) ---------------------------------------- (1) 09:45 - 10:10 Online Uniformity of Integer Points on a Line Tetsuo Asano (JAIST) (2) 10:10 - 10:45 Design and Analysis of Geometric Routing Algorithms Using Random Local Neighbors Kazushige Sato, Takeshi Tokuyama (Tohoku U.) ----- Break ( 15 min. ) ----- (3) 11:00 - 11:35 A Context Tree Weighting Algorithm with an Adaptive Window Tomohiro I, Kohei Hatano, Hideo Bannai, Masayuki Takeda (Kyushu Univ.) (4) 11:35 - 12:10 Efficient XPath Tree Pattern Matching Algorithm over XML Data Stream Kazuhito Hagio, Takashi Ohgami, Masayuki Takeda (Kyushu Univ.) ----- Lunch Break ( 70 min. ) ----- (5) 13:20 - 14:20 Invited Talk Mineo Kaneko (JAIST) ----- Break ( 15 min. ) ----- (6) 14:35 - 15:00 Constant-Working-Space Image Scan with a Given Angle Tetsuo Asano (JAIST) (7) 15:00 - 15:35 Simulation of a certain Voting Game Ryuhei Uehara (JAIST), Yasuyuki Kawamura (Ehime Univ.), Hiromitsu Matsunaga, Mitsuo Motoki (JAIST) (8) 15:35 - 16:10 Formulas for Counting Connected Spanning Subgraphs with at Most $n+1$ Edges in Graphs $K_{n}-e$, $K_{n}\cdot e$ Peng Cheng (Nagoya Gakuin Univ.), Shigeru Masuyama (Toyohashi Univ. of Tech) (9) 16:10 - 16:45 Property Testing on k-Vertex-Connectivity of Graphs Yuichi Yoshida, Hiro Ito (Kyoto Univ.) === Technical Committee on Theoretical Foundations of Computing (COMP) === # FUTURE SCHEDULE: Thu, Sep 11, 2008: Nagoya Inst. of Tech. [Sun, Jul 20] # 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-06-10 13:43:57 |
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]