Online edition: ISSN 2432-6380
[TOP] | [2015] | [2016] | [2017] | [2018] | [2019] | [2020] | [2021] | [Japanese] / [English]
COMP2018-31
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・Kunihiro Wasa（NII）
pp. 1 - 6
COMP2018-32
Linear-Time Algorithms for the Generalized Coloring Reconfiguration Problem
○Hiroki Osawa・Akira Suzuki・Takehiro Ito・Xiao Zhou（Tohoku Univ.）
pp. 7 - 14
COMP2018-33
Minimization of an M-convex Function under L1-distance Constraint
○Akiyoshi Shioura（Tokyo Inst. Tech.）
pp. 15 - 20
COMP2018-34
［招待講演］A weighted linear matroid parity algorithm
Satoru Iwata（Univ. Tokyo）・○Yusuke Kobayashi（Kyoto Univ.）
p. 21
COMP2018-35
［招待講演］0/1/all CSPs, Half-Integral A-path Packing, and Linear-Time FPT Algorithms
○Yoichi Iwata（NII）・Yutaro Yamaguchi（Osaka Univ.）・Yuichi Yoshida（NII）
p. 23
COMP2018-36
Unpopularity Factor in the Marriage and Roommates Problems
○Suthee Ruangwises・Toshiya Itoh（TokyoTech）
pp. 25 - 30
COMP2018-37
AND Protocols Using Only Uniform Shuffles
○Suthee Ruangwises・Toshiya Itoh（TokyoTech）
pp. 31 - 37
COMP2018-38
トランプカードを用いた金持ち比べプロトコル
○宮原大輝（東北大/産総研）・水木敬明・曽根秀昭（東北大）
pp. 39 - 45
COMP2018-39
モバイルエージェントによる自己安定グラフ探索
○原 悠樹・首藤裕一・角川裕次・増澤利光（阪大）
pp. 47 - 54
COMP2018-40
Enumerating Floorplans with Columns
○Katsuhisa Yamanaka（Iwate Univ.）・Md.Saidur Rahman（BUET）・Shin-ichi Nakano（Gunma Univ.）
pp. 55 - 59
COMP2018-41
Order/Degree問題に対するde Bruijnグラフをもとにしたアプローチの実験的評価
○岡田珠美・神田大輝・菊地洋右（津山高専）
pp. 61 - 67
COMP2018-42
ハイパーキューブの距離2支配数について
○河村奈々・菊地洋右（津山高専）
pp. 69 - 72
注： 本技術報告は査読を経ていない技術報告であり，推敲を加えられていずれかの場に発表されることがあります．