| 電子情報通信学会 研究会発表申込システム 研究会 開催スケジュール |
技報閲覧サービス [ログイン] 技報アーカイブ |
コンピュテーション研究会 (COMP) (検索条件: 2019年度)
「from:2019-09-02 to:2019-09-02」による検索結果
| 研究会 | 発表日時 | 開催地 | タイトル・著者 | 抄録 | 資料番号 | |
| COMP | 2019-09-02 10:50 |
岡山 | 岡山大学 津島キャンパス | Shortest Universal Sequences of Adjacent Transpositions Takehiro Ito（Tohoku Univ.）・Jun Kawahara・Shin-ichi Minato（Kyoto Univ.）・Yota Otachi（Kumamoto Univ.）・Toshiki Saitoh（Kyutech）・Akira Suzuki（Tohoku Univ.）・Ryuhei Uehara（JAIST）・Takeaki Uno（NII）・○Katsuhisa Yamanaka（Iwate Univ.）・Ryo Yoshinaka（Tohoku Univ.）  COMP2019-10 |
$S = {s_1,s_2, ... , s_m}$を$[n] = {1,2,ldots ,n}$の隣接互換の列とする．... [more] | COMP2019-10 pp.1-5 |
| COMP | 2019-09-02 11:25 |
岡山 | 岡山大学 津島キャンパス | グラフ彩色問題における解構築法の効率化 ○金原一歩・片山謙吾（岡山理科大）・富田悦次（電通大）・岡野傑士・三宅孝史・西原典孝（岡山理科大） COMP2019-11 |
実用上重要な応用を有する組合せ最適化問題の一つであるグラフ彩色問題(GraphColoringProblem,GCP)に... [more] | COMP2019-11 pp.7-14 |
| COMP | 2019-09-02 13:00 |
岡山 | 岡山大学 津島キャンパス | ［招待講演］New Polynomial Delay Bounds for Maximal Subgraph Enumeration by Proximity Search Alessio Conte・○Takeaki Uno（NII） COMP2019-12 |
[more] | COMP2019-12 p.15 |
| COMP | 2019-09-02 14:15 |
岡山 | 岡山大学 津島キャンパス | 平面グラフの省領域分離アルゴリズム ○渡辺 治（東工大） COMP2019-13 |
平面グラフ分離定理とは，「任意の n の平面グラフ G は，必ず O(n^{1/2}) 頂点のセパレーター集合 S を持... [more] | COMP2019-13 pp.17-24 |
| COMP | 2019-09-02 14:50 |
岡山 | 岡山大学 津島キャンパス | 精微な量子計算超越性 森前智行（京大）・○玉置 卓（兵庫県立大） COMP2019-14 |
量子回路によって生成される確率分布を古典計算で効率よく近似的にサンプリングできれば、多項式時間階層が潰れることが知られて... [more] | COMP2019-14 p.25 |
| COMP | 2019-09-02 15:25 |
岡山 | 岡山大学 津島キャンパス | 高さhの完全k分木の数え上げ ○菊地洋右（津山高専）・池田 夢（NTT東日本-南関東） COMP2019-15 |
高さ$h$の完全$k$-分木(葉以外のどの頂点も$k$個の子をもつ木)の計数公式を与える。 高さ$h$の完全$2$-分... [more] |
COMP2019-15 pp.27-32 |
| COMP | 2019-09-02 16:00 |
岡山 | 岡山大学 津島キャンパス | 二分決定図を用いた部分弦グラフと部分区間グラフの列挙 ○川原 純（奈良先端大）・斎藤寿樹（九工大）・鈴木浩史（北大）・吉仲 亮（東北大） COMP2019-16 |
本論文では，与えられたグラフに対して，すべての部分弦グラフと 部分区間グラフの集合をそれぞれ表現する，ゼロサプレス型二... [more] |
COMP2019-16 p.33 |
| COMP | 2019-09-02 16:35 |
岡山 | 岡山大学 津島キャンパス | kパス頂点被覆遷移問題に対するアルゴリズム H.A. デュック（九工大）・鈴木 顕（東北大）・○八木田 剛（九工大） COMP2019-17 |
[more] | COMP2019-17 pp.35-42 |
[研究会発表申込システムのトップページに戻る]