Information and Systems-Image Engineering(Date:2019/03/18)

Presentation
Move-optimal Randomized Partial Gathering of Anonymous Mobile Agents in Anonymous Unidirectional Rings

Norikazu Kawata(Osaka Univ.),  Masahiro Shibata(KIT),  Yuichi Sudo(Osaka Univ.),  Fukuhito Ooshita(NAIST),  Hirotsugu Kakugawa(Osaka Univ.),  Toshimitsu Masuzawa(Osaka Univ.),  

[Date]2019-03-18
[Paper #]COMP2018-51
On a Gathering by Seven Autonomous Mobile Robots in 2D Triangular Grid Plane

Masaki Oyabu(NIT),  Yonghwan Kim(NIT),  Yoshiaki Katayama(NIT),  

[Date]2019-03-18
[Paper #]COMP2018-52
Range Mode Query and Solution Enumeration

Kentaro Sumigawa(Univ. of Tokyo),  Kunihiko Sadakane(Univ. of Tokyo),  

[Date]2019-03-18
[Paper #]COMP2018-43
On an Algorithm for Constructing a Strongly-Connected (2,2)-Directed Acyclic Graph in Biconnected Undirected Graph

Hiroki Aono(NIT),  Yonghwan Kim(NIT),  Yoshiaki Katayama(NIT),  

[Date]2019-03-18
[Paper #]COMP2018-53
On the Hamiltonian path between two points problem on cocomparability graphs

Hiroyoshi Miyazawa(TUT),  Toshihiro Fujito(TUT),  

[Date]2019-03-18
[Paper #]COMP2018-46
[Invited Talk] Non-Black-Box Worst-Case to Average-Case Reductions within NP

Shuichi Hirahara(Univ. Tokyo),  

[Date]2019-03-18
[Paper #]COMP2018-49
[Invited Talk] The Diameter of Dense Random Regular Graphs

Nobutaka Shimizu(Univ. Tokyo/RIKEN AIP),  

[Date]2019-03-18
[Paper #]COMP2018-48
[Invited Talk] Cheeger Inequalities for Submodular Transformations

Yuichi Yoshida(NII),  

[Date]2019-03-18
[Paper #]COMP2018-50
A GPU-based Non-commutative Reduction and Its Applications to Operations for Difference Arrays

Atsushi Koike(NIT Ichinoseki),  Kunihiko Sadakane(UTokyo),  

[Date]2019-03-18
[Paper #]COMP2018-47
CONNECTED PROPER INTERVAL GRAPHの効率の良い列挙アルゴリズムに関する研究

Sumiko Harasawa(JAIST),  Ryuhei Uehara(JAIST),  

[Date]2019-03-18
[Paper #]COMP2018-44
Lower Bounds and Satisfiability Algorithms for Bounded Width Circuits

Hiroki Morizumi(Shimane Univ.),  

[Date]2019-03-18
[Paper #]
Implementation of Enumeration Algorithm of Connected Bipartite Permutation Graphs

Shinichi Ikeda(JAIST),  Ryuhei Uehara(JAIST),  

[Date]2019-03-18
[Paper #]COMP2018-45