Shuji Kijima

Profile Information

Affiliation: Faculty of Data Science, Shiga University

J-GLOBAL ID: 201601001793805896
researchmap Member ID: 7000018611

External link: https://shuji-kijima.com/

Research Interests

Research Areas

Informatics / Information theory /

Research History

Apr, 2022 - Present

Professor, Faculty of Data Science, Shiga University
Apr, 2010 - Mar, 2022

Associate Professor, Faculty of Information Science and Electrical Engineering, Kyushu University
Apr, 2007 - Mar, 2010

Assistant Professor, Research Institute for Mathematical Sciences, Kyoto University

Education

Committee Memberships

Jun, 2022 - Jun, 2024

副委員長, 電子情報通信学会コンピュテーション研究専門委員会
Apr, 2021 - Mar, 2022

事務局代表, LAシンポジウム2021
Mar, 2015 - Mar, 2017

事務局, 日本オペレーションズ・リサーチ学会九州支部
Apr, 2014 - Mar, 2017

JSIAM Letters編集委員, 日本応用数理学会
Jun, 2015

Organizing Chair, The 9th Hungarian-Japanese Symposium on Discrete Mathematics and Its Applications
May, 2010 - Apr, 2012

幹事, 情報処理学会アルゴリズム研究会

Awards

Sep, 2021

研究賞, 日本オペレーションズ・リサーチ学会
Mar, 2010

文献賞奨励賞, 日本オペレーションズ・リサーチ学会
Mar, 2007

研究科長賞, 東京大学大学院情報理工学系研究科
Mar, 2007

山下記念研究賞, 情報処理学会
Oct, 2006

第20回シンポジウム学生研究発表賞, 日本計算機統計学会
Dec, 2004

Student Prize, Combinatorial Mathematics Society of Australasia
Sep, 2004

優秀報告賞, 2004年度統計関連学会連合大会

Papers

Scalable and Fast Algorithm for Constructing Phylogenetic Trees With Application to IoT Malware Clustering.

Tianxiang He, Chansu Han, Ryoichi Isawa, Takeshi Takahashi 0001, Shuji Kijima, Jun'ichi Takeuchi

IEEE Access, 11 8240-8253, 2023
Is There a Strongest Die in a Set of Dice with the Same Mean Pips?

Shang Lu, Shuji Kijima

AAAI, 5133-5140, 2022
Search by a metamorphic robotic system in a finite 2D square Grid.

Keisuke Doi, Yukiko Yamauchi, Shuji Kijima, Masafumi Yamashita

Information and Computation, 285(Part) 104695-104695, 2021 Peer-reviewed
How Many Vertices Does a Random Walk Miss in a Network with Moderately Increasing the Number of Vertices?

Shuji Kijima, Nobutaka Shimizu, Takeharu Shiraga

Proceedings of the 2021 ACM-SIAM Symposium on Discrete Algorithms(SODA), 106-122, 2021
Scalable and Fast Hierarchical Clustering of IoT Malware Using Active Data Selection.

Tianxiang He, Chansu Han, Takeshi Takahashi 0001, Shuji Kijima, Jun'ichi Takeuchi

FMEC, 1-6, 2021
Can a Skywalker Localize the Midpoint of a Rope?

Akihiro Monde, Yukiko Yamauchi, Shuji Kijima, Masafumi Yamashita

ACM Transactions on Computation Theory, 13(3) 17-23, 2021
Searching for an evader in an unknown dark cave by an optimal number of asynchronous searchers.

Takahiro Yakami, Yukiko Yamauchi, Shuji Kijima, Masafumi Yamashita

Theoretical Computer Science, 887 11-29, 2021
Every finite distributive lattice is isomorphic to the minimizer set of an M♮-concave set function.

Tomohito Fujii, Shuji Kijima

Operations Research Letters, 49(1) 1-4, 2021
An FPTAS for the volume of some V-polytopes - It is hard to compute the volume of the intersection of two cross-polytopes.

Ei Ando, Shuji Kijima

Theoretical Computer Science, 833 87-106, 2020
Finding Submodularity Hidden in Symmetric Difference.

Junpei Nakashima, Yukiko Yamauchi, Shuji Kijima, Masafumi Yamashita

SIAM Journal on Discrete Mathematics, 34(1) 571-585, 2020
A Fast Algorithm for Constructing Phylogenetic Trees with Application to IoT Malware Clustering.

Tianxiang He, Chansu Han, Ryoichi Isawa, Takeshi Takahashi 0001, Shuji Kijima, Jun'ichi Takeuchi, Koji Nakao

Neural Information Processing - 26th International Conference, 766-778, 2019
Searching with Increasing Speeds.

Leszek Gasieniec, Shuji Kijima, Jie Min

Stabilization, Safety, and Security of Distributed Systems - 20th International Symposium(SSS), 126-138, 2018
Exploration of Finite 2D Square Grid by a Metamorphic Robotic System.

Keisuke Doi, Yukiko Yamauchi, Shuji Kijima, Masafumi Yamashita

Stabilization, Safety, and Security of Distributed Systems - 20th International Symposium(SSS), 96-110, 2018
Team assembling problem for asynchronous heterogeneous mobile robots.

Zhiqiang Liu, Yukiko Yamauchi, Shuji Kijima, Masafumi Yamashita

Theoretical Computer Science, 721 27-41, 2018
Deterministic Random Walks for Rapidly Mixing Chains.

Takeharu Shiraga, Yukiko Yamauchi, Shuji Kijima, Masafumi Yamashita

