IEICE Technical Report

Online edition: ISSN 2432-6380

Theoretical Foundations of Computing

Workshop Date : 2026-05-20 - 2026-05-21 / Issue Date : 2026-05-13

COMP2026-1
Weighted chromatic correlation clustering and a parameterized algorithm
Kensuke Oowa, Takuro Fukunaga (Chuo Univ.)
pp. 1 - 7

COMP2026-2
Complementary Time-Space Tradeoff for Self-Stabilizing Leader Election in Population Protocols
Yuichi Sudo (Hosei Univ.)
pp. 8 - 13

COMP2026-3
Computing the Shortest and Longest Path Length Distribution Functions in Bounded Treewidth Graph with i.i.d. Random Edge Lengths
Ei Ando (Senshu Univ.)
pp. 14 - 21

COMP2026-4
[Invited Talk] Regret Analysis and Its Applications
Shinji Ito (Univ. of Tokyo/RIKEN)
p. 22

COMP2026-5
A Deterministic $O^*(2^{n/2})$-time Algorithm for 2-CNF Satisfiability in a Subspace
Atsuki Nagao (Ochanomizu Univ.), Kazuhisa Seto (Hokkaido Univ.), Junichi Teruyama (Univ. of Hyogo)
pp. 23 - 25

COMP2026-6
Collecting Balls on a Line by Robots with Different Speeds
Kazuhiro Kurita (Okayama Univ.), 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