Masud Hasan

Assistant Professor

Department of Computer Science and Engineering

Bangladesh University of Engineering and Technology (BUET)

Dhaka-1000, Bangladesh

Phone:  PABX: +880-8614640, 8616833, Ext. 7738, Cell: +880-1556-634106

Education

• Secondary School Certificate: 1989, Rangpur Cadet College, Marks obtained 81%

• Higher Secondary School Certificate: 1991, Rangpur Cadet College, Marks obtained 89%, stood 12th in Rajshahi Board among around 1,00,000 students.

• BSc Engineering in Computer Science and Engineering: 1998, Department of Compuer Science and Engineering, Bangladesh University of Engineering (BUET), Dhaka, Bangladesh, CGPA 3.92 (4.00),  merit position 3rd in the class..

• MSc Engineering in Computer Science and Engineering: 2001, Department of Compuer Science and Engineering, Bangladesh University of Engineering (BUET), Dhaka, Bangladesh.

• PhD in Computer Science: 2005, School of Computer Science, University of Waterloo, Canada, Supervisor: Therese Biedl and Alejandro Lόpez-Ortiz

Other educational achievements

• Stood 2^nd in BUET admission test in 1992. BUET admission test is the most competitive university entrance exam in Bangladesh
• Stood 11^th in Dhaka University admission test in 1992. Dhaka University admission test is the biggest university entrance exam in Bangladesh

Scholarship/Award Received

1. District level Talent Pool Scholarship for good result in the combined exam of grade 5

2. Board Scholarship for good result in Secondary School Certificate Exam

3. Board Scholarship for good result in Higher Secondary School Certificate Exam

4. Dean's list throughout the BSc Engineering studies for maintaining the CGPA at least 3.75

5. Worner Von Siemens Award for achieving the 3rd position in the BSc Engineering studies

6. Teaching and Research Assistantship from School of Computer Science, University of Waterloo, 2001-2005

7. International Graduate Student Bursary from University of Waterloo, 2001-2005

Professional Positions

• December 1998 - September 2001: Lecturer, Department of Computer Science and Engineering, Bangladesh University of Engineering and Technology, Dhaka, Bangladesh

• September 2001 - November 2005: Teaching and Research Assistant, School of Computer Science, University of Waterloo, Canada

• November 2005 - current: Assistant Professor, Department of Computer Science and Engineering, Bangladesh University of Engineering and Technology, Dhaka, Bangladesh

Research Interest

Theory, Algorithms, Computational Geometry, Polyhedra, Quantum Computing/Multi-valued logic

Seminar talks given

1. Efficient viewpoint selection for silhouettes of convex polyhedra. Algorithm and Complexity Seminar, School of Computer Science, University of Waterloo, September 2004.

2. Equiprojective Polyhedra, Algorithm and Complexity Seminar, School of Computer Science, University of Waterloo, July 2003.3.     

3. Searching for the Center of a Circle, Algorithm and Complexity Seminar, Department of Computer Science, University of Waterloo, September 2002.

Conference talks given

4. Equiprojective Polyhedra – Masud Hasan and Anna Lubiw, The Coxeter Legacy, University of Toronto, Toronto, Ontario, May 2004.

5. Equiprojective Polyhedra – Masud Hasan and Anna Lubiw, Canadian Conference on Computational Geometry (CCCG), Halifax, Nova Scotia, August 2003.

6. Searching for the Center of a Circle – Therese Biedl, Masud Hasan, Joe Horton, Alex Lόpez-Ortiz, and Tomas Vinar, Canadian Conference on Computational Geometry (CCCG), Lethbridge, Alberta, August 2002.

7. A Linear Algorithm for Compact Box-drawing of Trees – Masud Hasan, Md. Saidur Rahman, and Takao Nishizeki, Canadian Conference on Computational Geometry (CCCG), Lethbridge, Alberta, August 2002.

8. A linear Algorithm for Finding Visibility Graphs of Trees, with Md. Saidur Rahman, in Proceedings of International Conference on Electrical and Computer Engineering, pp. 287-289, 5-6 January, 2001, Dhaka, Bangladesh.

