Dr. Shahid Hussain

Assistant Professor, Computer Science,
School of Science & Engineering
Email: shahid.hussain@sse.habib.edu.pk

Dr. Hussain’s philosophy toward teaching can be summarized in Richard Karp’s words as:

“The three secrets of successful teaching are preparation, preparation, and preparation. My goal is to enter the classroom with complete command of the lecture material and a clear plan for presenting that material to the students. This gives me the freedom to improvise, and to present the material from a variety of different viewpoints.”

Dr. Hussain holds B.S., M.S., and Ph.D. all in computer science with an extensive background in both teaching and research. Most of his work is at the intersection of theory and applications. His work on decision tree construction and optimization and especially multi-stage and bi-criteria optimization have led to many different applications in various fields such as machine learning/data mining and knowledge representation, analysis of Boolean functions, diagnosis of faults in circuits, etc.


  • Ph.D. in Computer Science, King Abdullah University of Science and Technology, Thuwal, Saudi Arabia
  • M.S. in Computer Science, King Fahd University of Petroleum and Minerals, Dhahran, Saudi Arabia
  • B.S. in Computer Science, Mohammad Ali Jinnah University, Karachi, Pakistan

Research Interests

His research interests lie in theoretical computer science and especially when deep theoretical results payoff in applied settings. His research interests are: design and analysis of efficient algorithms, graph theory, discrete and combinatorial optimization, and machine learning/data mining.

Previous Courses Taught

  • Design and analysis of algorithms
  • Discrete mathematics
  • Theory of computation and complexity
  • Data structures
  • Object-oriented programming with C++
  • Automata theory
  • Compiler construction

Awards and Honors

  • Best contribution to Machine Learning and Data Analytics Symposium, Doha, Qatar, 2016
  • Academic Excellence Award, 2013/14
  • Academic Excellence Award, 2010/11
  • Provost Award, 2009/10

Selected Publications

  • JAlrawaf, S., Chikalov, I., Hussain, S., and Moshkov, M. Diagnosis of constant faults in iteration-free circuits over monotone Boolean functions. Discrete Applied Mathematics, 166 (2014), pp. 287–291.
  • AbouEisha, H., Hussain, S., Lozin, V., Monnot, J., and Ries, B. A Dichotomy for Upper Domination in Monogenic classes, In 8th Annual International Conference on Combinatorial Optimization and Applications (2014), vol. 8881, pp. 258–267.
  • Chikalov, I., Hussain, S., and Moshkov, M. Totally optimal decision trees for monotone Boolean functions with at most five variables. In 17th International Conference on Knowledge Based and Intelligent Information & Engineering Systems (KES) (2013), vol. 22, pp. 359–365.
  • Chikalov, I., Hussain, S., and Moshkov, M. Sequential optimization of matrix chain multiplication relative to different cost functions. In SOFSEM 2011: Theory and Practice of Computer Science – 37th conference on Current Trends in Theory and Practice of Computer Science, Nový mokovec, Slovakia, January 22-28, 2011 (2011), I. Cerná, T. Gyimóthy, J. Hromkovic, K. G. Jeffery, R. Královic, M. Vukolic, and S. Wolf, Eds., vol. 6543 of Lecture Notes in Computer Science, Springer, pp. 157–165.
Bookmark the permalink.