Faculty Profile

Dr. ImdadUllah Khan

Assistant Professor

Department Of Computer Sciences

Dr. Imdad Ullah Khan is an Assistant Professor of Computer Science at LUMS School of Science and Engineering. He received his Ph.D. in Computer Science from Rutgers, The State University of New Jersey.

Prior to joining LUMS Dr. Khan was an Assistant Professor at the department of Computer Science, in Umm Al-Qura University, KSA. 

Title Publication Author Year
Sampling Based Efficient Algorithm to Estimate the Spectral Radius of Large Graphs Proceedings - IEEE 37th International Conference on Distributed Computing Systems Workshops, ICDCSW 2017 Abbas S., Tariq J., Zaman A., Khan I. 2017
Perfect matchings in 4-uniform hypergraphs Journal of Combinatorial Theory. Series B Khan I. 2016
Ore-degree threshold for the square of a Hamiltonian cycle Discrete Mathematics and Theoretical Computer Science DeBiasio L., Faizullah S., Khan I. 2015
Perfect matchings in 3-uniform hypergraphs with large vertex degree SIAM Journal on Discrete Mathematics Khan I. 2013
Generalized similarity kernels for efficient sequence classification Proceedings of the 12th SIAM International Conference on Data Mining, SDM 2012 Kuksa P.P., Khan I., Pavlovic V. 2012
Online algorithms for complete itemset counts using set-to-string mappings 10th IEEE International Multitopic Conference 2006, INMIC Jawad A., Karim A., Khan I. 2006
Semester Title Code
Spring Semester 2017-18 Master's Thesis 1702
Spring Semester 2017-18 Senior Project 1702
Spring Semester 2017-18 Big Data Analytics 1702
Spring Semester 2017-18 Design and Analysis of Algorithms 1702
Spring Semester 2017-18 Doctoral Thesis Research 1702
Fall Semester 2017-18 Master's Thesis 1701
Fall Semester 2017-18 Doctoral Thesis Research 1701
Fall Semester 2017-18 Discrete Mathematics 1701
Spring Semester 2016-17 Big Data Analytics 1602
Spring Semester 2016-17 Design and Analysis of Algorithms 1602
Spring Semester 2016-17 Independent Study 1602
Spring Semester 2016-17 Master's Thesis II 1602
Spring Semester 2016-17 Master's Project 1602
Spring Semester 2016-17 Senior Project II 1602
Fall Semester 2016-17 Doctoral Thesis Research 1601
Fall Semester 2016-17 Master's Thesis I 1601
Fall Semester 2016-17 Master's Project 1601
Fall Semester 2016-17 Senior Project I 1601
Fall Semester 2016-17 Discrete Mathematics 1601
Spring Semester 2015-16 Master's Thesis II 1502
Spring Semester 2015-16 Big Data Analytics 1502
Spring Semester 2015-16 Algorithms 1502
Spring Semester 2015-16 Design and Analysis of Algorithms 1502
Spring Semester 2015-16 Master's Thesis II 1502
Fall Semester 2015-16 Master's Thesis I 1501
Fall Semester 2015-16 Master's Thesis I 1501
Fall Semester 2015-16 Discrete Mathematics 1501
Spring Semester 2014-15 Algorithms 1402
Spring Semester 2014-15 Design and Analysis of Algorithms 1402
Fall Semester 2014-15 Discrete Mathematics 1401