| IEICE Technical Committee Submission System Advance Program |
Online Proceedings [Sign in] Tech. Rep. Archives |
| Go Top | Go Back | / | [HTML] / [HTML(simple)] / [TEXT] | [Japanese] / [English] |
|
=============================================== Technical Committee on Theoretical Foundations of Computing (COMP) Chair: Hiro Ito (Univ. of Electro-Comm.) Vice Chair: Yushi Uno (Osaka Pref. Univ.) Secretary: Kazuhisa Seto (Seikei Univ.), Toshiki Saito (Kyushu Inst. of Tech.) DATE: Fri, Oct 27, 2017 10:30 - 16:20 PLACE: TOPICS: ---------------------------------------- Fri, Oct 27 AM (10:30 - 16:20) ---------------------------------------- (1) 10:30 - 11:00 Subgraph Isomorphism Problem in Polynomial Time Yasunori Ohto (2) 11:00 - 11:30 An Improvement of the Algorithm of Hertli for the Unique 3SAT Problem Tong Qin, Osamu Watanabe (Tokyo Tech) ----- Lunch Break ( 120 min. ) ----- (3) 13:30 - 14:00 Modified group nonmembership is in AWPP Tomoyuki Morimae (Gunma Univ.), Harumichi Nishimura (Nagoya Univ.), Francois Le Gall (Kyoto Univ.) (4) 14:00 - 14:30 A Revised Version of "Games with a Single Pile of Stones and Number Theoretic Problems" Yoshihiro Tsukamura (former Sony), Yoshihide Igarashi, Takaaki Fujita, Yuta Urabe, Koichi Yamazaki (Gunma Univ.) (5) 14:30 - 15:00 Linear width and Single ideal Takaaki Fujita, Koichi Yamazaki (Gunma Univ.) ----- Break ( 20 min. ) ----- (6) 15:20 - 15:50 (See Japanese page.) (7) 15:50 - 16:20 Exploration of dynamic tori by mobile agents Tsuyoshi Gotoh, Yuichi Sudo (Osaka Univ), Fukuhito Ooshita (NAIST), Hirotsugu Kakugawa, Toshimitsu Masuzawa (Osaka Univ) # Information for speakers General Talk will have 25 minutes for presentation and 5 minutes for discussion. === Technical Committee on Theoretical Foundations of Computing (COMP) === # FUTURE SCHEDULE: Thu, Dec 21, 2017 - Fri, Dec 22, 2017: Eikokuji Campus, Kochi University of Technology [Fri, Oct 6] # SECRETARY: Kazuhisa Seto Faculty of Science and Technology Address: 3-3-1 Kichijoji-Kitamachi, Musashino-shi, Tokyo 180-8633, Japan E-mail:    st i i Last modified: 2017-10-06 13:28:35 |
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 | / | [HTML] / [HTML(simple)] / [TEXT] | [Japanese] / [English] |
[Return to Top Page]