大阪大学大学院情報科学研究科 コンピュータサイエンス専攻
アルゴリズム設計論講座(泉研究室)
リンク
アクセス・連絡先
日本語
|
English
ホーム
HOME
お知らせ
News
研究テーマ
Research Topics
メンバー
Member
研究業績
Publication
論文誌
国際会議
国内会議・研究会
受賞
その他
大阪大学大学院情報科学研究科 コンピュータサイエンス専攻
アルゴリズム設計論講座(泉研究室)
日本語
|
English
ホーム
お知らせ
研究テーマ
メンバー
研究業績
論文誌
国際会議
国内会議・研究会
受賞
その他
リンク
アクセス・連絡先
メンバー
メンバー
川嶋 佑樹
川嶋 佑樹
Yuki Kawashima
業績一覧
2026年
論文誌
"Hardness of Approximate Vertex Ranking by Betweenness Centrality in the CONGEST Model"
Yuki Kawashima, Naoki Kitamura, Taisuke Izumi, Toshimitsu Masuzawa
IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
E109.A
,
7
,
1261-1271
(2026)
.
DOI: 10.1587/transfun.2025EAP1216
2025年
国際会議
"Brief Announcement: Hardness of Approximate Vertex Ranking by Betweenness Centrality in the CONGEST Model"
Yuki Kawashima, Naoki Kitamura, Taisuke Izumi, Toshimitsu Masuzawa
Structural Information and Communication Complexity (SIROCCO)
,
431-436
(2025)
.
DOI: 10.1007/978-3-031-91736-3_27
国内会議・研究会
"Improved Algorithms for Local Failover Routing on Directed Graphs"
川嶋佑樹, 北村直暉, 泉泰介
情報科学ワークショップ
(2025)
.
2023年
国内会議・研究会
"CONGESTモデルにおける媒介中心性のランキング計算時間下界"
川嶋佑樹,泉泰介,増澤利光,北村直暉
情報科学ワークショップ
(2023)
.
"CONGESTモデルにおける媒介中心性のランキング計算時間下界"
川嶋 佑樹, 北村 直暉, 泉 泰介, 増澤 利光
LAシンポジウム
(2023)
.