faculty image


Contact:

Department of Computer Science and Engineering
Bangladesh University of Engineering and Technology
Dhaka 1000, Bangladesh

Email:
saidurrahman AT cse DOT buet DOT ac DOT bd

Telephone:
Office: 880 2 9665650/6414, 6198
Cell:
Residence: 880 2 9665650/7136

Web page:
https://saidurrahman.buet.ac.bd/

Dr. Md. Saidur Rahman (ডঃ মোঃ সাইদুর রহমান)

Professor
Research Area:
Algorithms and Theory
Bioinformatics and Computational Biology
Software Engineering
Systems and Networking
VLSI
Data Visualization
Graph Drawing
Parameterized Algorithm
Big Data Analytics

Research Interest:
Graph Drawing
Graph Partitioning
VLSI Layout Algorithms
Network Routing Protocols
Bioinformatics
Distributed Systems
Grid Computing
Graph Data Mining
Academic Background:
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
Selected Publications:

Text Books

1. Takao Nishizeki and Md. Saidur Rahman, Planar Graph Drawing, World Scientific, Singapore, 2004 (a textbook for advanced undergraduate and graduate level).

2. Md. Saidur Rahman, Basic Graph Theory, Springer, 2017.

Edited Books

5. Sheung-Hung Poon, Md. Saidur Rahman, YHsu-Chun Yen (Eds.), WALCOM: Algorithms and Computation, Proc. of WALCOM 2017, Lecture Notes in Computer Science, 10167, Springer, 2017.

4. Md. Saidur Rahman and Shin-ichi Nakano (eds.), WALCOM: Algorithms and Computation, Proc. of WALCOM 2012, Lecture Notes in Computer Science, 7157, Springer, 2012.

3. Md. Saidur Rahman and Satoshi Fujita (eds), WALCOM: Algorithms and Computation, Proc. of WALCOM 2010, Lecture Notes in Computer Science, 5942, Springer 2010.

2. Shin-ichi Nakano, Md. Saidur Rahman (eds), WALCOM: Algorithms and Computation, Proc. of WALCOM 2008, Lecture Notes in Computer Science, 4921, Springer 2008.

1. M. Kaykobad and Md. Saidur Rahman (eds), WALCOM 2007, Proceedings of Workshop on Algorithms and Computation, Bangladesh Academy of Sciences, 2007.

Editorial Board Member

1. Journal of Graph Algorithms and Applications

2. AKCE International Journal of Graphs and Combinatorics

3. Mathematical Foundations of Computing

Guest Editor

1. Algorithmica

2. Journal of Graph Algorithms and Applications (JGAA)

3. Journal of Combinatorial Optimization (JOCO)

4. Discrete Mathematics, Algorithms and Applications

5. Theoretical Computer Science

Invited/Conference Talks

33. Md. Saidur Rahman, Pairwise Compatibility Graphs, Tohoku University, Japan, February, 2014 (Invited Talk).

32. Md. Saidur Rahman, Pairwise Compatibility Graphs, Kyoto University, Japan, January, 2014 (Invited Talk).

31. Md. Saidur Rahman, Pairwise Compatibility Graphs, University of Sydney, Australia, March, 2013 (Invited Talk).

30. Stephane Durocher, Debajyoti Mondal, and Md. Saidur Rahman, On Graphs That Are Not PCGs, Proceedings of WALCOM 2013, IIT, Kharagpur, India, February, 2013.

29. Debajyoti Mondal, Rahnuma Islam Nishat, Md. Saidur Rahman, and Sue Whitesides, Acyclic Coloring with Few Division Vertices , IWOCA 2012, Tamil Nadu, India, July, 2012.

28. Md. Saidur Rahman, Pairwise Compatibility Graphs, ISI Kolkata, India, February, 2011.

27. Debajyoti Mondal, Jawaherul Alam and Md. Saidur Rahman. Minimum-layer drawings of trees, WALCOM 2011, IIT, Delhi, India, February, 2011.

