Enter your keyword

Kelompok Keilmuan Matematika Kombinatorika FMIPA ITB Gelar Kuliah Umum “Combinatorics Today Series” Bersama Prof. Shin-ichi Nakano tentang “Enumeration Algorithms”

Combinatorics Mathematics Scientific Group FMIPA ITB Holds Public Lecture "Combinatorics Today Series" with Prof. Shin-ichi Nakano on “Enumeration Algorithms”

Bagikan:

BANDUNG, fmipa.itb.ac.id, -14 Februari 2026 Combinatorics Today Series (CTS) 2026 The first edition was successfully held on Saturday, February 14 2026, at 15.00–16.30 WIB, as an academic forum that brought together researchers and discrete mathematics activists from various institutions. This activity is organized by Combinatorial Mathematics Research Group, FMIPA ITB, and specifically a joint collaboration ITB–BRIN–UI Research Collaboration Center (PKR) for Graph Theory and Combinatorics and the InaCombs network. This collaboration confirms our shared commitment to strengthening the graph theory and combinatorics research ecosystem in Indonesia while expanding connectivity with the global community.

This first edition of CTS 2026 presents Prof. Shin-ichi Nakano (Gunma University, Jepang) as the main speaker on the topic “Enumeration Algorithms”, which discusses the development of efficient enumeration algorithms in combinatorics and graph theory. The event was opened by Prof. Edy Tri Baskoro, which emphasizes the importance of sustainable forums such as CTS as a space for research dissemination, strengthening scientific networks, and facilitating cross-institutional collaboration. Furthermore, the session was moderated by Prof. Hilda Assiyatun, who guides the event in a structured manner and directs discussions so that they remain focused and productive.

This webinar was attended by various participants consisting of students, lecturers and researchers from various universities and research institutions in the country. The presence of cross-level participants—from students who are building research foundations to researchers who are actively publishing scientific work—creates a rich discussion space, as well as showing the growing interest and capacity for combinatorics research in Indonesia.

Not only that, the first edition of CTS 2026 also attracted the participation of international participants from various countries, including Indonesia, Pakistan, Japan, Australia and others. This diversity of backgrounds strengthens the character of CTS as an open forum that encourages the exchange of ideas across borders, as well as expanding the academic collaboration network that is relevant for the development of research in the fields of combinatorics and graph theory.

In his presentation, Prof. Nakano explains the design of enumeration algorithms to produce various important combinatorial objects, including floorplans, linear extensions, and ordered trees. He emphasizes the idea of ​​using a tree structure over the solution space-known as a family tree-which allows the enumeration process to be carried out systematically with a target constant time of O(1)O(1)O(1) to produce each object. This approach shows how discrete structural ideas can be translated into powerful computational strategies, relevant both for theory development and algorithmic implementation.

The question and answer session was dynamic. Participants actively raised questions about the intuitiveness of family tree construction, the limitations and challenges of keeping time complexity constant, as well as opportunities for generalization of enumeration methods to other classes of combinatorial objects. These cross-perspective discussions strengthen the collaborative atmosphere that is characteristic of CTS.

By holding the first edition of CTS 2026 which is supported by the ITB–BRIN–UI Graph Theory and Combinatorics PKR and the InaCombs network, this forum reaffirms its role as a strategic node to expand academic collaboration and increase the visibility of Indonesian combinatorics research at the international level. It is hoped that the next series will continue to present research topics that are relevant to the development of modern science.

For those who haven't had time to take part in this session, the CTS recording can be accessed via the Let's Lecture Graph Theory YouTube channel:
https://www.youtube.com/@yukkuliahteorigraf3184
CTS information and other activity news can be accessed via:
https://fmipa.itb.ac.id/category/combinatorics-today-series-cts/
Registration/information link on poster:
https://bit.ly/CombToday-Reg

 

 

 

X