Dr. Md. Saidur Rahman
Dr. Md. Saidur Rahman
ডঃ মোঃ সাইদুর রহমান
Professor
group dblp scholar.google sites.google
Biography

Dr. Md. Saidur Rahman is a Professor in the Department of Computer Science and Engineering, BUET. 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. He joined the CSE Department, BUET, as a Lecturer in 1991. 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 drawing which have been successfully used in applications like circuit schematics, VLSI floorplanning and architectural floorplanning. He has more than 100 publications in internationally reputed journals and conferences. 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. Recently he has written an undergraduate textbook “Basic Graph Theory” published by Springer. 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, International Symposium on Algorithms and Computation (ISAAC) in 2006, 2011 and 2016, Annual Meeting of Asian Association for Algorithms and Computation (AAAC) in 2010, 2011 and 2012, IEEE Pacific Visualization Symposium (PacificVis) in 2012, International Frontiers of Algorithmics Workshop (FAW) in 2017. He also served as a program co-chair of the Workshop on Algorithms and Computation (WALCOM) for the years 2007, 2008, 2010, 2012 and 2017.  Professor Rahman has 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).

 

Professor Rahman is leading an enthusiastic research group in Graph Drawing and Information Visualization Laboratory of CSE Department, BUET.  He has supervised 18 M. Sc. Engineering theses and two Ph.D. theses. 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, India, Nepal and Taiwan since then. 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 has visited many renowned foreign universities in Australia, Austria, China, Czech Republic, Hong-Kong, India, Italy, Japan, Korea, Germany and USA.

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 is a fellow of Bangladesh Academy of Sciences and a Senior Member of IEEE.

Education
Ph.D., Information Sciences, 1999
Tohoku University, Japan

M.Sc., Information Sciences, 1996
Tohoku University, Japan

M.Sc. in Computer Science and Engineering, 1992
Bangladesh University of Engineering and Technology

