| 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: Toshihiro Fujito (Toyohashi Univ. of Tech.) Vice Chair: Shinichi Nakano (Gunma Univ.) Secretary: Suguru Tamaki (Kyoto Univ.), Yota Otachi (Kumamoto Univ) Assistant: Kazuhisa Seto (Seikei Univ.) DATE: Mon, Mar 18, 2019 09:30 - 17:55 PLACE: Hongo Campus, The University of Tokyo(7-3-1 Hongo, Bunkyo-ku, Tokyo 113-8656, Japan. https://www.u-tokyo.ac.jp/campusmap/cam01_04_07_j.html. Prof. Shuhei Denzumi) TOPICS: ---------------------------------------- Mon, Mar 18 (09:30 - 17:55) ---------------------------------------- (1) 09:30 - 09:55 Range Mode Query and Solution Enumeration Kentaro Sumigawa, Kunihiko Sadakane (Univ. of Tokyo) (2) 09:55 - 10:15 * Sumiko Harasawa, Ryuhei Uehara (JAIST) (3) 10:15 - 10:35 Implementation of Enumeration Algorithm of Connected Bipartite Permutation Graphs Shinichi Ikeda, Ryuhei Uehara (JAIST) ----- Break ( 10 min. ) ----- (4) 10:45 - 11:10 (See Japanese page.) (5) 11:10 - 11:35 A GPU-based Non-commutative Reduction and Its Applications to Operations for Difference Arrays Atsushi Koike (NIT Ichinoseki), Kunihiko Sadakane (UTokyo) ----- Break ( 10 min. ) ----- (6) 11:45 - 12:45 [Invited Talk] The Diameter of Dense Random Regular Graphs Nobutaka Shimizu (Univ. Tokyo/RIKEN AIP) ----- Lunch ( 60 min. ) ----- (7) 13:45 - 14:45 [Invited Talk] Non-Black-Box Worst-Case to Average-Case Reductions within NP Shuichi Hirahara (Univ. Tokyo) ----- Break ( 15 min. ) ----- (8) 15:00 - 16:00 [Invited Talk] Cheeger Inequalities for Submodular Transformations Yuichi Yoshida (NII) ----- Break ( 15 min. ) ----- (9) 16:15 - 16:40 Move-optimal Randomized Partial Gathering of Anonymous Mobile Agents in Anonymous Unidirectional Rings Norikazu Kawata (Osaka Univ.), Masahiro Shibata (KIT), Yuichi Sudo (Osaka Univ.), Fukuhito Ooshita (NAIST), Hirotsugu Kakugawa, Toshimitsu Masuzawa (Osaka Univ.) (10) 16:40 - 17:05 On a Gathering by Seven Autonomous Mobile Robots in 2D Triangular Grid Plane Masaki Oyabu, Yonghwan Kim, Yoshiaki Katayama (NIT) (11) 17:05 - 17:30 On an Algorithm for Constructing a Strongly-Connected (2,2)-Directed Acyclic Graph in Biconnected Undirected Graph Hiroki Aono, Yonghwan Kim, Yoshiaki Katayama (NIT) (12) 17:30 - 17:55 Lower Bounds and Satisfiability Algorithms for Bounded Width Circuits Hiroki Morizumi (Shimane Univ.) # Information for speakers General Talk will have 20 minutes for presentation and 5 minutes for discussion. === Technical Committee on Theoretical Foundations of Computing (COMP) === # FUTURE SCHEDULE: Fri, May 10, 2019 - Sat, May 11, 2019: Kumamoto University [Sun, Mar 10] # SECRETARY: Suguru Tamaki School of Informatics, Kyoto University Address: Yoshida Honmachi, Sakyo-ku, Kyoto 606-8501, Japan E-mail:   k  is k  -u Last modified: 2019-01-16 19:22:06 |
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]