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 . ,
TitleSemesterCode
Discrete MathematicsFall Semester 2014-151401
Design and Analysis of AlgorithmsSpring Semester 2014-151402
AlgorithmsSpring Semester 2014-151402
Discrete MathematicsFall Semester 2015-161501
Master's Thesis IFall Semester 2015-161501
Master's Thesis IFall Semester 2015-161501
Master's Thesis IISpring Semester 2015-161502
Design and Analysis of AlgorithmsSpring Semester 2015-161502
AlgorithmsSpring Semester 2015-161502
Big Data AnalyticsSpring Semester 2015-161502
Master's Thesis IISpring Semester 2015-161502
Discrete MathematicsFall Semester 2016-171601
Senior Project IFall Semester 2016-171601
Master's Thesis IFall Semester 2016-171601
Doctoral Thesis ResearchFall Semester 2016-171601
Senior Project IISpring Semester 2016-171602
Master's Thesis IISpring Semester 2016-171602
Independent StudySpring Semester 2016-171602
Design and Analysis of AlgorithmsSpring Semester 2016-171602
Big Data AnalyticsSpring Semester 2016-171602