IEICE Technical Report

Online edition: ISSN 2432-6380

Theoretical Foundations of Computing

Workshop Date : 2023-09-06 - 2023-09-07 / Issue Date : 2023-08-30

COMP2023-7
[Invited Talk] Meta-complexity and average-case complexity
Shuichi Hirahara (NII)
p. 1

COMP2023-8
Ancient numerical algorithms in numerical libraries
Fumihiko Ishiyama (NTT)
pp. 2 - 5

COMP2023-9
On a self-stabilizing distributed algorithm for st-edge-ordering problems using ear decomposition
Yoshiaki Katayama, Jin Higa, Yonghwan Kim (NITech)
pp. 6 - 13

COMP2023-10
Enumerating minimal vertex covers and dominating sets with capacity and/or connectivity constraints
Yasuaki Kobayashi (Hokkaido Univ.), Kazuhiro Kurita (Nagoya Univ.), Yasuko Matsui (Tokai Univ.), Hirotaka Ono (Nagoya Univ.)
pp. 14 - 21

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