Faculty Profile

Dr. ImdadUllah Khan

Assistant Professor

Department Of Computer Science

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. 

TitlePublicationAuthorYear
Sampling Based Efficient Algorithm to Estimate the Spectral Radius of Large GraphsProceedings - IEEE 37th International Conference on Distributed Computing Systems Workshops, ICDCSW 2017Abbas S., Tariq J., Zaman A., Khan I.2017
Spectral methods for immunization of large networksAustralasian Journal of Information SystemsAhmad M., Tariq J., Shabbir M., Khan I.2017
Perfect matchings in 4-uniform hypergraphsJournal of Combinatorial Theory. Series BKhan I.2016
Ore-degree threshold for the square of a Hamiltonian cycleDiscrete Mathematics and Theoretical Computer ScienceDeBiasio L., Faizullah S., Khan I.2015
Perfect matchings in 3-uniform hypergraphs with large vertex degreeSIAM Journal on Discrete MathematicsKhan I.2013
Generalized similarity kernels for efficient sequence classificationProceedings of the 12th SIAM International Conference on Data Mining, SDM 2012Kuksa P.P., Khan I., Pavlovic V.2012
Online algorithms for complete itemset counts using set-to-string mappings10th IEEE International Multitopic Conference 2006, INMICJawad A., Karim A., Khan I.2006
SemesterTitleCode
Fall Semester 2018-19Master's Thesis1801
Fall Semester 2018-19Senior Project1801
Fall Semester 2018-19Design and Analysis of Algorithms1801
Fall Semester 2018-19Doctoral Thesis Research1801
Fall Semester 2018-19Discrete Mathematics1801
Summer Semester 2017-18Doctoral Thesis Research1703
Spring Semester 2017-18Directed Research Project1702
Spring Semester 2017-18Master's Thesis1702
Spring Semester 2017-18Senior Project1702
Spring Semester 2017-18Big Data Analytics1702
Spring Semester 2017-18Design and Analysis of Algorithms1702
Spring Semester 2017-18Doctoral Thesis Research1702
Spring Semester 2017-18Doctoral Thesis Research1702
Fall Semester 2017-18Master's Thesis1701
Fall Semester 2017-18Master's Thesis1701
Fall Semester 2017-18Doctoral Thesis Research1701
Fall Semester 2017-18Discrete Mathematics1701
Spring Semester 2016-17Big Data Analytics1602
Spring Semester 2016-17Design and Analysis of Algorithms1602
Spring Semester 2016-17Independent Study1602
Spring Semester 2016-17Master's Thesis II1602
Spring Semester 2016-17Master's Project1602
Spring Semester 2016-17Senior Project II1602
Fall Semester 2016-17Doctoral Thesis Research1601
Fall Semester 2016-17Master's Thesis I1601
Fall Semester 2016-17Master's Project1601
Fall Semester 2016-17Senior Project I1601
Fall Semester 2016-17Discrete Mathematics1601
Spring Semester 2015-16Master's Thesis II1502
Spring Semester 2015-16Big Data Analytics1502
Spring Semester 2015-16Algorithms1502
Spring Semester 2015-16Design and Analysis of Algorithms1502
Spring Semester 2015-16Master's Thesis II1502
Fall Semester 2015-16Master's Thesis I1501
Fall Semester 2015-16Master's Thesis I1501
Fall Semester 2015-16Discrete Mathematics1501
Spring Semester 2014-15Algorithms1402
Spring Semester 2014-15Design and Analysis of Algorithms1402
Fall Semester 2014-15Discrete Mathematics1401