| 2026 | ICAART | Sample Complexity of Identifying the Nonredundancy of Nontransitive Games in Dueling Bandits. | Shang Lu, Shuji Kijima |
| 2024 | AofA | The Recurrence/Transience of Random Walks on a Bounded Grid in an Increasing Dimension. | Shuma Kumamoto, Shuji Kijima, Tomoyuki Shirai |
| 2024 | ISITA | The Space Complexity of Generating Random Tent Codes. | Naoaki Okada, Shuji Kijima |
| 2022 | AAAI | Is There a Strongest Die in a Set of Dice with the Same Mean Pips? | Shang Lu, Shuji Kijima |
| 2021 | SODA | How Many Vertices Does a Random Walk Miss in a Network with Moderately Increasing the Number of Vertices? | Shuji Kijima, Nobutaka Shimizu, Takeharu Shiraga |
| 2019 | ICONIP | A Fast Algorithm for Constructing Phylogenetic Trees with Application to IoT Malware Clustering. | Tianxiang He, Chansu Han, Ryoichi Isawa, Takeshi Takahashi, Shuji Kijima, Jun'ichi Takeuchi, Koji Nakao |
| 2018 | SSS | Exploration of Finite 2D Square Grid by a Metamorphic Robotic System. | Keisuke Doi, Yukiko Yamauchi, Shuji Kijima, Masafumi Yamashita |
| 2018 | SSS | Searching with Increasing Speeds. | Leszek Gasieniec, Shuji Kijima, Jie Min |
| 2017 | COCOON | An FPTAS for the Volume of Some | Ei Ando, Shuji Kijima |
| 2017 | OPODIS | Plane Formation by Synchronous Mobile Robots without Chirality. | Yusaku Tomita, Yukiko Yamauchi, Shuji Kijima, Masafumi Yamashita |
| 2017 | SSS | 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 |
| 2016 | SSS | Plane Formation by Semi-synchronous Robots in the Three Dimensional Euclidean Space. | Taichi Uehara, Yukiko Yamauchi, Shuji Kijima, Masafumi Yamashita |
| 2016 | SSS | Searching for an Evader in an Unknown Graph by an Optimal Number of Searchers. | Takahiro Yakami, Yukiko Yamauchi, Shuji Kijima, Masafumi Yamashita |
| 2015 | ALT | Online Linear Optimization for Job Scheduling Under Precedence Constraints. | Takahiro Fujita, Kohei Hatano, Shuji Kijima, Eiji Takimoto |
| 2015 | PKC | Collision of Random Walks and a Refined Analysis of Attacks on the Discrete Logarithm Problem. | Shuji Kijima, Ravi Montenegro |
| 2014 | COCOON | L ∞ -Discrepancy Analysis of Polynomial-Time Deterministic Samplers Emulating Rapidly Mixing Chains. | Takeharu Shiraga, Yukiko Yamauchi, Shuji Kijima, Masafumi Yamashita |
| 2014 | ISAAC | An FPTAS for the Volume Computationof 0-1 Knapsack Polytopes Based on Approximate Convolution Integral. | Ei Ando, Shuji Kijima |
| 2014 | SRDS | Locomotion of Metamorphic Robotic System Based on Local Information (Extended Abstract). | Fengqi Chen, Yukiko Yamauchi, Shuji Kijima, Masafumi Yamashita |
| 2013 | OPODIS | Mobile Byzantine Agreement on Arbitrary Network. | Toru Sasaki, Yukiko Yamauchi, Shuji Kijima, Masafumi Yamashita |
| 2013 | SSS | Space Complexity of Self-Stabilizing Leader Election in Population Protocol Based on k-Interaction. | Xiaoguang Xu, Yukiko Yamauchi, Shuji Kijima, Masafumi Yamashita |
| 2012 | ALT | Online Prediction under Submodular Constraints. | Daiki Suehiro, Kohei Hatano, Shuji Kijima, Eiji Takimoto, Kiyohito Nagano |
| 2011 | COCOON | Dominating Set Counting in Graph Classes. | Shuji Kijima, Yoshio Okamoto, Takeaki Uno |
| 2011 | ISAAC | A Randomized Algorithm for Finding Frequent Elements in Streams Using O(loglogN) Space. | Masatora Ogata, Yukiko Yamauchi, Shuji Kijima, Masafumi Yamashita |
| 2011 | ISAAC | Online Linear Optimization over Permutations. | Shota Yasutake, Kohei Hatano, Shuji Kijima, Eiji Takimoto, Masayuki Takeda |
| 2011 | WG | Approximability of the Path-Distance-Width for AT-free Graphs. | Yota Otachi, Toshiki Saitoh, Katsuhisa Yamanaka, Shuji Kijima, Yoshio Okamoto, Hirotaka Ono, Yushi Uno, Koichi Yamazaki |
| 2010 | OPODIS | Pattern Formation through Optimum Matching by Oblivious CORDA Robots. | Nao Fujinaga, Hirotaka Ono, Shuji Kijima, Masafumi Yamashita |
| 2010 | OPODIS | Upper and Lower Bounds of Space Complexity of Self-Stabilizing Leader Election in Mediated Population Protocol. | Ryu Mizoguchi, Hirotaka Ono, Shuji Kijima, Masafumi Yamashita |
| 2009 | COCOON | Finding a Level Ideal of a Poset. | Shuji Kijima, Toshio Nemoto |
| 2009 | COCOON | A Polynomial-Time Perfect Sampler for the Q-Ising with a Vertex-Independent Noise. | Masaki Yamamoto, Shuji Kijima, Yasuko Matsui |
| 2008 | COCOON | On Listing, Sampling, and Counting the Chordal Graphs with Edge Constraints. | Shuji Kijima, Masashi Kiyomi, Yoshio Okamoto, Takeaki Uno |
| 2006 | WG | Listing Chordal Graphs and Interval Graphs. | Masashi Kiyomi, Shuji Kijima, Takeaki Uno |
| 2005 | WSC | Approximate/perfect samplers for closed Jackson networks. | Shuji Kijima, Tomomi Matsui |