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.
| Title | Publication | Author | Year |
|---|---|---|---|
| Scalable approximation algorithm for graph summarization | Lecture 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 Graphs | Proceedings - IEEE 37th International Conference on Distributed Computing Systems Workshops, ICDCSW 2017 | Abbas S., Tariq J., Zaman A., Khan I. | 2017 |
| Efficient approximation algorithms for string kernel based sequence classification | Advances in Neural Information Processing Systems | Farhan M., Tariq J., Zaman A., Shabbir M., Khan I.U. | 2017 |
| Spectral methods for immunization of large networks | Australasian Journal of Information Systems | Ahmad M., Tariq J., Shabbir M., Khan I. | 2017 |
| Perfect matchings in 4-uniform hypergraphs | Journal of Combinatorial Theory. Series B | Khan I. | 2016 |
| Ore-degree threshold for the square of a Hamiltonian cycle | Discrete Mathematics and Theoretical Computer Science | DeBiasio L., Faizullah S., Khan I. | 2015 |
| Perfect matchings in 3-uniform hypergraphs with large vertex degree | SIAM Journal on Discrete Mathematics | Khan I. | 2013 |
| Generalized similarity kernels for efficient sequence classification | Proceedings of the 12th SIAM International Conference on Data Mining, SDM 2012 | Kuksa P.P., Khan I., Pavlovic V. | 2012 |
| Online algorithms for complete itemset counts using set-to-string mappings | 10th IEEE International Multitopic Conference 2006, INMIC | Jawad A., Karim A., Khan I. | 2006 |