Kei Uchizawa

Available identifiers

zbMath Open uchizawa.keiMaRDI QIDQ378213

List of research outcomes

Publication	Date of Publication	Type
Exponential lower bounds for threshold circuits of sub-linear depth and energy	2024-12-03	Paper
Energy and output patterns in Boolean circuits	2024-11-12	Paper
Size, Depth and Energy of Threshold Circuits Computing Parity Function.	2023-11-14	Paper
Synchronous Boolean finite dynamical systems on directed graphs over XOR functions	2023-07-26	Paper
Synchronous Boolean Finite Dynamical Systems on Directed Graphs over XOR Functions	2022-07-18	Paper
A generalization of spatial Monte Carlo integration	2021-07-30	Paper
Generalized predecessor existence problems for Boolean finite dynamical systems	2020-05-26	Paper
Generalized predecessor existence problems for Boolean finite dynamical systems on directed graphs	2019-02-28	Paper
Computational complexity studies of synchronous Boolean finite dynamical systems on directed graphs	2017-09-28	Paper
Threshold circuits detecting global patterns in two-dimensional maps	2016-03-03	Paper
Competitive diffusion on weighted graphs	2015-10-30	Paper
Computational complexity studies of synchronous Boolean finite dynamical systems	2015-09-30	Paper
Swapping labeled tokens on graphs	2015-05-26	Paper
Threshold circuits for global patterns in 2-dimensional maps	2015-02-27	Paper
Lower bounds for linear decision trees with bounded weights	2015-02-20	Paper
Generalized rainbow connectivity of graphs	2014-10-06	Paper
Lower bounds for threshold circuits of bounded energy	2014-05-21	Paper
Energy and fan-in of logic circuits computing symmetric Boolean functions	2014-01-16	Paper
On the rainbow connectivity of graphs: complexity and FPT algorithms	2013-11-11	Paper
Energy-efficient threshold circuits computing MOD functions	2013-07-30	Paper
Energy-efficient threshold circuits detecting global pattern in 1-dimentional arrays	2013-05-28	Paper
Generalized rainbow connectivity of graphs	2013-04-12	Paper
Energy-efficient threshold circuits for comparison functions	2013-03-14	Paper
Energy and depth of threshold circuits	2012-04-03	Paper
On the rainbow connectivity of graphs: complexity and FPT algorithms	2011-08-17	Paper
Lower bounds for linear decision trees via an energy complexity argument	2011-08-17	Paper
Energy and fan-in of threshold circuits computing mod functions	2011-07-01	Paper
Size-energy tradeoffs for unate circuits computing symmetric Boolean functions	2011-02-21	Paper
Energy Complexity and Depth of Threshold Circuits	2009-10-20	Paper
Size and Energy of Threshold Circuits Computing Mod Functions	2009-10-16	Paper
Energy Complexity and Entropy of Threshold Circuits	2009-03-12	Paper
Exponential lower bounds on the size of constant-depth threshold circuits with small energy complexity	2008-11-18	Paper
On the Computational Power of Threshold Circuits with Sparse Activity	2007-02-12	Paper

Research outcomes over time

This page was built for person: Kei Uchizawa