IEICE Technical Report

Online edition: ISSN 2432-6380

Volume 121, Number 407

Theoretical Foundations of Computing

Workshop Date : 2022-03-06 / Issue Date : 2022-02-27

[PREV] [NEXT]

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

[PROGRAM] [BULK PDF DOWNLOAD]


Table of contents

COMP2021-31
An Ambiguity Hierarchy of Weighted Context-free Grammars
Yusuke Inoue, Kenji Hashimoto, Hiroyuki Seki (Nagoya Univ.)
pp. 1 - 7

COMP2021-32
EXPTIME-Completeness of Generalized Tsume-Chushogi
Akihiro Uejima, Yuya Kiba, Junichi Omori, Masaaki Sato (Osaka Electro-Communication Univ.)
pp. 8 - 15

COMP2021-33
On properties of Kirkman schedules applied the partial team swap
Yusuke Kashiwagi (Seikei Univ)
pp. 16 - 23

COMP2021-34
[Invited Talk] Monotone edge flips to an orientation of maximum edge-connectivity `a la Nash-Williams
Takehiro Ito (Tohoku Univ.), Yuni Iwamasa (Kyoto Univ.), Naonori Kakimura (Keio Univ.), Naoyuki Kamiyama (Kyushu Univ.), Yusuke Kobayashi (Kyoto Univ.), Shun-ichi Maezawa (UEC), Yuta Nozaki (Hiroshima Univ.), Yoshio Okamoto (UEC), Kenta Ozeki (YNU)
p. 24

COMP2021-35
[Invited Talk] Is There a Strongest Die in a Set of Dice with the Same Mean Pips?
Shang Lu, Shuji Kijima (Kyushu Univ.)
p. 25

COMP2021-36
Enumerating Labeled Graphs Under Given Constraints Using Answer Set Programming
Yu Nakahata (NAIST)
pp. 26 - 30

COMP2021-37
Fixed-parameter tractability of linear extension diameter
Tesshu Hanaka (Nagoya Univ), Yasuaki Kobayashi (Kyoto Univ)
pp. 31 - 35

COMP2021-38
On Approximation of Power Bounded Degree Deletion
Kento Mukae, Toshihiro Fujito (TUT)
pp. 36 - 41

COMP2021-39
Collective Human Intelligence Genome -- Creation of Genome and Receiving Procedures --
Kumon Tokumaru (Writer)
pp. 42 - 48

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