Jun Tarui

Jun Tarui

University of Electro-Communications - Chofu / Japan
Engineering & Technology / Electrical & Electronic Engineering
AD Scientific Index ID: 350135
電気通信大学
person_outline Jun Tarui's MOST POPULAR ARTICLES
1-) On accR Beigel, J Taruicomputational complexity 4, 350-366, 19942731994
2-) Probabilistic polynomials, AC0 functions and the polynomial-time hierarchyJ TaruiTheoretical computer science 113 (1), 167-183, 1993113*1993
3-) Depth-first search using bitsT Asano, T Izumi, M Kiyomi, M Konagaya, H Ono, Y Otachi, P Schweitzer, ...Algorithms and Computation: 25th International Symposium, ISAAC 2014, Jeonju …, 2014472014
4-) Learning DNF by approximating inclusion-exclusion formulaeJ Tarui, T TsukijiProceedings. Fourteenth Annual IEEE Conference on Computational Complexity …, 1999351999
5-) The asymptotic complexity of merging networksPB Miltersen, M Paterson, J TaruiJournal of the ACM (JACM) 43 (1), 147-165, 1996301996