9. Efficient Line Drawing Algorithm, with Md. Abul Kashem, in Proceedings of International Conference on Computer and Information Technology, pp. 204-207, 3-5 December, 1999, Sylhet, Bangladesh.  

Publications

Computational Geometry, Polyhedra:

1. Reconstructing polygons and polyhedra from edge and face counts in orthogonal projections, with Therese C. Biedl, and Alejandro Lόpez-Ortiz, Accepted in FSTTCS, to be held in New Delhi, India 12-14 Dec, 2007. [ps]

2. Equiprojective Polyhedra, with Anna Lubiw, Computational Geometry: Theory and Applications, to appear. [ps]

3. Some New Equiprojective Polyhedra, with Nabila Rahman and Saad Altaful Quader, Accepted for ICCIT, Dhaka, to be held on 21-23^rd December 2006. [ps]

4. Efficient viewpoint selection for silhouettes of convex polyhedra. Therese Biedl, Masud Hasan, and   Alex López-Ortiz, 29^th International Conference on Mathematical Foundation of Computer Science (MFCS), pp. 735-747, LNCS Vol.- 3153, Czech Republic, August, 2004. [ps]

5. Equiprojective Polyhedra, with Anna Lubiw, 15^th Canadian Conference on Computational Geometry (CCCG), Halifax, Nova Scotia, pp. 47-50, August 2003.  [Almost same as the journal version above]

6. Searching for the Center of a Circle, with Therese Biedl, Joe Horton, Alex Lόpez-Ortiz, and Tomas Vinar, 14^th Canadian Conference on Computational Geometry (CCCG), Lethbridge, Alberta, pp. 137-141, August 2002.

7. An Efficient Line Drawing Algorithm, with Md. Abul Kashem, in Proceedings of International Conference on Computer and Information Technology, pp. 204-207, 3-5 December, 1999, Sylhet, Bangladesh.

Bioinformatics:

8. An approximation algorithm for sorting by reversals and transpositions, with Atif Rahman, and Swakkhar Shatabda, Workshop on Algorithm and Computation, Dhaka 2006, pp. 97-108.  [ps]

Graph Theory, Graph Drawing:

9. A Linear Algorithm for Compact Box-drawing of Trees, with Md. Saidur Rahman and Takao Nishizeki, Networks 42(3), pp. 160-164, 2003.  [ps]

10. A Linear Algorithm for Compact Box-drawing of Trees, with Md. Saidur Rahman and Takao Nishizeki, 14^th Canadian Conference on Computational Geometry (CCCG), Lethbridge, Alberta, pp. 154-157, August 2002.

11. A linear Algorithm for Finding Visibility Graphs of Trees, with Md. Saidur Rahman, in Proceedings of International Conference on Electrical and Computer Engineering, pp. 287-289, 5-6 January, 2001, Dhaka, Bangladesh.

Quantum Computing, Multi-valued Logic:

12. Quantum Realization of Some Ternary Circuits Using Muthukrishnan-Stroud Gates, with Asif I. Khan, Nadia Nusrat, Samira M. Khan, and Mozammel H. A. Khan,  Proceedings of the 37th International Symposium on Multiple-Valued Logic, Oslo, May 13-15, 2007, pp. 20-24.

13. Novel Realization of Some Ternary Circuits for Quantum Computing, with Asif Khan, Nadia Nusrat, and Samira Manabi Khan, Accepted for IEEE TENCON 2006, to be held on November 14-17, 2006, Hong Kong.

14. Novel Realization of Quantum Ternary Mux and Demux, with Asif Khan, Nadia Nusrat, and Samira Manabi Khan, Accepted for ICECE, to be held on December 2006, Dhaka.

Others:

15. Dynamic Programming based 2-Dimensional Warping Algorithm for Hand-written Bangla Character Recognition, with Md. Meftauddin, and Muhammad Masroor Ali, in Proceedings of National Conference on Computer and Information Technology, 1997, Dhaka, Bangladesh.

16. Dynamic Programming based 2-Dimensional Warping Algorithm for Bangla Character Recognition, with Md. Meftauddin, and Muhammad Masroor Ali, in Proceedings of International Conference on Computer and Information Technology, pp.153-156, 18-20 December, 1998, Dhaka, Bangladesh.

