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) [schedule] [select]

Technical Committee on Theoretical Foundations of Computing (COMP) [schedule] [select]
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.)

Conference Date Fri, May 25, 2018 13:30 - 16:50
Sat, May 26, 2018 09:45 - 16:50
Topics  
Conference Place Nagoya Institute of Technology Building No.4, Room 226 
Address Gokiso-cho, Showa-ku, Nagoya, Aichi, 466-8555 Japan
Transportation Guide https://www.nitech.ac.jp/eng/access/index.html
Registration Fee This workshop will be held as the IEICE workshop in fully electronic publishing. Registration fee will be necessary except the speakers and participants other than the participants to workshop(s) in non-electronic publishing. See the registration fee page. We request the registration fee or presentation fee to participants who will attend the workshop(s) on COMP.

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.)
  15:00-15:20 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)
  10:45-11:00 Break ( 15 min. )
(9) 11:00-12:00  
  12:00-13:30 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.)
  15:00-15:20 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)

Announcement for Speakers
General TalkEach speech will have 25 minutes for presentation and 5 minutes for discussion.

Contact Address and Latest Schedule Information
IPSJ-AL Special Interest Group on Algorithms (IPSJ-AL)   [Latest Schedule]
Contact Address  
COMP Technical Committee on Theoretical Foundations of Computing (COMP)   [Latest Schedule]
Contact Address Kazuhisa Seto
Faculty of Science and Technology, Seikei University
Address: 3-3-1 Kichijoji-Kitamachi, Musashino-shi, Tokyo 180-8633, Japan.
E--mail: stii 


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]

[Return to IEICE Web Page]


The Institute of Electronics, Information and Communication Engineers (IEICE), Japan