Faculty Profile

Dr. ImdadUllah Khan

Assistant Professor

Department Of Comp. Scienc

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 . ,
Title Semester Code
Discrete Mathematics Fall Semester 2014-15 1401
Design and Analysis of Algorithms Spring Semester 2014-15 1402
Algorithms Spring Semester 2014-15 1402
Discrete Mathematics Fall Semester 2015-16 1501
Master's Thesis I Fall Semester 2015-16 1501
Master's Thesis I Fall Semester 2015-16 1501
Master's Thesis II Spring Semester 2015-16 1502
Design and Analysis of Algorithms Spring Semester 2015-16 1502
Algorithms Spring Semester 2015-16 1502
Big Data Analytics Spring Semester 2015-16 1502
Master's Thesis II Spring Semester 2015-16 1502
Discrete Mathematics Fall Semester 2016-17 1601
Senior Project I Fall Semester 2016-17 1601
Master's Project Fall Semester 2016-17 1601
Master's Thesis I Fall Semester 2016-17 1601
Doctoral Thesis Research Fall Semester 2016-17 1601
Senior Project II Spring Semester 2016-17 1602
Master's Project Spring Semester 2016-17 1602
Master's Thesis II Spring Semester 2016-17 1602
Independent Study Spring Semester 2016-17 1602
Design and Analysis of Algorithms Spring Semester 2016-17 1602
Big Data Analytics Spring Semester 2016-17 1602
Discrete Mathematics Fall Semester 2017-18 1701