IEICE Technical Report

Online edition: ISSN 2432-6380

Volume 120, Number 152

Theoretical Foundations of Computing

Workshop Date : 2020-09-01 - 2020-09-02 / Issue Date : 2020-08-25

[PREV] [NEXT]

[TOP] | [2017] | [2018] | [2019] | [2020] | [2021] | [2022] | [2023] | [Japanese] / [English]

[PROGRAM] [BULK PDF DOWNLOAD]


Table of contents

COMP2020-6
Complexity of Colored Token Shifting on Graphs
Sai Kwon Kham, Ryuhei Uehara (JAIST)
pp. 1 - 8

COMP2020-7
Procedure to Receive Linguistic Information -- To construct Common Human Intelligence --
Kumon Tokumaru (Writer)
pp. 9 - 16

COMP2020-8
Uniform Bipartition in Population Protocol Model over Arbitrary Communication Networks
Hiroto Yasumi, Fukuhito Ooshita, Michiko Inoue (NAIST), Sebastien Tixeuil (Sorbonne Universite)
pp. 17 - 24

COMP2020-9
Tree-Based Asynchronous Data Transmission with Delay for Healthcare Sensor Networks
Susumu Shibusawa (Ibaraki Univ.), Toshiya Watanabe (NIT, Gunma College)
pp. 25 - 32

COMP2020-10
What Restrictions Naturally Allow Well-Known NP-Complete Problems to Yield NL-Completeness and the Linear Space Hypothesis?
Tomoyuki Yamakami (U of Fukui)
pp. 33 - 40

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