Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380
[TOP] | [2009] | [2010] | [2011] | [2012] | [2013] | [2014] | [2015] | [Japanese] / [English]
COMP2012-43
べき則グラフ上での対立する噂の拡散の解析 ～ 二種類の次数の頂点からなるグラフの場合 ～
○山口裕生・渡辺 治（東工大）
pp. 1 - 5
COMP2012-44
種々のパターン照合問題に対するポジションヒープの構築
○大友雄平・成澤和志・篠原 歩（東北大）
pp. 7 - 14
COMP2012-45
次数制約付き点連結度ネットワーク設計問題に対する反復丸め近似アルゴリズム
○福永拓郎（京大）
pp. 15 - 22
COMP2012-46
4-連結射影平面的グラフのハミルトン連結性
河原林健一・○小関健太（NII）
p. 23
COMP2012-47
［チュートリアル講演］計算複雑さへの招待(1)：基本+平均時計算複雑さ
○渡辺 治（東工大）
p. 25
COMP2012-48
二次元三角格子型無線ネットワークにおける電力最小ブロードキャストの下界
○光地洋平・松林 昭（金沢大）
pp. 27 - 31
COMP2012-49
Reconfiguration of List L(2,1)-Labelings in a Graph
Takehiro Ito・○Kazuto Kawamura（Tohoku Univ.）・Hirotaka Ono（Kyushu Univ.）・Xiao Zhou（Tohoku Univ.）
pp. 33 - 40
COMP2012-50
Enumeration of PLCP-orientations on the 4-cube
Komei Fukuda・Lorenz Klaus（ETH Zurich）・○Hiroyuki Miyata（Tohoku Univ.）
pp. 41 - 48
COMP2012-51
単体法に対する最悪多面体の比較 ～ Klee-Minty Cubes Are Also Goldfarb Cubes ～
ベルント ゲルトナー・クリスチャン ヘルブリング（ETH Zurich）・○太田佳来・高橋 洸（東北大）
pp. 49 - 53
注： 本技術報告は査読を経ていない技術報告であり，推敲を加えられていずれかの場に発表されることがあります．