Kei Uchizawa

Available identifiers

zbMath Open uchizawa.keiMaRDI QIDQ378213

List of research outcomes

Publication	Date of Publication	Type
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

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Kei Uchizawa