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)：

Papers (29)：

Naoki Matsumoto, Masaki Yamamoto 0001, Masahito Yamazaki. The minimum number of vertices of graphs containing two monochromatic triangles for any edge $2$-coloring. Australas. J Comb. 2021. 81. 208-232
Masaki Yamamoto 0001. Approximately counting paths and cycles in a graph. Discret. Appl. Math. 2017. 217. 381-387
Ryuhei Mori, Takeshi Koshiba, Osamu Watanabe 0001, Masaki Yamamoto 0001. Linear Programming Relaxations for Goldreich's Generators over Non-Binary Alphabets. CoRR. 2014. abs/1406.0373
Masaki Yamamoto 0001. A Combinatorial Analysis for the Critical Clause Tree. Theory Comput. Syst. 2013. 52. 2. 271-284
Kazuhisa Makino, Suguru Tamaki, Masaki Yamamoto 0001. Derandomizing the HSSW Algorithm for 3-SAT. Algorithmica. 2013. 67. 2. 112-124

ｍore...

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)：

※ Researcher’s information displayed in J-GLOBAL is based on the information registered in researchmap. For details, see here.

Return to Previous Page