Masud Hasan

According to our database, Masud Hasan authored at least 39 papers between 2002 and 2017.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2017

Cutting out polygon collections with a saw.

Adrian Dumitrescu, Anirban Ghosh, Masud Hasan

Discret. Appl. Math., 2017

2015

Pancake flipping and sorting permutations.

Masud Hasan, Atif Rahman, Md. Khaledur Rahman, Mohammad Sohel Rahman, Mahfuza Sharmin, Rukhsana Yeasmin

J. Discrete Algorithms, 2015

On Collections of Polygons Cuttable with a Segment Saw.

Adrian Dumitrescu, Anirban Ghosh, Masud Hasan

Proceedings of the Algorithms and Discrete Applied Mathematics, 2015

2014

Protein folding in HP model on hexagonal lattices with diagonals.

Dipan Lal Shaw, A. S. M. Shohidull Islam, M. Sohel Rahman, Masud Hasan

BMC Bioinform., 2014

2013

On fixed size projection of simplicial polyhedra.

Masud Hasan

Inf. Process. Lett., 2013

Prefix transpositions on binary and ternary strings.

Amit Kumar Dutta, Masud Hasan, M. Sohel Rahman

Inf. Process. Lett., 2013

Cutting out Polygons with a Circular SAW.

Adrian Dumitrescu, Masud Hasan

Int. J. Comput. Geom. Appl., 2013

Extract and rank web communities.

Asif Salekin, Jeniya Tabassum, Binte Jafar, Masud Hasan

Proceedings of the 3rd International Conference on Web Intelligence, Mining and Semantics, 2013

2011

Solving the generalized Subset Sum problem with a light based device.

Masud Hasan, S. M. Shabab Hossain, Md. Mahmudur Rahman, M. Sohel Rahman

Nat. Comput., 2011

The 1.375 Approximation Algorithm for Sorting by Transpositions Can Run in <i>O</i>(<i>n</i> log <i>n</i>) Time.

Jesun Sahariar Firoz, Masud Hasan, Ashik Zinnat Khan, M. Sohel Rahman

J. Comput. Biol., 2011

Solving Minimum Hitting Set Problem and Generalized Exact Cover Problem with Light Based Devices.

Masud Hasan, S. M. Shabab Hossain, Md. Mahmudur Rahman, M. Sohel Rahman

Int. J. Unconv. Comput., 2011

Reconstructing Convex Polygons and Convex Polyhedra from Edge and Face Counts in Orthogonal Projections.

Therese Biedl, Masud Hasan, Alejandro López-Ortiz

Int. J. Comput. Geom. Appl., 2011

Computing Nice Projections of Convex Polyhedra.

Muhammad Ashraful Alam, Masud Hasan

Int. J. Comput. Geom. Appl., 2011

Cutting a Convex Polyhedron Out of a Sphere.

Syed Ishtiaque Ahmed, Masud Hasan, Md. Ariful Islam

Graphs Comb., 2011

Formulation and Development of a Novel Quaternary Algebra

Ifat Jahangir, Anindya Das, Masud Hasan

CoRR, 2011

Efficient view point selection for silhouettes of convex polyhedra.

Therese Biedl, Masud Hasan, Alejandro López-Ortiz

Comput. Geom., 2011

Some Basic Ternary Operations Using Toffoli Gates Along with the Cost of Implementation.

Ayan Kumar Biswas, Shuvro Chowdhury, Md. Mahmud Muntakim Khan, Masud Hasan, Asif Islam Khan

Proceedings of the 41st IEEE International Symposium on Multiple-Valued Logic, 2011

2010

Cache Oblivious Algorithms for the RMQ and the RMSQ Problems.

Masud Hasan, Tanaeem M. Moosa, M. Sohel Rahman

Math. Comput. Sci., 2010

Cutting a Cornered Convex Polygon Out of a Circle.

Syed Ishtiaque Ahmed, Md. Ariful Islam, Masud Hasan

J. Comput., 2010

Pancake Flipping with Two Spatulas.

Mahfuza Sharmin, Rukhsana Yeasmin, Masud Hasan, Atif Rahman, Mohammad Sohel Rahman

Electron. Notes Discret. Math., 2010

On the Design and Analysis of Quaternary Serial and Parallel Adders

