Follow
Seiichiro Tani
Seiichiro Tani
Waseda University
Verified email at acm.org
Title
Cited by
Cited by
Year
The complexity of the optimal variable ordering problems of a shared binary decision diagram
S Tani, K Hamaguchi, S Yajima
IEICE TRANSACTIONS on Information and Systems 79 (4), 271-281, 1996
1831996
Quantum addition circuits and unbounded fan-out
Y Takahashi, S Tani, N Kunihiro
arXiv preprint arXiv:0910.2530, 2009
1662009
Claw finding algorithms using quantum walk.
S Tani
Theoretical Computer Science 410 (50), 5285-5297, 2009
147*2009
Computing the Tutte polynomial of a graph of moderate size
K Sekine, H Imai, S Tani
Algorithms and Computations: 6th International Symposium, ISAAC'95 Cairns …, 1995
1191995
Exact quantum algorithms for the leader election problem
S Tani, H Kobayashi, K Matsumoto
ACM Transactions on Computation Theory (TOCT) 4 (1), 1-24, 2012
87*2012
Impossibility of classically simulating one-clean-qubit model with multiplicative error
K Fujii, H Kobayashi, T Morimae, H Nishimura, S Tamate, S Tani
Physical review letters 120 (20), 200502, 2018
782018
Multicast data communication method, multicast data communication system, repeater, repeating method, and medium for storing repeating programs
S Tani, T Miyazaki, N Takahashi, T Murooka, S Ishihara, T Inoue
US Patent 7,313,596, 2007
592007
Efficient path selection for delay testing based on path clustering
S Tani, M Teramoto, T Fukazawa, K Matsuhiro
Journal of Electronic Testing 15, 75-85, 1999
57*1999
Multicast data communication method, multicast data communication system, repeater, repeating method, and medium for storing repeating programs
S Tani, T Miyazaki, N Takahashi, T Murooka, S Ishihara, T Inoue
US Patent 7,986,641, 2011
382011
Collapse of the hierarchy of constant-depth exact quantum circuits
Y Takahashi, S Tani
computational complexity 25, 849-881, 2016
362016
A reordering operation for an ordered binary decision diagram and an extended framework for combinatorics of graphs
S Tani, H Imai
Algorithms and Computation: 5th International Symposium, ISAAC'94 Beijing …, 1994
321994
Polylog-overhead highly fault-tolerant measurement-based quantum computation: all-Gaussian implementation with Gottesman-Kitaev-Preskill code
H Yamasaki, K Fukui, Y Takeuchi, S Tani, M Koashi
arXiv preprint arXiv:2006.05416, 2020
272020
Power of quantum computation with few clean qubits
K Fujii, H Kobayashi, T Morimae, H Nishimura, S Tamate, S Tani
arXiv preprint arXiv:1509.07276, 2015
272015
Adaptive stream multicast based on IP unicast and dynamic commercialattachment mechanism: An active network implementation
S Tani, T Miyazaki, N Takahashi
IFIP International Working Conference on Active Networks, 116-133, 2001
202001
Reconstructing strings from substrings with quantum queries
R Cleve, K Iwama, F Le Gall, H Nishimura, S Tani, J Teruyama, ...
Scandinavian Workshop on Algorithm Theory, 388-397, 2012
182012
Compression of view on anonymous networks—Folded view—
S Tani
IEEE Transactions on Parallel and Distributed Systems 23 (2), 255-262, 2011
182011
Improved quantum multicollision-finding algorithm
A Hosoyamada, Y Sasaki, S Tani, K Xagawa
International Conference on Post-Quantum Cryptography, 350-367, 2019
172019
Quantum algorithm for the multicollision problem
A Hosoyamada, Y Sasaki, S Tani, K Xagawa
Theoretical Computer Science 842, 100-117, 2020
142020
Output-size sensitiveness of OBDD construction through maximal independent set problem
K Hayase, K Sadakane, S Tani
Computing and Combinatorics: First Annual International Conference, COCOON …, 1995
141995
The quantum query complexity of certification
A Ambainis, AM Childs, FL Gall, S Tani
arXiv preprint arXiv:0903.1291, 2009
132009
The system can't perform the operation now. Try again later.
Articles 1–20