Hirotada Kobayashi

List of publications from the DBLP Bibliography Server - FAQ
Coauthor Index - Ask others: ACM DL/Guide - CiteSeer - CSB - Google - MSN - Yahoo

2008
18EETsuyoshi Ito, Hirotada Kobayashi, Daniel Preda, Xiaoming Sun, Andrew Chi-Chih Yao: Generalized Tsirelson Inequalities, Commuting-Operator Provers, and Multi-prover Interactive Proof Systems. IEEE Conference on Computational Complexity 2008: 187-198
17EEJulia Kempe, Hirotada Kobayashi, Keiji Matsumoto, Thomas Vidick: Using Entanglement in Quantum Multi-prover Interactive Proofs. IEEE Conference on Computational Complexity 2008: 211-222
16EEHirotada Kobayashi: General Properties of Quantum Zero-Knowledge Proofs. TCC 2008: 107-124
2005
15EESeiichiro Tani, Hirotada Kobayashi, Keiji Matsumoto: Exact Quantum Algorithms for the Leader Election Problem. STACS 2005: 581-592
14EETomohiro Yamasaki, Hirotada Kobayashi, Hiroshi Imai: Quantum versus deterministic counter automata. Theor. Comput. Sci. 334(1-3): 275-297 (2005)
13EEAkinori Kawachi, Hirotada Kobayashi, Takeshi Koshiba, Raymond H. Putra: Universal test for quantum one-way permutations. Theor. Comput. Sci. 345(2-3): 370-385 (2005)
2004
12EEAkinori Kawachi, Hirotada Kobayashi, Takeshi Koshiba, Raymond H. Putra: Universal Test for Quantum One-Way Permutations. MFCS 2004: 839-850
2003
11EEHirotada Kobayashi: Non-interactive Quantum Perfect and Statistical Zero-Knowledge. ISAAC 2003: 178-188
10EEHirotada Kobayashi, Keiji Matsumoto, Tomoyuki Yamakami: Quantum Merlin-Arthur Proof Systems: Are Multiple Merlins More Helpful to Arthur? ISAAC 2003: 189-198
9EEHirotada Kobayashi, Keiji Matsumoto: Quantum multi-prover interactive proof systems with limited prior entanglement. J. Comput. Syst. Sci. 66(3): 429-450 (2003)
2002
8EETomohiro Yamasaki, Hirotada Kobayashi, Hiroshi Imai: Quantum versus Deterministic Counter Automata. COCOON 2002: 584-594
7EEHirotada Kobayashi, Keiji Matsumoto: Quantum Multi-prover Interactive Proof Systems with Limited Prior Entanglement. ISAAC 2002: 115-127
6EETomohiro Yamasaki, Hirotada Kobayashi, Hiroshi Imai: An Analysis of Absorbing Times of Quantum Walks. UMC 2002: 315-330
5 Tomohiro Yamasaki, Hirotada Kobayashi, Yuuki Tokunaga, Hiroshi Imai: One-way probabilistic reversible and quantum one-counter automata. Theor. Comput. Sci. 289(2): 963-976 (2002)
2001
4EEHirotada Kobayashi, Keiji Matsumoto: Quantum Multi-Prover Interactive Proof Systems with Limited Prior Entanglement CoRR cs.CC/0102013: (2001)
3EETomohiro Yamasaki, Hirotada Kobayashi, Hiroshi Imai: Two-way Quantum One-counter Automata CoRR cs.CC/0110005: (2001)
2EEHirotada Kobayashi, Keiji Matsumoto, Tomoyuki Yamakami: Quantum Certificate Verification: Single versus Multiple Quantum Certificates CoRR quant-ph/0110006: (2001)
2000
1EETomohiro Yamasaki, Hirotada Kobayashi, Yuuki Tokunaga, Hiroshi Imai: One-Way Probabilistic Reversible and Quantum One-Counter Automata. COCOON 2000: 436-446

Coauthor Index

1Hiroshi Imai [1] [3] [5] [6] [8] [14]
2Tsuyoshi Ito [18]
3Akinori Kawachi [12] [13]
4Julia Kempe [17]
5Takeshi Koshiba [12] [13]
6Keiji Matsumoto [2] [4] [7] [9] [10] [15] [17]
7Daniel Preda [18]
8Raymond H. Putra (Rudy Raymond Harry Putra) [12] [13]
9Xiaoming Sun [18]
10Seiichiro Tani [15]
11Yuuki Tokunaga [1] [5]
12Thomas Vidick [17]
13Tomoyuki Yamakami [2] [10]
14Tomohiro Yamasaki [1] [3] [5] [6] [8] [14]
15Andrew Chi-Chih Yao [18]

Copyright © Fri Oct 3 18:41:27 2008 by Michael Ley (ley@uni-trier.de)