B.Sc. in Electrical and Electronic Engineering, 1989
Bangladesh University of Engineering and Technology
Research Interest
Graph Drawing
Graph Partitioning
VLSI Layout Algorithms
Network Routing Protocols
Bioinformatics
Distributed Systems
Grid Computing
Graph Data Mining
Publications
1. Md. Nurul Muttakin, Md. Iqbal Hossain, Md. Saidur Rahman , Overlapping Community Detection Using Dynamic Residual Deep GCN, International Conference on Applied Algorithms, vol 15505, 2025. Conference DOI
2. Sheikh Azizul Hakim, Rahnuma Islam Nishat, Md Saidur Rahman, Approximation algorithms for maximum weighted internal spanning trees in regular graphs and subdivisions of graphs, The Computer Journal, 2024. Journal DOI
3. S. M. Raihanul Alam, Md. Moaz Mahmud; Md. Saidur Rahman, A Heuristic for Maximum Greedy Consensus Tree Problem, 2022 12th International Conference on Electrical , Computer Engineering (ICECE), 128--131, 2023. Conference DOI
4. Md. Nurul Muttakin, Muhammad Anwarul Azim, Md Iqbal Hossain, Md. Saidur Rahman, PRODG: Practical Overlapping Community Detection in Weighted Graphs using Deep GCNs, 2023 IEEE Asia-Pacific Conference on Computer Science and Data Engineering (CSDE), 1-6, 2023. Conference DOI
5. Md. Manzurul Hasan, Debajyoti Mondal, Md. Saidur Rahman , Positive planar satisfiability problems under 3-connectivity constraints, Theoretical Computer Science, 917, 81-93, 2022. Journal DOI
6. Md. Manzurul Hasan, Shaheena Sultana, Md. Saidur Rahman, Sliding Column Model for t-Unit Bar VIibility Representations of Graphs, Discrete Mathematics, Algorithms and Applications (DMAA), 2022. Journal
7. Bishal Basak Papan, Protik Bose Pranto, Md Saidur Rahman, On 2-Interval Pairwise Compatibility Properties of Two Classes of Grid Graphs, The Computer Journal, 2022. Journal DOI
8. Md. Manzurul Hasan, Shaheena Sultana, Md. Saidur Rahman, Sliding column model for t- unit bar visibility representations of graphs, Discrete Mathematics, Algorithms , Applications, 15, 2250137, 2022. Journal DOI
9. Sadman Sadeed Omee, Md. Saidur Rahman, A Divisive Hierarchical Clustering Algorithm to Find Clusters with Smaller Diameter to Cardinality Ratio, Proc. of 2nd International Conference on Artificial Intelligence: Advances and Applications, Algorithms for Intelligent Systems,, 2022. Conference DOI
10. Protik Bose Pranto, Bishal Basak Papan, Md Saidur Rahman, k-Safe Labelings of Connected Graphs, 2021 IEEE International Conference on Telecommunications , Photonics (ICTP), 1--5, 2022. Conference DOI
11. Sheikh Azizul Hakim, Bishal Basak Papan, Md. Saidur Rahman, New results on pairwise compatibility graphs, Information Processing Letters, 2022. Journal DOI
12. Shareef Ahmed , Shin-ichi Nakano, Md. Saidur Rahman, r -Gatherings on a star and uncertain r -gatherings on a line, Discrete Mathematics, Algorithms and Applications, 2021. Journal DOI
13. Md. Saidur Rahman, Md. Rezaul Karim, Drawing Planar Graphs, WALCOM 2020, LNCS, 12049, 3-14, 2020. Conference
14. Md. Saidur Rahman, Shareef Ahmed, A survey on pairwise compatibility graphs, AKCE International Journal of Graphs and Combinatorics, 2020. Journal
15. Abu Reyan Ahmed, Md. Saidur Rahman, Stephen G. Kobourov, Online facility assignment, Theoretical Computer Science, 806, 455-467, 2020. Journal
16. Md Manzurul Hasan, Md Saidur Rahman, No-bend orthogonal drawings and no-bend orthogonally convex drawings of planar graphs, Computing , Combinatorics: 25th International Conference, COCOON 2019, 254--265, 2019. Conference DOI
17. Md Atik Enam, Sadman Sakib, Md Saidur Rahman, An Algorithm for l-diversity Clustering of a Point-Set, 2019 International Conference on Electrical, Computer , Communication Engineering (ECCE), 1--6, 2019. Conference DOI
18. Shaheena Sultana, Md. Saidur Rahman, L-shaped point set embeddings of high-degree plane graphs, AKCE International Journal of Graphs and Combinatorics, 2019. Journal
19. Shareef Ahmed, Shin-ichi Nakano, Md. Saidur Rahman, One-Dimensional r-Gathering under Uncertainty, Algorithmic Aspects in Information and Management - 13th International Conference, 1-15, 2019. Conference
20. Shareef Ahmed, Shin-ichi Nakano, Md. Saidur Rahman, r-Gatherings on a Star, WALCOM 2019, 31-42, 2019. Conference
21. Abu Reyan Ahmed, Md. Saidur Rahman, Stephen G. Kobourov, Online Facility Assignment. :, WALCOM 2018, 156-168, 2018. Conference
22. Shaheena Sultana, Md. Saidur Rahman, Realizability of graphs as triangle cover contact graphs, Theoretical Computur Science, 720, 24-35, 2018. Journal
23. Shaheena Sultana, Md. Iqbal Hossain, Md. Saidur Rahman, Nazmun Nessa Moon, Tahsina Hashem, On triangle cover contact graphs, Computational Geometry: Theory and Applications, 69, 31-38, 2018. Journal
24. Katsuhisa Yamanaka, Md. Saidur Rahman, Shin-Ichi Nakano, Enumerating Floorplans with Columns , Md. Saidur Rahman, Shin-Ichi Nakano, IEICE TRANS. FUNDAMENTALS, E101-A, 1392-1397, 2018. Journal
25. Katsuhisa Yamanaka, Md. Saidur Rahman, Shin-Ichi Nakano, Floorplans with Columns, COCOA 2017, 33-40, 2017. Conference
26. Sujoy Das, S. Sharmin, Md. Saidur Rahman, Proactive Humanitarian Aid Networks with Guided Topology and Small-World Effect, The fifth IEEE Region 10 (Asia Pacific) Humanitarian Technology Conference (R10HTC) 2017, 1, 682-685, 2017. Conference DOI
27. Md. Iqbal Hossain, Sammi Abida Salma, Md. Saidur Rahman, Debajyoti Mondal, A Necessary Condition and a Sufficient Condition for Pairwise Compatibility Graphs, J. Graph Algorithms Appl., 21, 341-352, 2017. Journal
28. Shareef Ahmed, Md. Saidur Rahman, Multi-interval Pairwise Compatibility Graphs, Theory and Applications of Models of Computation , 71-84, 2017. Conference
29. Md. Iqbal Hossain, Md. Saidur Rahman, A necessary condition and a sufficient condition for pairwise compatibility graphs, WALCOM 2016, 107-113, 2016. Conference
30. Safique Ahmed Faruque, Mossa. Anisa Khatun, Md. Saidur Rahman, Modeling direct marketing campaign on social networks, International Journal of Business Information Systems, 22, 422-435, 2016. Journal
31. Safique Ahmed Faruque, Mossa. Anisa Khatun, Md. Saidur Rahman, Modelling direct marketing campaign on social networks, International Journal of Business Information Systems, 22, 422--435, 2016. Journal DOI
32. Suri Dipannita Sayeed, Md. Sajid Hasan, Md. Saidur Rahman, Measuring Topological Robustness of Scale-free Networks Using Biconnected Components, 1st International Conference on Networking Systems ans Security (NSysS 2015), 2015. Conference
33. Md. Iqbal Hossain, Shaheena Sultana, Nazmun Nessa Moon, Tahsina Hashem, Md. Saidur Rahman, On Triangle Cover Contact Graphs. WALCOM 2015: 323-328, WALCOM 2015, 323-328, 2015. Conference
34. Md. Iqbal Hossain, Md. Saidur Rahman, Good spanning trees in graph drawing, Theoretical Computer Science, 607, 149-165, 2015. Journal
35. Md. Iqbal Hossain, Md. Saidur Rahman, Straight-Line Monotone Grid Drawings of Series-Parallel Graphs, Discrete Mathematics, Algorithms and Applications, 7, 2015. Journal
36. Stephane Durocher, Debajyoti Mondal, Md. Saidur Rahman, On graphs that are not PCGs, Theoretical Computer Science, 571, 78-87, 2015. Journal
37. N. Khan, N. Karima, Md. Saidur Rahman, Md. Iqbal Hossain, Orthogonal grid pointset embeddings of maximal outerplanar graphs, International Conference on Electrical Engineering and Information & Communication Technology (ICEEICT), 2014, 1-6, 2014. Conference
38. Md. Sazzadur Rahaman, Tousif Ahmed, Sad Al Abdullah, Md. Saidur Rahman, Antibandwidth problem for itchy caterpillars, International Conference on Informatics, Electronics & Vision (ICIEV), 2014, 1-6, 2014. Conference
39. Md. Iqbal Hossain, Md. Saidur Rahman, Monotone Grid Drawings of Planar Graphs, FAW 2014, 105-116, 2014. Conference
40. Shaheena Sultana, Md. Saidur Rahman, Arpita Roy, Suraiya Tairin, Bar 1-Visibility Drawings of 1-Planar Graphs, ICAA 2014, 8321, 2014. Conference
41. K. M. Shahriar, Md. Saidur Rahman, Bichromatic Point-Set Embeddings of Trees with Fewer Bends, WALCOM 2014, 337-348, 2014. Conference
42. Safique Ahmed Faruque, Mossa. Anisa Khatun, Md. Saidur Rahman, Stop propagation of harmful information on social networks, International Conference on Informatics, Electronics & Vision (ICIEV), 2014, 1-4, 2014. Conference
43. Stephane Durocher, Debajyoti Mondal, Md. Saidur Rahman, On Graphs That Are Not PCGs, WALCOM 2013, 310-321, 2013. Conference
44. Debajyoti Mondal, Rahnuma Islam Nishat, Md. Saidur Rahman, Sue Whitesides, Acyclic coloring with few division vertices, J. Discrete Algorithms, 23, 42-53, 2013. Journal
45. Md. Manzurul Hasan, Md. Saidur Rahman, Muhammad Rezaul Karim, Box-Rectangular Drawings of Planar Graphs, Jounal of Graph Algorithms and Applications, 17, 629-646, 2013. Journal
46. Md. Iqbal Hossain, Debajyoti Mondal, Md. Saidur Rahman, Sammi Abida Salma, Universal Line-Sets for Drawing Planar 3-Trees, Journal of Graph Algorithms and Applications (JGAA), 17, 59-79, 2013. Journal
47. Sammi Abida Salma, Md. Saidur Rahman, Md. Iqbal Hossain, Triangle-Free Outerplanar 3-Graphs are Pairwise Compatibility Graphs, Journal of Graph Algorithms and Applications (JGAA), 17, 81-102, 2013. Journal
48. Debajyoti Mondal, Sudip Biswas, Rahnuma Islam Nishat, Md. Saidur Rahman, Minimum-Segment Convex Drawings of 3-Connected Cubic Plane Graphs, Journal of Combinatorial Optimization, 25, 460-480, 2013. Journal
49. Md. Manzurul Hasan, Md. Saidur Rahman, Md. Rezaul Karim, Box-Rectangular Drawings of Planar Graphs, WALCOM 2013, 334-345, 2013. Conference
50. Md. Iqbal Hossain , Md. Saidur Rahman, Straight-line monotone grid drawings of series-parallel graphs, 19th International Computing and Combinatorics Conference (COCOON 2013), 2013. Conference
51. Aftab Hussain, Md. Saidur Rahman, A new hierarchical clustering technique for restructuring software at the function level, ISEC 2013, 45-54, 2013. Conference
52. Rahnuma Islam Nishat, Debajyoti Mondal, Md. Saidur Rahman, Point-Set Embeddings of Plane 3-Trees, Computational Geometry: Theory and Application, 88-98, 2012. Journal
53. Debajyoti Mondal, Rahnuma Islam Nishat, Sue Whitesides, Md. Saidur Rahman, Acyclic colorings of graph subdivisions revisited, Journal of Discrete Algorithms, 16, 90-103, 2012. Journal
54. Md Rezaul Karim, Md Jawaherul Alam, Md Saidur Rahman, On Some Properties of Doughnut Graphs, Combinatorial Algorithms: 23rd International Workshop, IWOCA 2012, 60--64, 2012. Conference DOI
55. Tanveer Awal, Md. Saidur Rahman, A Linear Algorithm for Resource Four-partitioning Four-connected Planar Graphs, AKCE International Journal of Graphs and Combinatorics, 9, 11-20, 2012. Journal
56. Sammi Abida Salma, Md. Saidur Rahman, Triangle-Free Outerplanar 3-Graphs are Pairwise Compatibility Graphs, WALCOM, 112-123, 2012. Conference
57. Abu Reyan Ahmed, Md. Mazharul Islam, Md. Saidur Rahman, On acyclic colorings of graphs, 15th International Conference on Computer and Information Technology (ICCIT 2012), 95-100, 2012. Conference
58. Debajyoti Mondal, Rahnuma Islam Nishat, Md. Saidur Rahman, Sue Whitesides, Acyclic Coloring with Few Division Vertices, IWOCA 2012, 86 - 99, 2012. Conference
59. Md. Rezaul Karim, Md. Jawaherul Alam, Md. Saidur Rahman, On Some Properties of Doughnut Graphs, IWOCA 2012, 60-64, 2012. Conference
60. Stephane Durocher, Debajyoti Mondal, Rahnuma Islam Nishat, Md. Saidur Rahman, Sue Whitesides, Embedding Plane $3$-Trees in $mathbb{R}^2$ and $mathbb{R}^3, Proc. of GD 2011, 39-51, 2011. Conference
61. Debajyoti Mondal, Rahnuma Islam Nishat, Sue Whitesides, Md. Saidur Rahman, Acyclic Colorings of Graph Subdivisions, International Workshop on Combinatorial Algorithms (IWOCA)., 2011. Conference
62. Rahnuma Islam Nishat, Debajyoti Mondal, Md. Saidur Rahman, Point-Set Embeddings of Plane 3-Trees, Graph Drawing 2010, 317--328, 2011. Conference
63. Md. Emran Chowdhury, Md. Saidur Rahman, Orthogonal Point-Set Embeddings of 3-Connected and 4-Connected Planar Graphs, 14th International Conference on Computer & Information Technology (ICCIT 2011), 2011. Conference
64. Tonmoy Guha Roy, Sourabh Aryabhatta, Md. Mohsin Uddin, Md. Saidur Rahman, On Graceful Labelings of Trees, WALCOM, 214-220, 2011. Conference
65. Debajyoti Mondal, Rahnuma Islam Nishat, Md. Saidur Rahman, Muhammad Jawaherul Alam, Minimum-Area Drawings of Plane 3-Trees, Journal of Graph Algorithms and Applications, 177-204, 2011. Journal
66. Md. Rezaul Karim, Muhammad Jawaherul Alam, Md. Saidur Rahman, Straight-line grid drawings of label-constrained outerplanar graphs with O(nlogn) area, Journal of Graph Algorithms and Applications, 437-456, 2011. Journal
67. Rahnuma Islam Nishat, Debajyoti Mondal, Md. Saidur Rahman, Visibility Drawings of Plane 3-Trees with Minimum Area, Mathematics in Computer Science, 119-132, 2011. Journal
68. Debajyoti Mondal, Mohammad Jawaherul Alam, Md. Saidur Rahman, Minimum-Layer Drawings of Trees, WALCOM, 221-232, 2011. Conference
69. Tanveer Awal, Md. Saidur Rahman, A linear algorithm for resource four-partitioningfour-connected planar Graphs, In Proceedings of the 6th International Conference on Electrical and Computer Engineering (ICECE), 526 - 529, 2010. Conference
70. Md. Emran Chowdhury, Md. Jawaherul Alam, Md. Saidur Rahman, Fewer bends point- set embedding with mapping, ICECE 2010, 538 - 541, 2010. Conference
71. Debajyoti Mondal, Rahnuma Islam Nishat, Md. Saidur Rahman, Muhammad Jawaherul Alam, Minimum-area drawings of plane 3-trees, 22nd Canadian Conference on Computational Geometry (CCCG 2010), 191-194, 2010. Conference
72. Sudip Biswas, Debajyoti Mondal, Rahnuma Islam Nishat, Md. Saidur Rahman, Minimum- segment convex drawings of 3-connected cubic plane graphs, 16th Annual International Computing and Combinatorics Conference (COCOON 2010), 182-191, 2010. Conference
73. Rahnuma Islam Nishat, Debajyoti Mondal, Md. Saidur Rahman, Visibility drawings of plane 3- trees, 13th Japan-Korea Joint Workshop on Algorithms and Computation (WAAC 2010), 2010. Conference
74. Tanveer Awal, Md. Saidur Rahman, A Linear Algorithm for Resource Tripartitioning Triconnected Planar Graphs, INFOCOMP Journal of Computer Science, 9, 39-48, 2010. Journal
75. Muhammad Jawaherul Alam, Md. Abul Hassan Samee, Masfhfiqui Rabbi, Md. Saidur Rahman, Minimum-layer upward drawings of trees, Journal of Graph Algorithms and Applications, 14, 245-267, 2010. Journal
76. Md. Mostofa Ali Patwary, Md. Saidur Rahman, Minimum Face-Spanning Subgraphs of Plane Graphs, AKCE International Journal of Graphs and Combinatorics, 7(2), 133-150, 2010. Journal
77. Muhammad Jawaherul Alam, Mashfiqui Rabbi, Md. Saidur Rahman, Md. Rezaul Karim, Upright drawings of graphs on three layers, J. Appl. Math. & Informatics, 28(5-6), 1347-1358, 2010. Journal
78. Md. Saidur Rahman, Kazuyuki Miura, Takao Nishizeki, Octagonal drawings of plane graphs with prescribed face areas, Computational Geometry: Theory and Applications, 42, 214-230, 2009. Journal
79. Muhammad Nur Yanhaona, K. S. M. Tozammel Hossain, Md. Saidur Rahman, Pairwise compatibility graphs, Journal of Applied Mathematics and Computing, 30, 479-503, 2009. Journal
80. Md. Rezaul Karim, Md. Saidur Rahman, On a class of planar graphs with straight-line grid drawings on linear area, Journal of Graph Algorithms and Applications, 13(2), 153-177, 2009. Journal
81. Mohammad Tanvir Parvez, Md. Saidur Rahman, Shin-ichi Nakano, Generating all triangulations of plane graphs, WALCOM 2009, 151-164, 2009. Conference
82. Md. Abul Hassan Samee, Muhammad Jawaherul Alam, Muhammad Abdullah Adnan, Md. Saidur Rahman, Minimum Segment Drawings of Series-Parallel Graphs with the Maximum Degree Three, Graph Drawing 2008, 408-419, 2009. Conference
83. Md. Rezaul Karim, Muhammad Jawaherul Alam, Md. Saidur Rahman, Straight-line grid drawings of label-constrained outerplanar graphs with O(nlogn) area, WALCOM 2009, 310-321, 2009. Conference
84. Muhammad Abdullah Adnan, Md. Saidur Rahman, Generating all distributions of objects to bins, International Journal of Computer Mathematics,, 86(3), 383 - 392, 2009. Journal
85. Md. Rezaul Karim, Kaiser Md. Nahiduzzaman, Md. Saidur Rahman, A Linear-Time Algorithm for k-Partitioning Doughnut Graphs, INFOCOMP Journal of Computer Science, 8(1), 8-13, 2009. Journal
86. Md. Wasi-ur Rahman, Nusrat Sharmin Islam, Md. Saidur Rahman, A Linear Algorithm for Floorplan Compaction, 5th International Conference on Electrical and Computer Engineering (ICECE 2008), 964-969, 2008. Conference
87. Muhammad Jawaherul Alam, Md. Abul Hassan Samee, Md. Mashfiqui Rabbi, Md. Saidur Rahman, Upward Drawings of Trees on the Minimum Number of Layers, WALCOM, 88-99, 2008. Conference
88. Md. Abul Hassan Samee, Mohammad Tanvir Irfan, Md. Saidur Rahman, Computing beta -Drawings of 2-Outerplane Graphs in Linear Time, WALCOM, 81-87, 2008. Conference
89. Md. Rezaul Karim, Md. Saidur Rahman, Four-Connected Spanning Subgraphs of Doughnut Graphs, WALCOM, 132-143, 2008. Conference
90. Muhammad Nur Yanhaona, K. S. M. Tozammel Hossain, Md. Saidur Rahman, Pairwise compatibility graphs, WALCOM 2008, 222-233, 2008. Conference
91. Md. Shariful Islam Bhuyan, Md. Saidur Rahman, Efficient Generation of Combinatorial Families, 11th International Conference on Computer and Information Technology (ICCIT 2008), 25-30, 2008. Conference
92. Naznin Fauzia, Tanima Dey , Inaba Bhuiyan, Md. Saidur Rahman, An efficient implementation of electronic election system, 10th international conference on Computer and information technology (ICCIT 2007), 1-6, 2007. Conference
93. Mohammad Tanvir Irfan, Md. Saidur Rahman, Computing $beta$-drawings of 2- outerplane graphs, WALCOM, 46-61, 2007. Conference
94. Md. Abul Hassan Samee, Md. Saidur Rahman, Upward Planar drawings of series-parallel digraphs with maximum degree three, WALCOM, 28-45, 2007. Conference
95. Md. Abul Hassan Samee, Md. Saidur Rahman, Visualization of complete graphs, trees and series-parallel graphs for practical applications, International Conference on Information and Communication Technology (ICICT 2007), 22-26,, 2007. Conference
96. Md. Saidur Rahman, Current research on planar graphs, International Conference on Information and Communication Technology (ICICT 2007), 148-149, 2007. Conference
97. Md. Rezaul Karim, Md. Saidur Rahman, Straight-line grid drawings of planar graphs with linear area, Asia-Pacific Symposium on vusualisation (APVIS 2007), 109- 112, 2007. Conference
98. Muhammad Abdullah Adnan, Md. Saidur Rahman, Efficient generation of evolutionary trees, International Conference on Information and Communication Technology (ICICT 2007), 6, 2007. Conference
99. Muhammad Abdullah Adnan, Md. Saidur Rahman, Distribution of distinguishable objects to bins: generating all distributions, International Journal of Computer Mathematics,, 84(7), 953-965, 2007. Journal
100. Muhammad Abdullah Adnan, Md. Saidur Rahman, Efficient generation of evolutionary trees, INFOCOMP Journal of Computer Science,, 6(1), 30-36, 2007. Journal
101. Muhammad Abdullah Adnan, Md. Saidur Rahman, Distribution of objects to bins: generating all distributions, Proc. of 9th International Conference on Computer and Information Technology (ICCIT 2006), 297-302, 2006. Conference
102. Zalia Shams, Shahina Ferdous, Kazi Zakia Sultana, Md. Saidur Rahman, On resource bipartitioning problem, 4th International Conference on Electrical and Computer Engineering (ICECE 2006), 308-311, 2006. Conference
103. Md. Saidur Rahman, N. Egi, Takao Nishizeki, No-bend orthogonal drawings of subdivisions of planar triconnected cubic graphs, IEICE Transactions on Information and Systems,, E88-D(1), 23-30, 2005. Journal
104. Md. Saidur Rahman, N. Egi, Takao Nishizeki, No-bend orthogonal drawings of series-parallel graphs, Graph Drawing 2005, 409-420, 2005. Conference
105. Takao Nishizeki, Kazuyuki Miura, Md. Saidur Rahman, Algorithms for drawing plane graphs, IEICE Transactions on Information and Systems,, E87-D(2),, 281-289,, 2004. Journal
106. Mohammad Mursalin Akon, Shah Asaduzzaman, Md. Saidur Rahman, Mitsuji Matsumoto, Proposal for st-routing protocol, Telecommunication Systems,, 25(3, 4), 287- 298, 2004. Journal
107. Md. Saidur Rahman, Takao Nishizeki, Shubhashis Ghosh, Rectangular drawings of planar graphs, Journal of Algorithms,, 50, 62-78, 2004. Journal
108. Md. Saidur Rahman, N. Egi, Takao Nishizeki, Algorithm for no-bend orthogonal drawings of subdivisions of planar triconnected cubic graphs, Japan-Korea workshop on Algorithms and Computation, 252-266, 2003. Conference
109. Md. Saidur Rahman, K. Miura, Takao Nishizeki, A linear algorithm for prescribed-area octagonal drawings of plane graphs, FIT 2003, Information Technology Letters, 15-16, 2003. Conference
110. Md. Saidur Rahman, Mahmuda Naznin, Takao Nishizeki, Orthogonal drawings of plane graphs without bends, International Conference on Graph Drawing, LNCS 2265, 7(4),, 392-406, 2003. Conference
111. Masud Hasan, Md. Saidur Rahman, Takao Nishizeki, A linear algorithm for compact box-drawing of trees, Networks, 42, 160-163, 2003. Journal
112. Md. Saidur Rahman, Takao Nishizeki, Mahmuda Naznin, Orthogonal Drawings of Plane Graphs, Journal of Graph Algorithms and Applications (JGAA), 7, 335-362, 2003. Journal
113. R. Hasan, M. Barua, P. P. Mitra, J. Mahmud, Md. Saidur Rahman, Design of a graph drawing and visualization system, 5th International Conference on Computer and Information Technology (ICCIT 2002), 41- 46, 2002. Conference
114. Md. Saidur Rahman, Takao Nishizeki, Bend-minimum orthogonal drawings of plane 3- graphs, 28th Workshop on Graph-Theoretic Concepts in Computer Science (WG 2002), 367-378, 2002. Conference
115. Masud Hasan, Md. Saidur Rahman, Takao Nishizeki, A linear algorithm for compact boxdrawings of trees, 14th Canadian Conference on Computational Geometry (CCCG 2002), 154-157, 2002. Conference
116. Takao Nishizeki, Kazuyuki Miura, Md. Saidur Rahman, Algorithms for drawing plane graphs, 3rd Int. Conf. Parallel and Distributed Computing, Applications and Technologies (PDCAT 2002), 143-150, 2002. Conference
117. Md. Saidur Rahman, Takao Nishizeki, Shubhashis Ghosh, Rectangular drawings of planar graphs, Graph Drawing 2002 (GD 2002), 244-255, 2002. Conference
118. Md. Saidur Rahman, Takao Nishizeki, S. Ghosh, A linear algorithm for rectangular drawings of planar graphs, FIT 2002, Information Technology Letters, 19-20, 2002. Conference
119. Md. Saidur Rahman, Shin-ichi Nakano , Takao Nishizeki, Rectangular drawings of plane graphs without designated corners, Computational Geometry: Theory and Applications,, 21(3),, 121-138, 2002. Journal
120. Md. Saidur Rahman, S. Ghosh, Takao Nishizeki, Rectangular drawings of subdivisions of 3-connected planar graphs, 3rd International Conference on Computer and Information Technology (ICCIT 2000), 158-162, 2001. Conference
121. Masud Hasan, Md. Saidur Rahman, A linear algorithm for finding visibility graph of trees, International Conference on Electrical and Computer Engineering (ICECE 2001),, 287-289, 2001. Conference
122. Md. Saidur Rahman, Rectangular drawings of plane 4-graphs, International Conference on Electrical and Computer Engineering (ICECE 2001), 284-286, 2001. Conference
123. S. Saha, A. K. M. Azad, Md. Saidur Rahman, A linear algorithm for automated VLSI floorplanning and routing, 4th International Conference on Computer and Information Technology (ICCIT 2001),, 165-170, 2001. Conference
124. Md. Saidur Rahman, Shin-ichi Nakano, Takao Nishizeki, Box-rectangular drawings of plane graphs, Journal of Algorithms, 37, 363-398, 2000. Journal
125. Md. Saidur Rahman, Shin-ichi Nakano, Takao Nishizeki, Rectangular drawings of plane graphs without designated corners, 6th Annual International Conference on Computing and Combinatorics (COCOON 2000), 85-94, 2000. Conference
126. Md. Saidur Rahman, Shin-ichi Nakano, Takao Nishizeki, A linear algorithm for bendoptimal orthogonal drawings of triconnected cubic plane graphs, Journal of Graph Algorithms and Applications,, 3(4), 31-62, 1999. Journal
127. Md. Saidur Rahman, Shin-ichi Nakano, Takao Nishizeki, Box-rectangular drawings of plane graphs, 25th Workshop on Graph-Theoretic Concepts in Computer Science (WG 1999), 250-261, 1999. Conference
128. Md. Saidur Rahman, Mahmuda Naznin, Takao Nishizeki, Shin-ichi Nakano, Orthogonal Drawings of Biconnected Plane Graphs Without Bends, International Conference of Computer and Information Technology (ICCIT), 1999. Conference
129. Md. Saidur Rahman, Shin-ichi Nakano, Takao Nishizeki, Box-rectangular drawings of plane graphs with designated four corners, 1st International Conference on Computer and Information Technology (ICCIT 1998), 37-41, 1998. Conference
130. Md. Saidur Rahman, Shin-ichi Nakano, Takao Nishizeki, Rectangular grid drawings of plane graphs, Computational Geometry: Theory and Applications, 10(3), 203-220, 1998. Journal
131. Md. Saidur Rahman, Shin-ichi Nakano, Takao Nishizeki, A linear algorithm for optimal orthogonal drawings of triconnected cubic plane graphs, Graph Drawing 1997, 99-110, 1998. Conference
132. Md. Saidur Rahman, Shin-ichi Nakano, Takao Nishizeki, A linear-time algorithm for orthogonal drawings of triconnected cubic plane graphs with the minimum number of bends, Japan-Korea joint workshop on Algorithms and Computation,, 24-31, 1997. Conference
133. Md. Saidur Rahman, Shin-ichi Nakano, Takao Nishizeki, A Linear Algorithm for Optimal Orthogonal Drawings of Triconnected Cubic Plane Graphs, Graph Drawing 1997, 99-110, 1997. Conference
134. Md. Saidur Rahman, Shin-ichi Nakano, Takao Nishizeki, A linear-time algorithm for four-partitioning four-connected planar graphs, Information Processing Letters, 62, 315- 322, 1997. Journal
135. Shin-ichi Nakano, Md. Saidur Rahman, Takao Nishizeki, A Linear-Time Algorithm for Four-Partitioning Four-Connected Planar Graphs, Graph Drawing 1996, 334-344, 1996. Conference
136. Md. Saidur Rahman, Shin-ichi Nakano, Takao Nishizeki, Rectangular Grid Drawings of Plane Graphs, COCOON 1996, 92-105, 1996. Conference
137. Md. Saidur Rahman, M. S. Alam, Study of explicit and implicit token passing protocols in multiple bus LAN, Journal of the Institution of Engineers, Bangladesh,, 21(4), 87-95, 1993. Journal
138. Md. Saidur Rahman, M. S. Alam, Token access protocols in multiple bus local computer networks, Journal of Bangladesh Computer Society, 6(1), 36-44, 1993. Journal

Copyright © Department of Computer Science and Engineering, BUET, Dhaka-1000.