Rchr
J-GLOBAL ID：201901011265070113   Update date: Nov. 25, 2024

Itoh Toshiya

イトウ トシヤ | Itoh Toshiya
Affiliation and department：
Institute of Science Tokyo School of Computing

About Institute of Science Tokyo School of Computing


Research field  (4)： Information theory ,  Computational science ,  Computational science ,  Information theory
Research theme for competitive and other funds  (9)：
  • 2018 - 2022 Computational Complexity of Minimum Description Size Problems
  • 2012 - 2017 Exploring the Limits of Computation from the Statistical Physics
  • 2004 - 2007 代教的および確率的手法による離散構造の限界の究明
  • 2003 - 2005 A Distributed Local Identification Scheme Based on Zero-Knowledge Proofs
  • 1999 - 2000 Research on flexible cryptosystem
Show all
Papers (69)：
  • Tsubasa Harada, Toshiya Itoh, Shuichi Miyazaki. Capacity-insensitive algorithms for online facility assignment problems on a line. Discrete Mathematics, Algorithms and Applications. 2024. 16. 05. 2350057-1-2350057-39
  • Suthee Ruangwises, Toshiya Itoh. How to Physically Verify a Rectangle in a Grid: A Physical ZKP for Shikaku. Fun with Algorithms. 2022. 226. 24:1-24:12
  • Suthee Ruangwises, Toshiya Itoh. Physical zero-knowledge proof for Ripple Effect. Theoretical Computer Science. 2021. 895. 115-123
  • Toshiya Itoh, Shuichi Miyazaki, Makoto Satake. Competitive analysis for two variants of online metric matching problem. Discrete Mathematics, Algorithms and Applications. 2021. 13. 06. 2150156-1-2150156-16
  • Suthee Ruangwises, Toshiya Itoh. Physical ZKP for Connected Spanning Subgraph: Applications to Bridges Puzzle and Other Problems. Unconventional Computation and Natural Computation. 2021. 12984. 149-163
ｍore...
MISC (50)：
  • Tsubasa Harada, Toshiya Itoh, Shigeo Matsubara, Shuichi Miyazaki, Makoto Yokoo. Advanced Mathematical Science for Mobility Society. Springer. 2024
  • Toshiya Itoh, Yoshinori Takei. Closed Formulas of the Arithmetic Mean Component Competitive Ratio for the 3-Objective and 4-Objective Time Series Search Problems. CoRR. 2017. abs/1712.00214
  • Random Popular Matchings with Incomplete Preference Lists (Theoretical Foundations of Computing). 2016. 116. 262. 1-8
  • ITOH TOSHIYA, YOSHIMOTO SEIJI. Greedy Algorithms for Multi-Queue Buffer Management with Class Segregation (New Trends in Algorithms and Theory of Computation). RIMS Kokyuroku. 2012. 1799. 84-91
  • IIDA Katsuyoshi, SHINZATO Takushi, ITOH Toshiya, WATANABE Osamu. Construction and Operation of Campus-Wide Authentication and Authorization System. The IEICE transactions on communications B. 2009. 92. 10. 1554-1565
ｍore...
Education (3)：
  • 1988 - 1988 Tokyo Institute of Technology
  • 1982 - 1984 Tokyo Institute of Technology Graduate School of Science and Engineering Dept. of Electrical and Electronic Engineering
  • 1978 - 1982 Tokyo Institute of Technology Faculty of Engineering Dept. of Electrical and Electronic Engineering
Work history (7)：
  • 2024/10 - 現在 Institute of Science Tokyo School of Computing Professor
  • 2019/04 - 現在 Tokyo Institute of Technology
  • 2016/04 - 現在 Tokyo Institute of Technology Dept. of Mathematican and Computing Science Professor
  • 2001/04 - 2016/03 Tokyo Institute of Technology Global Scientific Information and Computing Center Professor
  • 1992/04 - 2001/03 Tokyo Institute of Technology Dept. of Information Processing Associate Professor
Show all
※ Researcher’s information displayed in J-GLOBAL is based on the information registered in researchmap. For details, see here.

Return to Previous Page

TOP

BOTTOM