| 電子情報通信学会 研究会発表申込システム 研究会 開催スケジュール |
技報閲覧サービス [ログイン] 技報アーカイブ |
コンピュテーション研究会 (COMP) (検索条件: 2013年度)
「from:2013-05-17 to:2013-05-17」による検索結果
| 研究会 | 発表日時 | 開催地 | タイトル・著者 | 抄録 | 資料番号 | |
| COMP, IPSJ-AL (連催) |
2013-05-17 09:55 |
北海道 | 小樽商科大学 | ターミナル数5の成分素シュタイナー木最大化問題に対する近似アルゴリズム ○星加大輝・宮野英次（九工大）  COMP2013-9 |
本稿では，成分素なシュタイナー木の最大埋め込み問題（以下では成分素なMaxPST 問題と呼ぶ）を考える．無向グラフ$G... [more] |
COMP2013-9 pp.7-12 |
| COMP, IPSJ-AL (連催) |
2013-05-17 11:25 |
北海道 | 小樽商科大学 | P行列線形相補性問題の新たな部分クラスの提案 福田公明（ETH Zurich）・○クラウス ローレンツ（NII/JST）・宮田洋行（東北大） COMP2013-10 |
[more] | COMP2013-10 pp.25-32 |
| COMP, IPSJ-AL (連催) |
2013-05-17 13:35 |
北海道 | 小樽商科大学 | Query Complexity of Witness Finding Akinori Kawachi（Tokyo Inst. of Tech.）・Benjamin Rossman（NII）・○Osamu Watanabe（Tokyo Inst. of Tech.） COMP2013-11 |
For any polynomial-time relation L subset_of {0,1}^m x {0,1}... [more] | COMP2013-11 pp.39-46 |
| COMP, IPSJ-AL (連催) |
2013-05-17 15:05 |
北海道 | 小樽商科大学 | 動的計画法を用いた有向二値完全系統樹の効率のよい列挙 森戸一貴（西部建設）・○斎藤寿樹・山口一章・増田澄男（神戸大） COMP2013-12 |
本論文では，不完全なデータから有向二値完全系統樹の列挙について扱う．近年，Kiyomi らによって，ZDD と呼ばれる組... [more] | COMP2013-12 pp.63-70 |
| COMP, IPSJ-AL (連催) |
2013-05-17 16:05 |
北海道 | 小樽商科大学 | AGPUモデルでの並列ソートアルゴリズムの計算量について ○小池 敦・定兼邦彦・Hoa Vu（NII） COMP2013-13 |
本稿ではAGPUモデルにおける並列ソートアルゴリズムの計算量を扱う． まず，既存のバイトニックソートとGPU-Warp... [more] |
COMP2013-13 pp.75-80 |
| COMP, IPSJ-AL (連催) |
2013-05-18 09:55 |
北海道 | 小樽商科大学 | Complexity of Counting Output Patterns of Logic Circuits ○Kei Uchizawa（Yamagata Univ.）・Zhenghong Wang（Tohoku Univ.）・Hiroki Morizumi（Shimane Univ.）・Xiao Zhou（Tohoku Univ.） COMP2013-14 |
[more] | COMP2013-14 pp.97-102 |
| COMP, IPSJ-AL (連催) |
2013-05-18 11:25 |
北海道 | 小樽商科大学 | Testing Subdivision-Freeness
-- Property Testing Meets Structural Graph Theory -- Ken-ichi Kawarabayashi（NII）・○Yuichi Yoshida（NII/PFI） COMP2013-15 |
Testing a property P of graphs in the bounded-degree model d... [more] | COMP2013-15 pp.117-121 |
| COMP, IPSJ-AL (連催) |
2013-05-18 14:25 |
北海道 | 小樽商科大学 | A New Framework for Connected Components Labeling of Binary Images ○Tetsuo Asano（JAIST）・Sergey Bereg（Univ. of Texas at Dallas） COMP2013-16 |
$n$画素からなる２値画像が与えられたとき，連結成分ごとに異なる整数ラベルを付ける問題に対して新たなアルゴリズムの枠組み... [more] | COMP2013-16 pp.127-134 |
| COMP, IPSJ-AL (連催) |
2013-05-18 15:30 |
北海道 | 小樽商科大学 | MapReduce計算の並列計算複雑度について ○和田幸一（法政大）・泉 泰介（名工大） COMP2013-17 |
[more] | COMP2013-17 pp.143-147 |
| COMP, IPSJ-AL (連催) |
2013-05-18 16:30 |
北海道 | 小樽商科大学 | 回転する地図に対するラベルサイズ最大化 ○横須賀佑介・今井桂子（中大） COMP2013-18 |
ラベル配置問題とは地図中の対応する点に対して文字列やシンボルなどのラベルを配置する問題である. ラベル配置問題にはラ... [more] |
COMP2013-18 pp.157-162 |
[研究会発表申込システムのトップページに戻る]