Basser Seminar Series

Title: Pairwise Compatibility Graphs

Speaker: Md Saidur Rahman
Graph Drawing and Information Visualization Laboratory Department of
Computer Science and Engineering, Bangladesh University of Engineering and Technology (BUET)

Time: Wednesday 27 March, 4-5pm

Location: The University of Sydney, School of IT Building, Lecture Theatre (Room 123), Level 1

Add seminar to my diary


Pairwise Compatibility Graphs Abstract

Speaker's biography

Prof Dr Md Saidur Rahman received BSc Engg degree in EEE in 1989 and MSc Engg degree in CSE in 1992 from BUET, Bangladesh. He received MSc and PhD degrees in Information Sciences from Tohoku University, Japan in 1996 and 1999, respectively. 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.

Prof Rahman specialized in theoretical computer science and researches on graph drawing algorithms, VLSI physical layout algorithms, internet routing protocols and bioinformatics. Dr Rahman has developed several efficient algorithms for planar graph drawings which have been successfully used in applications like circuit schematics, VLSI floorplanning and architectural floorplanning. He has more than seventy publications in reputed journals and conferences. He is a coauthor of the graduate textbook “Planar Graph Drawing” published by World Scientific Publishing Co, which appeared in the bestseller list of the publisher. He has co-edited three volumes of the proceedings “WALCOM: Algorithms and Computation” 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 and International Symposium on Algorithms and Computation (ISAAC) in 2006 and 2011. He has also served as a program co-chair of the Workshop on Algorithms and Computation (WALCOM) for the years 2007, 2008, 2010 and 2012. He served as a guest editor of Journal of Graph Algorithms and Applications (JGAA), Journal of Combinatorial Optimization (JCO) and Discrete Mathematics, Algorithms and Applications (DMAA).

Prof Rahman 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 is a Fellow of Bangladesh Academy of Sciences.