17. e-Government Procurement of Bangladesh, with Abu Sayed Md. Latiful Haque, Muhammad Tanvir Parvez, Gahangir Hossain, and Muhammad Aminur Rahman Shah, Proceedings of the National Seminar, Golden Jubilee Convention of Institute of Engineers, Dhaka, Bangladesh, pp. 75-80, February, 2006.

18. e-Government Procurement of Developing Countries, with Abu Sayed Md. Latiful Haque, Muhammad Tanvir Parvez, Gahangir Hossain, and Muhammad Aminur Rahman Shah, submitted to International Conference on Information and Communication Technology for the Muslim World,  21-23 November 2006,  Kuala Lumpur, Malaysia (accepted).

Submitted, preprint:

19. Smallest and Some New Equiprojective Polyhedra, with Therese Biedl, Craig S. Kaplan, Alex López-Ortiz, Anna Lubiw, manuscript, 2006.

20. An approximation algorithm for sorting by reversals and transpositions, with Atif Rahman, and Swakkhar Shatabda, submitted to a journal

21. Zonohedral graphs: characterization and properties, with Mohammad Abdullah Adnan, submitted to a conference

22. Reconstructing polygons and polyhedra from edge and face counts in orthogonal projections, with Therese C. Biedl, and Alejandro Lόpez-Ortiz, submitted to a conference.

23. Computing nice projections of convex polyhedra, with Md. Ashraful Alam, [ps]

 Thesis written

• BSc. Thesis: Dynamic Programming Based 2-Dimensinal Warping Algorithm for Bangla Character Recognition, Department of Computer Science and Engineering, Bangladesh University of Engineering and Technology, 1998.

• MSc Thesis: Efficient Parallel Algorithms for Series-Parallel Graphs, Department of Computer Science and Engineering, Bangladesh University of Engineering and Technology, 2001.

• PhD Thesis: Reconstruction and Visualization of Polyhedra Using Projections, School of Computer Science, University of Waterloo, 2005. [ps]

Served as referee

• CCCG: Canadian Conference on Computational Geometry

• ISAAC 2006: International Symposium on Algorithm And Computation 2006

• ICECE 2006: International Conference on Electrical and Computer Engineering 2006

Thesis students supervised/currently supervising

• Undergraduate students:

1. Atif Hasan Rahman and Swakkhar Satabda: Approximation Algorithms for Some Problems in Bioinformatics, 2007

2. Nadia Nusrat, Samira Manabi Khan: Designing Multi-valued Quantum Circuits, 2007

3. Istiaq Ahmed and Ahsanul Karim: A Review of Wireless Ad-Hoc Networks, 2007

4. Nabila Rahman and Saad Altaful Quader: Study of Equiprojective Polyhedra, 2007

5. Ayesha Akhter: Study of the Application of Polygon Triangulation, 2007

6. Soumit Rahman: Computational Geometry, current

7. Ahmed Tariq Aziz: Study of Quantum Computing, current

8. Md. Mainul Mizan: Study of Quantum Computing, current

9. A. K. M. Golam Sarwar: Algorithms for Bioinformatics, current

10. Md. Jamiul Jahid: Algorithms for Bioinformatics, current

11. Kazi Rubaiyat Habib: Algorithms for Bioinformatics, current

12. Md. Mahbub Hasan: Algorithms for Bioinformatics, current

13. Md. Zahid Hossain: Computer Hardware and Software Quality Testing

14. Md. Ashik Rabbani: Computer Hardware and Software Quality Testing

• Graduate students

1. Md. Monowar Hossain: Some New Equiprojective Polyhedra, current

2. Md. Maruf Ahmed: List Scheduling Algorithms, current

3. Md. Ashraful Alam: Nice Projections of Convex Polyhedra, current

4. Md. Muhibur Rasheed: Topic not selected, current

5. Shafiq: Topic not selected, current

Course teaching

• Graduate Courses:

1.      CSE 6402: Graph Theory, April 2006.

2.      CSE 6403: Computational Geometry, October 2006.

• Undergraduate Courses:

1.      CSE 421N: Basic Graph Theory, January 2006.

2.      CSE 207N: Algorithms, January 2007

3.      CSE 205N: Digital Logic Design, June 2007.