| 電子情報通信学会 研究会発表申込システム 研究会 開催スケジュール |
技報閲覧サービス [ログイン] 技報アーカイブ |
コンピュテーション研究会 (COMP) (検索条件: 2012年度)
「from:2013-03-18 to:2013-03-18」による検索結果
| 研究会 | 発表日時 | 開催地 | タイトル・著者 | 抄録 | 資料番号 | |
| COMP | 2013-03-18 09:55 |
岐阜 | 岐阜大学 | 初等的二部グラフで構成される木における恒久的頂点被覆数について ○井上翔太・荒木 久・藤戸敏弘（豊橋技科大）  COMP2012-52 |
頂点上に守衛が配置されたグラフに対し，任意の辺を攻撃する．攻撃された辺の端点に守衛が配置されて いれば，その辺を通って... [more] |
COMP2012-52 pp.1-4 |
| COMP | 2013-03-18 10:20 |
岐阜 | 岐阜大学 | ストリームに対するO(log log n)領域を用いたReservoir sampling ○園田尚人・山内由紀子・来嶋秀治・山下雅史（九大） COMP2012-53 |
本論文ではストリーム中の要素を一様ランダムにサンプルするための簡単なアルゴリズムを提案する．本アルゴリズムは，未知の入力... [more] | COMP2012-53 pp.5-12 |
| COMP | 2013-03-18 10:55 |
岐阜 | 岐阜大学 | ［チュートリアル講演］計算複雑さへの招待(2)：アルゴリズムから攻める計算複雑さの下界証明 ○河内亮周（東工大） COMP2012-54 |
[more] | COMP2012-54 p.13 |
| COMP | 2013-03-18 13:20 |
岐阜 | 岐阜大学 | 大規模疎行列を扱うZDDの演算を高速化する飛び越しリンク構造 ○湊 真一（北大） COMP2012-55 |
ZDD（ゼロサプレス型二分決定グラフ）は，大規模な組合せ集合をコンパクトに表現し，高速に演算処理する技法として広く利用さ... [more] | COMP2012-55 pp.15-22 |
| COMP | 2013-03-18 13:45 |
岐阜 | 岐阜大学 | ゼロサプレス型二分決定グラフに基くコンパクトかつ高速な索引構造 ○伝住周平（北大）・川原 純（奈良先端大）・津田宏治（産総研/JST）・有村博紀（北大）・湊 真一（北大/JST）・定兼邦彦（NII） COMP2012-56 |
多くの実問題の中において，集合族を扱う必要に迫られることはままあることである．大規模な集合族を操作することはウェブからの... [more] | COMP2012-56 pp.23-30 |
| COMP | 2013-03-18 14:10 |
岐阜 | 岐阜大学 | C7-彩色可能な平面グラフにおける内周の下界値に関する考察 ○浅野竜男・上嶋章宏（阪電通大） COMP2012-57 |
本稿では，$n/k$-彩色問題（$n, k$は$n/k \geq 2$を満たす自然数）の部分問題である$C_{2k+1}... [more] | COMP2012-57 pp.31-38 |
| COMP | 2013-03-18 14:35 |
岐阜 | 岐阜大学 | だまし絵迷路生成に関する複数のハミルトン閉路構成法の比較評価 ○柳谷不比等・上嶋章宏（阪電通大） COMP2012-58 |
本稿では，白黒2 値画像の黒地部分が解となる絵画的迷路を発展させ，2 つの2 値画像(ダミー画像と解画像) に対し求解前... [more] | COMP2012-58 pp.39-46 |
| COMP | 2013-03-18 15:15 |
岐阜 | 岐阜大学 | 動的計画法を用いた上界計算法による最大重みクリーク抽出アルゴリズムの提案 ○清水悟司・山口一章・斎藤寿樹・増田澄男（神戸大） COMP2012-59 |
頂点に重みが付与された無向グラフが与えられたとき，重みが最大となるクリークを求める問題を最大重みクリーク問題という．本稿... [more] | COMP2012-59 pp.47-53 |
| COMP | 2013-03-18 15:40 |
岐阜 | 岐阜大学 | Merkleの基準のSchnorrおよびKurtzランダムネス版 ○宮部賢志（京大） COMP2012-60 |
アルゴリズム的ランダムネスの理論において， Martin-L\"ofランダムネスはよく研究されてきた概念であり， M... [more] |
COMP2012-60 pp.55-59 |
| COMP | 2013-03-18 16:05 |
岐阜 | 岐阜大学 | 半順序を持つコード語上の非コードについて ○守屋悦朗（早大） COMP2012-61 |
有限アルファベット $\varSigma$ 上の言語 $X \subseteq \varSigma^*$ において，任意... [more] | COMP2012-61 pp.61-68 |
| COMP | 2013-03-18 16:40 |
岐阜 | 岐阜大学 | ［フェロー記念講演］計算理論の意義と影響力：情報社会における役割 ○徳山 豪（東北大） COMP2012-62 |
[more] | COMP2012-62 p.69 |
[研究会発表申込システムのトップページに戻る]