豊橋技術科学大学

Search

Search

Fujito, Toshihiro

Affiliation Department of Computer Science and Engineering
Title Professor
Fields of Research Design & Analysis of Algorithms / Combinatorial Optimization / Computational Complexity
Degree Ph.D. (Pennsylvania State University)
Academic Societies IEICE / IPSJ
E-mail fujito@cs
Please append ".tut.ac.jp" to the end of the address above.
Laboratory website URL http://www.algo.cs.tut.ac.jp/
Researcher information URL(researchmap) Researcher information

Research

実用上重要で、計算機で処理するのに適していながら、それを実際に計算するには膨大な計算量が必要となり、結果的に小規模な入力しか現実には処理できない問題(例えば、巡回セールスマン問題など)は、決して例外的に現れるのではなく、実社会にもひろく存在することが認められています。そこで、このような(NP困難とよばれる)問題の厳密解にどれだけ近い解を効率よく計算することが可能/不可能であるかを、アルゴリズム論の立場から研究しています。特に、個々の近似アルゴリズム設計にとどまらず、従来からの組合せ論や確率論にくわえて数理計画、多面体論などを利用した、汎用性のあるアルゴリズム技法の開発に興味があります。今後の抱負は、従来の枠組ではとらえらることができなかったNP困難問題にも対処できるようなアルゴリズムと計算量の理論の発展に貢献することです。

Title of class

Algorithms and Data Structures ( 141102)
Theory of Computation (B13630100)
Advanced Topics in Algorithm Engineering (M23621040)


to Pagetop