IEICE Technical Report

Print edition: ISSN 0913-5685      Online edition: ISSN 2432-6380

Volume 117, Number 269

Theoretical Foundations of Computing

Workshop Date : 2017-10-27 / Issue Date : 2017-10-20

[PREV] [NEXT]

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

[PROGRAM] [BULK PDF DOWNLOAD]


Table of contents

COMP2017-20
Subgraph Isomorphism Problem in Polynomial Time
Yasunori Ohto
pp. 1 - 4

COMP2017-21
An Improvement of the Algorithm of Hertli for the Unique 3SAT Problem
Tong Qin, Osamu Watanabe (Tokyo Tech)
pp. 5 - 12

COMP2017-22
A Revised Version of "Games with a Single Pile of Stones and Number Theoretic Problems"
Yoshihiro Tsukamura (former Sony), Yoshihide Igarashi, Takaaki Fujita, Yuta Urabe, Koichi Yamazaki (Gunma Univ.)
pp. 13 - 20

COMP2017-23
Linear width and Single ideal
Takaaki Fujita, Koichi Yamazaki (Gunma Univ.)
pp. 21 - 27

COMP2017-24
(See Japanese page.)
pp. 29 - 36

COMP2017-25
Exploration of dynamic tori by mobile agents
Tsuyoshi Gotoh, Yuichi Sudo (Osaka Univ), Fukuhito Ooshita (NAIST), Hirotsugu Kakugawa, Toshimitsu Masuzawa (Osaka Univ)
pp. 37 - 44

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