| 電子情報通信学会 研究会発表申込システム 研究会 開催スケジュール |
技報閲覧サービス [ログイン] 技報アーカイブ |
すべての研究会開催スケジュール (検索条件: すべての年度)
| 研究会 | 発表日時 | 開催地 | タイトル・著者 | 抄録 | 資料番号 | |
| COMP | 2022-12-06 09:55 |
愛媛 | 愛媛大メディアホール | 点素最短パス遷移の計算複雑性 ○斉藤 凜（東北大）・江藤 宏（九工大）・伊藤健洋（東北大）・上原隆平（北陸先端大）  COMP2022-22 |
本稿では，次のように定義される点素最短パス遷移問題について研究を行う．重みなしグラフにおいて端子対を繋ぐ点素最短パスの集... [more] | COMP2022-22 pp.9-13 |
| COMP, IPSJ-AL (連催) |
2022-09-15 11:00 |
神奈川 | 慶應義塾大学 （ハイブリッド開催，主：現地開催，副：オンライン開催） |
直並列グラフに含まれる極小誘導シュタイナー部分グラフの効率良い列挙に向けて ○大野木 駿（豊橋技科大）・和佐州洋（法政大） COMP2022-11 |
グラフ ???? = (????, ????) とターミナル集合 ???? ⊆ ???? が与えられる．頂点集合 ???... [more] | COMP2022-11 pp.3-9 |
| IBISML | 2022-03-08 14:25 |
ONLINE | オンライン開催 | ［招待講演］アルゴリズムの平均感度解析 ○吉田悠一（NII） IBISML2021-36 |
計算機の活躍する場が広がり、アルゴリズムが意思決定に用いられる機会が増えている。しかし既存のアルゴリズムの多くは、入力が... [more] | IBISML2021-36 p.29 |
| IN, CCS (併催) |
2020-08-04 14:55 |
ONLINE | オンライン開催 | ランダムウォークと媒介中心性演算を組み合わせたランドマーク決定手法 ○山下剛志・金子晋丈（慶大） IN2020-19 |
大規模グラフの理解において注目ノード近傍の重要ノードの提示に高い再現性があるとランドマークとし て有用である.しかし，分... [more] | IN2020-19 pp.59-64 |
| NS, IN (併催) |
2020-03-06 15:10 |
沖縄 | Royal Hotel 沖縄残波岬 （開催中止，技報発行あり） |
分散型ID基盤における本人確認手続きの最適スケジューリング手法 ○井上昴輝・鈴木 大・栗田敏彦・今井悟史（富士通研） IN2019-141 |
近年，ユーザが自身のアイデンティティ情報を複数の事業者に跨って管理する仕組みが注目されている．我々が開発している分散型I... [more] | IN2019-141 pp.375-380 |
| NS | 2019-10-10 16:10 |
愛知 | 名古屋工業大学 | ［招待講演］二分決定グラフを用いたネットワーク信頼性計算の最近の動向 ○川原 純（京大） NS2019-113 |
ネットワーク信頼性評価とは，ネットワークの各リンクに静的な故障確率が与えられた際に，指定された2点間が通信可能となる確率... [more] | NS2019-113 pp.59-62 |
| COMP | 2019-09-02 16:00 |
岡山 | 岡山大学 津島キャンパス | 二分決定図を用いた部分弦グラフと部分区間グラフの列挙 ○川原 純（奈良先端大）・斎藤寿樹（九工大）・鈴木浩史（北大）・吉仲 亮（東北大） COMP2019-16 |
本論文では，与えられたグラフに対して，すべての部分弦グラフと 部分区間グラフの集合をそれぞれ表現する，ゼロサプレス型二... [more] |
COMP2019-16 p.33 |
| COMP, IPSJ-AL (連催) |
2019-05-11 10:40 |
熊本 | 熊本大学 | ZDDを用いたグラフ細分構造の列挙索引化 ○中畑 裕・川原 純（京大）・堀山貴史（埼玉大）・湊 真一（京大） COMP2019-3 |
グラフ $H$ の細分とは，$H$ の各辺にいくつかの頂点を挿入して得られるグラフである． 本研究では，グラフ $G$... [more] |
COMP2019-3 pp.51-58 |
| COMP | 2018-12-12 10:25 |
宮城 | 東北大学 | Linear-Time Algorithms for the Generalized Coloring Reconfiguration Problem ○Hiroki Osawa・Akira Suzuki・Takehiro Ito・Xiao Zhou（Tohoku Univ.） COMP2018-32 |
彩色遷移問題は，最もよく研究されている遷移問題である． この問題では，高々$k$色を用いたグラフの（頂点）彩色が$2$... [more] |
COMP2018-32 pp.7-14 |
| COMP | 2018-10-26 15:55 |
京都 | 京都大学 | ［依頼講演］SEA2018発表報告および最近の研究について ○中畑 裕・川原 純（奈良先端大） COMP2018-29 |
グラフを複数の連結成分にバランスよく分割する問題は様々な応用を持つ． 多目的な問題においては，1つの解を見つけるだけで... [more] |
COMP2018-29 p.57 |
| MVE | 2018-09-06 16:20 |
大阪 | 大阪工業大学 梅田キャンパス | ［招待講演］お店レコメンドプロジェクトの紹介 ～ 魅力的なレコメンドの追求 ～ ○岩永二郎（Retty） MVE2018-19 |
近年，インターネット上でレストラン情報を掲載するグルメサービスが広く普及している．Retty株式会社は実名ユーザの投稿に... [more] | MVE2018-19 p.37 |
| COMP, IPSJ-AL (連催) |
2018-05-25 16:20 |
愛知 | 名古屋工業大学 | 社会的距離に基づく木の最適分割 ○大久保壮浩（名大）・土中哲秀（中大）・小野廣隆（名大） COMP2018-3 |
単純無向グラフ$G = (V, E)$に対するグラフ分割とは, その頂点集合$V$の分割${C_1, C_2, ldot... [more] | COMP2018-3 pp.37-44 |
| ISEC, COMP (共催) |
2017-12-21 11:25 |
高知 | 高知工科大学永国寺キャンパス | グリッドグラフにおける到達可能性判定問題のO(n^{1/3})領域アルゴリズム ○芦田 亮・中川航太郎（東工大） ISEC2017-75 COMP2017-29 |
有向グラフの到達可能性判定問題はNL完全問題として有名である．この問題を多項式時間で解くアルゴリズムとして，Barns等... [more] | ISEC2017-75 COMP2017-29 pp.19-24 |
| COMP | 2017-08-18 15:55 |
青森 | 青森県観光物産館アスパム | Proper interval graphの安全な支配集合について ○荒木 徹・宮崎裕香（群馬大） COMP2017-18 |
グラフ$G$の部分集合$S$は，以下の条件を満たすならば安全な支配集合であるという：（1）$S$は$G$の支配集合である... [more] | COMP2017-18 pp.41-46 |
| COMP, IPSJ-AL (連催) |
2016-06-24 15:45 |
石川 | 石川県教育会館 | ゼロサプレス型二分決定グラフによる文字グラフの列挙 川原 純（奈良先端大）・○斎藤寿樹（神戸大）・吉仲 亮（東北大） COMP2016-8 |
ゼロサプレス型二分決定グラフ(ZDD)は、集合族をコンパ... [more] | COMP2016-8 pp.33-40 |
| COMP | 2015-04-23 15:25 |
宮城 | 東北大学 | 一般化メークスパン最小化問題の計算複雑度 ○永山恒彦・定兼邦彦（東大） COMP2015-4 |
本稿では，無関連並列機械スケジューリングのメークスパン最小化問題を拡張し，一般化メークスパン最小化問題を定式化する．これ... [more] | COMP2015-4 pp.21-25 |
| CPSY | 2014-11-14 09:50 |
広島 | 広島大学 | GPU-BOXにおける中規模グラフに適した並列幅優先探索手法 ○三石拓司（慶大）・鈴木 順・林 佑樹・管 真樹（NEC）・天野英晴（慶大） CPSY2014-66 |
グラフ探索アルゴリズムの1つである幅優先探索(BFS)は様々な分野で応用されており，マルチGPUシステムを用いた高速化が... [more] | CPSY2014-66 pp.69-74 |
| COMP | 2014-10-08 14:45 |
東京 | 中央大学 | Reconfiguration of List Colorings in a Graph ○Tatsuhiko Hatanaka・Takehiro Ito・Xiao Zhou（Tohoku Univ.） COMP2014-29 |
グラフの各点には，その点に割り当てることができる色のリストが与えられているとする．本稿では，1つのリスト点彩色から同じグ... [more] | COMP2014-29 pp.19-24 |
| CPSY, DC (共催) IPSJ-EMB, IPSJ-SLDM (共催) (連催) [詳細] |
2014-03-16 09:25 |
沖縄 | ICT文化ホール | GPU-BOXにおける幅優先探索の高速化 ○三石拓司・野村鎮平・宮島敬明（慶大）・鈴木 順・林 佑樹・菅 真樹（NEC）・天野英晴（慶大） CPSY2013-108 DC2013-95 |
グラフ処理は様々な分野で応用されており，近年盛んに研究されている．データの大規模化に伴い，これらグラフ処理の高速化が要求... [more] | CPSY2013-108 DC2013-95 pp.235-240 |
| COMP | 2013-12-20 09:55 |
沖縄 | 沖縄産業支援センター | グラフの独立点集合遷移問題に対するアルゴリズム エリック ドメイン・マーチン ドメイン（マサチューセッツ工科大）・伊藤健洋（東北大）・小野廣隆（九大）・○上原隆平（北陸先端大） COMP2013-39 |
グラフG に対し，|Ibj| = |Ir| であるような2 つの独立点集合Ib とIr が与えられたとする．また，G に... [more] | COMP2013-39 pp.7-14 |
[研究会発表申込システムのトップページに戻る]