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. 

    • Conference Papers
      • Khan, I. Generalized Similarity Kernels for Efficient Sequence Classification . SIAM International Conference on Data Mining , SIAM , pp. 873-882
      • Khan, I. Online algorithms for complete itemset counts . IEEE INMIC ,
    • Journal Articles
      • Khan, I. .(2016). Perfect Matchings in 4-uniform hypergraphs . Journal of Combinatorial Theory Ser. B , Elsevier , pp. 333–366
      • Khan, I. .(2015). Ore-degree threshold for the square of a Hamiltonian cycle . Journal of Discrete Mathematics & Theoretical Computer Science , French association of Discrete Mathematics & TCS , pp. 13–32
      • Khan, I. .(2013). Perfect matching in 3 uniform hypergraphs with large vertex degree . SIAM Journal of Discrete Mathematics , SIAM , pp. 1021-1039
      • Khan, I. A deregularized proof of the El-Zahar conjecture . Combinatorica , Springer
      • Khan, I. A graph decomposition lemma . ,
Semester Title Code
Spring Semester 2017-18 Master's Thesis 1702
Spring Semester 2017-18 Big Data Analytics 1702
Spring Semester 2017-18 Design and Analysis of Algorithms 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