**Contact: **

Department of Computer Science and Engineering

Bangladesh University of Engineering and Technology

Dhaka 1000, Bangladesh

**Email: **

masudhasan AT cse DOT buet DOT ac DOT bd, mhasan2010 AT gmail DOT com

**Telephone: **

Office: 880 2 8614640-44/6113

Cell:

Residence: 880 2 8614640-44/7283

**Web page: **

http://teacher.buet.ac.bd/masudhasan

Computer Architecture, Programming Languages and Compilers

Bioinformatics and Computational Biology

Bioinformatics and Computational Biology

Algorithms

Computational Geometry

Polyhedra

University of Waterloo, Canada

M.Sc. in Computer Science and Engineering, 2001

Bangladesh University of Engineering and Technology

B.Sc. in Computer Science and Engineering, 1998

Bangladesh University of Engineering and Technology

1.

2.

3.

4.

5.

1.

2.

3.

1.

2.

3.

4.

5.

1.

1.

2.

1.

2.

1.

2.

3.

4.

1. | Masud Hasan, Atif Hasan Rahman, Md. Khaledur Rahman, M. Sohel Rahman, Mahfuza Sharmin, Rukhsana Yeasmin, Pancake flipping and sorting permutations, Journal of Discrete Algorithms, 33, 139-149, 2015. |
---|---|

2. | Dipan Shaw, A. S. Islam, M. Sohel Rahman, Masud Hasan, Protein folding in HP model on hexagonal lattices with diagonals, BMC Bioinformatics, 15, S7, 2014. |

3. | Amit Kumar Dutta, Masud Hasan, M. Sohel Rahman, Prefix transpositions on binary and ternary strings, Information Processing Letters, 113, 265-270, 2013. |

4. | J.S. Firoz, Masud Hasan, A. Z. Khan, M. Sohel Rahman, The 1.375 Approximation Algorithm for Sorting by Transpositions Can Run in $O(nlog n)$ Time, Journal of Computational Biology, 18, 1007-1011, 2011. |

5. | S.I. Ahmed, Masud Hasan, M.A. Islam, Cutting a Convex Polyhedron out of a Sphere, Graphs and Combinatorics, 27, 307-319, 2011. |

6. | T.C. Biedl,, Masud Hasan, A. Lopez-Ortiz, Reconstructing convex polygons and polyhedra from edge and face counts in orthogonal projections, International Journal of Computational Geometry and Applications, 22, 215-239, 2011. |

7. | T.C. Biedl, Masud Hasan, Alejandro Lopez-Ortiz, Efficient viewpoint selection for silhouettes of convex polyhedra, Comutational Geometry: Theory and Application, 44, 399-408, 2011. |

8. | Masud Hasan, S. M. S. Hossain, M. M. Rahman, M. Sohel Rahman, Solving Minimum Hitting Set Problem and Generalized Exact Cover Problem with Light Based Devices, Int. Journ. of Unconventional Computing, 7, 125-140, 2011. |

9. | S.I. Ahmed, M.A. Islam, Masud Hasan, Cutting a cornered convex polygon out of a circle, Journal of Computers, 5, 4-11, 2010. |

10. | Masud Hasan, S. M. S. Hossain, M. M. Rahman, M. Sohel Rahman, Solving the Generalized Subset Sum Problem with a Light Based Device, Natural Computing, 10, 541-550, 2010. |

11. | S.I. Ahmed, Masud Hasan, M.A. Islam, Cutting a Convex Polygon Out of a Circle, International Journal of Recent Trends in Engineering, 2, 88-92, 2009. |

12. | S Shatabda, Masud Hasan, An approximation algorithm for sorting by reversals and transpositions, Journal of Discrete Algorithms, 6, 449-457, 2008. |

13. | A. H. Rahman, Swakkhar Shatabda, Masud Hasan, An approximation algorithm for sorting by reversals and transpositions, Journal of Discrete Algorithms, 6, 449-457, 2008. |

14. | Masud Hasan, A Lubiw, Equiprojective polyhedra, Computational Geometry: Theory and Applications, 40, 148-155, 2008. |

15. | Masud Hasan, Md. Saidur Rahman, Takao Nishizeki, A linear algorithm for compact box-drawing of trees, Networks, 42, 160-163, 2003. |

16. | Masud Hasan, T. M. Moosa, M. Sohel Rahman, Cache Oblivious Algorithms for the RMQ and the RMSQ Problems, Mathematics in Computer Science (MCS), 3, 433-442, 0000. |

1. | Mohiuddin Abdul Qader, S. Rahman, Masud Hasan, Structured Web Search in Small Domain, 6th International Conference on Computer and Information Technology (ICCIT), 2013. |
---|---|

2. | A. Biswas, S. Chowdhury, M.M.M. Khan, Masud Hasan, A.I. Khan, Some Basic Ternary Operations Using Toffoli Gates along with the Cost of Implementation, IEEE International Symposium on Multi-Valued Logic, 2011. |

3. | A. Dumitrescu, Masud Hasan, Cutting Out Polygons with a Circular Saw, In Proc. 22nd International Symposium on Algorithms and Computation, 230-239, 2011. |

4. | A. Das, I. Jahangir, Masud Hasan, S. Hossain, On the design and analysis of quaternary serial and parallel adders, IEEE TENCON, 1691-1695, 2010. |

5. | Masud Hasan, Non-)Equiprojectivity and (Non-)Biprojectivity of Simplicial Polyhedra, 20th Annual Fall Workshop on Computational Geometry (FWCG 2010),, 2010. |

6. | S.I. Ahmed, Masud Hasan, A. Sopan, Vindictive Voronoi games and stabbing Delaunay circles, International Symposium on Voronoi Diagram in Science and Engineering, 124-131, 2010. |

