IEICE Technical Report

Online edition: ISSN 2432-6380

Theoretical Foundations of Computing

Workshop Date : 2024-05-08 - 2024-05-09 / Issue Date : 2024-05-01

COMP2024-1
[Invited Talk] Exploring Symbols and Discrete Structures Through Statistical Machine Learning
Ichigaku Takigawa (Kyot Univ.)
p. 1

COMP2024-2
Physical Bucket Sort on Two Kind of Items
Hitomi Kozaki, Atsuki Nagao (Ochanomizu Univ.)
pp. 2 - 6

COMP2024-3
An Algorithm for Finding the Condorcet Winner Die
Shang Lu, Kohei Hatano (Kyushu Univ.), Shuji Kijima (Shiga Univ.), Eiji Takimoto (Kyushu Univ.)
pp. 7 - 8

COMP2024-4
Depth-Three Circuits for Inner Product and Majority Functions
Kazuyuki Amano (Gunma Univ.)
p. 9

COMP2024-5
Exact Algorithms for Uniquifying Minimum Vertex Covers under Pre-assignment Models
Takashi Horiyama, Yasuaki Kobayashi (Hokkaido Univ.), Hirotaka Ono (Nagoya Univ.), Kazuhisa Seto, Ryu Suzuki (Hokkaido Univ.)
pp. 10 - 13

COMP2024-6
Online Exploration of Rectilinear Polygons by Multiple Searchers
Taro Abe, Yuya Higashikawa, Shuichi Miyazaki (Univ. of Hyogo)
pp. 14 - 19

COMP2024-7
[Fellow Memorial Lecture] Un chat pensant
Hiro Ito (UEC)
p. 20

COMP2024-8
Finding Blocking on ZDD with Hitting Set
Takashi Harada, Shogo Takeuchi (Kochi Univ. of Tech.)
pp. 21 - 25

COMP2024-9
Generating Signatures of a 2-CNF
Shitora Kato, Kunihiro Wasa (Hosei Univ.)
pp. 26 - 30

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