26. Rahnuma Islam Nishat, Debajyoti Mondal and Md. Saidur Rahman, Point-Set Embeddings of Plane 3- Trees, Graph Drawing 2010, Konstanz, Germany, September, 2010.

25. Md. Saidur Rahman, Drawing planar graphs with small area, KAIST, Korea, May 2010 (Invited Talk).

24. Rahnuma Islam Nishat, Debajyoti Mondal and Md. Saidur Rahman, Point-Set Embeddings of Plane 3- Trees, 3rd Annual Meeting of the Asian Association for Algorithms and Computation, POSTECH, Korea, May, 2010. 23. Muhammad Nur Yanhaona, Md. Shamsuzzoha Bayzid and Md. Saidur Rahman, Not all graphs are pairwise compatibility graphs, 3rd Annual Meeting of the Asian Association for Algorithms and Computation, POSTECH, Korea, May, 2010.

22. Mohammad Tanvir Parvez, Md. Saidur Rahman and Shin-Ichi Nakano, Generating All Triangulations of Plane Graphs, Workshop on Algorithms and Computation (WALCOM 2009), Kolkata, India, February, 2009.

21. Md. Saidur Rahman, Doughnut graphs ant their spanning subgraphs (invited talk), The International Workshop on Algorithms and Graphs (IWAAG 2007), Sendai, Japan, December 2007.

20. Md. Saidur Rahman, Current research on planar graphs (invited talk), ICICT 2007, Dhaka, Bangladesh, March 2007.

19. Md. Saidur Rahman, Kazuyuki Miura and Takao Nishizeki, Octagonal drawings of plane graphs with prescribed face areas, WG 2004, Bad Honnef, Germany, June 2004.

18. Md. Saidur Rahman, Noritsugu Egi and Takao Nishizeki, No-bend Orthogonal drawings of subdivisions of planar triconnected cubic graphs, GD 2003, Perugia, Italy, September 2003.

17. Md. Saidur Rahman, Kazuyuki Miura and Takao Nishizeki, A linear algorithm for prescribedarea octagonal drawings of plane graphs, FIT 2003, Sapporo, Japan, September 2003.

16. Md. Saidur Rahman, Takao Nishizeki and Shubhashis Ghosh, A linear algorithm for rectangular drawings of planar graphs, FIT 2002, Tokyo Institute of Technology, Japan, September 2002.

15. Md. Saidur Rahman, Takao Nishizeki and Shubhashis Ghosh, Rectangular drawings of planar graphs, Workshop on Computation, Institute of Electrical and Information Engineers, Tokyo Institute of Technology, Japan, August 2002.

14. Md. Saidur Rahman, Takao Nishizeki and Shubhashis Ghosh, Rectangular drawings of planar graphs, Graph Drawing 2002, Irvine, California, August 2002.

13. Md. Saidur Rahman and Takao Nishizeki, Bend-minimum orthogonal drawings of plane 3- graphs, 27th Workshop on Graph-Theoretic Concepts in Computer Science (WG’02), Cesky Krumlov, Czech Republic, June 2002.

12. Md. Saidur Rahman and Takao Nishizeki, Bend-optimal orthogonal drawings of plane 3- graphs, Workshop on Computation, Institute of Electrical and Information Engineers, Nihon University, Tokyo, Japan, March 2002.

11. Md. Saidur Rahman, Mahmuda Naznin and Takao Nishizeki, Orthogonal drawings of plane graphs without bends, Graph Drawing 2001, Vienna, September 2001.

10. Md. Saidur Rahman, Rectangular drawings of plane 4-graphs, International Conference on Electrical and Computer Engineering (ICECE’2001), Dhaka, Bangladesh, January 2001.

9. Md. Saidur Rahman, Rectangular drawings of plane graphs (talk), Dept. of Computer Science, Gunma University, Japan, December 2000.

8. Md. Saidur Rahman, Rectangular Drawings of plane graphs (talk), Graduate School of Information Sciences, Tohoku University, Japan, November 2000.

7. Md. Saidur Rahman, Shin-ichi Nakano and Takao Nishizeki, Rectangular drawings of plane graphs without designated corners, 6th Annual International Conference on Computing and Combinatorics (COCOON 2000), Sydney, Australia, July 2000.

