| 2025 | FCT | On Saving Energy in Boolean Circuits via Negations. | Jayalal Sarma, Kei Uchizawa |
| 2024 | TAMC | Energy and Output Patterns in Boolean Circuits. | Jayalal Sarma, Kei Uchizawa |
| 2023 | MFCS | Exponential Lower Bounds for Threshold Circuits of Sub-Linear Depth and Energy. | Kei Uchizawa, Haruki Abe |
| 2020 | ISAAC | Size, Depth and Energy of Threshold Circuits Computing Parity Function. | Kei Uchizawa |
| 2020 | MFCS | Synchronous Boolean Finite Dynamical Systems on Directed Graphs over XOR Functions. | Mitsunori Ogihara, Kei Uchizawa |
| 2017 | MFCS | Generalized Predecessor Existence Problems for Boolean Finite Dynamical Systems. | Akinori Kawachi, Mitsunori Ogihara, Kei Uchizawa |
| 2015 | SOFSEM | Lower Bounds for Linear Decision Trees with Bounded Weights. | Kei Uchizawa, Eiji Takimoto |
| 2015 | TAMC | Computational Complexity Studies of Synchronous Boolean Finite Dynamical Systems. | Mitsunori Ogihara, Kei Uchizawa |
| 2015 | WADS | Competitive Diffusion on Weighted Graphs. | Takehiro Ito, Yota Otachi, Toshiki Saitoh, Hisayuki Satoh, Akira Suzuki, Kei Uchizawa, Ryuhei Uehara, Katsuhisa Yamanaka, Xiao Zhou |
| 2015 | WALCOM | Threshold Circuits for Global Patterns in 2-Dimensional Maps. | Kei Uchizawa, Daiki Yashima, Xiao Zhou |
| 2014 | FUN | Swapping Labeled Tokens on Graphs. | Katsuhisa Yamanaka, Erik D. Demaine, Takehiro Ito, Jun Kawahara, Masashi Kiyomi, Yoshio Okamoto, Toshiki Saitoh, Akira Suzuki, Kei Uchizawa, Takeaki Uno |
| 2013 | TAMC | Energy-Efficient Threshold Circuits Detecting Global Pattern in 1-Dimentional Arrays. | Akira Suzuki, Kei Uchizawa, Xiao Zhou |
| 2013 | WALCOM | Generalized Rainbow Connectivity of Graphs. | Kei Uchizawa, Takanori Aoki, Takehiro Ito, Xiao Zhou |
| 2012 | FUN | Hitori Number. | Akira Suzuki, Kei Uchizawa, Takeaki Uno |
| 2011 | COCOON | On the Rainbow Connectivity of Graphs: Complexity and FPT Algorithms. | Kei Uchizawa, Takanori Aoki, Takehiro Ito, Akira Suzuki, Xiao Zhou |
| 2011 | MFCS | Lower Bounds for Linear Decision Trees via an Energy Complexity Argument. | Kei Uchizawa, Eiji Takimoto |
| 2011 | TAMC | Energy and Fan-In of Threshold Circuits Computing Mod Functions. | Akira Suzuki, Kei Uchizawa, Xiao Zhou |
| 2009 | FCT | Energy Complexity and Depth of Threshold Circuits. | Kei Uchizawa, Takao Nishizeki, Eiji Takimoto |
| 2009 | MFCS | Size and Energy of Threshold Circuits Computing Mod Functions. | Kei Uchizawa, Takao Nishizeki, Eiji Takimoto |
| 2006 | ICALP | Energy Complexity and Entropy of Threshold Circuits. | Kei Uchizawa, Rodney J. Douglas, Wolfgang Maass |