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

Presentation
Minimization of an M-convex Function under L1-distance Constraint

Akiyoshi Shioura(Tokyo Inst. Tech.),  

[Date]2018-12-12
[Paper #]COMP2018-33
[Invited Talk] A weighted linear matroid parity algorithm

Satoru Iwata(Univ. Tokyo),  Yusuke Kobayashi(Kyoto Univ.),  

[Date]2018-12-12
[Paper #]COMP2018-34
[Invited Talk] 0/1/all CSPs, Half-Integral A-path Packing, and Linear-Time FPT Algorithms

Yoichi Iwata(NII),  Yutaro Yamaguchi(Osaka Univ.),  Yuichi Yoshida(NII),  

[Date]2018-12-12
[Paper #]COMP2018-35
Unpopularity Factor in the Marriage and Roommates Problems

Suthee Ruangwises(TokyoTech),  Toshiya Itoh(TokyoTech),  

[Date]2018-12-12
[Paper #]COMP2018-36
AND Protocols Using Only Uniform Shuffles

Suthee Ruangwises(TokyoTech),  Toshiya Itoh(TokyoTech),  

[Date]2018-12-12
[Paper #]COMP2018-37
Max-Min Dispersion Problems

Takashi Horiyama(Saitama Univ.),  Shin-ichi Nakano(Gunma Univ.),  Toshiki Saitoh(KIT),  Koki Suetsugu(Kyoto Univ.),  Akira Suzuki(Tohoku Univ.),  Ryuhei Uehara(JAIST),  Takeaki Uno(NII),  Kunihiro Wasa(NII),  

[Date]2018-12-12
[Paper #]COMP2018-31
Enumerating Floorplans with Columns

Katsuhisa Yamanaka(Iwate Univ.),  Md.Saidur Rahman(BUET),  Shin-ichi Nakano(Gunma Univ.),  

[Date]2018-12-12
[Paper #]COMP2018-40
Experimental evaluation of an approach based on de Bruijn graphs for Order/Degree problem

Tamami Okada(NIT, Tsuyama College),  Hiroki Kanda(NIT, Tsuyama College),  Yosuke Kikuchi(NIT, Tsuyama College),  

[Date]2018-12-12
[Paper #]COMP2018-41
A Millionaire Protocol Using a Standard Deck of Cards

Daiki Miyahara(Tohoku Univ./AIST),  Takaaki Mizuki(Tohoku Univ.),  Hideaki Sone(Tohoku Univ.),  

[Date]2018-12-12
[Paper #]COMP2018-38
Distance 2-domination number of Hypercubes

Nana Kawamura(NIT, Tsuyama College),  Yosuke Kikuchi(NIT, Tsuyama College),  

[Date]2018-12-12
[Paper #]COMP2018-42
Linear-Time Algorithms for the Generalized Coloring Reconfiguration Problem

Hiroki Osawa(Tohoku Univ.),  Akira Suzuki(Tohoku Univ.),  Takehiro Ito(Tohoku Univ.),  Xiao Zhou(Tohoku Univ.),  

[Date]2018-12-12
[Paper #]COMP2018-32
Self-stabilizing exploration of a graph by a mobile agent

Yuki Hara(Osaka Univ.),  Yuichi Sudo(Osaka Univ.),  Hirotsugu Kakugawa(Osaka Univ.),  Toshimitsu Masuzawa(Osaka Univ.),  

[Date]2018-12-12
[Paper #]COMP2018-39