The School of Arts & Sciences

Department of Computer Science & Mathematics

Faisal N. Abu-Khzam

Faisal N. Abu-Khzam is an associate professor of computer science. His research interests include graph theory, combinatorial optimization, exact and parameterized algorithms, parallel computing and computational biology.

Selected publications

  1. F. N. Abu-Khzam, E. Bonnet and F. Sikora. On the Complexity of Various Parameterizations of Common Induced Subgraph Isomorphism. Theoretical Computer Science (Elsevier), volume 697, pages 69-78, 2017.
  2. F. N. Abu-Khzam. On the Complexity of Multi-Parameterized Cluster Editing. Journal of Discrete Algorithms (Elsevier), volume 45, pages 26-34, 2017. 
  3. F. N. Abu-Khzam, C. Bazgan, M. Chopin and H. Fernau. Data Reductions and Combinatorial Bounds for Improved Approximation Algorithms. Journal of Computer and System Sciences (Elsevier), volume 82, pages 503-520, 2016.
  4. F. N. Abu-Khzam and P. Heggernes. Enumerating Minimal Dominating Sets in Chordal Graphs. Information Processing Letters (Elsevier), volume 116(12), pages 739-743, 2016. 
  5. F. N. Abu-Khzam, J. Egan, M. R. Fellows, F. A. Rosamond and P. Shaw. On the Parameterized Complexity of Dynamic Problems. Theoretical Computer Science(Elsevier), volume 607(3), pages 426-434, 2015.
  6. F. N. Abu-Khzam, K. Daudjee, A. E. Mouawad and N. Nishimura. On Scalable Parallel Recursive Backtracking. Journal of Parallel and Distributed Computing, volume 84, pages 65-75, 2015.
  7. F. N. Abu-Khzam, C. Feghali and H. Muller. Partitioning a Graph into Disjoint Cliques and a Triangle-free Graph. Discrete Applied Mathematics, 190-191, pages 1-12, 2015.
  8. F. N. Abu-Khzam. Maximum Common Induced Subgraph Parameterized by Vertex Cover, Information Processing Letters, volume 114, number 3, pages 99-103, 2014.
  9. F. N. Abu-Khzam and M. A. Langston. Immersion Containment and Connectivity in Color-Critical Graphs. Journal of Discrete Mathematics and Theoretical Computer Science, volume 14, number 2, pages 155-164, 2012.
  10. F. N. Abu-Khzam, A. Mouawad and M. Liedloff. An Exact Algorithm for Connected Red-Blue Dominating Set. Journal of Discrete Algorithms, volume 9, number 3, pages 252-262, 2011.
  11. F. N. Abu-Khzam, H. Fernau, M. A. Langston, U. Stege and S. Lee-Cultura. Charge and Reduce: A Fixed-Parameter Algorithm for String-to-String Correction. Discrete Optimization, volume 8, number 1, pages 41-49, 2011.
  12. F. N. Abu-Khzam. A Kernelization Algorithm for r-Set Packing. Information Processing Letters, volume 110, number 16, pages 621-624, 2010.
  13. F. N, Abu-Khzam. A Kernelization Algorithm for d-Hitting Set. Journal of Computer and System Sciences, volume 76, number 7, pages 524-531, 2010.
  14. F. N. Abu-Khzam, H. Fernau and M. A. Langston. A Bounded Search Tree Algorithm for Parameterized Face Cover. Journal of Discrete Algorithms, Volume 6, Issue 4, December 2008, Pages 541-552.

Academic degrees

 


Copyright 1997–2018 Lebanese American University, Lebanon.
Contact LAU | Emergency Numbers | Feedback