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
592015
On the computational power of threshold circuits with sparse activity
K Uchizawa, R Douglas, W Maass
Neural Computation 18 (12), 2994-3008, 2006
382006
On the rainbow connectivity of graphs: complexity and FPT algorithms
K Uchizawa, T Aoki, T Ito, A Suzuki, X Zhou
Algorithmica 67 (2), 161-179, 2013
292013
Swapping labeled tokens on graphs
K Yamanaka, ED Demaine, T Ito, J Kawahara, M Kiyomi, Y Okamoto, ...
International Conference on Fun with Algorithms, 364-375, 2014
262014
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
242008
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
212011
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
122013
Energy and depth of threshold circuits
K Uchizawa, T Nishizeki, E Takimoto
Theoretical Computer Science 411 (44-46), 3938-3946, 2010
122010
Computational complexity studies of synchronous Boolean finite dynamical systems on directed graphs
M Ogihara, K Uchizawa
Information and Computation 256, 226-236, 2017
102017
Computational complexity studies of synchronous boolean finite dynamical systems
M Ogihara, K Uchizawa
International Conference on Theory and Applications of Models of Computation …, 2015
102015
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
92019
Competitive diffusion on weighted graphs
T Ito, Y Otachi, T Saitoh, H Satoh, A Suzuki, K Uchizawa, R Uehara, ...
Workshop on Algorithms and Data Structures, 422-433, 2015
92015
On the rainbow connectivity of graphs: complexity and FPT algorithms
K Uchizawa, T Aoki, T Ito, A Suzuki, X Zhou
International Computing and Combinatorics Conference, 86-97, 2011
92011
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
62017
Lower bounds for linear decision trees via an energy complexity argument
K Uchizawa, E Takimoto
International Symposium on Mathematical Foundations of Computer Science, 568-579, 2011
62011
Energy complexity and depth of threshold circuits
K Uchizawa, T Nishizeki, E Takimoto
International Symposium on Fundamentals of Computation Theory, 335-345, 2009
62009
Size and energy of threshold circuits computing mod functions
K Uchizawa, T Nishizeki, E Takimoto
International Symposium on Mathematical Foundations of Computer Science, 724-735, 2009
52009
Energy complexity and entropy of threshold circuits
K Uchizawa, R Douglas, W Maass
International Colloquium on Automata, Languages, and Programming, 631-642, 2006
52006
Energy and fan-in of logic circuits computing symmetric Boolean functions
A Suzuki, K Uchizawa, X Zhou
Theoretical Computer Science 505, 74-80, 2013
42013
Energy and fan-in of threshold circuits computing Mod functions
A Suzuki, K Uchizawa, X Zhou
International Conference on Theory and Applications of Models of Computation …, 2011
42011
The system can't perform the operation now. Try again later.
Articles 1–20