山本真基

ヤマモトマサキ | Yamamoto Masaki

所属機関・部署：
職名：准教授
ホームページURL (1件)： http://www.ci.seikei.ac.jp/yamamoto/index_j.html

研究分野 (1件)：情報学基礎論

研究キーワード (3件)：アルゴリズムの設計と解析 , 計算量理論 , 計算理論

競争的資金等の研究課題 (2件)：

論文 (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

MISC (5件)：

山本真基, 来嶋秀治, 松井泰子. A polynomial-time perfect sampler for the Q-Ising with local fields (アルゴリズムと計算機科学の数理的基盤とその応用--RIMS研究集会報告集). 数理解析研究所講究録. 2010. 1691. 78-84
吉田悠一, 山本真基, 伊藤大雄. DS-1-1 最大独立集合と最大マッチングに対する定数時間近似アルゴリズムの改善(DS-1. COMP学生シンポジウム,シンポジウムセッション). 電子情報通信学会総合大会講演論文集. 2009. 2009. 1. "S-21"-"S-22"
渡辺治, 山本真基. A planted solution model for the MAX-2SAT problem (情報物理学の数学的構造--RIMS研究集会報告集). 数理解析研究所講究録. 2007. 1532. 19-31
渡辺治, 山本真基. MAX-2SAT問題の平均時間計算量の解析. 電子情報通信学会技術研究報告. COMP, コンピュテーション. 2006. 106. 63. 25-32
渡辺治, 山本真基. A Message Passing Algorithm for MAX2SAT (計算理論とアルゴリズムの新展開 RIMS研究集会報告集). 数理解析研究所講究録. 2006. 1489. 106-113

学位 (1件)：

経歴 (1件)：

※　J-GLOBALの研究者情報は、researchmapの登録情報に基づき表示しています。登録・更新については、こちらをご覧ください。

山本 真基