Research Support
SPIRITS

International joint research on efficient algorithms based on discrete mathematics

Project Gist

Formation of International Collaboration Network of Discrete Mathematics and Algorithm Theory.

Keywords

Discrete mathematic, Optimization, Algorithm, Computational complexity

Background and Purpose

In the recent information society, algorithm and discrete mathematics are important to support the society. In particular, it is currently desired to develop efficient algorithms for big data. This project aims to build an international network of algorithm theory and discrete mathematics and to conduct their basic research by using the network.

Project Achievements

We have successfully built an international network of algorithms and discrete mathematics including more than 20 overseas bases. He also published more than 10 papers by conducting joint research using the network.

Future Prospects

We will further develop algorithm theory and discrete mathematics internationally by expanding the research network formed in this project.

Figure

A group photo in the mini workshop “Discrete Mathematics and Enumeration Algorithms” in November 2018

Joint Research/Academic Institutions Abroad

Rutgers University, Charles University, Eötvös University, Reykjavik University, Higher School of Economics, Dalian University of Technology, Khalifa University of Science and Technology, University of Washington, Technical University of Vienna

Principal Investigator

MAKINO Kazuhisa

・MAKINO Kazuhisa
・Research Institute for Mathematical Sciences
・His research interests include discrete mathematics, optimization, algorithm theory, complexity theory, and their applications to research fields such as artificial intelligence, distributed systems, and game theory.
・URL:http://www.kurims.kyoto-u.ac.jp/coss/image/makinokyoto.html