Graduate School of Information Science and Engineering, Osaka University
Algorithm Engineering Group (Masuzawa Lab. (Former))
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 (Masuzawa Lab. (Former))
日本語
|
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
Publication
Publication
2024
2024
International Conference
"A Nearly Linear Time Construction of Approximate Single-Source Distance Sensitivity Oracles"
A Nearly Linear Time Construction of Approximate Single-Source Distance Sensitivity Oracles
The European Symposium on Algorithms (ESA)
(2024)
.
URL
DOI: https://doi.org/10.4230/LIPIcs.ESA.2024.65
"A Nearly Linear-Time Distributed Algorithm for Exact Maximum Matching"
Taisuke Izumi, Naoki Kitamura, Yutaro Yamaguchi
ACM-SIAM Symposium on Discrete Algorithms (SODA24)
(2024)
.
URL
DOI: 10.1137/1.9781611977912.141
"Crash-Tolerant Perpetual Exploration with Myopic Luminous Robots on Rings"
Fukuhito Ooshita, Naoki Kitamura, Ryota Eguchi, Michiko Inoue, Hirotsugu Kakugawa, Sayaka Kamei, Masahiro Shibata, Yuichi Sudo
Principles of Distributed Systems (OPODIS)
(2024)
.
URL
DOI: 10.4230/LIPIcs.OPODIS.2024.12
Domestic Conference and Workshop (mostly written in Japanese, and non-reviewed)
"二目的メトリックグラフにおける疎なホップセットの構成"
時田晃輔,泉泰介,増澤利光,北村直暉
情報科学ワークショップ
(2024)
.
"劣線形通信量スパナー構成分散アルゴリズムにおける 隣接次数情報を用いた伸長率の改善"
松岡大聖,泉泰介,増澤利光,北村直暉
情報科学ワークショップ
(2024)
.
"(1 + ϵ) 近似MSTを高速に構築する ハイブリッドモデル分散アルゴリズム"
平岡昇真,北村直暉,泉泰介,増澤利光
情報科学ワークショップ
(2024)
.
"Approximation Hardness of Domination Problems on Generalized Convex Graphs"
Po Yuan Wang, Naoki Kitamura, Taisuke Izumi, Toshimitsu Masuzawa
日本 OR 学会 2024 年度関西支部若手研究発表会
(2024)
.
Award
"優秀プレゼンテーション賞"
平岡昇真
情報科学ワークショップ
(2024)
.
Category
Journal (73)
International Conference (82)
Domestic Conference and Workshop (mostly written in Japanese, and non-reviewed) (17)
Award (5)
Misc. (10)
By Year
2025 (3)
2024 (8)
2023 (17)
2022 (8)
2021 (15)
2020 (16)
2019 (15)
2018 (12)
2017 (8)
2016 (7)
2015 (10)
2014 (12)
2013 (3)
2012 (9)
2011 (9)
2010 (11)
2009 (9)
2008 (2)
2005 (4)
2003 (1)
2002 (4)
2001 (4)