IEICE Technical Report

Online edition: ISSN 2432-6380

Volume 118, Number 216

Theoretical Foundations of Computing

Workshop Date : 2018-09-18 / Issue Date : 2018-09-11

[PREV] [NEXT]

[TOP] | [2015] | [2016] | [2017] | [2018] | [2019] | [2020] | [2021] | [Japanese] / [English]

[PROGRAM] [BULK PDF DOWNLOAD]


Table of contents

COMP2018-9
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)
pp. 1 - 8

COMP2018-10
The Spinal Reflex Mechanisn as Language Processing Device -- For the normalization of Linguistic Processing Automaton (Digital Linguistics) --
Kumon Tokumaru (Writer)
pp. 9 - 16

COMP2018-11
Max-Min Dispersion on a Line
Tetsuya Araki (Tokyo Metropolitan Univ), Shin-ichi Nakano (Gunma Univ)
pp. 17 - 21

COMP2018-12
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.)
pp. 23 - 27

COMP2018-13
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.)
pp. 29 - 33

COMP2018-14
Collisions between Propagating Patterns in Three-dimensional Face-centered Cubic Cellular Automata
Shigeru Ninagawa (KIT)
pp. 35 - 40

COMP2018-15

Miki Miyauchi (NTT)
pp. 41 - 48

COMP2018-16
(See Japanese page.)
pp. 49 - 53

COMP2018-17
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)
pp. 55 - 62

COMP2018-18
NP-hardness of k-modularity maximization on sparse graphs
Shunsuke Hirata, Francois Le Gall, Suguru Tamaki (Kyoto Univ.), Junichi Teruyama (Univ. of Hyogo)
pp. 63 - 68

COMP2018-19
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)
pp. 69 - 76

COMP2018-20
(In)approximability of Packing Directed Acyclic Graph Problems
Tsuyoshi Yagita (Kyutech), Yuichi Asahiro (Kyushu Sangyo Univ), Eiji Miyano (Kyutech)
pp. 77 - 84

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