九州大学 研究者情報
研究者情報 (研究者の方へ)入力に際してお困りですか?
基本情報 研究活動 教育活動 社会活動
来嶋 秀治(きじま しゆうじ) データ更新日:2019.04.12

准教授 /  システム情報科学研究院 情報学部門 数理情報


主な研究テーマ
確率的アルゴリズム
キーワード:乱択化, 脱乱択化
2010.04~2020.03.
離散数学
キーワード:グラフ理論, マトロイド理論, 剛性理論
2010.04~2020.03.
研究業績
主要原著論文
1. Takeharu Shiraga, Yukiko Yamauchi, Shuji Kijima, Masafumi Yamashita, Deterministic random walks for rapidly mixing chains, SIAM Journal on Discrete Mathematics, 10.1137/16M1087667, 32, 3, 2180-2193, 2018.01, [URL], The rotor-router model is a deterministic process analogous to a simple random walk on a graph, and the discrepancy of token configurations between the rotor-router model and its corresponding random walk has been investigated in some contexts. Motivated by general Markov chains beyond simple random walks, this paper investigates a generalized model which imitates a Markov chain (of multiple tokens) possibly containing irrational transition probabilities. We are concerned with the vertexwise discrepancy of the numbers of tokens between the generalized model and its corresponding Markov chain, and present an upper bound of the discrepancy in terms of the mixing time of the Markov chain..
2. Yukiko Yamauchi, Taichi Uehara, Shuji Kijima, Masafumi Yamashita, Plane formation by synchronous mobile robots in the three-dimensional Euclidean space, Journal of the ACM, 10.1145/3060272, 64, 3, 2017.06, [URL], Creating a swarm of mobile computing entities, frequently called robots, agents, or sensor nodes, with self-organization ability is a contemporary challenge in distributed computing. Motivated by this, we investigate the plane formation problem that requires a swarm of robots moving in the three-dimensional Euclidean space to land on a common plane. The robots are fully synchronous and endowed with visual perception. But they do not have identifiers, nor access to the global coordinate system, nor any means of explicit communication with each other. Though there are plenty of results on the agreement problem for robots in the two-dimensional plane, for example, the point formation problem, the pattern formation problem, and so on, this is the first result for robots in the three-dimensional space. This article presents a necessary and sufficient condition for fully synchronous robots to solve the plane formation problem that does not depend on obliviousness, i.e., the availability of local memory at robots. An implication of the result is somewhat counter-intuitive: The robots cannot form a plane from most of the semi-regular polyhedra, while they can form a plane from every regular polyhedron (except a regular icosahedron), whose symmetry is usually considered to be higher than any semi-regular polyhedron..
3. Shuji Kijima, Kentaro Koga, Kazuhisa Makino, Deterministic random walks on finite graphs, Random Structures & Algorithms, 10.1002/rsa.20533, 46, 4, 739-761, 2015.07.
4. Shuji Kijima, Yota Otachi, Toshiki Saitoh, Takeaki Uno, Subgraph isomorphism in graph classes, Discrete Mathematics, 10.1016/j.disc.2012.07.010, 312, 21, 3164--3173, 2012.11.
5. Shuji Kijima and Shin-ichi Tanigawa, Sparsity and connectivity of medial graphs: concerning two edge-disjoint Hamiltonian paths in planar rigidity circuits, Discrete Mathematics, 10.1016/j.disc.2012.04.013, 312, 16, 2466--2472, 2012.08.
6. Shuji Kijima and Toshio Nemoto, On randomized approximation for finding a level ideal of a poset and the generalized median stable matchings, Mathematics of Operations Research, 10.1287/moor.1110.0526, 2012.05.
7. Shota Yasutake, Kohei Hatano, Shuji Kijima, Eiji Takimoto, Masayuki Takeda, Online linear optimization over permutations, Lecture Notes in Computer Science, 10.1007/978-3-642-25591-5_55, 7074, 534--543, 2011.12.
8. Masatora Ogata, Yukiko Yamauchi, Shuji Kijima, Masafumi Yamashita, A randomized algorithm for finding frequent elements in streams using O(loglog N) space, Lecture Notes in Computer Science, 10.1007/978-3-642-25591-5_53, 7074, 514--523, 2011.12.
9. Shuji Kijima and Tomomi Matsui, Polynomial time perfect sampling algorithm for two-rowed contingency tables, Random Structures and Algorithms, 10.1002/rsa.v29:2, 29, 2, 243--256, 2006.09.
主要総説, 論評, 解説, 書評, 報告書等
1. 来嶋秀治, 松井知己, 完璧にサンプリングしよう!, オペレーションズ・リサーチ, 2005.03.
2. 来嶋秀治, 松井知己, 平衡状態を探す:マルコフ連鎖/CFTP, 数学セミナー, 2004.08.
主要学会発表等
1. Mizuki Hirakawa, Yukiko Yamauchi, Shuji Kijima, Masafumi Yamashita, On the structure of popular matchings in the stable marriage problem - who can join a popular matching?, The 3rd International Workshop on Matching Under Preferences (MATCH-UP 2015), 2015.04.
学会活動
所属学会名
電子情報通信学会
Association for Computing Machinery
Society for Industrial and Applied Mathematics
日本計算機統計学会
情報処理学会
日本統計学会
日本オペレーションズ・リサーチ学会
学協会役員等への就任
2012.04~2016.03, 日本オペレーションズ・リサーチ学会 九州支部, 幹事.
2010.05~2012.04, 情報処理学会 アルゴリズム研究会, 幹事.
学会大会・会議・シンポジウム等における役割
2018.04.16~2018.04.19, LATIN2018, Program committee.
2017.09~2017.09.28, 電気・情報関係学会九州支部連合大会, プログラム委員長.
2017.06.21~2017.06.23, I-SPAN 2017, Program Committee.
2016.09~2016.09.28, 電気・情報関係学会九州支部連合大会, プログラム副委員長.
2016.05.16~2016.05.18, ISCO 2016, Program Committee.
2016.02.18~2016.02.20, CALDAM 2016, Program committee.
2015.12.09~2015.12.11, ISAAC 2015, Program committee.
2015.09.10~2015.09.11, 日本オペレーションズ・リサーチ学会 秋季研究発表会, 実行委員.
2015.06.02~2015.06.05, The 9th Hungarian-Japanese Symposium on Discrete Mathematics and Its Applications, Organizing Committee Chair.
2015.02.08~2015.02.10, CALDAM 2015, Program committee.
2015.01.27~2015.01.30, ACSC 2015, Program committee.
2014.02.13~2014.02.15, WALCOM 2014, Program committee.
2014.01.20~2014.01.23, ACSC 2014, Program committee.
2013.09.25~2013.09.26, 第23回インテリジェント・システム・シンポジウム (FAN2013), 実行委員.
2013.02.14~2013.02.16, WALCOM 2013, Program committee.
2013.01.29~2013.01.29, ACSC 2013, Program committee.
2012.12.11~2012.12.14, SITA2012, 実行委員.
2011.09.07~2011.09.09, FIT 2011, 実行委員.
2011.07.08~2011.07.09, WAAC 2011, Program committee.
2010.07.23~2010.07.24, WAAC 2010, Program Committee, Organizing Committee.
学会誌・雑誌・著書の編集への参加状況
2018.04~2019.03, IEICE Transactions on Information and Systems, Special Section on Foundations of Computer Science - Algorithm, Theory of Computation, and their Applications -, 国際, 編集委員.
2017.01~2018.03, IEICE Transactions on Information and Systems, Special Section on Foundations of Computer Science - Frontiers of Theoret ical Computer Science, 国際, 編集委員長.
2016.01~2017.03, IEICE Transactions on Information and Systems, Special Section on Foundations of Computer Science - New Trends in Theoretical Computer Science, 国際, 編集委員.
2014.07~2015.03, IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, Special Section on Discrete Mathematics and Its Applications , 国際, 編集委員.
2013.04~2017.03, JSIAM Letters, 国内, 編集委員.
2013.04~2014.03, IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, Special Section on Discrete Mathematics and Its Applications , 国際, 編集委員.
2012.04~2013.03, IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, Special Section on Discrete Mathematics and Its Applications , 国際, 編集委員.
2010.06~2014.05, 情報処理学会論文誌, 国内, 編集委員.
2011.04~2011.05, IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, Special Section on Discrete Mathematics and Its Applications , 国際, 編集委員.
2008.05~2010.04, Journal of the Operations Research Society of Japan, 国際, 編集委員.
学術論文等の審査
年度 外国語雑誌査読論文数 日本語雑誌査読論文数 国際会議録査読論文数 国内会議録査読論文数 合計
2018年度 11    16 
2017年度   15    16 
2016年度   16    19 
2015年度 35    44 
2014年度 15  25 
2013年度 16  26 
2012年度 19    34 
2011年度 19 
2010年度   19 
その他の研究活動
海外渡航状況, 海外での教育研究歴
University of Rochester, UnitedStatesofAmerica, 2009.01~2009.02.
受賞
Best Paper Award, the 20th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS 2018), 2018.11.
文献賞奨励賞, 日本オペレーションズ・リサーチ学会, 2010.03.
山下記念研究賞, 情報処理学会, 2007.03.
CMSA STUDENT PRIZE, COMBINATORIAL MATHEMATICS SOCIETY OF AUSTRALASIA INCORPORATED, 2004.12.

九大関連コンテンツ

pure2017年10月2日から、「九州大学研究者情報」を補完するデータベースとして、Elsevier社の「Pure」による研究業績の公開を開始しました。
 
 
九州大学知的財産本部「九州大学Seeds集」