Kei Uchizawa

From MaRDI portal
Person:378213

Available identifiers

zbMath Open uchizawa.keiMaRDI QIDQ378213

List of research outcomes





PublicationDate of PublicationType
Exponential lower bounds for threshold circuits of sub-linear depth and energy2024-12-03Paper
Energy and output patterns in Boolean circuits2024-11-12Paper
Size, Depth and Energy of Threshold Circuits Computing Parity Function.2023-11-14Paper
Synchronous Boolean finite dynamical systems on directed graphs over XOR functions2023-07-26Paper
Synchronous Boolean Finite Dynamical Systems on Directed Graphs over XOR Functions2022-07-18Paper
A generalization of spatial Monte Carlo integration2021-07-30Paper
Generalized predecessor existence problems for Boolean finite dynamical systems2020-05-26Paper
Generalized predecessor existence problems for Boolean finite dynamical systems on directed graphs2019-02-28Paper
Computational complexity studies of synchronous Boolean finite dynamical systems on directed graphs2017-09-28Paper
Threshold circuits detecting global patterns in two-dimensional maps2016-03-03Paper
Competitive diffusion on weighted graphs2015-10-30Paper
Computational complexity studies of synchronous Boolean finite dynamical systems2015-09-30Paper
Swapping labeled tokens on graphs2015-05-26Paper
Threshold circuits for global patterns in 2-dimensional maps2015-02-27Paper
Lower bounds for linear decision trees with bounded weights2015-02-20Paper
Generalized rainbow connectivity of graphs2014-10-06Paper
Lower bounds for threshold circuits of bounded energy2014-05-21Paper
Energy and fan-in of logic circuits computing symmetric Boolean functions2014-01-16Paper
On the rainbow connectivity of graphs: complexity and FPT algorithms2013-11-11Paper
Energy-efficient threshold circuits computing MOD functions2013-07-30Paper
Energy-efficient threshold circuits detecting global pattern in 1-dimentional arrays2013-05-28Paper
Generalized rainbow connectivity of graphs2013-04-12Paper
Energy-efficient threshold circuits for comparison functions2013-03-14Paper
Energy and depth of threshold circuits2012-04-03Paper
On the rainbow connectivity of graphs: complexity and FPT algorithms2011-08-17Paper
Lower bounds for linear decision trees via an energy complexity argument2011-08-17Paper
Energy and fan-in of threshold circuits computing mod functions2011-07-01Paper
Size-energy tradeoffs for unate circuits computing symmetric Boolean functions2011-02-21Paper
Energy Complexity and Depth of Threshold Circuits2009-10-20Paper
Size and Energy of Threshold Circuits Computing Mod Functions2009-10-16Paper
Energy Complexity and Entropy of Threshold Circuits2009-03-12Paper
Exponential lower bounds on the size of constant-depth threshold circuits with small energy complexity2008-11-18Paper
On the Computational Power of Threshold Circuits with Sparse Activity2007-02-12Paper

Research outcomes over time

This page was built for person: Kei Uchizawa