Hiroki Morizumi

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!

Publication	Date of Publication	Type
On the power of nondeterministic circuits and co-nondeterministic circuits	2021-10-04	Paper
Zero-suppression and computation models	2018-09-06	Paper
Lower bounds for the size of nondeterministic circuits Lecture Notes in Computer Science	2015-10-29	Paper
Sensitivity, Block Sensitivity, and Certificate Complexity of Unate Functions and Read-Once Functions Advanced Information Systems Engineering	2014-09-15	Paper
Improved approximation algorithms for minimum AND-circuits problem via \(k\)-set cover Information Processing Letters	2013-04-04	Paper
Computing all MOD-functions simultaneously Computer Science – Theory and Applications	2012-09-10	Paper
Limiting negations in non-deterministic circuits Theoretical Computer Science	2009-09-10	Paper
Limiting Negations in Formulas Automata, Languages and Programming	2009-07-14	Paper
Negation-limited complexity of parity and inverters Algorithmica	2009-06-22	Paper
Linear-size log-depth negation-limited inverter for \(k\)-tonic binary sequences Theoretical Computer Science	2009-03-20	Paper
Negation-Limited Inverters of Linear Size Algorithms and Computation	2009-01-29	Paper
Reductions for monotone Boolean circuits Theoretical Computer Science	2008-12-12	Paper
Negation-Limited Complexity of Parity and Inverters Algorithms and Computation	2008-04-24	Paper
Linear-Size Log-Depth Negation-Limited Inverter for k-Tonic Binary Sequences Lecture Notes in Computer Science	2007-11-13	Paper
Reductions for Monotone Boolean Circuits Lecture Notes in Computer Science	2007-09-05	Paper
scientific article; zbMATH DE number 1929951 (Why is no real title available?)	2003-06-18	Paper

Research outcomes over time

This page was built for person: Hiroki Morizumi