SIAM Journal on Discrete Mathematics, 32(3) 2180-2193, 2018
Online Combinatorial Optimization with Multiple Projections and Its Application to Scheduling Problem.

Takahiro Fujita, Kohei Hatano, Shuji Kijima, Eiji Takimoto

IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, 101-A(9) 1334-1343, 2018
The parity Hamiltonian cycle problem.

Hiroshi Nishiyama, Yusuke Kobayashi 0001, Yukiko Yamauchi, Shuji Kijima, Masafumi Yamashita

Discrete Mathematics, 341(3) 606-626, 2018
Self-stabilizing Localization of the Middle Point of a Line Segment by an Oblivious Robot with Limited Visibility.

Akihiro Monde, Yukiko Yamauchi, Shuji Kijima, Masafumi Yamashita

Stabilization, Safety, and Security of Distributed Systems - 19th International Symposium(SSS), 172-186, 2017
Plane Formation by Synchronous Mobile Robots without Chirality.

Yusaku Tomita, Yukiko Yamauchi, Shuji Kijima, Masafumi Yamashita

21st International Conference on Principles of Distributed Systems(OPODIS), 13-17, 2017
An FPTAS for the Volume of Some V -polytopes - It is Hard to Compute the Volume of the Intersection of Two Cross-Polytopes.

Ei Ando, Shuji Kijima

Computing and Combinatorics - 23rd International Conference(COCOON), 13-24, 2017

Professional Memberships

Apr, 2003 - Present

日本オペレーションズ・リサーチ学会
Jun, 2003 - Present

日本統計学会
Aug, 2005 - Present

日本計算機統計学会
Mar, 2006 - Present

情報処理学会
Jul, 2013 - Present

日本応用数理学会
Jan, 2016 - Present

Association for Computing Machinery
Jan, 2016 - Present

Society for Industrial and Applied Mathematics
Jul, 2016 - Present

電子情報通信学会

Research Projects

確率過程としての乱択計算論

科学研究費助成事業基盤研究(B), 基盤研究(B), 日本学術振興会, Apr, 2021 - Mar, 2026

来嶋秀治
Distributed Computing in Motion

Grants-in-Aid for Scientific Research Grant-in-Aid for Challenging Research (Exploratory), Grant-in-Aid for Challenging Research (Exploratory), Japan Society for the Promotion of Science, Jun, 2017 - Mar, 2021

Kijima Shuji
乱択アルゴリズム設計の技法と脱乱択化の数理

戦略的創造研究推進事業さきがけ, 科学技術振興機構(JST), Oct, 2016 - Mar, 2020

来嶋秀治
Understanding the function and effect of randomness in probabilistic algorithms

Grants-in-Aid for Scientific Research Grant-in-Aid for Young Scientists (A), Grant-in-Aid for Young Scientists (A), Japan Society for the Promotion of Science, Apr, 2013 - Mar, 2017

Kijima Shuji
Deepening analysis methods for limits of computation through integration with optimization techniques

Grants-in-Aid for Scientific Research Grant-in-Aid for Scientific Research on Innovative Areas (Research in a proposed research area), Grant-in-Aid for Scientific Research on Innovative Areas (Research in a proposed research area), Japan Society for the Promotion of Science, Jun, 2012 - Mar, 2017

Katoh Naoki
Foundations for Combinatorial Online Prediction

Grants-in-Aid for Scientific Research Grant-in-Aid for Scientific Research (C), Grant-in-Aid for Scientific Research (C), Japan Society for the Promotion of Science, Apr, 2013 - Mar, 2016

Hatano Kohei, TAKIMOTO Eiji, KIJIMA Shuji, NAGANO Kiyohito
Deterministic Random Walk

Grants-in-Aid for Scientific Research Grant-in-Aid for Challenging Exploratory Research, Grant-in-Aid for Challenging Exploratory Research, Japan Society for the Promotion of Science, 2012 - 2012

KIJIMA Shuji, MAKINO Kazuhisa
Developments of the Fundamental Theory of Discrete Optimization andFast Algorithms Based on Submodular Structures

Grants-in-Aid for Scientific Research Grant-in-Aid for Scientific Research (B), Grant-in-Aid for Scientific Research (B), Japan Society for the Promotion of Science, 2008 - 2012

FUJISHIGE Satoru, IWATA Satoru, MAKINO Kazuhisa, KIJIMA Shuji, HIRAI Hiroshi
A Foundation for Understanding and Design of Tera-scale Distributed Systems

Grants-in-Aid for Scientific Research Grant-in-Aid for Challenging Exploratory Research, Grant-in-Aid for Challenging Exploratory Research, Japan Society for the Promotion of Science, 2009 - 2011

MASAFUMI Yamashita, SHUJI Kijima, YUKIKO Yamauchi, HIROTAKA Ono
Research on Algorithms for Random Generation of Discrete Objects

Grants-in-Aid for Scientific Research Grant-in-Aid for Young Scientists (B), Grant-in-Aid for Young Scientists (B), Japan Society for the Promotion of Science, 2008 - 2010

KIJIMA Shuji
マルコフ連鎖を用いた組合せ的対象のランダム生成法および数え上げ

科学研究費助成事業特別研究員奨励費, 特別研究員奨励費, 日本学術振興会, 2004 - 2006

来嶋秀治

Profile Information

Research Interests

Research Areas

Research History

Education

Committee Memberships

Awards

Papers

Professional Memberships

Research Projects

Menu

Coauthors