Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380
[TOP] | [2007] | [2008] | [2009] | [2010] | [2011] | [2012] | [2013] | [Japanese] / [English]
COMP2010-1
A tight upper bound on the (2,1)-total labeling number of outerplanar graphs
Toru Hasunuma（Univ. Tokushima）・○Toshimasa Ishii（Otaru Univ. Commerce）・Hirotaka Ono（Kyushu Univ.）・Yushi Uno（Osaka Pref. Univ.）
pp. 1 - 8
COMP2010-2
Counting the number of dominating sets in graph classes
Shuji Kijima（Kyushu Univ）・○Yoshio Okamoto（Tokyo Inst. of Tech.）・Takeaki Uno（NII）
pp. 9 - 15
COMP2010-3
Averaging Techniques for Competitive Auctions
Takayuki Ichiba（Nomura Research Institute）・○Kazuo Iwama（Kyoto Univ.）
pp. 17 - 24
COMP2010-4
小さな有向マトロイドの実現可能性の完全な分類
○宮田洋行・森山園子（東大）・福田公明（スイス連邦工科大チューリッヒ校）
pp. 25 - 31
COMP2010-5
Effect of Corner Information in Simultaneous Placement of k Rectangles and Tableaux
○Shinya Anzai・Jinhee Chun・Ryosei Kasai（Tohoku Univ.）・Matias Korman（Univ. Libre de Bruxelles）・Takeshi Tokuyama（Tohoku Univ.）
pp. 33 - 38
COMP2010-6
移調を許した圧縮文字列照合アルゴリズム
○松原 渉・篠原 歩（東北大）
pp. 39 - 45
COMP2010-7
基本形式体系に対する非終端記号の導入
小出智彦・○篠原 歩（東北大）
pp. 47 - 54
COMP2010-8
Computing Minimum Multiway Cuts in Hypergraphs from Hypertree Packings
○Takuro Fukunaga（Kyoto Univ.）
pp. 55 - 62
COMP2010-9
Half-integrality of node-capacitated multiflows and tree-shaped facility locations on trees
○Hiroshi Hirai（Kyoto Univ.）
pp. 63 - 70
注： 本技術報告は査読を経ていない技術報告であり，推敲を加えられていずれかの場に発表されることがあります．