河原林研究室

About关于研究室

応用を急がず、基礎と理論から。

河原林研究室は、アルゴリズムと離散数学を中心に研究しています。
最初から応用をねらう研究ではなく、基礎・理論の研究を中心に進めています。
アルゴリズムの研究では、計算量の改善や正しさの理論的な解析から、実装するときに速くする技術の開発までを行っています。
離散数学の研究では、数学的に深い理論を探るとともに、アルゴリズムなどほかの分野に使える技術も開発しています。

Research研究课题

アルゴリズムと離散数学、そしてその応用を中心に研究しています。とくにグラフを対象として、理論と実装の両面からアルゴリズムを開発しています。

※示意图

グラフ問題の高速で正確な解き方↗

グラフを扱う問題に対して、理論的に高速で、しかも正確なアルゴリズムを開発しています。問題がNP困難であることを証明する研究も行います。

※示意图

実世界のグラフのためのアルゴリズム↗

実世界に現れるグラフに対して、数学などの理論的な道具を使い、高速に実装できるアルゴリズムを開発しています。

※示意图

種類を絞ったグラフでの高速化↗

平面グラフやソーシャルネットワークのように、扱うグラフの種類を絞ったときに、理論的に、あるいは実用的に速く動くアルゴリズムを開発しています。

※示意图

グラフアルゴリズムの機械学習への応用↗

グラフアルゴリズムの知識と実装を、機械学習、とくにオンライン学習や深層学習に応用しています。

Voices学长学姐的评价

评价基于在读（或曾在读）学生的个人经历，不代表研究室官方观点。评价的有无或数量不代表对研究室的评价。

对于接受采访的学生，无论内容如何，我们可能会赠送谢礼（价值1,000日元的礼品）。