Rchr
J-GLOBAL ID:201401077382514859   Update date: Oct. 01, 2022

Yamamoto Masaki

ヤマモト マサキ | Yamamoto Masaki
Affiliation and department:
Job title: Associate Professor
Homepage URL  (1): http://www.ci.seikei.ac.jp/yamamoto/index_j.html
Research field  (1): Information theory
Research keywords  (3): design and anallysis of algorithms ,  computational complexity ,  theory of computation
Research theme for competitive and other funds  (2):
  • 2012 - 2016 統計力学からの計算限界解明へのアプローチ
  • 2011 - 2013 Proposing new sapmling algorithms
Papers (29):
more...
MISC (5):
  • Yamamoto Masaki, Kijima Shuji, Matsui Yasuko. A Polynomial-time Perfect Sampler for the Q-Ising with local fields (Mathematical Foundation of Algorithms and Computer Science). RIMS Kokyuroku. 2010. 1691. 78-84
  • Yoshida Yuichi, Yamamoto Masaki, Ito Hiro. DS-1-1 Improved Constant-Time Approximation Algorithms for Maximum Independent Sets and Maximum Matchings. Proceedings of the IEICE General Conference. 2009. 2009. 1. "S-21"-"S-22"
  • Watanabe Osamu, Yamamoto Masaki. A Planted Solution Model for the MAX-2SAT Problem(Mathematical Structure of Information Physics). RIMS Kokyuroku. 2007. 1532. 19-31
  • WATANABE Osamu, YAMAMOTO Masaki. Average-case Analysis for the MAX-2SAT Problem. 電子情報通信学会技術研究報告. COMP, コンピュテーション. 2006. 106. 63. 25-32
  • Watanabe Osamu, Yamamoto Masaki. A Message Passing Algorithm for MAX2SAT(New Trends in Theory of Computation and Algorithm). RIMS Kokyuroku. 2006. 1489. 106-113
Professional career (1):
  • 博士(理学) (東京工業大学)
Work history (1):
  • 2012 - Seikei University Faculty of Science and Technology
※ Researcher’s information displayed in J-GLOBAL is based on the information registered in researchmap. For details, see here.

Return to Previous Page