Theo dõi
Kei Uchizawa
Kei Uchizawa
Mục liên kết không xác định
Email được xác minh tại ecei.tohoku.ac.jp
Tiêu đề
Trích dẫn bởi
Trích dẫn bởi
Năm
Swapping labeled tokens on graphs
K Yamanaka, ED Demaine, T Ito, J Kawahara, M Kiyomi, Y Okamoto, ...
Theoretical Computer Science 586, 81-94, 2015
932015
On the computational power of threshold circuits with sparse activity
K Uchizawa, R Douglas, W Maass
Neural Computation 18 (12), 2994-3008, 2006
442006
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
282008
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
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
152019
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
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
A generalization of spatial monte carlo integration
M Yasuda, K Uchizawa
Neural Computation 33 (4), 1037-1062, 2021
122021
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
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
72013
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
Hệ thống không thể thực hiện thao tác ngay bây giờ. Hãy thử lại sau.
Bài viết 1–20