7. | M.R Islam, M. Sohel Rahman, Masud Hasan, M.M. Hasan, IMIPS: An improved pipelined processor architecture with reduced branch penalty and single memory for instruction and data, International International Conference on Computer Engineering and Applications (, 2010. |

8. | Chowdhury Sayeed Hyder, A. Rahman, Masud Hasan, On the Longest Vulnerable Path inside a Sensor Network from Boundary Regions, IEEE GCC Conference & Exhibition, 2010. |

9. | Masud Hasan, S. Hossain, M.M.M. Rahman, Solving the minimum hitting set problem with a light-based device, International Conference on Electrical and Computer (ICECE), 423-426, 2010. |

10. | M. A. Wahid, M. Kaykobad, Masud Hasan, Kinetisation of view of 3D point set, International Conference on Computer and Information Technology (ICCIT), 325-330, 2010. |

11. | A. Das, I. Jahangir, Masud Hasan, Design of quaternary serial and parallel adders, 13th International Conference on Electrical and Computer (ICECE), 466-469, 2010. |

12. | J. S. Firoz, Masud Hasan, A. Z. Khan, M. Sohel Rahman, The 1.375 Approximation Algorithm for Sorting by Transpositions Can Run in O(nlogn) Time (Conference, WALCOM, 2010. |

13. | M. R. Hasan, M. Sohel Rahman, Masud Hasan, M. M. Hasan, M. A. Ali, An Improved Pipelined Processor Architecture Eliminating Branch and Jump Penalty, Second International Conference on Computer Engineering and Applications, 621-625, 2010. |

14. | Mahfuza Sharmin, R. Yeasmin, Masud Hasan, A. Rahman, M. Sohel Rahman, Pancake Flipping with Two Spatulas, ISCO 2010 Proceedings: Electronic Notes in Discrete Mathematics, 231-238, 2010. |

15. | M. Crochemore, Masud Hasan, T. M. Moosa, M. Sohel Rahman, Two dimensional Range Minimum/Maximum Query revisited, 13th International Conference on Computer and Information Technology (ICCIT), 27 - 32, 2010. |

16. | Masud Hasan, S. M. S. Hossain, M. M. Rahman, M. Sohel Rahman, Solving Minimum Hitting Set Problem with a Light-Based Device, International Conference on Electrical and Computer Engineering (ICECE), 423 - 426, 2010. |

17. | M.M.M. Khan, A.K. Biswas, S. Chowdhury, Masud Hasan, A.I. Khan, Synthesis of GF(3) based ternary reversible/quantum logic circuits without ancillary qutrits, International Symposium on Multi-Valued Logic 2009, 2009. |

18. | Atif Rahman, Mahmuda Naznin, Masud Hasan, Integer Linear Programming in Designing Universal Arrays with Multiplexed Applications, International Conference on Electronics and Computer Technology, 215-218, 2009. |

19. | M. M. Rasheed, Masud Hasan, M. Sohel Rahman, Maximum Neighbour Voronoi Games, WALCOM, 93-104, 2009. |

20. | Masud Hasan, S. Hossain, M. M. Rahman, M. Sohel Rahman, An Optical Solution for the Subset Sum Problem, the Fourth International Workshop on Natural Computing (IWNC), 165-173, 2009. |

21. | Chowdhury Sayeed Hyder, A. Rahman, Masud Hasan, On the Longest Vulnerable Path inside Sensor Network from Boundary Regions, 5th IEEE-GCC Conference, 2009. |

22. | Masud Hasan, M.M. Hossain, S. Nusrat, A. Lopez-Ortiz, Smallest and some new equiprojective polyhedra, International Conference on Computer and Information Technology, 2008. |

23. | M. Ahmed, S.M.H Chowdhury, Masud Hasan, Fast preemptive task scheduling algorithm for homogeneous and heterogeneous distributed memory systems, ACIS International Conference on Software Engineering, Artificial Intelligence, Networking, and Parallel/Distributed Computing, 2008. |

24. | Md. Muhibur Rasheed, Masud Hasan, M. Sohel Rahman, Maximum neighbor Voronoi games, Annual Workshop on Algorithms and Computation (WALCOM 2009), 2008. |

25. | Md. Ashraful Alam, Masud Hasan, Computing Nice Projections of Convex Polyhedra, Workshop on Algorithms and Computation 2008 (WALCOM 2008), 111-119, 2008. |

26. | M. Ahmed, S.M.H Chowdhury, Masud Hasan, List heuristic scheduling algorithms for distributed memory systems with improved time complexity, International Conference on Distributed Computing and Networking, 2008. |

27. | A Khan, N. Shahriar, S.M. Khan, Masud Hasan, Novel realization of quantum ternary mux and demux, . International Conference on Electrical and Compute Engineering, 2006. |

28. | Abu Sayed Md. Latiful Hoque, M.T parvez, Masud Hasan, e-Government Procurement of Developing Countries, International Conference on Information and Communication Technology, 2006. |

29. | A. Khan, N. Nusrat, S.M. Khan, Masud Hasan, Novel realization of some ternary circuits for quantum computing, IEEE TENCON, 2006. |

30. | Abu Sayed Md. Latiful Hoque, Masud Hasan, M. T. Parvez, G. Hossain, e-Government Procurement of Bangladesh: Problems and Prospects, Proceedings of the National Seminar on Good Governance and Engineering, Golden Jubilee Convention, The Institution of Engineers, Dhaka, 2006. |

31. | 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. |

32. | 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. |

33. | Masud Hasan, On Finding a Better Position of a Convex Polygon inside a Circle to Minimize the Cutting Cost, , 0000. |