| IEICE Technical Committee Submission System Conference Schedule |
Online Proceedings [Sign in] Tech. Rep. Archives |
Technical Committee on Theoretical Foundations of Computing (COMP) (Searched in: 2018)
Search Results: Keywords 'from:2018-09-18 to:2018-09-18'
| Committee | Date Time | Place | Paper Title / Authors | Abstract | Paper # | |
| COMP | 2018-09-18 10:15 |
Fukuoka | Kyusyu Institute of Technology | 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)  COMP2018-9 |
In digital system, not a single error is allowed in input data. Data senders add redundancy by coding before data transm... [more] | COMP2018-9 pp.1-8 |
| COMP | 2018-09-18 10:40 |
Fukuoka | Kyusyu Institute of Technology | The Spinal Reflex Mechanisn as Language Processing Device
-- For the normalization of Linguistic Processing Automaton (Digital Linguistics) -- Kumon Tokumaru (Writer) COMP2018-10 |
Digital Linguistics hypothesizes that language is processed by immune cell networks inside the ventricle system. As it i... [more] | COMP2018-10 pp.9-16 |
| COMP | 2018-09-18 11:05 |
Fukuoka | Kyusyu Institute of Technology | Max-Min Dispersion on a Line Tetsuya Araki (Tokyo Metropolitan Univ), Shin-ichi Nakano (Gunma Univ) COMP2018-11 |
Given a set P of n locations on which facilities can be placed and an integer k, we want to place k facilities on some l... [more] | COMP2018-11 pp.17-21 |
| COMP | 2018-09-18 13:00 |
Fukuoka | Kyusyu Institute of Technology | 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.) COMP2018-12 |
A mediated population protocol model is a computational model that abstracts a wireless network composed of numerous low... [more] | COMP2018-12 pp.23-27 |
| COMP | 2018-09-18 13:25 |
Fukuoka | Kyusyu Institute of Technology | 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.) COMP2018-13 |
In this paper, based on the minimax regret model which is an approach for the robust optimization, we consider 1-center ... [more] | COMP2018-13 pp.29-33 |
| COMP | 2018-09-18 13:50 |
Fukuoka | Kyusyu Institute of Technology | Collisions between Propagating Patterns in Three-dimensional Face-centered Cubic Cellular Automata Shigeru Ninagawa (KIT) COMP2018-14 |
There are two types of propagating patterns (type-I/II glider) in three-state cellular automata on face-centered cubic ... [more] |
COMP2018-14 pp.35-40 |
| COMP | 2018-09-18 14:30 |
Fukuoka | Kyusyu Institute of Technology | Miki Miyauchi (NTT) COMP2018-15 |
This paper shows that for every integer s, q >0, every graph G has an s-stack q-queue subdivision layout with 2 log_{s+q... [more] | COMP2018-15 pp.41-48 |
| COMP | 2018-09-18 14:55 |
Fukuoka | Kyusyu Institute of Technology | COMP2018-16 |
Node Kayles is a well-known two-player impartial game on graphs. Given a graph, each player alternately chooses a vertex... [more] | COMP2018-16 pp.49-53 |
| COMP | 2018-09-18 15:20 |
Fukuoka | Kyusyu Institute of Technology | 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) COMP2018-17 |
A graph $G$ is a two-terminal series-parallel graph if (1) $G$ consists of two vertices and an edge between them or (2) ... [more] | COMP2018-17 pp.55-62 |
| COMP | 2018-09-18 16:00 |
Fukuoka | Kyusyu Institute of Technology | NP-hardness of k-modularity maximization on sparse graphs Shunsuke Hirata, Francois Le Gall, Suguru Tamaki (Kyoto Univ.), Junichi Teruyama (Univ. of Hyogo) COMP2018-18 |
[more] | COMP2018-18 pp.63-68 |
| COMP | 2018-09-18 16:25 |
Fukuoka | Kyusyu Institute of Technology | 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) COMP2018-19 |
[more] | COMP2018-19 pp.69-76 |
| COMP | 2018-09-18 16:50 |
Fukuoka | Kyusyu Institute of Technology | (In)approximability of Packing Directed Acyclic Graph Problems Tsuyoshi Yagita (Kyutech), Yuichi Asahiro (Kyushu Sangyo Univ), Eiji Miyano (Kyutech) COMP2018-20 |
[more] | COMP2018-20 pp.77-84 |
[Return to Top Page]