Algorithms and Theory

Research Fields

  • Algorithms
  • Computational Complexity
  • Computational Geometry
  • Graph Drawing
  • Graph Partitioning
  • Graph Theory
  • Graph Visualization
  • Stochastic Reasoning

Related Faculties

  • S. M. Shahnewaz
    Lecturer
  • Md. Moniruzzaman
    Lecturer
  • Ashraful Alam Khan
    Lecturer

Publications (Journal)

  • Kazi Shah Nawaz Ripon, Kyrre Glette, Kashif Nizam Khan, Mats Hovin and Jim Torresen, â The Effect of Adaptive Variable Neighborhood Search on Multi-Objective Evolutionary Optimization in The Facility Layout Problem with Unequal Area Facilitiesâ, Accepted for Swarm and Evolutionary Computation, Elsevier.
  • Abdullah Azfar, Md. Sakhawat Hossen, Maria José Peroza Marval, Razib Hayat Khan - âLocation-Based Services Using SIPâ, International Journal of Engineering Science and Technology (IJEST), Chennai, India, Vol. 2, Issue. 10, October 2010, pp. 4983-4988, ISSN: 0975-5462.
  • Md. Hasanul Kabir, Md. Imrul Hassan, Abdullah Azfar - "An Improved Algorithm for Scan-converting a Line", Asian Journal of Information Technology (AJIT), Faisalabad, Pakistan, Volume 4 Issue 9, 2005. pp. 835-839. ISSN: 1682-3915. 
  • Fahim Kawsar, Md. Shahriar Saikat, Md. Shariful Hasan Shaikot, Md. Abdur Razzzaque and M.A. Mottalib, "An Efficient Token Based Algorithm in Distributed System for Mutual Exclusion", publication in Journal of Engineering and Technology (JETIUT), IUT, Dhaka,Vol. 2 No. 2 July-December 2003.
  • Sarder Anisul Haque and M.A. Mottalib "An Improved Algorithm for Finding Out the Peg Status at Any Movement of m-th Disk of the Tower of Hanoi", Journal of Engineering and Technology(JETIUT), IUT, Dhaka, Vol. 1 No. 1, January - June 2002, pp. 19-28.
  • Mahmood Hossain and M.A. Mottalib, "Performance of Some Heuristic Search Techniques : A Comparative Study with Route-Finding", Journal of Academy of Sciences, vol.22, no.2 , December 1998.
  • M.A. Mottalib and Enamul Karim, "Combined nearest neighbour back propagation approach to recognize Bengali vowel", the Dhaka University Journal of Science 46(2), pp. 261-266, July 1998
  • Mosaddek Hossain Kamal and M.A. Mottalib, "Logic minimization technique : Comparative study on Quine McCluskey and Iterated consensus methods.", the Dhaka University Journal of Science 46(2), pp.267-276, July 1998
  • M.A. Mottalib, Abusaleh M. Jabir and Md. Rafiqul Islam, "An Improved algorithm for simultaneous testing of PLAs", the Dhaka Univ. Journal of Science 46(2), pp.277-285, July 1998
  • M.A. Mottalib and Abusaleh M. Jabir, "A simultaneously testable PLA with high fault coverage and reduced test set", Inst. Elect & Telecom Engg. (IETE) Journal of Research, India, Vol. 43, No. 1, pp.41-48, Jan Feb 1997
  • M.A. Mottalib and Sohana Nahid Karim, "A Modified Approach for Designing and Testing PLAs", Bangladesh Journal of Scientific and Industrial Research, 32(1), pp. 128-132, 1997.
  • M.A.Mottalib and Sohana Nahid Karim, "Analysis of bridging fault detection in PLAs", Dhaka Univ. Journal of Science, 45(2) : 169-178, 1997 (July).
  • M.A.Mottalib and Abusaleh M. Jabir, "A Two Pass Cross Assembler with Improved Data Structure", Bangladesh Journal of Scientific and Industrial Research, 32(1) pp. 84-88, 1997
  • M.A. Mottalib and Abusaleh M. Jabir, "A simultaneously testable PLA with improved product line partitioning conditions", Dhaka University Journal of Science, 45(2) : 179-190, 1997 (July)
  • M.A. Mottalib and Mahmood Hossain, "Performance analysis of some brute force search algorithms used in AI", Bangladesh Journal of Scientific and Industrial Research, 32(4), pp.494-502, 1997
  • M.A. Mottalib and Sohana Nahid Karim, "An improved testable PLA with input rearrangement", The Dhaka University Journal of Science, 44(2)251-256, 1996 (July).
  • M.A. Mottalib, Eva Hakkikia and S.K.Ghafoor, "High fault coverage of testable PLA with reduced test set, Dhaka Univ. Journal of Science, 44(1): 27-34, 1996 (Jan).
  • M.L.Rahman, Q.M.Rahman, F.Ahmed, M.A. Mottalib and A.H.M. Moslehuddin, "Design and implementation of an 8 bit signature analyzer", Dhaka Univ. Journal of Science, 42(2): 203 210, (July), 1994.
  • M.A. Mottalib and Abusaleh M. Jabir, "An Improved BIST PLA with product line grouping", The Journal of Bangladesh Electronics Society, Vol. 4, No. 1, pp. 41 45, 1994.
  • M.A. Mottalib and P. Dasgupta, "Design and testing of an easily testable PLA", Journal IEE Proceedings, Part E, UK, vol.138, no.5, Sept.1991, pp.357 360.
  • M.A. Mottalib, R. V. S. K. Prasad and P. Dasgupta, "A function dependent fully testable programmable logic array", Journal Electronics Lett., IEE, UK, vol.27, no.6, pp.495 496, March 1991.
  • M.A. Mottalib and P. Dasgupta, "A function dependent concurrent testing technique for PLAs", Journal of Inst of Elect & Telecom Engg. (IETE), India, vol.36, no.3 4, pp.299 305, 1990.
  • Mohammad Rezwanul Huq, Prof. Young-Koo Lee and Prof. Dr. M. A. Mottalib, "Realizing a Smart Meeting Space Ontology using Protégé, RacerPro and SWRL Tools", Accepted in the International Journal of Computer Science & Network Security (IJCSNS), Korea, Vol. 8, No. 8, 1738-7906

