| 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: Koichi Wada (Hosei Univ.) Vice Chair: Toshimitsu Masuzawa (Osaka Univ.) Secretary: Sayaka Kamei (Hiroshima Univ.), Hisashi Koga (Univ. of Electro-Comm.) DATE: Wed, Oct 8, 2014 10:20 - 16:15 PLACE: (Prof. Keiko Imai) TOPICS: ---------------------------------------- Wed, Oct 8 AM (10:20 - 11:50) ---------------------------------------- (1) 10:20 - 10:50 On Extended Complexity of Generalized Transversal Matroids Shuichi Hirahara, Hiroshi Imai (Univ. of Tokyo) (2) 10:50 - 11:20 The State Complexity of Two-Way Quantum Finite Automata Marcos Villagra, Tomoyuki Yamakami (Univ. of Fukui) (3) 11:20 - 11:50 Algorithms for the Minimum Vulnerability Problem Yusuke Aoki (Tohoku Univ.), Bjarni V. Halldorsson, Magnus M. Halldorsson (Reykjavik Univ.), Takehiro Ito (Tohoku Univ.), Christian Konrad (Reykjavik Univ.), Xiao Zhou (Tohoku Univ.) ----- Lunch ( 100 min. ) ----- ---------------------------------------- Wed, Oct 8 PM (13:30 - 16:15) ---------------------------------------- (4) 13:30 - 14:30 [Invited Talk] Statistical Maximum and Minimum Operations for Gaussian Mixture Model and Their Applications Shuji Tsukiyama (Chuo Univ.) ----- Break ( 15 min. ) ----- (5) 14:45 - 15:15 Reconfiguration of List Colorings in a Graph Tatsuhiko Hatanaka, Takehiro Ito, Xiao Zhou (Tohoku Univ.) (6) 15:15 - 15:45 Fast Indexing All Eulerian Trails Using Permutation Decision Diagrams Yuma Inoue, Shin-ichi Minato (Hokkaido Univ.) (7) 15:45 - 16:15 Implicant Size of a CNF Formula with Many Satisfying Assignments Daniel Kane (Stanford Univ.), Osamu Watanabe (Tokyo Inst. of Tech.) # Information for speakers General Talk will have 25 minutes for presentation and 5 minutes for discussion. Invited Talk will have 50 minutes for presentation and 10 minutes for discussion. === Technical Committee on Theoretical Foundations of Computing (COMP) === # FUTURE SCHEDULE: Fri, Dec 5, 2014: Sojo University [Thu, Oct 9] # SECRETARY: Hisashi Koga Graduate School of Information Systems, University of Electro-Communications, 1-5-1 Chofugaoka, Chofu, Tokyo 182-8585, Japan E-mail:    is  c Last modified: 2014-08-15 16:19:46 |
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]