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:
Tue, Sep 18, 2018 10:15 - 17:15

PLACE:
Iizuka Campus, Kyushu Institute of Technology http://www.iizuka.kyutech.ac.jp/access#i-6(680-4 Kawazu, Iizuka, Fukuoka, 820-8502, Japan. http://www.kyutech.ac.jp/english/about/map/iizuka.html. Prof. Toshiki Saitoh)

TOPICS:


----------------------------------------
Tue, Sep 18 (10:15 - 17:15)
----------------------------------------

(1) 10:15 - 10:40
The Error Correction Coding of Dogen (1200-1253) for his "Shobogenzo" and "Dogen Osho Koroku"
-- The authentic text of the original author was retrieved in the 21st century --
Kumon Tokumaru (writer)

(2) 10:40 - 11:05
The Spinal Reflex Mechanisn as Language Processing Device
-- For the normalization of Linguistic Processing Automaton (Digital Linguistics) --
Kumon Tokumaru (Writer)

(3) 11:05 - 11:30
Max-Min Dispersion on a Line
Tetsuya Araki (Tokyo Metropolitan Univ), Shin-ichi Nakano (Gunma Univ)

----- Lunch break ( 90 min. ) -----

(4) 13:00 - 13:25
Mediated population protocols with a base station for line and ring construction
Yuumi Yoshikawa, Yuuichi Sudou (Osaka Univ.), Fukuhito Ooshita (NAIST), Hirotsugu Kakugawa, Toshimitsu Masuzawa (Osaka Univ.)

(5) 13:25 - 13:50
Minimax regret 1-center problems with parametric weights
Shohei Ookatsu, Naoki Katoh (Kwansei Gakuin Univ.), Junichi Teruyama, Yuya Higashikawa (Univ. of Hyogo), Hiroyoshi Miwa (Kwansei Gakuin Univ.)

(6) 13:50 - 14:15
Collisions between Propagating Patterns in Three-dimensional Face-centered Cubic Cellular Automata
Shigeru Ninagawa (KIT)

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

(7) 14:30 - 14:55

Miki Miyauchi (NTT)

(8) 14:55 - 15:20
(See Japanese page.)

(9) 15:20 - 15:45
Enumeration and Random Sampling of Nonisomorphic Two-Terminal Series-Parallel Graphs
Shuhei Denzumi (UTokyo), Takashi Horiyama (Saitama Univ.), Kazuhiro Kurita (Hokudai), Yu Nakahata (NAIST), Hirofumi Suzuki (Hokudai), Kunihiro Wasa (NII), Kazuaki Yamazaki (JAIST)

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

(10) 16:00 - 16:25
NP-hardness of k-modularity maximization on sparse graphs
Shunsuke Hirata, Francois Le Gall, Suguru Tamaki (Kyoto Univ.), Junichi Teruyama (Univ. of Hyogo)

(11) 16:25 - 16:50
Triangulation with Many/Few Triangles
Hiroshi Eto (Kyushu Univ), Tesshu Hanaka (Chuo Univ), Eiji Miyano, Ayumi Nishijima (Kyutech), Hirotaka Ono (Nagoya Univ), Yota Otachi (Kumamoto Univ), Toshiki Saitoh (Kyutech), Ryuhei Uehara (JAIST), Tom C. van der Zanden (Utrecht Univ)

(12) 16:50 - 17:15
(In)approximability of Packing Directed Acyclic Graph Problems
Tsuyoshi Yagita (Kyutech), Yuichi Asahiro (Kyushu Sangyo Univ), Eiji Miyano (Kyutech)

# 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, Oct 26, 2018: Kyoto University [Fri, Aug 10]
Wed, Dec 12, 2018: Tohoku University [Wed, Oct 10]

# SECRETARY:
Suguru Tamaki
School of Informatics, Kyoto University
Address: Yoshida Honmachi, Sakyo-ku, Kyoto 606-8501, Japan
E-mail: kisk-u


Last modified: 2018-08-20 12:50:58


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]

[Return to IEICE Web Page]


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