Publications (Conference)

  • Kazi Shah Nawaz Ripon, Kashif Nizam Khan, Kyree Glette, Mats Hovin, and Jim Torresen, âUsing pareto-optimality for solving multi-objective unequal area facility layout problemâ, In Proceedings of the 13th annual conference on Genetic and evolutionary computation (GECCO '11), Natalio Krasnogor (Ed.). ACM, New York, NY, USA, 681-688.
  • Prof. Dr. M. A. Mottalib, "ICT4D: How to start the Process in Developing Countries-Bangladesh Experience", published in the proceedings of 2009 World Congress on ICT for Development, September 10-12 2009, Beijing, China.
  • M. A. Mottalib, Md. Safiur Rahman Mahdi, A.B.M. Zunaid Haque, S.M. Al Mamun, Hawlader Abdullah Al-Mamun. "Transmembrane Helix Prediction using Feed-forward Neural Network". The 12th International Conference on Computer and Information Technology 2009 (ICCIT 2009), Dhaka, Bangladesh.
  • Rasib Hassan Khan, K.M. Imtiaz-Ud-din, Abdullah Ali Faruq, Abu Raihan Mostofa Kamal, Prof. Dr. M. A. Mottalib, "A Security Adaptive Protocol Suite: Ranked Neighbor Discovery (RND) and Security Adaptive AODV (SA-AODV)", 5th International Conference on Electrical & Computer Engineering, December 2008; Dhaka, Bangladesh
  • Prof. Dr. M. A. Mottalib attend "The Second Experts Group Meeting of the OIC Member States on Tourism Development and presented a paper entitled "E-Technology for Tourism in OIC Countries" held on 09-11 May 2007 at Istanbul, Republic of Turkey.
  • Mohammad Zakir Hossain Sarker, Shaila Rahman, M A Mottalib "Parsing Algorithms for Bengali Parser to Handle Affirmative and Negative Sentences" International Conference on Computer Processing of Bangla (INCCPB) 2006 at Independent University, Bangladesh: 17 February 2006.
  • ASM Sohail, Md. Rabiul Islam, Boshir Ahmed and M.A. Mottalib, "Improvement in existing offline Bangla Character Recognition techniques introducing sustainability to rotation and noise, NCCPB-2005, Dhaka, 18-19 Feb, 2005.
  • ASM Sohail, Md. Mahbubur Rahman Chowdhury, Md. Rabiul Islam, Nazrul Islam Mondol and M.A. Mottalib, "Development of a web based Bangla SQL interface implementing keyboard parsing techniques", NCCPB-2005, Dhaka, 18-19 Feb, 2005.
  • M. Zakir H. Sarker, Shaila Rahman and M.A. Mottalib, "Bottom-up Parsing Algorithms for Bengali Parser to Maintain the Fitness of Word Order", NCCPB-2005, Dhaka, 18-19 Feb, 2005.
  • Md. Rabiul Islam, ASM Sohail, Md. Wasedul H. Sadid and M.A. Mottalib, "Bangla Speech Recognition using Three Layer Back-Propagation Neural Network", NCCPB-2005, Dhaka, 18-19 Feb, 2005.
  • Al Mukaddim Khan Pathan, Md. Abdul Mottalib and Minhaz Fahim Zibran "An HTP-WAP Framework to Bring Coherence in Wired and Wireless Internet Ensuring Better Mobile Internet Security" published in Workshop on Prospects and Problems of Mobile and Land Phones in Bangladesh, Independent University, Bangladesh November 17, 2005
  • Md. Murad Hossain, Abu Sayeed Md. Sohail, Md. Shamsul Alam, M A Mottalib "Step Error Tolerance BPN Learning Algorithm"- A Proposed Algorithm for Multi Layer BPN with Reduced Learning Time",ICCIT-2005, Dhaka, December 2005.
  • Fazle Rabbi, Sakhawat Hossen, Mainur Rahman, Sardar Anisul Haque, M. A. Mottalib "A New Particle Swarm Optimizer Vaccinated By Artificial Immune System (PSOVIS) For Constrained Nonlinear Optimization Problems",ICCIT-2005, Dhaka, December 2005.
  • Fazle Rabbi, Sakhawat Hossen, Mainur Rahman, Sardar Anisul Haque, Dr. M. A. Mottalib "Particle Swarm Optimizer with Immune Technology (PSOIT): A New Hybridized Optimization Technique for Solving Multi-objective Optimization Problems"ICCIT-2005, Dhaka, December 2005.
  • Boshir Ahmed, Mohammad Tariqul Islam, Kazi Abu Taleb, Abu Sayeed Md. Sohail and M. A. Mottalib "Solving Traveling Salesman Problem Using Genetic Algorithm and Ant Colony Optimization Technique " A Comparative Study",ICCIT-2005, Dhaka, December 2005.
  • Aloke Kumar Saha, Mrinmoy Barua, Mahbub Ahmed and M.A. Mottalib "Design and Implementation of Bi-Directional Heuristic Search Algorithm: A New Approach", pp-48-52,, ICCIT-2004, Dhaka, December 2004.
  • Mahbub Ahmed, Aloke Kumar Saha, Mironmoy Barua and M.A. Mottalib, "Query Processing for an Internet Based Application: An Adaptive Approach", pp-458-463, ICCIT-2004, Dhaka, December 2004.
  • Abu Sayeed Md. Sohail, A.A.M. Mahmudul Haque and M.A. Mottalib, "Rotation Independent Image Object Recognition Using Automatic Feature Extraction and Artificial Neural Networks", pp-504-509,ICCIT-2004, Dhaka, December 2004.
  • Sardar Anisul Haque, Mohammad Zahidul Hasan Bhuiyan, Tareque Mohmud Chowdhury, M.A. Mottalib and Kazi Abu Baker Siddique, "Proposal for a Secured File System: Virtual Navigation File System", pp-871-877,ICCIT-2004, Dhaka, December 2004.
  • Mohammad Zakir Hossain Sarkar, Shaila Rahman and M.A. Mottalib, "Design & Implementation of Bottom-up Context-Sensitive Algorithms for Bengali Parser in Natural Language Processing", pp. 332-337, ICCIT-2003, Dhaka, December 2003.
  • Sabbir Ahmed, Md Obaidur Rahman, Saifur Rahman Pir, M.A. Mottalib and Md. Saiful Islam, "A New Approach Towards the Development of English to Bangla Machine Translation System", pp. 360-364, ICCIT-2003, Dhaka, December 2003.
  • Fahim Kawsar, Shariful Hasan Shaikot, Md. Shahariar Saikat, Md. Abdur Razzaque, M.A. Mottalib "An Efficient Token Based Algorithm for Mutual Exclusion in Distributed System", Proceeding of the International Conference on Computer and Information Technology (ICCIT), 27- 28 December 2002, East West University, Dhaka, pp. 93-97.
  • Fahim Kawsar, Shariful Hasan Shaikot, Md. Shahariar Saikat, Md. Abdur Razzaque, M.A. Mottalib "An Efficient Dynamic Scheduling Algorithm in Distributed System", Proceeding of the International Conference on Computer and Information Technology (ICCIT), 27- 28 December 2002, East West University, Dhaka, pp. 97-100.
  • Mahbubul Syed, Fazlul Hasan Siddiqui, Abu Saleh Abdullah Al-Mamun, Syed Khairuzzaman Tanbeer & M.A. Mottalib, "Bengali Character Recognition using Bidirectional Associative Memories (BAM) Neural Network", pp. 247-251, ICCIT-2002, Dhaka, 27-28 December 2002.
  • Syed Khairuzzaman Tanbeer, Golam Sorwar and M.A. Mottalib, Study on phonemes for Bengali Voice Recognition, International Conference Computer and Information Technology (ICCIT) 2000, 25-26 Jan, 2001. Awarded the only GOLD MEDAL for the best paper of the Conference.
  • Sarder Anisul Haque, Mostafa Al-Masum, and M.A. Mottalib, An Efficient Algorithm for finding out the movement of m-th disk of the Tower of Hanoi, ICCIT2000, 25-26 Jan, 2001
  • Syed Khairuzzaman Tanbeer, Md. Enamul Karim and M.A. Mottalib, Proximity analysis to resolve multiple winner situation in nearest neighbour schemes, International Conference Computer and Information International Conference Computer and Information Technology ICCIT2000, 25-26 Jan, 2001, pp. 205-209.
  • Monirul Islam Sharif, Md. Enamul Karim, Abdun Naser mahmood and M.A. Mottalib "Another Tip for Secure RSA Key Selection", Proceedings of ICCIT 2001, 28-29 December 2001, Dhaka, pp. 283-286.
  • Md. Rafiqul Islam, M.A. Mottalib and Abusaleh M. Jabir, "An improved design of testability of PLAs with input decoder augmentation", Proceedings of International Conference on Computer and Information Technology, Sylhet, pp.279-283, December 1999
  • Syed Khairuzzaman Tanbeer, M.A. Mottalib, Md. Enamul Karim and Amin Ahsan Ali, "A Neural Network Model for News Categorization", Proceedings of International Conference on Computer and Information Technology, Sylhet, pp.254-258, December 1999.
  • M. Hossain, M.E. Karim, M.A. Mottalib and S. Hasan, "An improved sorting algorithm", International conference on computer and information technology (ICCIT), pp. 220-223, 18-20 December, 1998, Dhaka.
  • Md. Rafiqul Islam, M.A. Mottalib and Abusaleh M. Jabir, "An Improved Design for Simultaneously Testable PLAs with Reduced Test Set";, Proceedings, National Conference on Computer and Information Systems, NCCISâ97, pp. 314-319, Dhaka, 1997.
  • M.E. Karim and M.A. Mottalib, "A New Approach to Primality Testing", Proceedings, National Conference on Computer and Information system, NCCIS’97, pp. 58-61, Dhaka, 1997.
  • Md. Ashraful Islam, M. Lutfar Rahman and M.A. Mottalib, "Developments of Machine Translation: A Reveiw", Proceedings, National Conference on Computer and Information system,  NCCIS’97, pp. 67-72, Dhaka, 1997.
  • Mahmood Hossain, Alok Kumar Saha and M.A. Mottalib, "Iterative Deepening extension of a Bi-directional Heuristic Search Algorithm", Proceedings, National Conference on Computer and Information Systems, NCCIS’97, pp. 79-83, Dhaka, 1997.
  • Md. Mustafizur Rahman, M.A. Mottalib and Mahmood Hossain, "Design and Implementation of a DMA Controller using FPGAs", Proceedings, National Conference on Computer and Information Systems, NCCISâ97, pp. 320-325, Dhaka, 1997.
  • Mosaddek Hossain Kamal and M.A. Mottalib, "Algorithm-2m: A New Logic Minimization Technique", Proceedings, National Conference on Computer and Information Systems, NCCISâ97, pp. 337-342, Dhaka, 1997.
  • M.A. Mottalib and Md. Enamul Karim, "Accelerated Convergence of Back Propagation Algorithm", Proceedings, 4th International Conference on Control, Automation, Robotics and Vision, Singapore, 1996.
  • M.A. Mottalib and M.E. Karim, "A new approach to computer aided factorization", Tenth Mathematics Conference, Bangladesh Mathematical Society, Nov 25 27, 1995.
  • Mahmood Hossain and M.A. Mottalib, "Algorithm M*: A new admissible heuristic search algorithm", first IEEE national conf. on electro technology (ET’95), ct. 20, 1995.
  • M.A. Mottalib and P.Dasgupta, "A BIST PLA design for high fault coverage and testing by interleavingly crosspoint counting", in Proc. of the 7th international conf. on VLSI design (IEEE/ACM conf.), Calcutta, pp.117 122, Jan.5 8, 1994.
  • M.A. Mottalib and P.Dasgupta, "A technique for testing an augmented PLA", IEEE TENCON '94, Aug. 22 26, 1994, Singapore.
  • M.A. Mottalib and P.Dasgupta, "Easily testable PLA with high fault coverage and reduced test set", IEEE TENCON '94 (international conf.), Aug. 22 26, 1994, Singapore.
  • R.V.S.K. Prasad and M.A. Mottalib, "Test vector minimization algorithms for simultaneous testing of cross point faults in PLAs, Proc. Nation. Conf. Real Time Systems, Indore, India, pp. 218 222, Nov. 1 3, 1990.
  • M.A. Mottalib and P. Dasgupta, "An augmented PLA with function dependent easily derivable test set", in Proc. of 3rd Int. Workshop on VLSI Design, Bangalore, India, pp. 155 160, Jan. 1990.
  • M.A. Mottalib and P. Dasgupta, "A function dependent testing technique for PLAs by simultaneous sensitization of some product lines", A.K.Chou. Commem. Symp. Circuits, Syst. & Comput., Calcutta, pp.MAM 1 3, Feb 21 23, 1990.
  • M.A. Mottalib and P. Dasgupta, "A built in self test design of PLA", A.K.Chou. Commem. Symp. Circuits, Syst. & Comput., Calcutta, pp.AM 1 2, Feb. 21 23, 1990.
  • M.A. Mottalib and RI Sharif, Preparation of electrical materials by the combination of graphite with Bijapur clay and investigation of their electrical properties, UGC research project report, 1982.