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
Scalable approximation algorithm for graph summarizationLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)Beg M.A., Ahmad M., Zaman A., Khan I.2018
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
Efficient approximation algorithms for string kernel based sequence classificationAdvances in Neural Information Processing SystemsFarhan M., Tariq J., Zaman A., Shabbir M., Khan I.U.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