Kei Uchizawa

From MaRDI portal
(Redirected from Person:378213)



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

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 functions
Theory of Computing Systems
2023-07-26Paper
Synchronous Boolean Finite Dynamical Systems on Directed Graphs over XOR Functions2022-07-18Paper
A generalization of spatial Monte Carlo integration
Neural Computation
2021-07-30Paper
Generalized predecessor existence problems for Boolean finite dynamical systems2020-05-26Paper
Generalized predecessor existence problems for Boolean finite dynamical systems on directed graphs
Theoretical Computer Science
2019-02-28Paper
Computational complexity studies of synchronous Boolean finite dynamical systems on directed graphs
Information and Computation
2017-09-28Paper
Threshold circuits detecting global patterns in two-dimensional maps
Journal of Graph Algorithms and Applications
2016-03-03Paper
Competitive diffusion on weighted graphs
Lecture Notes in Computer Science
2015-10-30Paper
Computational complexity studies of synchronous Boolean finite dynamical systems
Lecture Notes in Computer Science
2015-09-30Paper
Swapping labeled tokens on graphs
Theoretical Computer Science
2015-05-26Paper
Threshold circuits for global patterns in 2-dimensional maps
WALCOM: Algorithms and Computation
2015-02-27Paper
Lower bounds for linear decision trees with bounded weights
Lecture Notes in Computer Science
2015-02-20Paper
Generalized rainbow connectivity of graphs
Theoretical Computer Science
2014-10-06Paper
Lower bounds for threshold circuits of bounded energy
Interdisciplinary Information Sciences
2014-05-21Paper
Energy and fan-in of logic circuits computing symmetric Boolean functions
Theoretical Computer Science
2014-01-16Paper
On the rainbow connectivity of graphs: complexity and FPT algorithms
Algorithmica
2013-11-11Paper
Energy-efficient threshold circuits computing MOD functions
International Journal of Foundations of Computer Science
2013-07-30Paper
Energy-efficient threshold circuits detecting global pattern in 1-dimentional arrays
Lecture Notes in Computer Science
2013-05-28Paper
Generalized rainbow connectivity of graphs
WALCOM: Algorithms and Computation
2013-04-12Paper
Energy-efficient threshold circuits for comparison functions
Interdisciplinary Information Sciences
2013-03-14Paper
Energy and depth of threshold circuits
Theoretical Computer Science
2012-04-03Paper
On the rainbow connectivity of graphs: complexity and FPT algorithms
Lecture Notes in Computer Science
2011-08-17Paper
Lower bounds for linear decision trees via an energy complexity argument
Mathematical Foundations of Computer Science 2011
2011-08-17Paper
Energy and fan-in of threshold circuits computing mod functions
Lecture Notes in Computer Science
2011-07-01Paper
Size-energy tradeoffs for unate circuits computing symmetric Boolean functions
Theoretical Computer Science
2011-02-21Paper
Energy Complexity and Depth of Threshold Circuits
Fundamentals of Computation Theory
2009-10-20Paper
Size and Energy of Threshold Circuits Computing Mod Functions
Mathematical Foundations of Computer Science 2009
2009-10-16Paper
Energy Complexity and Entropy of Threshold Circuits
Automata, Languages and Programming
2009-03-12Paper
Exponential lower bounds on the size of constant-depth threshold circuits with small energy complexity
Theoretical Computer Science
2008-11-18Paper
On the Computational Power of Threshold Circuits with Sparse Activity
Neural Computation
2007-02-12Paper


Research outcomes over time


This page was built for person: Kei Uchizawa