IEICE Technical Report

Online edition: ISSN 2432-6380

Theoretical Foundations of Computing

Workshop Date : 2018-05-25 - 2018-05-26 / Issue Date : 2018-05-18

COMP2018-1
Worst-Case Scenario for Γ-Robust Optimization
Jiabao Zhang (Nagoya Univ.), Wei Wu (Seikei Univ.), Mutsunori Yagiura (Nagoya Univ.)
pp. 17 - 24

COMP2018-2
Power of Uninitialized Qubits in Shallow Quantum Circuits
Yasuhiro Takahashi, Seiichiro Tani (NTT)
pp. 25 - 28

COMP2018-3
Optimal partition of a tree with social distance
Masahiro Okubo (Nagoya Univ.), Tesshu Hanaka (Chuo Univ.), Hirotaka Ono (Nagoya Univ.)
pp. 37 - 44

COMP2018-4
Strip flat folding with parallel oblique mountain-valley-assigned creases
Hiro Ito (UEC), Chie Nara (Meiji Univ.), Izumi Shirahama (ECBEING), Mizuho Tomura (UEC)
pp. 63 - 70

COMP2018-5
Obstruction detection by asynchronous opaque robots using lights
Adam Heriban, Michiko Inoue, Fukuhito Ooshita (NAIST), Sebastien Tixeuil (Sorbonne Universite)
pp. 71 - 78

COMP2018-6
Fast Aggregation in Probabilistic Population Protocols
Ryota Eguchi, Taisuke Izumi (Nagoya Inst. of Tech.)
pp. 79 - 84

COMP2018-7
Convergence Time in Population Protocol Model of Agents with Different Moving Speeds
Ryoya Sadano, Yuichi Sudo, Hirotsugu Kakugawa, Toshimitsu Masuzawa (Osaka Univ.)
pp. 85 - 91

COMP2018-8
Energy Balancing with Wireless Energy Transmission in Sensor Networks
Hiroshi Michizu, Yuichi Sudo, Hirotsugu Kakugawa, Toshimitsu Masuzawa (Osaka Univ.)
pp. 93 - 100

Note: Each article is a technical report without peer review, and its polished version will be published elsewhere.

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