Kyushu University Academic Staff Educational and Research Activities Database
Researcher information (To researchers) Need Help? How to update
Shuji Kijima Last modified date:2018.01.18

Graduate School
Undergraduate School

Academic Degree
Field of Specialization
Mathematical Engineering
Outline Activities
Shuji Kijima is interested in Probabilistic Algorithms.
Research Interests
  • Probabilistic Algorithms
    keyword : Randomization, Derandomization
  • Discrete Mathematics
    keyword : Graph theory, Matroid theory, Rigidity theory
Academic Activities
1. 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, Article 16, 2017.06.
2. Ei Ando, Shuji Kijima, An FPTAS for the volume computationof 0-1 knapsack polytopes based on approximate convolution integral, Algorithmica, 10.1007/s00453-015-0096-5, 76, 4, 1245-1263, 2016.12.
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. Takeharu Shiraga, Yukiko Yamauchi, Shuji Kijima, Masafumi Yamashita, L∞-discrepancy analysis of polynomial-time deterministic samplers emulating rapidly mixing chains, Lecture Notes in Computer Science, 8591, 25-36, 2014.08.
5. 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.
6. 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.
7. 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.
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. 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.
10. 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. 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.
Membership in Academic Society
  • The Japan Society for Industrial and Applied Mathematics
  • Japanese Society of Computational Statistics
  • Information Processing Society of Japan
  • Japan Statistical Sciety
  • The Operations Research Society of Japan
Educational Activities
He focuses on educating algorithm theory, probability theory, discrete mathematics, etc.