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
852015
On the computational power of threshold circuits with sparse activity
K Uchizawa, R Douglas, W Maass
Neural Computation 18 (12), 2994-3008, 2006
422006
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
322013
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
232008
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
222011
Computational complexity studies of synchronous Boolean finite dynamical systems on directed graphs
M Ogihara, K Uchizawa
Information and Computation 256, 226-236, 2017
142017
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
132013
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
122015
Energy and depth of threshold circuits
K Uchizawa, T Nishizeki, E Takimoto
Theoretical Computer Science 411 (44-46), 3938-3946, 2010
122010
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
112019
Computational complexity studies of synchronous boolean finite dynamical systems
M Ogihara, K Uchizawa
Theory and Applications of Models of Computation: 12th Annual Conference …, 2015
112015
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
On the Rainbow Connectivity of Graphs: Complexity and FPT Algorithms.
K Uchizawa, T Aoki, T Ito, A Suzuki, X Zhou
COCOON, 86-97, 2011
92011
A generalization of spatial monte carlo integration
M Yasuda, K Uchizawa
Neural Computation 33 (4), 1037-1062, 2021
82021
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
Energy complexity and depth of threshold circuits
K Uchizawa, T Nishizeki, E Takimoto
Fundamentals of Computation Theory: 17th International Symposium, FCT 2009 …, 2009
62009
Energy and fan-in of logic circuits computing symmetric Boolean functions
A Suzuki, K Uchizawa, X Zhou
Theoretical Computer Science 505, 74-80, 2013
52013
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
Energy complexity and entropy of threshold circuits
K Uchizawa, R Douglas, W Maass
Automata, Languages and Programming: 33rd International Colloquium, ICALP …, 2006
52006
Synchronous Boolean finite dynamical systems on directed graphs over XOR functions
M Ogihara, K Uchizawa
Theory of Computing Systems, 1-23, 2022
42022
The system can't perform the operation now. Try again later.
Articles 1–20