Site hosted by Angelfire.com: Build your free website today!
Mohammad Sohel Rahman

B.Sc. Engg.(CSE), M.Sc Engg. (Computer)

Assistant Professor

Department of CSE,

BUET, Dhaka-1000,

Bangladesh

 

 

msrahman@cse.buet.ac.bd

sohel_rahman_joy@yahoo.com

sara.sohel@gmail.com

 

 

Research Interest

Theoretical Computer Science with applications, Graph Theory, Design and analysis of Algorithms (Sequential, Parallel, Distributed, Approximation), Multimedia Technology, Computer Networks, Grid Computing, Bio-informatics

 

 

Education

2002-2004

M.Sc. Engg. in Computer Science & Engineering

Department of Computer Science & Engineering (CSE)

Bangladesh University of Engineering & Technology (BUET)

Thesis Supervisor: Prof. Dr. M Kaykobad

 

 

1997-2002

B.Sc. Engg. in Computer Science & Engineering

Department of Computer Science & Engineering (CSE)

Bangladesh University of Engineering & Technology (BUET)

Thesis Supervisor: Prof. Dr. Md. Abul Kashem

 

Positions Held

September 22, 2004 to Current

Assistant Professor

Department of Computer Science & Engineering

Bangladesh University of Engineering & Technology

Dhaka, Bangladesh

May 22, 2002 to September 21, 2004

Lecturer

Department of Computer Science & Engineering

Bangladesh University of Engineering & Technology

Dhaka, Bangladesh

 

Awards & Honors (after college)

1.      Monash International Post-Graduate Research Scholarship (MIPRS) Award for PhD program in Monash University Australia (Did not avail due to personal reason)

2.      Monash Graduate Scholarship (MGS) Award for PhD program in Monash University Australia (Did not avail due to personal reason)

3.      Dean's Award in Bangladesh University of Engineering & Technology for academic results.

4.      University Merit Scholarships in Bangladesh University of Engineering & Technology for academic results.

5.      Board Scholarships from Board of Secondary and Higher Secondary Education, Dhaka, Bangladesh

 

Activities

1.      Technical Committee Member, Fourth Fisheries Project.

2.      Consultant of Titas Gas Transmission and Distribution Company Ltd. Bangladesh

3.      Consultant of Dhaka Stock Exchange, Bangladesh

4.      Member, Activity and Operations, Organizing Team of ACM ICPC Asia Regional Contest, Dhaka Site, 2003

5.      Coach of several teams in ACM ICPC Asia Regional Contest, Dhaka Site, 2003

6.      Member, Activity and Operations, Organizing Team of ACM ICPC Asia Regional Contest, Dhaka Site, 2002

7.      Coach of several teams in ACM ICPC Asia Regional Contest, Dhaka Site, 2002