Anindya Das, Ifat Jahangir, Masud Hasan

CoRR, 2010

Some New Equiprojective Polyhedra

Masud Hasan, Mohammad Monoar Hossain, Alejandro López-Ortiz, Sabrina Nusrat, Saad Altaful Quader, Nabila Rahman

CoRR, 2010

On Finding a Better Position of a Convex Polygon Inside a Circle to Minimize the Cutting Cost.

Syed Ishtiaque Ahmed, Md. Mansurul Alam Bhuiyan, Masud Hasan, Ishita Kamal Khan

Proceedings of the WALCOM: Algorithms and Computation, 4th International Workshop, 2010

Vindictive Voronoi Games and Stabbing Delaunay Circles.

Syed Ishtiaque Ahmed, Masud Hasan, Awalin Sopan

Proceedings of the Seventh International Symposium on Voronoi Diagrams in Science and Engineering, 2010

2009

The 1.375 Approximation Algorithm for Sorting by Transpositions Can Run in $O(n\log n)$ Time

Jesun Sahariar Firoz, Masud Hasan, Ashik Zinnat Khan, M. Sohel Rahman

CoRR, 2009

Maximum Neighbour Voronoi Games.

Md. Muhibur Rasheed, Masud Hasan, M. Sohel Rahman

Proceedings of the WALCOM: Algorithms and Computation, Third International Workshop, 2009

An Optical Solution for the Subset Sum Problem.

Masud Hasan, S. M. Shabab Hossain, Md. Mahmudur Rahman, M. Sohel Rahman

Proceedings of the Natural Computing - 4th International Workshop on Natural Computing, 2009

Synthesis of GF(3) Based Reversible/Quantum Logic Circuits without Garbage Output.

Md. Mahmud Muntakim Khan, Ayan Kumar Biswas, Shuvro Chowdhury, Masud Hasan, Asif Islam Khan

Proceedings of the ISMVL 2009, 2009

2008

An approximation algorithm for sorting by reversals and transpositions.

Atif Rahman, Swakkhar Shatabda, Masud Hasan

J. Discrete Algorithms, 2008

Sorting by Prefix Reversals and Prefix Transpositions with Forward March

Mahfuza Sharmin, Rukhsana Yeasmin, Masud Hasan

CoRR, 2008

Characterizing Graphs of Zonohedra

Muhammad Abdullah Adnan, Masud Hasan

CoRR, 2008

Equiprojective polyhedra.

Masud Hasan, Anna Lubiw

Comput. Geom., 2008

Fast Preemptive Task Scheduling Algorithm for Homogeneous and Heterogeneous Distributed Memory Systems.

Maruf Ahmed, Sharif M. H. Chowdhury, Masud Hasan

Proceedings of the Ninth ACIS International Conference on Software Engineering, 2008

List Heuristic Scheduling Algorithms for Distributed Memory Systems with Improved Time Complexity.

Maruf Ahmed, Sharif M. H. Chowdhury, Masud Hasan

Proceedings of the Distributed Computing and Networking, 9th International Conference, 2008

2007

Approximation Algorithm for Sorting by Reversals and Transpositions.

Atif Rahman, Swakkhar Shatabda, Masud Hasan

Proceedings of the Workshop on Algorithms and Computation 2007, 2007

Quantum Realization of Some Ternary Circuits Using Muthukrishnan-Stroud Gates.

Asif Islam Khan, Nadia Nusrat, Samira Manabi Khan, Masud Hasan, Mozammel H. A. Khan

Proceedings of the 37th International Symposium on Multiple-Valued Logic, 2007

Reconstructing Convex Polygons and Polyhedra from Edge and Face Counts in Orthogonal Projections.

Therese Biedl, Masud Hasan, Alejandro López-Ortiz

Proceedings of the FSTTCS 2007: Foundations of Software Technology and Theoretical Computer Science, 2007

2003

A linear algorithm for compact box-drawings of trees.

Masud Hasan, Md. Saidur Rahman, Takao Nishizeki

Networks, 2003

2002

Searching for the center of a circle.

Therese Biedl, Masud Hasan, Joseph Douglas Horton, Alejandro López-Ortiz, Tomás Vinar

Proceedings of the 14th Canadian Conference on Computational Geometry, 2002