List of Publications
Prof. Dr. Md. Saidur Rahman was born on 31 December, 1966 at Santhia, Pabna. His father's name is Md. Khaleque Hossain and Mother's name is Saheda Khatun.
Dr. Saidur Rahman had his early education in Santhia Primary School, Santhia High School and Dhaka College. He received B. Sc. Engg. degree in EEE in 1989 and M. Sc. Engg. degree in CSE in 1992 from BUET. He received M. Sc. and Ph. D. degrees in Information Sciences from Tohoku University, Japan in 1996 and 1999, respectively.
Dr. Rahman started his career as an Assistant Engineer at ICS, AERE in 1990. He joined the CSE Department, BUET, as a Lecturer in 1991. He is currently serving the department as a Professor. He also worked as an Associate Professor at Graduate School of Information Sciences, Tohoku University, Japan during 2003-2004.
Professor Rahman specialized in theoretical computer science and researches on graph algorithms, graph drawing algorithms, VLSI physical layout algorithms, computational geometry, internet routing protocols and bioinformatics. He has developed several efficient algorithms for planar graph drawings which have been successfully used in applications like circuit schematics, VLSI floorplanning and architectural floorplanning.
Professor Rahman was a recipient of MONBUSHO Scholarship and JSPS Postdoctoral Fellowship. He is a recipient of “BAS Gold Medal 2003” in the junior group, “UGC Award for 2004” and the prestigious “Funai Information Technology Award for Young Researchers 2004.”
He has around 120 publications in internationally reputed journals and conference proceedings. With the renowned computer scientist Professor Takao Nishizeki, he has written the graduate textbook “Planar Graph Drawing” published by World Scientific Publishing Co, which appeared in the bestseller list of the publisher. The book is considered as the most valuable pioneering work of planar graph drawings, and it has been widely distributed over the world. He has written a textbook entitled “Basic Graph Theory” for undergraduate students which is being used as a textbook of undergraduate courses in many universities throughout the world. He has co-edited four volumes of the proceedings “WALCOM: Algorithms and Computation”, three of which have been published by Springer-Verlag. He served as a program committee member of International Symposium on Graph Drawing (GD) in 2003, 2005 and 2007.
Professor Rahman has served as a guest editor of Theoretical Computer Science (TCS), Journal of Graph Algorithms and Applications (JGAA), Journal of Combinatorial Optimization (JCO) and Discrete Mathematics, Algorithms and Applications (DMAA).
Professor Rahman is leading an enthusiastic research group in Graph Drawing and Information Visualization Laboratory of CSE Department, BUET. He has supervised 22 M. Sc. Engineering theses and three Ph. D. theses. Professor Rahman has also initiated brainstorming sessions on different topics of computer science that have become not only popular among talented young people but also effective in cracking down research problems in collaboration. As an active researcher of computer science, Professor Rahman has made a significant contribution to build a community of computer science researchers in South-Asian region. In 2007, inspired by Prof. M. Kaykobad and with the support from Bangladesh Academy of Sciences, he played the leading role in initiating and establishing the International Workshop on Algorithms and Computation (WALCOM) for creating an opportunity for the researchers in this region to publish their research results in a low-cost quality conference. WALCOM has been held annually in Bangladesh and India since then, and the proceedings of WALCOM are published by Springer-Verlag since 2008. Professor Rahman has been actively associated with world leading researchers, delivered invited talks to several universities at home and abroad, and chaired sessions in many international reputed conferences.
He participated in International Symposium on Algorithms and Computation (ISAAC) in 2006 and 2011; Annual Meeting of Asian Association for Algorithms and Computation (AAAC) in 2010, 2011 and 2012, and IEEE Pacific Visualization Symposium (PacificVis) in 2012. He also served as a program co-chair of the Workshop on Algorithms and Computation (WALCOM) for the years 2007, 2008, 2010 and 2012.
He has visited many renowned foreign universities in Australia, Austria, Czech Republic, Hong-Kong, India, Italy, Japan, Korea, Germany, Taiwan, and USA.