Graduate School of Information Science and Engineering, Osaka University
Algorithm Engineering Group (Izumi Lab. )
Link
Access / Contact
日本語
|
English
HOME
News
Research Topics
Member
Publication
Journal
International Conference
Domestic Conference and Workshop (mostly written in Japanese, and non-reviewed)
Award
Misc.
Graduate School of Information Science and Engineering, Osaka University
Algorithm Engineering Group (Izumi Lab. )
日本語
|
English
HOME
News
Research Topics
Member
Publication
Journal
International Conference
Domestic Conference and Workshop (mostly written in Japanese, and non-reviewed)
Award
Misc.
Link
Access / Contact
Member
Member
Yuki Kawashima
Yuki Kawashima
Publication List
2026
Journal
"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
International Conference
"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
Domestic Conference and Workshop (mostly written in Japanese, and non-reviewed)
"Improved Algorithms for Local Failover Routing on Directed Graphs"
Yuki Kawashima, Naoki Kitamura, Taisuke Izumi
情報科学ワークショップ
(2025)
.
2023
Domestic Conference and Workshop (mostly written in Japanese, and non-reviewed)
"CONGESTモデルにおける媒介中心性のランキング計算時間下界"
川嶋佑樹,泉泰介,増澤利光,北村直暉
情報科学ワークショップ
(2023)
.
"CONGESTモデルにおける媒介中心性のランキング計算時間下界"
川嶋 佑樹, 北村 直暉, 泉 泰介, 増澤 利光
LAシンポジウム
(2023)
.