IEICE Technical Committee

Information and Systems-Theoretical Foundations of Computing(Date:2022/12/06)

Presentation

Dominik Koeppl,

[Date]2022-12-06
[Paper #]COMP2022-26

Reiko Miyazaki(Hokkaido Univ.), Hiroki Arimura(Hokkaido Univ.), Yasuaki Kobayashi(Hokkaido Univ.),

[Date]2022-12-06
[Paper #]COMP2022-29

Efficient Computation of the Run-length Encoded Burrows-Wheeler Transform Based on the Compact Directed Acyclic Word Graph

Mizuki Sue(Hokkaido Univ.), Yasuaki Kobayashi(Hokkaido Univ.), Hiroki Arimura(Hokkaido Univ.), Yuto Nakashima(Kyushu Univ.), Shunsuke Inenaga(Kyushu Univ.),

[Date]2022-12-06
[Paper #]COMP2022-25

Sequentially Swapping Tokens: Further on Graph Classes

Hironori Kiya(Kyushu Univ.), Yuto Okada(Nagoya Univ.), Hirotaka Ono(Nagoya Univ.), Yota Otachi(Nagoya Univ.),

[Date]2022-12-06
[Paper #]COMP2022-31

Reconfiguration and Enumeration of Optimal Cyclic Ladder Lotteries

Yuta Nozaki(Hiroshima Univ.), Kunihiro Wasa(Hosei Univ.), Katsuhisa Yamanaka(Iwate Univ.),

[Date]2022-12-06
[Paper #]COMP2022-21

[Invited Talk] Coordination of Multiple game AI in Two-player Board Games

Shogo Takeuchi(Kochi Univ. of Tech.),

[Date]2022-12-06
[Paper #]COMP2022-27

Average space complexity of tent expansions around the golden ratio

Naoaki Okada(Kyushu Univ.), Shuji Kijima(Shiga Univ.),

[Date]2022-12-06
[Paper #]COMP2022-24

A Common Generalization of Budget Games and Congestion Games

Fuga Kiyosue(SCSK), Kenjiro Takazawa(Hosei Univ.),

[Date]2022-12-06
[Paper #]COMP2022-23

The Computational Complexity of Majority Function : A Survey

Kazuhisa Seto(Hokkaido Univ.),

[Date]2022-12-06
[Paper #]COMP2022-30

Complexity of Reconfiguring Vertex-Disjoint Shortest Paths

Rin Saito(Tohoku Univ.), Hiroshi Eto(Kyutech), Takehiro Ito(Tohoku Univ.), Ryuhei Uehara(JAIST),

[Date]2022-12-06
[Paper #]COMP2022-22

A Fast (1+epsilon)-Approximating Algorithm for Single Source Replacement Path Problem

Kaito Harada(Osaka Univ.), Naoki Kitamura(Osaka Univ.), Taisuke Izumi(Osaka Univ.), Toshimitsu masuzawa(Osaka Univ.),

[Date]2022-12-06
[Paper #]COMP2022-28

Isomorphism Elimination by Repetitive Representative-Extraction with Fragments of Automorphisms

Kouhei Takahashi(Hokkaido Univ.), Kazuhisa Seto(Hokkaido Univ.), Takashi Horiyama(Hokkaido Univ.),

[Date]2022-12-06
[Paper #]COMP2022-32