| IEICE Technical Committee Submission System Advance Program |
Online Proceedings [Sign in] Tech. Rep. Archives |
| Go Top | Go Back | Prev IPSJ-AL Conf / Next IPSJ-AL Conf | [HTML] / [HTML(simple)] / [TEXT] | [Japanese] / [English] |
|
=============================================== Special Interest Group on Algorithms (IPSJ-AL) =============================================== 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, May 25, 2018 13:30 - 16:50 Sat, May 26, 2018 09:45 - 16:50 PLACE: Nagoya Institute of Technology Building No.4, Room 226(Gokiso-cho, Showa-ku, Nagoya, Aichi, 466-8555 Japan. https://www.nitech.ac.jp/eng/access/index.html) TOPICS: ---------------------------------------- Fri, May 25 PM (13:30 - 16:50) ---------------------------------------- (1) 13:30 - 14:00 State Complexity Characterizations of Parameterized Degree-Bounded Graph Connectivity, Sub-Linear Space Computation, and the Linear Space Hypothesis 〇Yamakami Tomoyuki (University of Fukui) (2) 14:00 - 14:30 Othello Font Khorramian Amanj (Kanazawa University), 〇Taniguchi Tomoko (JAIST), Uno Takeaki (NII), Uehara Ryuhei (JAIST) (3)/COMP 14:30 - 15:00 Fast Aggregation in Probabilistic Population Protocols Ryota Eguchi, Taisuke Izumi (Nagoya Inst. of Tech.) ----- Break ( 20 min. ) ----- (4)/COMP 15:20 - 15:50 Power of Uninitialized Qubits in Shallow Quantum Circuits Yasuhiro Takahashi, Seiichiro Tani (NTT) (5) 15:50 - 16:20 (6)/COMP 16:20 - 16:50 Optimal partition of a tree with social distance Masahiro Okubo (Nagoya Univ.), Tesshu Hanaka (Chuo Univ.), Hirotaka Ono (Nagoya Univ.) ---------------------------------------- Sat, May 26 AM (09:45 - 16:50) ---------------------------------------- (7) 09:45 - 10:15 (8) 10:15 - 10:45 COOMA: A Components Overlaid Mining Algorithm for Enumerating Connected Subgraphs with Common Itemsets 〇Haraguchi Kazuya (Otaru University of Commerce), Momoi Yusuke, Shurbevski Aleksandar, Nagamochi Hiroshi (Kyoto University) ----- Break ( 15 min. ) ----- (9) 11:00 - 12:00 ----- Lunch ( 90 min. ) ----- (10)/COMP 13:30 - 14:00 Strip flat folding with parallel oblique mountain-valley-assigned creases Hiro Ito (UEC), Chie Nara (Meiji Univ.), Izumi Shirahama (ECBEING), Mizuho Tomura (UEC) (11)/COMP 14:00 - 14:30 Obstruction detection by asynchronous opaque robots using lights Adam Heriban, Michiko Inoue, Fukuhito Ooshita (NAIST), Sebastien Tixeuil (Sorbonne Universite) (12)/COMP 14:30 - 15:00 Worst-Case Scenario for Γ-Robust Optimization Jiabao Zhang (Nagoya Univ.), Wei Wu (Seikei Univ.), Mutsunori Yagiura (Nagoya Univ.) ----- Break ( 20 min. ) ----- (13)/COMP 15:20 - 15:50 Convergence Time in Population Protocol Model of Agents with Different Moving Speeds Ryoya Sadano, Yuichi Sudo, Hirotsugu Kakugawa, Toshimitsu Masuzawa (Osaka Univ.) (14)/COMP 15:50 - 16:20 Energy Balancing with Wireless Energy Transmission in Sensor Networks Hiroshi Michizu, Yuichi Sudo, Hirotsugu Kakugawa, Toshimitsu Masuzawa (Osaka Univ.) (15) 16:20 - 16:50 Graph Exploration Using Constant-Size Memory and Storage 〇Kakizawa Kazuki, Kawabata Yuya, Kitamura Naoki, Izumi Taisuke (Nagoya Institute of Technology) # Information for speakers General Talk will have 25 minutes for presentation and 5 minutes for discussion. === Special Interest Group on Algorithms (IPSJ-AL) === === Technical Committee on Theoretical Foundations of Computing (COMP) === # SECRETARY: Kazuhisa Seto Faculty of Science and Technology, Seikei University Address: 3-3-1 Kichijoji-Kitamachi, Musashino-shi, Tokyo 180-8633, Japan. E-mail:    st i i Last modified: 2018-04-19 10:31:37 |
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] / [Return to IPSJ-AL Schedule Page] /
| Go Top | Go Back | Prev IPSJ-AL Conf / Next IPSJ-AL Conf | [HTML] / [HTML(simple)] / [TEXT] | [Japanese] / [English] |
[Return to Top Page]