Kei Uchizawa

Publication Activity (10 Years)

Years Active: 2006-2024
Publications (10 Years): 17

Top Topics

Dynamical Systems

Computational Complexity

Top Venues

Theor. Comput. Sci.

Publications

Jayalal Sarma, Kei Uchizawa
Energy and Output Patterns in Boolean Circuits. TAMC (2024)
Mitsunori Ogiwara, Kei Uchizawa
Synchronous Boolean Finite Dynamical Systems on Directed Graphs over XOR Functions. Theory Comput. Syst. 67 (3) (2023)
Kei Uchizawa, Haruki Abe
Exponential Lower Bounds for Threshold Circuits of Sub-Linear Depth and Energy. MFCS (2023)
Mitsunori Ogihara, Kei Uchizawa
A Theory for Discrete-time Boolean Finite Dynamical Systems with Uncertainty. CoRR (2022)
Yasuaki Kobayashi, Shin-Ichi Nakano, Kei Uchizawa, Takeaki Uno, Yutaro Yamaguchi, Katsuhisa Yamanaka
)-Time Algorithm for Computing a Max-Min 3-Dispersion on a Point Set in Convex Position. IEICE Trans. Inf. Syst. (3) (2022)
Muneki Yasuda, Kei Uchizawa
A Generalization of Spatial Monte Carlo Integration. Neural Comput. 33 (4) (2021)
Kei Uchizawa, Haruki Abe
Circuit Complexity of Visual Search. CoRR (2021)
Kei Uchizawa
Foreword. IEICE Trans. Fundam. Electron. Commun. Comput. Sci. (9) (2021)
Mitsunori Ogihara, Kei Uchizawa
Synchronous Boolean Finite Dynamical Systems on Directed Graphs over XOR Functions. MFCS (2020)
Muneki Yasuda, Kei Uchizawa
A Generalization of Spatial Monte Carlo Integration. CoRR (2020)
Kei Uchizawa
Size, Depth and Energy of Threshold Circuits Computing Parity Function. ISAAC (2020)
Akinori Kawachi, Mitsunori Ogihara, Kei Uchizawa
Generalized predecessor existence problems for Boolean finite dynamical systems on directed graphs. Theor. Comput. Sci. 762 (2019)
Hiroki Maniwa, Takayuki Oki, Akira Suzuki, Kei Uchizawa, Xiao Zhou
Computational Power of Threshold Circuits of Energy at most Two. IEICE Trans. Fundam. Electron. Commun. Comput. Sci. (9) (2018)
Akira Suzuki, Masashi Kiyomi, Yota Otachi, Kei Uchizawa, Takeaki Uno
Hitori Numbers. J. Inf. Process. 25 (2017)
Akinori Kawachi, Mitsunori Ogihara, Kei Uchizawa
Generalized Predecessor Existence Problems for Boolean Finite Dynamical Systems. MFCS (2017)
Mitsunori Ogihara, Kei Uchizawa
Computational complexity studies of synchronous Boolean finite dynamical systems on directed graphs. Inf. Comput. 256 (2017)
Kei Uchizawa, Daiki Yashima, Xiao Zhou
Threshold Circuits Detecting Global Patterns in Two-dimensional Maps. J. Graph Algorithms Appl. 20 (1) (2016)
Kei Uchizawa, Daiki Yashima, Xiao Zhou
Threshold Circuits for Global Patterns in 2-Dimensional Maps. WALCOM (2015)
Takehiro Ito, Yota Otachi, Toshiki Saitoh, Hisayuki Satoh, Akira Suzuki, Kei Uchizawa, Ryuhei Uehara, Katsuhisa Yamanaka, Xiao Zhou
Competitive Diffusion on Weighted Graphs. WADS (2015)
Katsuhisa Yamanaka, Erik D. Demaine, Takehiro Ito, Jun Kawahara, Masashi Kiyomi, Yoshio Okamoto, Toshiki Saitoh, Akira Suzuki, Kei Uchizawa, Takeaki Uno
Swapping labeled tokens on graphs. Theor. Comput. Sci. 586 (2015)
Kei Uchizawa, Eiji Takimoto
Lower Bounds for Linear Decision Trees with Bounded Weights. SOFSEM (2015)
Mitsunori Ogihara, Kei Uchizawa
Computational Complexity Studies of Synchronous Boolean Finite Dynamical Systems. TAMC (2015)
Katsuhisa Yamanaka, Erik D. Demaine, Takehiro Ito, Jun Kawahara, Masashi Kiyomi, Yoshio Okamoto, Toshiki Saitoh, Akira Suzuki, Kei Uchizawa, Takeaki Uno
Swapping Labeled Tokens on Graphs. FUN (2014)
Kei Uchizawa, Takanori Aoki, Takehiro Ito, Xiao Zhou
Generalized rainbow connectivity of graphs. Theor. Comput. Sci. 555 (2014)
Takehiro Ito, Yota Otachi, Toshiki Saitoh, Hisayuki Satoh, Akira Suzuki, Kei Uchizawa, Ryuhei Uehara, Katsuhisa Yamanaka, Xiao Zhou
Computational Complexity of Competitive Diffusion on (Un)weighted Graphs. CoRR (2014)
Akira Suzuki, Kei Uchizawa, Xiao Zhou
Energy-Efficient Threshold Circuits Detecting Global Pattern in 1-Dimentional Arrays. TAMC (2013)
Akira Suzuki, Kei Uchizawa, Xiao Zhou
Energy and fan-in of logic circuits computing symmetric Boolean functions. Theor. Comput. Sci. 505 (2013)
Kei Uchizawa, Takanori Aoki, Takehiro Ito, Akira Suzuki, Xiao Zhou
On the Rainbow Connectivity of Graphs: Complexity and FPT Algorithms. Algorithmica 67 (2) (2013)
Akira Suzuki, Kei Uchizawa, Xiao Zhou
Energy-Efficient Threshold Circuits Computing mod Functions. Int. J. Found. Comput. Sci. 24 (1) (2013)
Kei Uchizawa, Takanori Aoki, Takehiro Ito, Xiao Zhou
Generalized Rainbow Connectivity of Graphs. WALCOM (2013)
Kei Uchizawa, Zhenghong Wang, Hiroki Morizumi, Xiao Zhou
Complexity of Counting Output Patterns of Logic Circuits. CATS (2013)
Akira Suzuki, Kei Uchizawa, Takeaki Uno
Hitori Number. FUN (2012)
Akira Suzuki, Kei Uchizawa, Xiao Zhou
Energy and Fan-In of Threshold Circuits Computing Mod Functions. TAMC (2011)
Kei Uchizawa, Eiji Takimoto, Takao Nishizeki
Size-energy tradeoffs for unate circuits computing symmetric Boolean functions. Theor. Comput. Sci. 412 (8-10) (2011)
Kei Uchizawa, Eiji Takimoto
Lower Bounds for Linear Decision Trees via an Energy Complexity Argument. MFCS (2011)
Akira Suzuki, Kei Uchizawa, Xiao Zhou
Energy-Efficient Threshold Circuits Computing Mod Functions. CATS (2011)
Kei Uchizawa, Takanori Aoki, Takehiro Ito, Akira Suzuki, Xiao Zhou
On the Rainbow Connectivity of Graphs: Complexity and FPT Algorithms. COCOON (2011)
Kei Uchizawa, Takao Nishizeki, Eiji Takimoto
Energy and depth of threshold circuits. Theor. Comput. Sci. 411 (44-46) (2010)
Kei Uchizawa, Takao Nishizeki, Eiji Takimoto
Energy Complexity and Depth of Threshold Circuits. FCT (2009)
Kei Uchizawa, Takao Nishizeki, Eiji Takimoto
Size and Energy of Threshold Circuits Computing Mod Functions. MFCS (2009)
Kei Uchizawa, Eiji Takimoto
Exponential lower bounds on the size of constant-depth threshold circuits with small energy complexity. Theor. Comput. Sci. 407 (1-3) (2008)
Kei Uchizawa, Eiji Takimoto
An Exponential Lower Bound on the Size of Constant-Depth Threshold Circuits with Small Energy Complexity. Computational Complexity Conference (2007)
Kei Uchizawa, Rodney J. Douglas, Wolfgang Maass
On the Computational Power of Threshold Circuits with Sparse Activity. Neural Comput. 18 (12) (2006)
Wolfgang Maass, Kei Uchizawa, Rodney J. Douglas
Energy Complexity and Entropy of Threshold Circuits. Electron. Colloquium Comput. Complex. 13 (138) (2006)
Kei Uchizawa, Rodney J. Douglas, Wolfgang Maass
Energy Complexity and Entropy of Threshold Circuits. ICALP (1) (2006)