Said Bettayeb

Said Bettayeb, Ph.D.

Professor of Computer Science and Computer Information Systems,
College of Science and Engineering

Contact number: 281.283.3717
Office: B3611.14


Saïd Bettayeb received his Ph.D. from Northwestern University in Computer Science. He has held faculty positions at the University of Texas at Dallas, Louisiana State University, the University of Arkansas and Southern University.  He has directed 7 Ph.D. dissertations, over 100 M.S. Theses and B.S. Honor Theses/Projects.  Dr. Bettayeb served on the editorial board of several journals and on various conference program committees, steering committees and advisory committees. His research is focused in the areas of Algorithms Design, Parallel and Distributed Computing, VLSI Design and Computation, Grid Computing, Information Security, and BioInformatics.  His research has been funded by DOE, NSF, and LEQSF (Louisiana Education Quality Support Fund). Dr. Bettayeb is a senior member of IEEE

Areas of Expertise

Dr. Bettayeb Research main focus is in the area of parallel and distributed computing with applications to bioinformatics, data mining, and data science.  Dr. Bettayeb' s research interests included also genetic algorithms, neural networks, VLSI design, interconnection networks, and data communication where he directed Ph.D. dissertations, MS and BS Honor theses.  Dr. Bettayeb is a member of the System Biology Research Group at UHCL that includes Biologists, Mathematicians, Chemists, Physicists, and Computer Scientists.


  • Intervention based Method for Improving Learning and Critical Thinking in Computer Science, (with H. Al-Mubaid), IEEE Computing Conference, 2017.  Accepted on 11/05/2016, to be presented on July 18-20 in London, UK.
  • Empowering Deep Thinking to Support Critical Thinking in Teaching and Learning, (with Al-Mubaid and Abukmail), to appear in the ACM SIGMIS CPR 2016, Washington  June 2-4, 2016
  • Protein Interactive based Features’ Extraction, (with Izzat Alsmadi),  Intl. Journal of Bioinformatics Research and Applications (IJBRA), accepted on 10/19/2016, to appear.
  • Embeddings Among Butterfly Networks, (with David Hoelzeman) submitted for journal publication (second revision).
  • Ontology based semantic similarity for protein interactions,  (With X. Luo and  H. Al-Mubaid ), Proc. of the 5th International Conference on Bioinformatics and Computational Biology (BICoB2013), March 4-6, 2013,  Honolulu, Hawaii.
  • An Algorithm for Combining Graphs Based on Shared Knowledge, (With H. Al-Mubaid ),  Proc. of the 4th International Conference on Bioinformatics and Computational Biology (BICoB2012), March 12-14, 2012,  Las Vegas, Nevada.
  • Computing Gene Functional Similarity Using Combined Graphs, (With H. Al-Mubaid and Anurag Nagar), Proc. of the Symposium on Applied Computing (SAC 2012), March 26-30, 2012,  Riva del Garda (Trento), Italy
  • Security Protocol in Wireless Sensor Networks,  (with Arun Mahankali),  Proc. of the 2011International Conference on Business Intelligence and Financial Engineering (ICBIFE 2011), Hong-Kong. Dec 12, 2011.
  • Simulation of the crossed cube by the shuffle exchange network, (with Divya Alavarthi), the IEEE International Joint Conferences on Computer, Information, and Systems Sciences, and Engineering  (CISSE 11), Constantine, Algeria, Dec. 3-12, 2011.
  • On the Genus of the Pancake Network, (with Quan Nguyen), the International Journal of Information Technology Vol. 8, No. 3 July 2011.,no.3/1247.pdf
  • The  Genus of Complete Multipartite Graphs and Complete Multi-Layered Graphs, (with Q. Nguyen),  Proc. of  the 2010 ACS/IEEE International Conference on Computer Systems and Applications, May16-19,  2010 in Hammamet, Tunisia
  • Stack and Queue Layouts for Toruses and Extended Hypercubes (with Hussain Heydari, Linda Morales, Hal Sudborough), Proc. Of  the Hawaii International Conference on System Sciences, Jan. 2010 (HICSS 10).
  • Upper and Lower Bounds on the Pagenumber of the Book Embedding of the k-ary hypercube, (with David Hoelzeman), Journal of Digital Information Management, Vol. 7 Issue 1, Feb. 2009, pp. 31-35.
  • A Proactive Distance aided Flooding Technique For MANETs with heterogeneous Radio ranges,  ( with A. Al-Qawasmeh), IEEE Workshop on Performance and Management of
    Wireless and Mobile Networks, Montreal, Oct. 2008, pp. 648-654.
  • An Optimal Algorithm for Layered Wheel Floorplan Designs, (with P.  Kulasinghe), Journal Networks Vol. 34, 1999, pp. 67-72.
  • On the Vertex-Disjoint Paths on Cayley Color Graphs, (with P. Kulasinghe), Journal Computers and Artificial Intelligence, Vol. 16 No. 6, 1997, pp. 583-597.
  • Embedding Rings into Faulty Twisted Hypercubes, (with E. Abuelrub),  Journal Computers and Artificial Intelligence, Vol. 16, No.4, 1997, pp. 425-441.
  • Embedding Star Networks into Hypercubes, (with B. Cong, M. Girou , and I.H. Sudborough), IEEE Trans. on Computers, Vol.45 No. 2, Feb.1996, pp.186-194. 
  • Trade-Off Considerations in Designing Efficient VLSI Feasible Interconnection Networks, (with B. Cong and S.Q. Zheng), VLSI Design, 1995, Vol. 2, No 4, pp. 365-374.
  • Multiply-Twisted Hypercube With Five or More Dimensions is not Vertex Transitive, (with P. Kulasinghe), Information Processing Letters 53, 1995,  pp. 33-36.
  • On the K-ary Hypercube, Theoretical Computer Science Journal: 140, Issue 2, April 1995,  pp. 333-339.

Courses (Current Academic Year)

Undergraduate Courses

  • Advanced Data Structures and Algorithms (CSCI 3352)
  • Data Structures (CSCI 2315)
  • Design of Database Systems (CSCI 4333)

 Graduate Courses

  • Design and Analysis of Algorithms  (CSCI 5432)
  • Concepts of Programming Languages (CSCI 5232)
  • Parallel Processing for Bioinformatics and Computational Biology  (Research Topics in CS: CSCI 5931)
  • Advanced Algorithm Design  ( Research Topics in CS:  CSCI 5931)
  • Research Methods in Computer Science  (CSCI 6530)
  • Research Project and Seminar  (CSCI 6838)
  • Master’s Thesis Research  (CSCI 6939)


Research Projects

In cooperation with several of his colleagues, Dr. Bettayeb has and continue to work on several projects in various fields such as Computer Science Education, Parallel and Distributed Computing, Bioinformatics and Data Mining.  Dr. Bettayeb is a member of the System Biology Research Group at UHCL that includes Biologists, Mathematicians, Chemists, Physicists, and Computer Scientists. The goal of the group is to bring together various competences to attempt to solve open problems in the medical field.  For instance,  the System Biology group is studying the development of algorithms for the identification of replication origins.

Awards and Accomplishments

  • Directed 7 Ph.D. dissertations
  • Served in over 50 Ph.D. dissertations committees
  • Chaired over 100 MS and BS Honor Theses
  • IEEE Senior Member
  • ACM member
  • Piper Award Finalist, 2010, 2012  (UHCL)