Kei Uchizawa

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