Hiroki Morizumi

Publication Activity (10 Years)

Years Active: 2002-2023
Publications (10 Years): 9

Top Topics

Branch And Bound

Lateral Inhibition

Top Venues

IEICE Trans. Inf. Syst.

Publications

Hiroki Morizumi
An Approach to Circuit Lower Bounds via Bounded Width Circuits. CoRR (2023)
Hiroki Morizumi
Computation with Large Advice. CoRR (2023)
Hiroki Morizumi
On the Power of Nondeterministic Circuits and Co-Nondeterministic Circuits. LATA (2021)
Hiroki Morizumi
A Satisfiability Algorithm for Synchronous Boolean Circuits. IEICE Trans. Inf. Syst. (3) (2021)
Hiroki Morizumi
Zero-Suppression and Computation Models. IWOCA (2018)
Hiroki Morizumi
Some Results on the Power of Nondeterministic Computation. CoRR (2018)
Hiroki Morizumi
Zero-Suppressed Computation: A New Computation Inspired by ZDDs. CoRR (2016)
Hiroki Morizumi
Lower Bounds for the Size of Nondeterministic Circuits. CoRR (2015)
Hiroki Morizumi
Lower Bounds for the Size of Nondeterministic Circuits. COCOON (2015)
Hiroki Morizumi
Sensitivity, Block Sensitivity, and Certificate Complexity of Unate Functions and Read-Once Functions. IFIP TCS (2014)
Kei Uchizawa, Zhenghong Wang, Hiroki Morizumi, Xiao Zhou
Complexity of Counting Output Patterns of Logic Circuits. CATS (2013)
Evgeny Demenkov, Alexander S. Kulikov, Ivan Mihajlin, Hiroki Morizumi
Computing All MOD-Functions Simultaneously. CSR (2012)
Hiroki Morizumi
Improved approximation algorithms for minimum AND-circuits problem via k-set cover. Inf. Process. Lett. 111 (5) (2011)
Hiroki Morizumi, Genki Suzuki
Negation-Limited Inverters of Linear Size. IEICE Trans. Inf. Syst. (2) (2010)
Hiroki Morizumi
Limiting negations in non-deterministic circuits. Theor. Comput. Sci. 410 (38-40) (2009)
Hiroki Morizumi, Jun Tarui
Linear-size log-depth negation-limited inverter for k-tonic binary sequences. Theor. Comput. Sci. 410 (11) (2009)
Kazuo Iwama, Hiroki Morizumi, Jun Tarui
Negation-Limited Complexity of Parity and Inverters. Algorithmica 54 (2) (2009)
Hiroki Morizumi
Limiting Negations in Formulas. ICALP (1) (2009)
Hiroki Morizumi, Genki Suzuki
Negation-Limited Inverters of Linear Size. ISAAC (2008)
Kazuo Iwama, Hiroki Morizumi, Jun Tarui
Reductions for monotone Boolean circuits. Theor. Comput. Sci. 408 (2-3) (2008)
Hiroki Morizumi
A Note on the Inversion Complexity of Boolean Functions in Boolean Formulas CoRR (2008)
Hiroki Morizumi, Jun Tarui
-Tonic Binary Sequences. TAMC (2007)
Kazuo Iwama, Hiroki Morizumi
Reductions for Monotone Boolean Circuits. MFCS (2006)
Kazuo Iwama, Hiroki Morizumi, Jun Tarui
Negation-Limited Complexity of Parity and Inverters. ISAAC (2006)
Kazuo Iwama, Hiroki Morizumi
An Explicit Lower Bound of 5n - o(n) for Boolean Circuits. MFCS (2002)