| 電子情報通信学会 研究会発表申込システム 研究会 開催スケジュール |
技報閲覧サービス [ログイン] 技報アーカイブ |
コンピュテーション研究会 (COMP) (検索条件: 2021年度)
「from:2021-12-03 to:2021-12-03」による検索結果
| 研究会 | 発表日時 | 開催地 | タイトル・著者 | 抄録 | 資料番号 | |
| COMP | 2021-12-03 | 石川 | 金沢商工会議所会館 （ハイブリッド開催，主：現地開催，副：オンライン開催） |
スペクトルを用いた多項式時間による最大クリーク問題の解法 ○大戸康紀 |
最大クリーク問題が多項式時間で解けることを証明する. まずはじめに, 最大クリークサイズとグラフの隣接行列の -1 以下... [more] | |
| COMP | 2021-12-03 10:00 |
石川 | 金沢商工会議所会館 （ハイブリッド開催，主：現地開催，副：オンライン開催） |
直径4におけるHost-Switch graphの平均最短パス長について ○清水大輝・菊地洋右（津山高専）  COMP2021-21 |
ネットワークトポロジーの研究において，より実世界のネットワークに近いグラフを考慮した研究が近年行われている．そのグラフの... [more] | COMP2021-21 pp.1-8 |
| COMP | 2021-12-03 10:30 |
石川 | 金沢商工会議所会館 （ハイブリッド開催，主：現地開催，副：オンライン開催） |
Complexity of reconfiguration of regular induced subgraphs ○Hiroshi Eto・Takehiro Ito（Tohoku Univ）・Yasuaki Kobayashi（Kyoto Univ）・Yota Otachi（Nagoya Univ）・Kunihiro Wasa（Toyohashi Tech） COMP2021-22 |
[more] | COMP2021-22 pp.9-10 |
| COMP | 2021-12-03 11:10 |
石川 | 金沢商工会議所会館 （ハイブリッド開催，主：現地開催，副：オンライン開催） |
Token Sliding on Directed Graphs Takehiro Ito（Tohoku Univ）・Yuni Iwamasa・Yasuaki Kobayashi（Kyoto Univ）・Yu Nakahata（NAIST）・○Masahiro Takahashi（Kyoto Univ）・Yota Otachi（Nagoya Univ）・Kunihiro Wasa（Toyohashi Tech） COMP2021-23 |
given a directed graph and two sets of pairwise nonadjacent ... [more] | COMP2021-23 pp.11-18 |
| COMP | 2021-12-03 11:40 |
石川 | 金沢商工会議所会館 （ハイブリッド開催，主：現地開催，副：オンライン開催） |
［ショートペーパー］データ研磨を拡張した推薦アルゴリズムの検討 ○熊ノ郷 脩・元木光雄（金沢工大） COMP2021-24 |
データ研磨とは，極大クリーク列挙において，類似した極大クリークが大量に列挙されてしまう問題を解消するために考えられた手法... [more] | COMP2021-24 pp.19-22 |
| COMP | 2021-12-03 13:10 |
石川 | 金沢商工会議所会館 （ハイブリッド開催，主：現地開催，副：オンライン開催） |
［招待講演］Improved robustness of quantum supremacy for random circuit sampling 近藤泰大・○森 立平（東工大）・Ramis Movassagh（IBM） COMP2021-25 |
[more] | COMP2021-25 p.23 |
| COMP | 2021-12-03 14:20 |
石川 | 金沢商工会議所会館 （ハイブリッド開催，主：現地開催，副：オンライン開催） |
Fan-outゲート付きの浅層量子回路の計算能力 ○荒木亮雅・河内亮周（三重大）・ルガル フランソワ・ロスマニス アンシス（名大） COMP2021-26 |
量子コンピュータは特定の計算問題において，古典コンピュータよりも効率的に解けることが期待されている．しかし現在の量子コン... [more] | COMP2021-26 pp.24-29 |
| COMP | 2021-12-03 14:50 |
石川 | 金沢商工会議所会館 （ハイブリッド開催，主：現地開催，副：オンライン開催） |
停止故障を考慮したk-Flag問題のための自己安定アルゴリズムについて ○横山雄大・金 鎔煥・片山喜章（名工大） COMP2021-27 |
発生生物学において，欠損部位の再生のための 細胞の位置決定モデルとしてFrench Flagモデルが利用されている． ... [more] |
COMP2021-27 pp.30-37 |
| COMP | 2021-12-03 15:30 |
石川 | 金沢商工会議所会館 （ハイブリッド開催，主：現地開催，副：オンライン開催） |
省領域な lexicographic parse 構築アルゴリズム ○クップル ドミニク（東京医科歯科大） COMP2021-28 |
可逆圧縮の分野において，LZ77 分解 (Lempel-Ziv 77 分解) は有名な手法の一つである． 1977年に... [more] |
COMP2021-28 pp.38-39 |
| COMP | 2021-12-03 16:00 |
石川 | 金沢商工会議所会館 （ハイブリッド開催，主：現地開催，副：オンライン開催） |
3x+1関数の反復回数の下界の改良 ○天野一幸（群馬大） COMP2021-29 |
関数 $T: mathbb{N} rightarrow mathbb{N}$を$T(n) = n/2$ ($n$が偶数の... [more] | COMP2021-29 pp.40-43 |
[研究会発表申込システムのトップページに戻る]