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