Kazuyuki Amano

activity

20082021

most citedA Note on the Middle Levels Conjecture

19 citations · 21 across the 6 of their papers we have counts for

collaborators

Showing 2009Show all

2 papers · 1 filter

cs.DM2009★ 19 cited

A Note on the Middle Levels Conjecture

Manabu Shimada, Kazuyuki Amano

The middle levels conjecture asserts that there is a Hamiltonian cycle in the middle two levels of $2 k + 1$ -dimensional hypercube. The conjecture is known to be true for $k \leq 17$ …

cs.CC2009★ 1 cited

Bounds on the Size of Small Depth Circuits for Approximating Majority

Kazuyuki Amano

In this paper, we show that for every constant $0 < ε < 1/2$ and for every constant $d \geq 2$ , the minimum size of a depth $d$ Boolean circuit that $ε$ -approximates Majority functi…