IEICE Technical Committee Submission System
Advance Program
Online Proceedings
[Sign in]
... (for ESS/CS/ES/ISS)
Tech. Rep. Archives
... (for ES/CS)
 Go Top  Go Back   Prev COMP Conf / Next COMP Conf [HTML] / [HTML(simple)] / [TEXT]  [Japanese] / [English] 

*** This workshop was cancelled due to prevention of the spread of coronavirus infection. ***

Technical Committee on Theoretical Foundations of Computing (COMP)
Chair: Toshihiro Fujito (Toyohashi Univ. of Tech.) Vice Chair: Shinichi Nakano (Gunma Univ.)
Secretary: Yota Otachi (Kumamoto Univ), Suguru Tamaki (Univ. of Hyogo)
Assistant: Kazuhisa Seto (Seikei Univ.)

Sun, Mar 1, 2020 10:00 - 17:40



Sun, Mar 1 (10:00 - 17:40)

(1) 10:00 - 10:25
Algorithms for uniform deployment of mobile agents in dynamic rings
Masahiro Shibata (Kyutech), Yuichi Sudo (Osaka Univ.), Junya Nakamura (Toyohashi Tech), Yonghwan Kim (NITech)

(2) 10:25 - 10:50
On a Filling Algorithm for an Autonomous Mobile Pair-Robot System in SSYNC Scheduler
Yamada Ryoto, Yonghwan Kim, Yoshiaki Katayama (Nagoya Inst. of Tech.)

(3) 10:50 - 11:15
Creating an Apple Watch sales forecasting system that analyzes Twitter
Yoshiaki Yagi, Mitsuhiro Iyoda (CIT)

----- Break ( 15 min. ) -----

(4) 11:30 - 12:30
[Invited Talk]
Adaptive Algorithm for Finding Connected Dominating Sets in Uncertain Graphs
Takuro Fukunaga (Chuo Univ.)

----- Lunch Break ( 90 min. ) -----

(5) 14:00 - 14:25
Metric Dimension on Some Classes of Chordal Graphs
Ryoga Katoh, Remy Belmonte (UEC)

(6) 14:25 - 14:50
On Approximation Algorithms for Power Vertex Cover Problem
Takumi Tatematsu, Tetsuro Rintani, Toshihiro Fujito (TUT)

(7) 14:50 - 15:15
Minmax regret 1-sink problem with parametric weights
Yuki Tokuni (Kwansei Gakuin Univ.), Noaki Katoh, Junichi Teruyama, Yuya Higashikawa, Tetsuya Fujie (Univ. of Hyogo)

(8) 15:15 - 15:40
Efficient algorithm for simulating an unbiased coin tossing with a baiased coin
Koji Ueno, Ryuhei Uehara (JAIST)

----- Break ( 20 min. ) -----

(9) 16:00 - 16:25
Information theoretic lower bound of Hasse diagrams with degree constraint
Jumpei Mori, Jun Kawahara, Shinichi Minato (Kyoto Univ.)

(10) 16:25 - 16:50
Synchronizing Pushdown Automata and Reset Words
Eitatsu Mikami, Tomoyuki Yamakami (Univ. Fukui)

(11) 16:50 - 17:15
Online Learning for A Repeated Markovian Game with 2 States
Shangtong Wang, Shuji Kijima (Kyushu Univ.)

(12) 17:15 - 17:40
Extending Learnability to Auxiliary-Input Cryptographic Primitives and Meta-PAC Learning
Mikito Nanashima (Tokyo Tech)

# Information for speakers
General Talk will have 20 minutes for presentation and 5 minutes for discussion.

=== Technical Committee on Theoretical Foundations of Computing (COMP) ===

Fri, May 8, 2020 - Sat, May 9, 2020: National Institute of Informatics [Fri, Mar 6]

Yota Otachi
Faculty of Advanced Science and Technology, Kumamoto University
Address: 2-39-1 Kurokami, Chuo-ku, Kumamoto, 860-8555, Japan

Last modified: 2020-02-25 17:35:35

Notification: Mail addresses are partially hidden against SPAM.

[Download Paper's Information (in Japanese)] <-- Press download button after click here.

[On-Site Price List of Paper Version of Proceedings (Technical Report)] (in Japanese)
[Presentation and Participation FAQ] (in Japanese)
[Cover and Index of IEICE Technical Report by Issue]

[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]

[Return to IEICE Web Page]

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