8.      One of the Developers of IECB (http://www.iecbd.com/).

9.      Worked as a Member in the Joint Development Team of IECB and Afinion Ltd. (http://www.afinion.de/)

10. Served as a part-time Lecturer in Military Institute of Science & Technology, Bangladesh

11. Served as a part-time Lecturer in Ahsanullah University of Science & Technology (http://www.aust.edu/)

12. Served as a part-time Lecturer in Asian University of Bangladesh (http://www.asianuniversity.cjb.net/)

13. Served as a part-time Lecturer in Peoples University of Bangladesh (http://www.thepub.edu/)

14. Served as a part-time Lecturer in International Islamic University Chittagong (http://www.iiuc.ac.bd/)

15. Served as a part-time Lecturer in Stamford University Bangladesh (http://www.stamforduniversity.net/)

16. Student Member of ACM.

 

 

Served As Referees

1.      Information Processing Letters (IPL)

2.      International Conference on Computing, Communications and Control Technologies: CCCT'04

 

 Publications

 

 Journal

  1. M. Sohel Rahman, and M. Kaykobad, Complexities of Some Interesting Problems on Spanning Trees, Accepted for publication in Information Processing Letters, Elsevier Science.
  2. M. Sohel Rahman, and M. Kaykobad, On Hamiltonian Cycles and Hamiltonian Paths, Accepted for publication in Information Processing Letters, Elsevier Science.
  3. M.M. Akbar, M. Sohel Rahman, M. Kaykobad, E.G. Manning, and G.C. Shoja, Solving the Multidimensional Multiple-Choice Knapsack Problem by Constructing Convex Hulls, To appear in Computers & Operations Research, Elsevier Science.
  4. Mohammad Sohel Rahman, M Kaykobad, Independence Number and Degree Bounded Spanning Tree, Applied Mathematics E-Notes, 4(2004), pp. 122-124.

 

Conference

1.          M. Sohel Rahman, M Kaykobad and Mohammad Saifur Rahman, A New Sufficient Condition for the Existence of Hamiltonian Paths, Accepted for Presentation & Publication in the 20th International Conference on Computers and Their Applications (CATA), 2005.

2.          M.M. Akbar, E.G. Manning, G.C. Shoja and M. Sohel Rahman, Optimal Server Selection for Content Routing, Accepted for Presentation & Publication in the 20th International Conference on Computers and Their Applications (CATA), 2005.

3.          Mohammad Sohel Rahman, and Md. Abul Kashem, An Efficient Algorithm for Finding an Independency Tree, Accepted for Presentation & Publication in the 7th International Conference on Computer and Information Technology (ICCIT), 2004.

4.          Mohammad Sohel Rahman and M Kaykobad, Set Version: A New Notion and Results, Accepted for Publication and Presentation in the Information Society, 2004, 7th Multi-Conference, Sub-conference: Theoretical Computer Science, Slovenija.

5.          Mohammad Sohel Rahman and Md. Abul Kashem, Degree Restricted Spanning Trees of Graphs, Proceedings of the 19th ACM Symposium of Applied Computing (SAC 2004) pp. 225-228.

6.          Mohammad Sohel Rahman and M Kaykobad, On Hamiltonian Cycles and Hamiltonian Paths, Proceedings of 6th International Conference on Computer and Information Technology (ICCIT), 2003, pp. 185-187.

7.          Mohammad Sohel Rahman, M Kaykobad and M M Akbar, Independence Number and Hamiltonicity of Graphs, Proceedings of 6th International Conference on Computer and Information Technology (ICCIT), 2003, pp. 150-152.

8.          Asif-ul Haque, Mohammad Saifur Rahman, Mohammad Sohel Rahman and M. Kaykobad, On Average Length of Cycles in Complete Graphs, Proceedings of 5th International Conference on Computer and Information Technology (ICCIT), 2002, pp. 47-49.

9.          Mohammad Sohel Rahman and M. Kaykobad, On Spanning Trees with Restricted Number of Leaves, Proceedings of 5th International Conference on Computer and Information Technology (ICCIT), 2002, pp. 53-54.

10.       Mohammad Sohel Rahman, A variant of maximum leaf spanning tree problem, Proceedings of 5th International Conference on Computer and Information Technology (ICCIT), 2002, pp. 39-40.

 

 

 Research Report

  1. Mohammad Sohel Rahman, and Md. Abul Kashem, An Efficient Algorithm for Finding a Spanning Tree with Pair-wise Non-adjacent End-vertices, B.Sc Engineering Thesis, Department of Computer Science, Bangladesh University of Engineering and Technology, March, 2002.
  2. Mohammad Sohel Rahman, and M Kaykobad, Spanning Paths, Cycles and Trees: Problems and Results, M.Sc Engg. Thesis, Department of Computer Science, Bangladesh University of Engineering and Technology, January, 2004.

 

 

Book

  1. Munawar Hafiz, Mohammad Sohel Rahman, Mohammad Saifur Rahman, Mohammed Eunus Ali and M Kaykobad, System Analysis and Design: A Practitioner’s Approach, Accepted after peer-review by the University Grants Commission, Bangladesh for publication