Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380
[TOP] | [2013] | [2014] | [2015] | [2016] | [2017] | [2018] | [2019] | [Japanese] / [English]
COMP2016-7
多項式時間数え上げ階層の緩減算的還元のもとでの完全性について
○松原俊一（青学大）
pp. 9 - 12
COMP2016-8
ゼロサプレス型二分決定グラフによる文字グラフの列挙
川原 純（奈良先端大）・○斎藤寿樹（神戸大）・吉仲 亮（東北大）
pp. 33 - 40
COMP2016-9
Ls in LとSphinxes in Sphinxに対する敷き詰め方の数の下界の改善 ～ フロンティア法による敷き詰め方の列挙 ～
○兼本 樹・斎藤寿樹（神戸大）
pp. 41 - 47
COMP2016-10
3SATの一アルゴリズム
○月本 洋（東京電機大）
pp. 89 - 96
COMP2016-11
イジング計算機に向けたグラフ埋め込みアルゴリズム
○奥山拓哉・吉村地尋・林 真人・田中 咲・山岡雅直（日立）
pp. 97 - 103
COMP2016-12
点容量型多品種フロー問題に対する双対降下アルゴリズムとその応用
○平井広志（東大）
pp. 105 - 108
COMP2016-13
Computational Complexity of Sequential Token Swapping Problem
○Katsuhisa Yamanaka（Iwate Univ.）・Erik D. Demaine（MIT）・Takashi Horiyama（Saitama Univ.）・Akitoshi Kawamura（Univ. of Tokyo）・Shin-ichi Nakano（Gunma Univ.）・Yoshio Okamoto（UEC）・Toshiki Saitoh（Kobe Univ.）・Akira Suzuki（Tohoku Univ.）・Ryuhei Uehara（JAIST）・Takeaki Uno（NII）
pp. 115 - 121
注： 本技術報告は査読を経ていない技術報告であり，推敲を加えられていずれかの場に発表されることがあります．