Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380
[TOP] | [2010] | [2011] | [2012] | [2013] | [2014] | [2015] | [2016] | [Japanese] / [English]
COMP2013-9
ターミナル数5の成分素シュタイナー木最大化問題に対する近似アルゴリズム
○星加大輝・宮野英次（九工大）
pp. 7 - 12
COMP2013-10
A New Subclass of P-matrix Linear Complementarity Problems
Komei Fukuda（ETH Zurich）・○Lorenz Klaus（NII/JST）・Hiroyuki Miyata（Tohoku Univ.）
pp. 25 - 32
COMP2013-11
Query Complexity of Witness Finding
Akinori Kawachi（Tokyo Inst. of Tech.）・Benjamin Rossman（NII）・○Osamu Watanabe（Tokyo Inst. of Tech.）
pp. 39 - 46
COMP2013-12
動的計画法を用いた有向二値完全系統樹の効率のよい列挙
森戸一貴（西部建設）・○斎藤寿樹・山口一章・増田澄男（神戸大）
pp. 63 - 70
COMP2013-13
AGPUモデルでの並列ソートアルゴリズムの計算量について
○小池 敦・定兼邦彦・Hoa Vu（NII）
pp. 75 - 80
COMP2013-14
Complexity of Counting Output Patterns of Logic Circuits
○Kei Uchizawa（Yamagata Univ.）・Zhenghong Wang（Tohoku Univ.）・Hiroki Morizumi（Shimane Univ.）・Xiao Zhou（Tohoku Univ.）
pp. 97 - 102
COMP2013-15
Testing Subdivision-Freeness
-- Property Testing Meets Structural Graph Theory --
Ken-ichi Kawarabayashi（NII）・○Yuichi Yoshida（NII/PFI）
pp. 117 - 121
COMP2013-16
A New Framework for Connected Components Labeling of Binary Images
○Tetsuo Asano（JAIST）・Sergey Bereg（Univ. of Texas at Dallas）
pp. 127 - 134
COMP2013-17
On parallel complexity of MapReduce computation
○Koichi Wada（Hosei Univ.）・Taisuke Izumi（Nagoya Inst. of Tech.）
pp. 143 - 147
COMP2013-18
回転する地図に対するラベルサイズ最大化
○横須賀佑介・今井桂子（中大）
pp. 157 - 162
注： 本技術報告は査読を経ていない技術報告であり，推敲を加えられていずれかの場に発表されることがあります．