TAKABE Satoshi

写真a

Affiliation Department etc.

Title

Assistant Professor

Homepage URL

http://s-takabe.web.nitech.ac.jp/

Academic Society Affiliations

  • 2017.04
    -
    Now

    IEEE

Field of expertise (Grants-in-aid for Scientific Research classification)

  • Mathematical physics/Fundamental condensed matter physics

  • Soft computing

 

Papers

  • An Exact Algorithm Exhibiting RS–RSB/Easy–Hard Correspondence for the Maximum Independent Set Problem

    Jun Takahashi, Satoshi Takabe, Koji Hukushima

    Journal of the Physical Society of Japan   86   073001   2017.06  [Refereed]

    Research paper (scientific journal)   Multiple Authorship

  • Typical performance of approximation algorithms for NP-hard problems

    Takabe Satoshi, Hukushima Koji

    JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT   2016   113401   2016.11  [Refereed]

    Research paper (scientific journal)   Multiple Authorship

  • Statistical mechanical analysis of linear programming relaxation for combinatorial optimization problems

    Takabe Satoshi, Hukushima Koji

    PHYSICAL REVIEW E   93 ( 5 ) 053308   2016.05  [Refereed]

    Research paper (scientific journal)   Multiple Authorship

  • Minimum vertex cover problems on random hypergraphs: Replica symmetric solution and a leaf removal algorithm

    Takabe Satoshi, Hukushima Koji

    PHYSICAL REVIEW E   89 ( 6 ) - 062139   2014.06  [Refereed]

    Research paper (scientific journal)   Multiple Authorship

  • Typical Behavior of the Linear Programming Method for Combinatorial Optimization Problems: A Statistical-Mechanical Perspective

    Takabe Satoshi, Hukushima Koji

    JOURNAL OF THE PHYSICAL SOCIETY OF JAPAN   83 ( 4 ) - 043801   2014.04  [Refereed]

    Research paper (scientific journal)   Multiple Authorship

Presentations

  • 最大カバー問題に対する確率伝搬法を利用したデシメーションアルゴリズム

    高邉賢史,福島孝治,前原貴憲

    日本物理学会第72回年次大会  (大阪)  2017.03  -  2017.03