Speaker:
Md. Saidur Rahman (Bangladesh University of Engineering and Technology)
Time:
- 10:30-11:30 Beijing Time
- February 27, 2025 (Thursday)
Venue:
518, Research Building 4
Abstract:
You are going to buy a new apartment where you are allowed to choose a floorplan of the apartment. The development company has an AI expert system which shows you a floorplan. If you do not like the floorplan, it shows you another floorplan. It would be great if they can show you all possible floorplans. It is an enumeration algorithm which can show you all possible floorplans. Given some properties of an object, an enumeration algorithm enumerates all objects with the properties. Enumeration algorithms play a crucial role in the Fourth Industrial Revolution (4IR), which is characterized by the fusion of physical, digital, and biological systems. In big data analysis enumeration algorithms help in systematically listing and analyzing large datasets which is crucial for extracting meaningful insights from big data. Enumeration algorithms are used in various Artificial Intelligence (AI) and Machine Learning (ML) applications to explore different model parameters, features,and structures, helping to enhance the accuracy and efficiency of predictive models.
In the area of robotics and automation enumeration algorithms assist in path planning, task scheduling, and resource allocation for robots and automated systems, enabling them to perform complex tasks with precision. This talk explores the critical role of enumeration algorithms in advancing 4IR technologies, offering a comprehensive overview of their design principles and practical applications. We focus on the theoretical foundations of these algorithms, discussing their impact on problem-solving and decision-making processes. As working examples, we will show efficient algorithms to enumerate all distributions of objects to bins and an algorithm to enumerate all triangulations of a polygon. Attendees will gain insights into designing robust enumeration algorithms tailored to contemporary challenges, equipping them with the tools to harness the full potential of 4IR technologies.
Speaker Bio:
Dr. Md. Saidur Rahman, a professor (on deputation) of Bangladesh University of Engineering and Technology (BUET) and a fellow of Bangladesh Academy of Sciences, is currently serving as a member of University Grants Commission of Bangladesh. He is a renowned researcher in the field of graph algorithms and is regarded as an authority on graph drawing algorithms. He has more than 130 publications on algorithms and graph theory in internationally reputed journals and conferences. He has developed many efficient algorithms for finding drawings for planar graphs which have enormous applications in VLSI layout automation, software engineering, DNA recognition, etc. His graduate textbook “Planar Graph Drawing,” written with renowned computer scientist Professor Takao Nishizeki, is considered as the most valuable pioneering work in planar graph drawings. He has co-edited five volumes of LNCS series of Springer and served as guest editors for several reputed journals including Algorithmica and Theoretical Computer science. Currently he is in the editorial board of several international Journals including the Journal of Graph Algorithms and Applications and International Journal of Foundation of Computer Science. His undergraduate textbook “Basic Graph Theory” which has been published by Springer has received around 62,000 downloads within six years. Professor Rahman is leading an enthusiastic research group in Graph Drawing and Information Visualization Laboratory of CSE Department, BUET. He has supervised four Ph. D. theses and 27 M. Sc. Engg. theses. He is a recipient of “BAS Gold Medal 2003” in the junior group, “UGC Award 2004” and the prestigious “Funai Information Technology Award for Young Researchers 2004.” Prof. Rahman is a founder of the International Conference and Workshops on Algorithms and Computation (WALCOM) which has appeared as a very prestigious international venue of theoretical computer science over the years. Professor Rahman worked as a member of expert panels of various national and international bodies. Currently he is a member of Board of Accreditation for Engineering and Technical Education (BAETE), Bangladesh which is a full signatory of Washingtom Accord, and also a member of BAETE Evaluation Team (ET). In BUET administration, he showed excellent administrative capabilities as the Registrar, the Director of institutional Quality Assurance Cell (IQAC) and Head of CSE Department of BUET. He is an ACM Distinguished Speaker and recently named as 2024 ACM Distinguished Member.
