| 電子情報通信学会 研究会発表申込システム 研究会 開催スケジュール |
技報閲覧サービス [ログイン] 技報アーカイブ |
コンピュテーション研究会 (COMP) (検索条件: 2018年度)
「from:2019-03-18 to:2019-03-18」による検索結果
| 研究会 | 発表日時 | 開催地 | タイトル・著者 | 抄録 | 資料番号 | |
| COMP | 2019-03-18 09:30 |
東京 | 東京大学 | 区間最頻値問題と解の列挙 ○澄川憲太郎・定兼邦彦（東大）  COMP2018-43 |
区間最頻値問題とは始めに与えられた数列に対してクエリとして与えられる区間における最頻値を一つ出力する問題である．Duro... [more] | COMP2018-43 pp.1-8 |
| COMP | 2019-03-18 09:55 |
東京 | 東京大学 | CONNECTED PROPER INTERVAL GRAPHの効率の良い列挙アルゴリズムに関する研究 ○原沢寿美子・上原隆平（北陸先端大） COMP2018-44 |
connected proper interval graph を網羅的に列挙したカタログを生成した. connecte... [more] | COMP2018-44 pp.9-16 |
| COMP | 2019-03-18 10:15 |
東京 | 東京大学 | 連結2部順列グラフの列挙アルゴリズムの実装 ○池田信一・上原隆平（北陸先端大） COMP2018-45 |
[more] | COMP2018-45 pp.17-23 |
| COMP | 2019-03-18 10:45 |
東京 | 東京大学 | 補比較可能グラフ上の端点指定ハミルトン経路問題について ○宮澤寛巧・藤戸敏弘（豊橋技科大） COMP2018-46 |
端点指定ハミルトン経路問題はよく知られたNP完全問題である．コグラフや区間グラフでは端点指定ハミルトン経路問題が多項式時... [more] | COMP2018-46 pp.25-31 |
| COMP | 2019-03-18 11:10 |
東京 | 東京大学 | GPU向け非可換リダクションと差分配列演算への応用 ○小池 敦（一関高専）・定兼邦彦（東大） COMP2018-47 |
並列計算における基本処理の一つにリダクションがある．リダクションは総和計算の一般化であり，総和計算で使用される加算の二項... [more] | COMP2018-47 pp.33-40 |
| COMP | 2019-03-18 11:45 |
東京 | 東京大学 | ［招待講演］The Diameter of Dense Random Regular Graphs ○清水伸高（東大/理研） COMP2018-48 |
自然数$n,d$に対して$n$頂点$d$正則グラフ全体の中で最小直径をもつ グラフを考える. この問題はグラフ理論にお... [more] |
COMP2018-48 p.41 |
| COMP | 2019-03-18 13:45 |
東京 | 東京大学 | ［招待講演］NPにおける最悪時から平均時計算への非ブラックボックス帰着 ○平原秀一（東大） COMP2018-49 |
NPの最悪時・平均時計算量の同値性を示すためには多くの障害がある。特に、ブラックボックス帰着ではcoNPの外にある問題か... [more] | COMP2018-49 p.43 |
| COMP | 2019-03-18 15:00 |
東京 | 東京大学 | ［招待講演］劣モジュラ変換に対するチーガー不等式 ○吉田悠一（NII） COMP2018-50 |
無向グラフに対するチーガー不等式は， グラフのコンダクタンスとその正規化ラプラシアンの第二固有値を結びつける， スペクト... [more] | COMP2018-50 p.45 |
| COMP | 2019-03-18 16:15 |
東京 | 東京大学 | 匿名単方向リングにおける部分集合問題に対する移動数最適な匿名エージェント乱択アルゴリズム ○河田倫和（阪大）・柴田将拡（九工大）・首藤裕一（阪大）・大下福仁（奈良先端大）・角川裕次・増澤利光（阪大） COMP2018-51 |
本稿では，匿名単方向リングネットワークにおいて，$g$-部分集合問題を解くモバイルエージェントアルゴリズムについて考察す... [more] | COMP2018-51 pp.47-54 |
| COMP | 2019-03-18 16:40 |
東京 | 東京大学 | 二次元三角格子平面における7台の自律分散ロボットによる集合について ○大藪匡記・金 鎔煥・片山喜章（名工大） COMP2018-52 |
本論文では二次元格子平面のモデルのひとつである三角格子平面上において共通座標系を持たない自律分散ロボットの集合問題を扱う... [more] | COMP2018-52 pp.55-62 |
| COMP | 2019-03-18 17:05 |
東京 | 東京大学 | 2連結無向グラフにおける強連結(2,2)-DAG構成アルゴリズムについて ○青野宏紀・金 鎔煥・片山喜章（名工大） COMP2018-53 |
本研究では，任意の2連結無向グラフと2つの頂点集合$S(|S|=s)$と$T(|T|=t)$が与えられたとき，強連結($... [more] | COMP2018-53 pp.63-70 |
| COMP | 2019-03-18 17:30 |
東京 | 東京大学 | Lower Bounds and Satisfiability Algorithms for Bounded Width Circuits ○Hiroki Morizumi（Shimane Univ.） |
[more] | |
[研究会発表申込システムのトップページに戻る]