6. Md. Saidur Rahman, Shin-ichi Nakano and Takao Nishizeki, Box-rectangular drawings of plane graphs, 25th Workshop on Graph-Theoretic Concepts in Computer Science (WG’99), Ascona, Switzerland, June 1999.

5. Md. Saidur Rahman, Shin-ichi Nakano and Takao Nishizeki, Box-rectangular drawings of plane graphs with designated four corners, 1st International Conference on Computer and Information Technology (ICCIT 1998), Dhaka, Bangladesh, December, 1998.

4. Md. Saidur Rahman, Shin-ichi Nakano and Takao Nishizeki, Box-rectangular drawings of plane graphs, Workshop on Computations (COMP 98-38), Institute of Electrical and Information Engineers, Sendai, Japan, October 1998.

3. Md. Saidur Rahman, Shin-ichi Nakano and Takao Nishizeki, Rectangular grid drawings of plane graphs, COCOON’96, Hong Kong, June 1996.

2. Md. Saidur Rahman, Shin-ichi Nakano and Takao Nishizeki, Rectangular grid drawings of plane graphs, Annual Conference of Institute of Electrical and Information Engineers, Japan, Tokyo, March 1996.

1. Md. Saidur Rahman, Shin-ichi Nakano and Takao Nishizeki, Rectangular grid drawings of plane graphs, 48th Workshop on Algorithms, Information Processing Society of Japan, Kobe, Japan, November 1995.

Contributions in published books

1. Md. Saidur Rahman, Convex Graph Drawing, Encyclopedia of Algorithms, Springer, Articlle, D: 430438, Chapter ID: 652, 2015.

2. Md. Saidur Rahman and Takao Nishizeki, Graph drawing, Chapter 23 of Handbook of Graph Theory, Combinatorial Optimization, and Algorithms, CRC Press, 2015.

3. Takao Nishizeki and Md. Saidur Rahman, Rectangular drawing algorithms, (Ed.) Roberto Tamassia, Handbook of Graph Drawing and Visualization, CRC Press, 2013.

Theses

1. Md. Saidur Rahman, Efficient Algorithms for Drawing Planar Graphs, Ph. D. Thesis, Tohoku University, 1999.

2. Md. Saidur Rahman, A Study on Rectangular Drawing Algorithms for Planar Graphs, M.Sc. Thesis, Tohoku University, 1996.

3. Md. Saidur Rahman, Study of Token Passing Protocols for Multiple Bus Local Area Networks by Simulation, M. Sc. Engg. Thesis, BUET, 1992.

4. Md. Saidur Rahman, Computer Aided Evaluation of Voltage Transients in Power System Analysis, B. Sc. Engg. Thesis, BUET, 1989.
Journal Papers:

1. 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. [paper link]
2. 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. [paper link]
3. 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.
4. Sheikh Azizul Hakim, Bishal Basak Papan, Md. Saidur Rahman, New results on pairwise compatibility graphs, Information Processing Letters, 2022. [paper link]
5. Md. Manzurul Hasan, Debajyoti Mondal, Md. Saidur Rahman , Positive planar satisfiability problems under 3-connectivity constraints, Theoretical Computer Science, 917, 81-93, 2022. [paper link]
6. 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. [paper link]
7. 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. [paper link]
8. Abu Reyan Ahmed, Md. Saidur Rahman, Stephen G. Kobourov, Online facility assignment, Theoretical Computer Science, 806, 455-467, 2020.
9. Md. Saidur Rahman, Shareef Ahmed, A survey on pairwise compatibility graphs, AKCE International Journal of Graphs and Combinatorics, 2020.
10. Shaheena Sultana, Md. Saidur Rahman, L-shaped point set embeddings of high-degree plane graphs, AKCE International Journal of Graphs and Combinatorics, 2019.
11. 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.
12. Shaheena Sultana, Md. Saidur Rahman, Realizability of graphs as triangle cover contact graphs, Theoretical Computur Science, 720, 24-35, 2018.
13. 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.
14. 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.
15. 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. [paper link]
16. 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.
17. Md. Iqbal Hossain, Md. Saidur Rahman, Good spanning trees in graph drawing, Theoretical Computer Science, 607, 149-165, 2015.
18. Md. Iqbal Hossain, Md. Saidur Rahman, Straight-Line Monotone Grid Drawings of Series-Parallel Graphs, Discrete Mathematics, Algorithms and Applications, 7, 2015.
19. Stephane Durocher, Debajyoti Mondal, Md. Saidur Rahman, On graphs that are not PCGs, Theoretical Computer Science, 571, 78-87, 2015.
20. Md. Shamsuzzoha Bayzid, Md. Maksudul Alam, Abdullah Mueen and Md. Saidur Rahman, HMEC: A Heuristic Algorithm for Individual Haplotyping with Minimum Error Correction, International Scholarly Research Notices, 2013.000000, 2013.
21. Debajyoti Mondal, Rahnuma Islam Nishat, Md. Saidur Rahman, Sue Whitesides, Acyclic coloring with few division vertices, J. Discrete Algorithms, 23, 42-53, 2013.
22. 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.
23. 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.
24. 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.
25. 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.
26. Debajyoti Mondal, Rahnuma Islam Nishat, Sue Whitesides, Md. Saidur Rahman, Acyclic colorings of graph subdivisions revisited, Journal of Discrete Algorithms, 16, 90-103, 2012.
27. 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.
28. Rahnuma Islam Nishat, Debajyoti Mondal, Md. Saidur Rahman, Point-Set Embeddings of Plane 3-Trees, Computational Geometry: Theory and Application, 88-98, 2012.
29. 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.
30. 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.
31. Rahnuma Islam Nishat, Debajyoti Mondal, Md. Saidur Rahman, Visibility Drawings of Plane 3-Trees with Minimum Area, Mathematics in Computer Science, 119-132, 2011.
32. Muhammad Nur Yanhaona, Md. Shamsuzzoha Bayzid and Md. Saidur Rahman, Discovering pairwise compatibility graphs, Discrete Mathematics, Algorithms and Applications, 2.000000, 607--623, 2010. [paper link]
33. 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.
34. 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.
35. 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.
36. Tanveer Awal, Md. Saidur Rahman, A Linear Algorithm for Resource Tripartitioning Triconnected Planar Graphs, INFOCOMP Journal of Computer Science, 9, 39-48, 2010.
37. Muhammad Abdullah Adnan, Md. Saidur Rahman, Generating all distributions of objects to bins, International Journal of Computer Mathematics,, 86(3), 383 - 392, 2009.
38. 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.
39. 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.
40. Muhammad Nur Yanhaona, K. S. M. Tozammel Hossain, Md. Saidur Rahman, Pairwise compatibility graphs, Journal of Applied Mathematics and Computing, 30, 479-503, 2009.
41. 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.
42. Muhammad Abdullah Adnan, Md. Saidur Rahman, Efficient generation of evolutionary trees, INFOCOMP Journal of Computer Science,, 6(1), 30-36, 2007.
43. 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.
44. 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.
45. Takao Nishizeki, Kazuyuki Miura, Md. Saidur Rahman, Algorithms for drawing plane graphs, IEICE Transactions on Information and Systems,, E87-D(2),, 281-289,, 2004.
46. Mohammad Mursalin Akon, Shah Asaduzzaman, Md. Saidur Rahman, Mitsuji Matsumoto, Proposal for st-routing protocol, Telecommunication Systems,, 25(3, 4), 287- 298, 2004.
47. Md. Saidur Rahman, Takao Nishizeki, Shubhashis Ghosh, Rectangular drawings of planar graphs, Journal of Algorithms,, 50, 62-78, 2004.
48. Masud Hasan, Md. Saidur Rahman, Takao Nishizeki, A linear algorithm for compact box-drawing of trees, Networks, 42, 160-163, 2003.
49. Md. Saidur Rahman, Takao Nishizeki, Mahmuda Naznin, Orthogonal Drawings of Plane Graphs, Journal of Graph Algorithms and Applications (JGAA), 7, 335-362, 2003.
50. 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.
51. Md. Saidur Rahman, Shin-ichi Nakano, Takao Nishizeki, Box-rectangular drawings of plane graphs, Journal of Algorithms, 37, 363-398, 2000.
52. 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.
53. Md. Saidur Rahman, Shin-ichi Nakano, Takao Nishizeki, Rectangular grid drawings of plane graphs, Computational Geometry: Theory and Applications, 10(3), 203-220, 1998.
54. 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.
55. 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.
56. 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.
Conference Papers:

1. 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. [paper link]
2. 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. [paper link]
3. 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. [paper link]
4. 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. [paper link]
5. Md. Saidur Rahman, Md. Rezaul Karim, Drawing Planar Graphs, WALCOM 2020, LNCS, 12049, 3-14, 2020.
6. 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. [paper link]
7. 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. [paper link]
8. 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.
9. Shareef Ahmed, Shin-ichi Nakano, Md. Saidur Rahman, r-Gatherings on a Star, WALCOM 2019, 31-42, 2019.
10. Abu Reyan Ahmed, Md. Saidur Rahman, Stephen G. Kobourov, Online Facility Assignment. :, WALCOM 2018, 156-168, 2018.
11. Katsuhisa Yamanaka, Md. Saidur Rahman, Shin-Ichi Nakano, Floorplans with Columns, COCOA 2017, 33-40, 2017.
12. 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. [paper link]
13. Shareef Ahmed, Md. Saidur Rahman, Multi-interval Pairwise Compatibility Graphs, Theory and Applications of Models of Computation , 71-84, 2017.
14. Md. Iqbal Hossain, Md. Saidur Rahman, A necessary condition and a sufficient condition for pairwise compatibility graphs, WALCOM 2016, 107-113, 2016.
15. 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.
16. 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.
17. 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.
18. 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.
19. 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.
20. Md. Iqbal Hossain, Md. Saidur Rahman, Monotone Grid Drawings of Planar Graphs, FAW 2014, 105-116, 2014.
21. Shaheena Sultana, Md. Saidur Rahman, Arpita Roy, Suraiya Tairin, Bar 1-Visibility Drawings of 1-Planar Graphs, ICAA 2014, 8321, 2014.
22. K. M. Shahriar, Md. Saidur Rahman, Bichromatic Point-Set Embeddings of Trees with Fewer Bends, WALCOM 2014, 337-348, 2014.
23. Md. Iqbal Hossain , Md. Saidur Rahman, Straight-line monotone grid drawings of series-parallel graphs, 19th International Computing and Combinatorics Conference (COCOON 2013), 2013.
24. Md. Manzurul Hasan, Md. Saidur Rahman, Md. Rezaul Karim, Box-Rectangular Drawings of Planar Graphs, WALCOM 2013, 334-345, 2013.
25. Stephane Durocher, Debajyoti Mondal, Md. Saidur Rahman, On Graphs That Are Not PCGs, WALCOM 2013, 310-321, 2013.
26. Aftab Hussain, Md. Saidur Rahman, A new hierarchical clustering technique for restructuring software at the function level, ISEC 2013, 45-54, 2013.
27. 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. [paper link]
28. 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.
29. Md. Rezaul Karim, Md. Jawaherul Alam, Md. Saidur Rahman, On Some Properties of Doughnut Graphs, IWOCA 2012, 60-64, 2012.
30. Debajyoti Mondal, Rahnuma Islam Nishat, Md. Saidur Rahman, Sue Whitesides, Acyclic Coloring with Few Division Vertices, IWOCA 2012, 86 - 99, 2012.
31. Sammi Abida Salma, Md. Saidur Rahman, Triangle-Free Outerplanar 3-Graphs are Pairwise Compatibility Graphs, WALCOM, 112-123, 2012.
32. 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.
33. Rahnuma Islam Nishat, Debajyoti Mondal, Md. Saidur Rahman, Point-Set Embeddings of Plane 3-Trees, Graph Drawing 2010, 317--328, 2011.
34. Tonmoy Guha Roy, Sourabh Aryabhatta, Md. Mohsin Uddin, Md. Saidur Rahman, On Graceful Labelings of Trees, WALCOM, 214-220, 2011.
35. Debajyoti Mondal, Mohammad Jawaherul Alam, Md. Saidur Rahman, Minimum-Layer Drawings of Trees, WALCOM, 221-232, 2011.
36. Debajyoti Mondal, Rahnuma Islam Nishat, Sue Whitesides, Md. Saidur Rahman, Acyclic Colorings of Graph Subdivisions, International Workshop on Combinatorial Algorithms (IWOCA)., 2011.
37. 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.
38. Md. Shamsuzzoha Bayzid, Md. Maksudul Alam and Md. Saidur Rahman, A heuristic algorithm for Minimum Conflict Individual Haplotyping, 2010 3rd International Conference on Biomedical Engineering and Informatics, 2145--2149, 2010. [paper link]
39. 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.
40. Md. Emran Chowdhury, Md. Jawaherul Alam, Md. Saidur Rahman, Fewer bends point- set embedding with mapping, ICECE 2010, 538 - 541, 2010.
41. 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.
42. 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.
43. 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.
44. 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.
45. Mohammad Tanvir Parvez, Md. Saidur Rahman, Shin-ichi Nakano, Generating all triangulations of plane graphs, WALCOM 2009, 151-164, 2009.
46. 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.
47. 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.
48. Muhammad Nur Yanhaona, K. S. M. Tozammel Hossain, Md. Saidur Rahman, Pairwise compatibility graphs, WALCOM 2008, 222-233, 2008.
49. Md. Rezaul Karim, Md. Saidur Rahman, Four-Connected Spanning Subgraphs of Doughnut Graphs, WALCOM, 132-143, 2008.
50. Md. Abul Hassan Samee, Mohammad Tanvir Irfan, Md. Saidur Rahman, Computing beta -Drawings of 2-Outerplane Graphs in Linear Time, WALCOM, 81-87, 2008.
51. 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.
52. 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.
53. Muhammad Abdullah Adnan, Md. Saidur Rahman, Efficient generation of evolutionary trees, International Conference on Information and Communication Technology (ICICT 2007), 6, 2007.
54. 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.
55. Mohammad Tanvir Irfan, Md. Saidur Rahman, Computing $beta$-drawings of 2- outerplane graphs, WALCOM, 46-61, 2007.
56. Md. Abul Hassan Samee, Md. Saidur Rahman, Upward Planar drawings of series-parallel digraphs with maximum degree three, WALCOM, 28-45, 2007.
57. 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.
58. Md. Saidur Rahman, Current research on planar graphs, International Conference on Information and Communication Technology (ICICT 2007), 148-149, 2007.
59. 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.
60. 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.
61. 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.
62. Md. Saidur Rahman, N. Egi, Takao Nishizeki, No-bend orthogonal drawings of series-parallel graphs, Graph Drawing 2005, 409-420, 2005.
63. 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.
64. 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.
65. 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.
66. Md. Saidur Rahman, Takao Nishizeki, Shubhashis Ghosh, Rectangular drawings of planar graphs, Graph Drawing 2002 (GD 2002), 244-255, 2002.
67. 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.
68. Md. Saidur Rahman, Takao Nishizeki, S. Ghosh, A linear algorithm for rectangular drawings of planar graphs, FIT 2002, Information Technology Letters, 19-20, 2002.
69. 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.
70. 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.
71. 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.
72. 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.
73. 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.
74. Md. Saidur Rahman, Rectangular drawings of plane 4-graphs, International Conference on Electrical and Computer Engineering (ICECE 2001), 284-286, 2001.
75. 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.
76. 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.
77. 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.
78. 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.
79. 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.
80. 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.
81. 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.
82. 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.
83. 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.
84. Md. Saidur Rahman, Shin-ichi Nakano, Takao Nishizeki, Rectangular Grid Drawings of Plane Graphs, COCOON 1996, 92-105, 1996.