講演名 2021-03-05
ネットワーク短縮辺重み決定問題におけるコスト非限定の辺数が定数の場合の多項式時間アルゴリズム
三柳 海渡(関西学院大), 巳波 弘佳(関西学院大),
PDFダウンロードページ PDFダウンロードページへ
抄録(和)
抄録(英)
キーワード(和)
キーワード(英)
資料番号 NS2020-155
発行日 2021-02-25 (NS)

研究会情報
研究会 IN / NS
開催期間 2021/3/4(から2日開催)
開催地(和) オンライン開催
開催地(英) Online
テーマ(和) 一般
テーマ(英) General
委員長氏名(和) 石田 賢治(広島市大) / 中尾 彰宏(東大)
委員長氏名(英) Kenji Ishida(Hiroshima City Univ.) / Akihiro Nakao(Univ. of Tokyo)
副委員長氏名(和) 波戸 邦夫(インターネットマルチフィード) / 大石 哲矢(NTT)
副委員長氏名(英) Kunio Hato(Internet Multifeed) / Tetsuya Oishi(NTT)
幹事氏名(和) 小畑 博靖(広島市大) / 樫原 俊太郎(KDDI総合研究所) / 谷口 展郎(NTT) / 星野 文学(NTT) / 水野 志郎(NTT) / 吉田 雅裕(中大)
幹事氏名(英) Hiroyasu Obata(Hiroshima City Univ.) / Shuntaro Kashihara(KDDI Research) / Noburo Taniguchi(NTT) / Fumitaka Hoshino(NTT) / Shiro Mizuno(NTT) / Masahiro Yoshida(Chuo Univ.)
幹事補佐氏名(和) / 河野 伸也(NTT)
幹事補佐氏名(英) / Shinya Kawano(NTT)

講演論文情報詳細
申込み研究会 Technical Committee on Information Networks / Technical Committee on Network Systems
本文の言語 JPN
タイトル(和) ネットワーク短縮辺重み決定問題におけるコスト非限定の辺数が定数の場合の多項式時間アルゴリズム
サブタイトル(和)
タイトル(英) Polynomial-time Algorithm for Case of Constant Number of Edges with Unrestricted Cost in Problem of Determining Weight of Edges for Reduction of Diameter
サブタイトル(和)
キーワード(1)(和/英)
第 1 著者 氏名(和/英) 三柳 海渡 / Kaito Miyanagi
第 1 著者 所属(和/英) 関西学院大学(略称:関西学院大)
Kwansei Gakuin University(略称:Kwansei Gakuin Univ.)
第 2 著者 氏名(和/英) 巳波 弘佳 / Hiroyoshi Miwa
第 2 著者 所属(和/英) 関西学院大学(略称:関西学院大)
Kwansei Gakuin University(略称:Kwansei Gakuin Univ.)
発表年月日 2021-03-05
資料番号 NS2020-155
巻番号(vol) vol.120
号番号(no) NS-413
ページ範囲 pp.191-196(NS),
ページ数 6
発行日 2021-02-25 (NS)