Faculty Profile

image
Email: imdad.khan@lums.edu.pk

    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