Takanori Maehara
Takanori Maehara (Ph.D.)
Unit Leader


  • Unit Leader
    Takanori Maehara
  • Postdoctoral Researcher
    Jean-Francois Alexis Baffier
  • Postdoctoral Researcher
    Daisuke Hatano
  • Visiting Scientist
    Takuro Fukunaga
  • Visiting Scientist
    Masakazu Ishihata
  • Visiting Scientist
    Yasushi Kawase
  • Visiting Scientist
    Ryoma Shinya
  • Visiting Scientist
    Yutaro Yamaguchi
  • Visiting Scientist
    Satoshi Takabe
  • Visiting Scientist
    Tatsunori Taniai


Laboratory's photo

We study the theory of discrete optimization. Discrete optimization problems are problems of finding the optimal solution from a finite number of candidates. Since many human decision making can be formulated in this form, solving discrete optimization problems is a fundamental technology in artificial intelligence. Ideally, discrete optimization problems can be solved by examining all candidates. However, when the number of candidates is huge due to the combinatorial explosion, it is impossible to examine all candidates in a realistic time. For such problems, we design an efficient algorithm with theoretical guarantee by using discrete convex analysis, graph theory, etc.

Main Research Field
Computer Science
Research Field
Research Subjects
Discrete Optimization
Graph Theory
Numerical Analysis
Laboratory Website URL

Related posts

posted on October 2, 2020 09:00Information
posted on September 11, 2019 12:00Information
posted on August 8, 2019 10:45Information
posted on September 7, 2018 17:55Information