Hiroki Morizumi

Available identifiers

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	2015-10-29	Paper
Sensitivity, Block Sensitivity, and Certificate Complexity of Unate Functions and Read-Once Functions	2014-09-15	Paper
Improved approximation algorithms for minimum AND-circuits problem via \(k\)-set cover	2013-04-04	Paper
Computing All MOD-Functions Simultaneously	2012-09-10	Paper
Limiting negations in non-deterministic circuits	2009-09-10	Paper
Limiting Negations in Formulas	2009-07-14	Paper
Negation-limited complexity of parity and inverters	2009-06-22	Paper
Linear-size log-depth negation-limited inverter for \(k\)-tonic binary sequences	2009-03-20	Paper
Negation-Limited Inverters of Linear Size	2009-01-29	Paper
Reductions for monotone Boolean circuits	2008-12-12	Paper
Negation-Limited Complexity of Parity and Inverters	2008-04-24	Paper
Linear-Size Log-Depth Negation-Limited Inverter for k-Tonic Binary Sequences	2007-11-13	Paper
Reductions for Monotone Boolean Circuits	2007-09-05	Paper
https://portal.mardi4nfdi.de/entity/Q4708583	2003-06-18	Paper

This page was built for person: Hiroki Morizumi