 | 2012 |
| 17 |  | Tsuyoshi Ito,
Hirotada Kobayashi,
John Watrous:
Quantum interactive proofs with weak error bounds.
ITCS 2012: 266-275 |
| 2011 |
| 16 |  | Jean Cardinal,
Erik D. Demaine,
Martin L. Demaine,
Shinji Imahori,
Tsuyoshi Ito,
Masashi Kiyomi,
Stefan Langerman,
Ryuhei Uehara,
Takeaki Uno:
Algorithmic Folding Complexity.
Graphs and Combinatorics 27(3): 341-351 (2011) |
| 2010 |
| 15 |  | Tsuyoshi Ito:
Polynomial-Space Approximation of No-Signaling Provers.
ICALP (1) 2010: 140-151 |
| 14 |  | Dmitry Gavinsky,
Tsuyoshi Ito:
Quantum Fingerprints that Keep Secrets
CoRR abs/1010.5342: (2010) |
| 13 |  | Tsuyoshi Ito,
Hirotada Kobayashi,
John Watrous:
Quantum interactive proofs with weak error bounds
CoRR abs/1012.4427: (2010) |
| 12 |  | Dmitry Gavinsky,
Tsuyoshi Ito:
Quantum Fingerprints that Keep Secrets.
Electronic Colloquium on Computational Complexity (ECCC) 17: 165 (2010) |
| 2009 |
| 11 |  | Tsuyoshi Ito,
Hirotada Kobayashi,
Keiji Matsumoto:
Oracularization and Two-Prover One-Round Interactive Proofs against Nonlocal Strategies.
IEEE Conference on Computational Complexity 2009: 217-228 |
| 10 |  | Tsuyoshi Ito:
Polynomial-Space Approximation of No-Signaling Provers
CoRR abs/0908.2363: (2009) |
| 2008 |
| 9 |  | Tsuyoshi 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 |
| 8 |  | Tsuyoshi Ito,
Hirotada Kobayashi,
Keiji Matsumoto:
Oracularization and Two-Prover One-Round Interactive Proofs against Nonlocal Strategies
CoRR abs/0810.0693: (2008) |
| 7 |  | David Avis,
Hiroshi Imai,
Tsuyoshi Ito:
Generating facets for the cut polytope of a graph by triangular elimination.
Math. Program. 112(2): 303-325 (2008) |
| 2007 |
| 6 |  | David Avis,
Tsuyoshi Ito:
Comparison of two bounds of the quantum correlation set.
ICQNM 2007: 2 |
| 5 |  | David Avis,
Tsuyoshi Ito:
New classes of facets of the cut polytope and tightness of Imm22 Bell inequalities.
Discrete Applied Mathematics 155(13): 1689-1699 (2007) |
| 2005 |
| 4 |  | Takayuki Yato,
Takahiro Seta,
Tsuyoshi Ito:
Finding Yozume of Generalized Tsume-Shogi is Exptime-Complete.
IEICE Transactions 88-A(5): 1249-1257 (2005) |
| 2004 |
| 3 |  | Tsuyoshi Ito,
Mary Inaba:
Theoretical Analysis of Performances of TCP/IP Congestion Control Algorithm with Different Distances.
NETWORKING 2004: 962-973 |
| 2003 |
| 2 |  | Yasuhito Asano,
Tsuyoshi Ito,
Hiroshi Imai,
Masashi Toyoda,
Masaru Kitsuregawa:
Compact Encoding of the Web Graph Exploiting Various Power Laws: Statistical Reason Behind Link Database.
WAIM 2003: 37-46 |
| 2000 |
| 1 |  | Nicole Beringer,
Tsuyoshi Ito,
Marcia Neff:
Generation of pronunciation rule sets for automatic segmentation of American English and Japanese.
INTERSPEECH 2000: 452-455 |