Follow
Kei Uchizawa
Kei Uchizawa
Unknown affiliation
Verified email at ecei.tohoku.ac.jp
Title
Cited by
Cited by
Year
Swapping labeled tokens on graphs
K Yamanaka, ED Demaine, T Ito, J Kawahara, M Kiyomi, Y Okamoto, ...
Theoretical Computer Science 586, 81-94, 2015
922015
On the computational power of threshold circuits with sparse activity
K Uchizawa, R Douglas, W Maass
Neural Computation 18 (12), 2994-3008, 2006
432006
On the rainbow connectivity of graphs: complexity and FPT algorithms
K Uchizawa, T Aoki, T Ito, A Suzuki, X Zhou
Algorithmica 67, 161-179, 2013
342013
Exponential lower bounds on the size of constant-depth threshold circuits with small energy complexity
ET Kei Uchizawa
Theoretical Computer Science 407 (1-3), 474-487, 2008
272008
Size–energy tradeoffs for unate circuits computing symmetric Boolean functions
K Uchizawa, E Takimoto, T Nishizeki
Theoretical Computer Science 412 (8-10), 773-782, 2011
232011
Computational complexity studies of synchronous Boolean finite dynamical systems on directed graphs
M Ogihara, K Uchizawa
Information and Computation 256, 226-236, 2017
152017
Energy-efficient threshold circuits computing mod functions
A Suzuki, K Uchizawa, X Zhou
International Journal of Foundations of Computer Science 24 (01), 15-29, 2013
152013
Energy and depth of threshold circuits
K Uchizawa, T Nishizeki, E Takimoto
Theoretical Computer Science 411 (44-46), 3938-3946, 2010
142010
Generalized predecessor existence problems for boolean finite dynamical systems on directed graphs
A Kawachi, M Ogihara, K Uchizawa
Theoretical Computer Science 762, 25-40, 2019
132019
Competitive diffusion on weighted graphs
T Ito, Y Otachi, T Saitoh, H Satoh, A Suzuki, K Uchizawa, R Uehara, ...
Algorithms and Data Structures: 14th International Symposium, WADS 2015 …, 2015
132015
Computational complexity studies of synchronous boolean finite dynamical systems
M Ogihara, K Uchizawa
International Conference on Theory and Applications of Models of Computation …, 2015
112015
A generalization of spatial monte carlo integration
M Yasuda, K Uchizawa
Neural Computation 33 (4), 1037-1062, 2021
102021
On the rainbow connectivity of graphs: complexity and FPT algorithms
K Uchizawa, T Aoki, T Ito, A Suzuki, X Zhou
Computing and Combinatorics: 17th Annual International Conference, COCOON …, 2011
102011
Generalized predecessor existence problems for boolean finite dynamical systems
A Kawachi, M Ogihara, K Uchizawa
42nd International Symposium on Mathematical Foundations of Computer Science …, 2017
92017
Energy complexity and depth of threshold circuits
K Uchizawa, T Nishizeki, E Takimoto
Fundamentals of Computation Theory: 17th International Symposium, FCT 2009 …, 2009
82009
Energy and fan-in of logic circuits computing symmetric Boolean functions
A Suzuki, K Uchizawa, X Zhou
Theoretical Computer Science 505, 74-80, 2013
62013
Lower bounds for linear decision trees via an energy complexity argument
K Uchizawa, E Takimoto
Mathematical Foundations of Computer Science 2011: 36th International …, 2011
62011
Lower bounds for linear decision trees with bounded weights
K Uchizawa, E Takimoto
International Conference on Current Trends in Theory and Practice of …, 2015
52015
Lower bounds for threshold circuits of bounded energy
K Uchizawa
Interdisciplinary information sciences 20 (1), 27-50, 2014
52014
Size and energy of threshold circuits computing mod functions
K Uchizawa, T Nishizeki, E Takimoto
Mathematical Foundations of Computer Science 2009: 34th International …, 2009
52009
The system can't perform the operation now. Try again later.
Articles 1–20