| 2026 | IWOCA | On the Complexity of Vertex-Splitting into an Interval Graph. | Faisal N. Abu-Khzam, Dipayan Chakraborty, Lucas Isenmann, Nacim Oijid |
| 2025 | COCOON | On the Complexity of 2-Club Cluster Editing with Vertex Splitting. | Faisal N. Abu-Khzam, Tom Davot, Lucas Isenmann, Sergio Thoumi |
| 2025 | FAW | Domination in Diameter-Two Graphs and the 2-Club Cluster Vertex Deletion Parameter. | Faisal N. Abu-Khzam, Lucas Isenmann |
| 2025 | IWOCA | Bicluster Editing with Overlaps: A Vertex Splitting Approach. | Faisal N. Abu-Khzam, Lucas Isenmann, Zeina Merchad |
| 2023 | MFCS | Roman Census: Enumerating and Counting Roman Dominating Functions on Graph Classes. | Faisal N. Abu-Khzam, Henning Fernau, Kevin Mann |
| 2022 | ESA | Enumerating Minimal Connected Dominating Sets. | Faisal N. Abu-Khzam, Henning Fernau, Benjamin Gras, Mathieu Liedloff, Kevin Mann |
| 2022 | WG | Minimal Roman Dominating Functions: Extensions and Enumeration. | Faisal N. Abu-Khzam, Henning Fernau, Kevin Mann |
| 2020 | DCC | Concise Fuzzy Representation of Big Graphs: A Dimensionality Reduction Approach. | Faisal N. Abu-Khzam, Amer Haj Ahmad, Rana H. Mouawi |
| 2020 | SOFSEM | Parameterized Dynamic Variants of Red-Blue Dominating Set. | Faisal N. Abu-Khzam, Cristina Bazgan, Henning Fernau |
| 2018 | CCGRID | Accelerating Vertex Cover Optimization on a GPU Architecture. | Faisal N. Abu-Khzam, DoKyung Kim, Matthew Perry, Kai Wang, Peter Shaw |
| 2018 | INFOCOM | Efficient heuristic algorithms for positive-influence dominating set in social networks. | Faisal N. Abu-Khzam, Karine Lamaa |
| 2017 | FAW | Modular-Width: An Auxiliary Parameter for Parameterized Parallel Complexity. | Faisal N. Abu-Khzam, Shouwei Li, Christine Markarian, Friedhelm Meyer auf der Heide, Pavel Podlipyan |
| 2017 | TAMC | Turbo-Charging Dominating Set with an FPT Subroutine: Further Improvements and Experimental Analysis. | Faisal N. Abu-Khzam, Shaowei Cai, Judith Egan, Peter Shaw, Kai Wang |
| 2016 | COCOA | On the Parameterized Parallel Complexity and the Vertex Cover Problem. | Faisal N. Abu-Khzam, Shouwei Li, Christine Markarian, Friedhelm Meyer auf der Heide, Pavel Podlipyan |
| 2016 | COCOON | The Monotone Circuit Value Problem with Bounded Genus Is in NC. | Faisal N. Abu-Khzam, Shouwei Li, Christine Markarian, Friedhelm Meyer auf der Heide, Pavel Podlipyan |
| 2016 | ISAAC | Building Clusters with Lower-Bounded Sizes. | Faisal N. Abu-Khzam, Cristina Bazgan, Katrin Casel, Henning Fernau |
| 2015 | CLUSTER | Highly Scalable Parallel Search-Tree Algorithms: The Virtual Topology Approach. | Faisal N. Abu-Khzam, Amer E. Mouawad, Karim A. Jahed |
| 2015 | ICSOC | On the Complexity of QoS-Aware Service Selection Problem. | Faisal N. Abu-Khzam, Cristina Bazgan, Joyce El Haddad, Florian Sikora |
| 2014 | COCOA | On the Parameterized Complexity of Dynamic Problems with Connectivity Constraints. | Faisal N. Abu-Khzam, Judith Egan, Michael R. Fellows, Frances A. Rosamond, Peter Shaw |
| 2014 | ISAAC | Approximation Algorithms Inspired by Kernelization Methods. | Faisal N. Abu-Khzam, Cristina Bazgan, Morgan Chopin, Henning Fernau |
| 2014 | IWOCA | On the Complexity of Various Parameterizations of Common Induced Subgraph Isomorphism. | Faisal N. Abu-Khzam, Edouard Bonnet, Florian Sikora |
| 2013 | COCOA | The Multi-parameterized Cluster Editing Problem. | Faisal N. Abu-Khzam |
| 2012 | PDCAT | A Decentralized Load Balancing Approach for Parallel Search-Tree Optimization. | Faisal N. Abu-Khzam, Amer E. Mouawad |
| 2010 | CIAC | An Exact Algorithm for Connected Red-Blue Dominating Set. | Faisal N. Abu-Khzam, Amer E. Mouawad, Mathieu Liedloff |
| 2010 | FAW | A Hybrid Graph Representation for Recursive Backtracking Algorithms. | Faisal N. Abu-Khzam, Michael A. Langston, Amer E. Mouawad, Clinton P. Nolan |
| 2009 | AICCSA | Protein structure prediction in the 3D HP model. | Fatima Kanj, Nashat Mansour, Hassan Khachfe, Faisal N. Abu-Khzam |
| 2009 | AICCSA | Using out-of-core techniques to produce exact solutions to the maximum clique problem on extremely large graphs. | Gary L. Rogers, Andy D. Perkins, Charles A. Phillips, John D. Eblen, Faisal N. Abu-Khzam, Michael A. Langston |
| 2009 | TAMC | A Quadratic Kernel for 3-Set Packing. | Faisal N. Abu-Khzam |
| 2007 | AICCSA | The Maximum Common Subgraph Problem: Faster Solutions via Vertex Cover. | Faisal N. Abu-Khzam, Nagiza F. Samatova, Mohamad A. Rizk, Michael A. Langston |
| 2007 | PPAM | The Buffered Work-Pool Approach for Search-Tree Based Optimization Algorithms. | Faisal N. Abu-Khzam, Mohamad A. Rizk, Deema A. Abdallah, Nagiza F. Samatova |
| 2007 | WADS | Kernelization Algorithms for d-Hitting Set Problems. | Faisal N. Abu-Khzam |
| 2005 | AICCSA | Fast, effective vertex cover kernelization: a tale of two algorithms. | Faisal N. Abu-Khzam, Michael A. Langston, W. Henry Suters |
| 2005 | COCOON | A New Approach and Faster Exact Methods for the Maximum Common Subgraph Problem. | W. Henry Suters, Faisal N. Abu-Khzam, Yun Zhang, Christopher T. Symons, Nagiza F. Samatova, Michael A. Langston |
| 2005 | SC | Genome-Scale Computational Approaches to Memory-Intensive Applications in Systems Biology. | Yun Zhang, Faisal N. Abu-Khzam, Nicole E. Baldwin, Elissa J. Chesler, Michael A. Langston, Nagiza F. Samatova |
| 2004 | ALENEX | Kernelization Algorithms for the Vertex Cover Problem: Theory and Experiments. | Faisal N. Abu-Khzam, Rebecca L. Collins, Michael R. Fellows, Michael A. Langston, W. Henry Suters, Christopher T. Symons |
| 2003 | COCOON | Graph Coloring and the Immersion Order. | Faisal N. Abu-Khzam, Michael A. Langston |