Representation of quantum circuits with Clifford and gates K Matsumoto, K Amano arXiv preprint arXiv:0806.3834, 2008 | 47 | 2008 |

A superpolynomial lower bound for a circuit computing the clique function with at most (1/6) log log n negation gates K Amano, A Maruoka SIAM Journal on Computing 35 (1), 201-216, 2005 | 44* | 2005 |

On the complexity of depth-2 circuits with threshold gates K Amano, A Maruoka Mathematical Foundations of Computer Science 2005: 30th International …, 2005 | 28 | 2005 |

k-Subgraph Isomorphism on AC_0 Circuits K Amano 2009 24th Annual IEEE Conference on Computational Complexity, 9-18, 2009 | 25 | 2009 |

A note on the middle levels conjecture M Shimada, K Amano arXiv preprint arXiv:0912.4564, 2009 | 24 | 2009 |

Bounds on the size of small depth circuits for approximating majority K Amano arXiv preprint arXiv:0902.0047, 2009 | 24 | 2009 |

Tight bounds on the average sensitivity of k-CNF K Amano Theory of Computing 7 (1), 45-48, 2011 | 23 | 2011 |

On learning monotone Boolean functions under the uniform distribution K Amano, A Maruoka Theoretical Computer Science 350 (1), 3-12, 2006 | 21* | 2006 |

On-line estimation of hidden Markov model parameters J Mizuno, T Watanabe, K Ueki, K Amano, E Takimoto, A Maruoka Discovery Science: Third International Conference, DS 2000 Kyoto, Japan …, 2000 | 20 | 2000 |

Potential of the approximation method K Amano, A Maruoka Proceedings of 37th Conference on Foundations of Computer Science, 431-440, 1996 | 20 | 1996 |

The potential of the approximation method K Amano, A Maruoka SIAM Journal on Computing 33 (2), 433-447, 2004 | 18 | 2004 |

On the number of rectangular drawings: Exact counting and lower and upper bounds 天野一幸， 中野眞一， 山中克久 情報処理学会研究報告= IPSJ SIG technical reports 2007 (119), 33-40, 2007 | 17 | 2007 |

On the negation-limited circuit complexity of merging K Amano, A Maruoka, J Tarui Discrete Applied Mathematics 126 (1), 3-8, 2003 | 15 | 2003 |

Ordered biclique partitions and communication complexity problems M Shigeta, K Amano Discrete Applied Mathematics 184, 248-252, 2015 | 12 | 2015 |

A well-mixed function with circuit complexity 5n: Tightness of the Lachish–Raz-type bounds K Amano, J Tarui Theoretical computer science 412 (18), 1646-1651, 2011 | 11 | 2011 |

Some improved bounds on communication complexity via new decomposition of cliques K Amano Discrete Applied Mathematics 166, 249-254, 2014 | 10 | 2014 |

New upper bounds on the average PTF density of boolean functions K Amano Algorithms and Computation: 21st International Symposium, ISAAC 2010, Jeju …, 2010 | 10 | 2010 |

A nonuniform circuit class with multilayer of threshold gates having super quasi polynomial size lower bounds against NEXP K Amano, A Saito Language and Automata Theory and Applications: 9th International Conference …, 2015 | 8 | 2015 |

Better upper bounds on the QOBDD size of integer multiplication K Amano, A Maruoka Discrete Applied Mathematics 155 (10), 1224-1232, 2007 | 8 | 2007 |

A satisfiability algorithm for some class of dense depth two threshold circuits K Amano, A Saito IEICE TRANSACTIONS on Information and Systems 98 (1), 108-118, 2015 | 7 | 2015 |