Faculty Profile
Dr. ImdadUllah Khan
Assistant Professor
Computer Sciences
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.
- Conferences Proceedings
- 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 ,
- Conference Papers
- Journal Articles
- 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 . ,
- Journal Articles
| Title | Semester | Code |
|---|---|---|
| Discrete Mathematics | Fall Semester 2014-15 | 1401 |
| Design and Analysis of Algorithms | Spring Semester 2014-15 | 1402 |
| Algorithms | Spring Semester 2014-15 | 1402 |
| Discrete Mathematics | Fall Semester 2015-16 | 1501 |
| Master's Thesis I | Fall Semester 2015-16 | 1501 |
| Master's Thesis I | Fall Semester 2015-16 | 1501 |
| Master's Thesis II | Spring Semester 2015-16 | 1502 |
| Design and Analysis of Algorithms | Spring Semester 2015-16 | 1502 |
| Algorithms | Spring Semester 2015-16 | 1502 |
| Big Data Analytics | Spring Semester 2015-16 | 1502 |
| Master's Thesis II | Spring Semester 2015-16 | 1502 |
| Discrete Mathematics | Fall Semester 2016-17 | 1601 |
| Senior Project I | Fall Semester 2016-17 | 1601 |
| Master's Project | Fall Semester 2016-17 | 1601 |
| Master's Thesis I | Fall Semester 2016-17 | 1601 |
| Doctoral Thesis Research | Fall Semester 2016-17 | 1601 |
| Senior Project II | Spring Semester 2016-17 | 1602 |
| Master's Project | Spring Semester 2016-17 | 1602 |
| Master's Thesis II | Spring Semester 2016-17 | 1602 |
| Independent Study | Spring Semester 2016-17 | 1602 |
| Design and Analysis of Algorithms | Spring Semester 2016-17 | 1602 |
| Big Data Analytics | Spring Semester 2016-17 | 1602 |
| Discrete Mathematics | Fall Semester 2017-18 | 1701 |