Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380
[TOP] | [2009] | [2010] | [2011] | [2012] | [2013] | [2014] | [2015] | [Japanese] / [English]
COMP2012-52
初等的二部グラフで構成される木における恒久的頂点被覆数について
○井上翔太・荒木 久・藤戸敏弘（豊橋技科大）
pp. 1 - 4
COMP2012-53
ストリームに対するO(log log n)領域を用いたReservoir sampling
○園田尚人・山内由紀子・来嶋秀治・山下雅史（九大）
pp. 5 - 12
COMP2012-54
［チュートリアル講演］計算複雑さへの招待(2)：アルゴリズムから攻める計算複雑さの下界証明
○河内亮周（東工大）
p. 13
COMP2012-55
大規模疎行列を扱うZDDの演算を高速化する飛び越しリンク構造
○湊 真一（北大）
pp. 15 - 22
COMP2012-56
Compact and Fast Indices Based on Zero-Suppressed Binary Decision Diagrams
○Shuhei Denzumi（Hokkaido Univ.）・Jun Kawahara（NAIST）・Koji Tsuda（AIST/JST）・Hiroki Arimura（Hokkaido Univ.）・Shin-ichi Minato（Hokkaido Univ./JST）・Kunihiko Sadakane（NII）
pp. 23 - 30
COMP2012-57
C7-彩色可能な平面グラフにおける内周の下界値に関する考察
○浅野竜男・上嶋章宏（阪電通大）
pp. 31 - 38
COMP2012-58
だまし絵迷路生成に関する複数のハミルトン閉路構成法の比較評価
○柳谷不比等・上嶋章宏（阪電通大）
pp. 39 - 46
COMP2012-59
動的計画法を用いた上界計算法による最大重みクリーク抽出アルゴリズムの提案
○清水悟司・山口一章・斎藤寿樹・増田澄男（神戸大）
pp. 47 - 53
COMP2012-60
Merkleの基準のSchnorrおよびKurtzランダムネス版
○宮部賢志（京大）
pp. 55 - 59
COMP2012-61
An extension of code by introducing partial orders on codewords
○Etsuro Moriya（Waseda Univ.）
pp. 61 - 68
COMP2012-62
［フェロー記念講演］計算理論の意義と影響力：情報社会における役割
○徳山 豪（東北大）
p. 69
注： 本技術報告は査読を経ていない技術報告であり，推敲を加えられていずれかの場に発表されることがあります．