Faisal N. Abu-Khzam

113 papers A 3B 9C 16Misc 6Journal 60Unranked 18
YearRankTypeTitle / Venue / Authors
2026 J jnl
On the Complexity of Vertex-Splitting Into an Interval Graph.
CoRR
Faisal N. Abu-Khzam, Dipayan Chakraborty, Lucas Isenmann, Nacim Oijid
2025 C conf
Bicluster Editing with Overlaps: A Vertex Splitting Approach.
IWOCA
Faisal N. Abu-Khzam, Lucas Isenmann, Zeina Merchad
2025 J jnl
Bicluster Editing with Overlaps: A Vertex Splitting Approach.
CoRR
Faisal N. Abu-Khzam, Lucas Isenmann, Zeina Merchad
2025 — conf
Domination in Diameter-Two Graphs and the 2-Club Cluster Vertex Deletion Parameter.
IJTCS-FAW
Faisal N. Abu-Khzam, Lucas Isenmann
2025 J jnl
Enumerating Minimal Connected Dominating Sets.
SIAM J. Discret. Math.
Faisal N. Abu-Khzam, Henning Fernau, Benjamin Gras, Mathieu Liedloff, Kevin Mann
2025 J jnl
Learning from obstructions: An effective deep learning approach for minimum vertex cover.
Ann. Math. Artif. Intell.
Faisal N. Abu-Khzam, Mohamed Mahmoud Abd El-Wahab, Moussa Haidous, Noureldin Yosri
2025 — conf
On the Complexity of 2-Club Cluster Editing with Vertex Splitting.
COCOON (2)
Faisal N. Abu-Khzam, Tom Davot, Lucas Isenmann, Sergio Thoumi
2025 J jnl
On the Complexity of Claw-Free Vertex Splitting.
CoRR
Faisal N. Abu-Khzam, Sergio Thoumi
2024 J jnl
AraSpell: A Deep Learning Approach for Arabic Spelling Correction.
CoRR
Mahmoud Salhab, Faisal N. Abu-Khzam
2024 J jnl
Correlation Clustering with Overlap: a Heuristic Graph Editing Approach.
CoRR
Faisal N. Abu-Khzam, Lucas Isenmann, Sergio Thoumi
2024 J jnl
Domination in Diameter-Two Graphs and the 2-Club Cluster Vertex Deletion Parameter.
CoRR
Faisal N. Abu-Khzam, Lucas Isenmann
2024 J jnl
Minimal Roman Dominating Functions: Extensions and Enumeration.
Algorithmica
Faisal N. Abu-Khzam, Henning Fernau, Kevin Mann
2024 J jnl
On the Complexity of 2-club Cluster Editing with Vertex Splitting.
CoRR
Faisal N. Abu-Khzam, Tom Davot, Lucas Isenmann, Sergio Thoumi
2024 J jnl
Pack and Measure: An Effective Approach for Influence Propagation in Social Networks.
CoRR
Faisal N. Abu-Khzam, Ghinwa Bou Matar, Sergio Thoumi
2023 J jnl
A Linear Kernel for Planar Vector Domination.
CoRR
Mahabba El Sahili, Faisal N. Abu-Khzam
2023 J jnl
A Multi-Objective Degree-Based Network Anonymization Method.
Algorithms
Ola N. Halawi, Faisal N. Abu-Khzam, Sergio Thoumi
2023 J jnl
An improved fixed-parameter algorithm for 2-Club Cluster Edge Deletion.
Theor. Comput. Sci.
Faisal N. Abu-Khzam, Norma Makarem, Maryam Shehab
2023 — conf
Feature Selection via Independent Domination.
TransAI
Joseph R. Barr, Faisal N. Abu-Khzam, Peter Shaw
2023 B conf
Roman Census: Enumerating and Counting Roman Dominating Functions on Graph Classes.
MFCS
Faisal N. Abu-Khzam, Henning Fernau, Kevin Mann
2022 J jnl
An improved exact algorithm for minimum dominating set in chordal graphs.
Inf. Process. Lett.
Faisal N. Abu-Khzam
2022 — conf
Anomaly Detection via Correlation Clustering.
ICSC
Peter Shaw, Joseph R. Barr, Faisal N. Abu-Khzam
2022 J jnl
Enumerating Connected Dominating Sets.
CoRR
Faisal N. Abu-Khzam, Henning Fernau, Benjamin Gras, Mathieu Liedloff, Kevin Mann
2022 A conf
Enumerating Minimal Connected Dominating Sets.
ESA
Faisal N. Abu-Khzam, Henning Fernau, Benjamin Gras, Mathieu Liedloff, Kevin Mann
2022 — conf
Graph Embedding: A Methodological Survey.
TransAI
Joseph R. Barr, Peter Shaw, Faisal N. Abu-Khzam, Tyler Thatcher, Toby Dylan Hocking
2022 B conf
Minimal Roman Dominating Functions: Extensions and Enumeration.
WG
Faisal N. Abu-Khzam, Henning Fernau, Kevin Mann
2022 J jnl
Minimal Roman Dominating Functions: Extensions and Enumeration.
CoRR
Faisal N. Abu-Khzam, Henning Fernau, Kevin Mann
2022 — ch.
Recent Advances in Practical Data Reduction.
Algorithms for Big Data
Faisal N. Abu-Khzam, Sebastian Lamm, Matthias Mnich, Alexander Noe, Christian Schulz, Darren Strash
2022 J jnl
Roman Census: Enumerating and Counting Roman Dominating Functions on Graph Classes.
CoRR
Faisal N. Abu-Khzam, Henning Fernau, Kevin Mann
2021 — conf
A Greedy Heuristic for Cluster Editing with Vertex Splitting.
AI4I
Faisal N. Abu-Khzam, Joseph R. Barr, Amin Fakhereldine, Peter Shaw
2021 J jnl
A Multi-Objective Degree-Based Network Anonymization Approach.
CoRR
Ola N. Halawi, Faisal N. Abu-Khzam
2021 J jnl
A Note on the Maximum Number of Minimal Connected Dominating Sets in a Graph.
CoRR
Faisal N. Abu-Khzam
2021 J jnl
An Improved Fixed-Parameter Algorithm for 2-Club Cluster Edge Deletion.
CoRR
Faisal N. Abu-Khzam, Norma Makarem, Maryam Shehab
2020 J jnl
A Brief Survey of Fixed-Parameter Parallelism.
Algorithms
Faisal N. Abu-Khzam, Karam Al Kontar
2020 B conf
Concise Fuzzy Representation of Big Graphs: A Dimensionality Reduction Approach.
DCC
Faisal N. Abu-Khzam, Amer Haj Ahmad, Rana H. Mouawi
2020 J jnl
Graph Minors Meet Machine Learning: the Power of Obstructions.
CoRR
Faisal N. Abu-Khzam, Mohamed Mahmoud Abd El-Wahab, Noureldin Yosri
2020 B conf
Parameterized Dynamic Variants of Red-Blue Dominating Set.
SOFSEM
Faisal N. Abu-Khzam, Cristina Bazgan, Henning Fernau
2020 J jnl
Partitioning a graph into degenerate subgraphs.
Eur. J. Comb.
Faisal N. Abu-Khzam, Carl Feghali, Pinar Heggernes
2020 J jnl
Recent Advances in Practical Data Reduction.
CoRR
Faisal N. Abu-Khzam, Sebastian Lamm, Matthias Mnich, Alexander Noe, Christian Schulz, Darren Strash
2020 J jnl
Vulnerability Rating of Source Code with Token Embedding and Combinatorial Algorithms.
Int. J. Semantic Comput.
Joseph R. Barr, Peter Shaw, Faisal N. Abu-Khzam, Tyler Thatcher, Sheng Yu
2019 — conf
Combinatorial Text Classification: the Effect of Multi-Parameterized Correlation Clustering.
GC
Joseph R. Barr, Peter Shaw, Faisal N. Abu-Khzam, Jikang Chen
2019 J jnl
Efficient parallel algorithms for parameterized problems.
Theor. Comput. Sci.
Faisal N. Abu-Khzam, Shouwei Li, Christine Markarian, Friedhelm Meyer auf der Heide, Pavel Podlipyan
2019 J jnl
On the Parameterized Cluster Editing with Vertex Splitting Problem.
CoRR
Faisal N. Abu-Khzam, Judith Egan, Serge Gaspers, Alexis Shaw, Peter Shaw
2018 J jnl
A Dynamically Turbo-Charged Greedy Heuristic for Graph Coloring.
CoRR
Faisal N. Abu-Khzam, Bachir M. Chahine
2018 B conf
Accelerating Vertex Cover Optimization on a GPU Architecture.
CCGrid
Faisal N. Abu-Khzam, Dokyung Kim, Matthew Perry, Kai Wang, Peter Shaw
2018 J jnl
Approximation and Heuristic Algorithms for Computing Backbones in Asymmetric Ad-hoc Networks.
Theory Comput. Syst.
Faisal N. Abu-Khzam, Christine Markarian, Friedhelm Meyer auf der Heide, Michael Schubert
2018 C conf
Cluster Editing with Vertex Splitting.
ISCO
Faisal N. Abu-Khzam, Judith Egan, Serge Gaspers, Alexis Shaw, Peter Shaw
2018 J jnl
Clustering with Lower-Bounded Sizes - A General Graph-Theoretic Framework.
Algorithmica
Faisal N. Abu-Khzam, Cristina Bazgan, Katrin Casel, Henning Fernau
2018 J jnl
Concise Fuzzy Representation of Big Graphs: a Dimensionality Reduction Approach.
CoRR
Faisal N. Abu-Khzam, Rana H. Mouawi
2018 — conf
Efficient heuristic algorithms for positive-influence dominating set in social networks.
INFOCOM Workshops
Faisal N. Abu-Khzam, Karine Lamaa
2018 J jnl
Partitioning a graph into degenerate subgraphs.
CoRR
Faisal N. Abu-Khzam, Carl Feghali, Pinar Heggernes
2018 J jnl
Special Issue on Reconfiguration Problems.
Algorithms
Faisal N. Abu-Khzam, Henning Fernau, Ryuhei Uehara
2017 Misc conf
Modular-Width: An Auxiliary Parameter for Parameterized Parallel Complexity.
FAW
Faisal N. Abu-Khzam, Shouwei Li, Christine Markarian, Friedhelm Meyer auf der Heide, Pavel Podlipyan
2017 J jnl
On the complexity of multi-parameterized cluster editing.
J. Discrete Algorithms
Faisal N. Abu-Khzam
2017 J jnl
On the complexity of various parameterizations of common induced subgraph isomorphism.
Theor. Comput. Sci.
Faisal N. Abu-Khzam, Édouard Bonnet, Florian Sikora
2017 C conf
Turbo-Charging Dominating Set with an FPT Subroutine: Further Improvements and Experimental Analysis.
TAMC
Faisal N. Abu-Khzam, Shaowei Cai, Judith Egan, Peter Shaw, Kai Wang
2016 B conf
Building Clusters with Lower-Bounded Sizes.
ISAAC
Faisal N. Abu-Khzam, Cristina Bazgan, Katrin Casel, Henning Fernau
2016 J jnl
Data reductions and combinatorial bounds for improved approximation algorithms.
J. Comput. Syst. Sci.
Faisal N. Abu-Khzam, Cristina Bazgan, Morgan Chopin, Henning Fernau
2016 J jnl
Enumerating minimal dominating sets in chordal graphs.
Inf. Process. Lett.
Faisal N. Abu-Khzam, Pinar Heggernes
2016 C conf
On the Parameterized Parallel Complexity and the Vertex Cover Problem.
COCOA
Faisal N. Abu-Khzam, Shouwei Li, Christine Markarian, Friedhelm Meyer auf der Heide, Pavel Podlipyan
2016 Misc conf
The Monotone Circuit Value Problem with Bounded Genus Is in NC.
COCOON
Faisal N. Abu-Khzam, Shouwei Li, Christine Markarian, Friedhelm Meyer auf der Heide, Pavel Podlipyan
2015 J jnl
Approximation and Heuristic Algorithms for Computing Backbones in Asymmetric Ad-Hoc Networks.
CoRR
Faisal N. Abu-Khzam, Christine Markarian, Friedhelm Meyer auf der Heide, Michael Schubert
2015 C conf
Highly Scalable Parallel Search-Tree Algorithms: The Virtual Topology Approach.
CLUSTER
Faisal N. Abu-Khzam, Amer E. Mouawad, Karim A. Jahed
2015 J jnl
On scalable parallel recursive backtracking.
J. Parallel Distributed Comput.
Faisal N. Abu-Khzam, Khuzaima Daudjee, Amer E. Mouawad, Naomi Nishimura
2015 J jnl
On the Complexity of Multi-Parameterized Cluster Editing.
CoRR
Faisal N. Abu-Khzam
2015 A conf
On the Complexity of QoS-Aware Service Selection Problem.
ICSOC
Faisal N. Abu-Khzam, Cristina Bazgan, Joyce El Haddad, Florian Sikora
2015 J jnl
On the parameterized complexity of dynamic problems.
Theor. Comput. Sci.
Faisal N. Abu-Khzam, Judith Egan, Michael R. Fellows, Frances A. Rosamond, Peter Shaw
2015 J jnl
Partitioning a graph into disjoint cliques and a triangle-free graph.
Discret. Appl. Math.
Faisal N. Abu-Khzam, Carl Feghali, Haiko Müller
2014 J jnl
A Hybrid Graph Representation for Exact Graph Algorithms.
CoRR
Faisal N. Abu-Khzam, Karim A. Jahed, Amer E. Mouawad
2014 B conf
Approximation Algorithms Inspired by Kernelization Methods.
ISAAC
Faisal N. Abu-Khzam, Cristina Bazgan, Morgan Chopin, Henning Fernau
2014 J jnl
Data Reductions and Combinatorial Bounds for Improved Approximation Algorithms.
CoRR
Faisal N. Abu-Khzam, Cristina Bazgan, Morgan Chopin, Henning Fernau
2014 J jnl
Forbidden subgraph characterization of (P
CoRR
Carl Feghali, Faisal N. Abu-Khzam, Haiko Müller
2014 J jnl
Maximum common induced subgraph parameterized by vertex cover.
Inf. Process. Lett.
Faisal N. Abu-Khzam
2014 C conf
On the Complexity of Various Parameterizations of Common Induced Subgraph Isomorphism.
IWOCA
Faisal N. Abu-Khzam, Edouard Bonnet, Florian Sikora
2014 J jnl
On the Complexity of Various Parameterizations of Common Induced Subgraph Isomorphism.
CoRR
Faisal N. Abu-Khzam, Edouard Bonnet, Florian Sikora
2014 C conf
On the Parameterized Complexity of Dynamic Problems with Connectivity Constraints.
COCOA
Faisal N. Abu-Khzam, Judith Egan, Michael R. Fellows, Frances A. Rosamond, Peter Shaw
2013 J jnl
An Easy-to-use Scalable Framework for Parallel Recursive Backtracking.
CoRR
Faisal N. Abu-Khzam, Khuzaima Daudjee, Amer E. Mouawad, Naomi Nishimura
2013 C conf
The Multi-parameterized Cluster Editing Problem.
COCOA
Faisal N. Abu-Khzam
2012 C conf
A Decentralized Load Balancing Approach for Parallel Search-Tree Optimization.
PDCAT
Faisal N. Abu-Khzam, Amer E. Mouawad
2012 C conf
Almost Exact Graph 3-Coloring in O(1.277^n) Time.
CTW
Faisal N. Abu-Khzam, Michael A. Langston
2012 B conf
An Improved Kernel for the Undirected Planar Feedback Vertex Set Problem.
IPEC
Faisal N. Abu-Khzam, Mazen Bou Khuzam
2012 J jnl
Immersion Containment and Connectivity in Color-Critical Graphs.
Discret. Math. Theor. Comput. Sci.
Faisal N. Abu-Khzam, Michael A. Langston
2011 J jnl
An exact algorithm for connected red-blue dominating set.
J. Discrete Algorithms
Faisal N. Abu-Khzam, Amer E. Mouawad, Mathieu Liedloff
2011 J jnl
Charge and reduce: A fixed-parameter algorithm for String-to-String Correction.
Discret. Optim.
Faisal N. Abu-Khzam, Henning Fernau, Michael A. Langston, Serena Lee-Cultura, Ulrike Stege
2010 — conf
A Fixed-Parameter Algorithm for String-to-String Correction.
CATS
Faisal N. Abu-Khzam, Henning Fernau, Michael A. Langston, Serena Lee-Cultura, Ulrike Stege
2010 Misc conf
A Hybrid Graph Representation for Recursive Backtracking Algorithms.
FAW
Faisal N. Abu-Khzam, Michael A. Langston, Amer E. Mouawad, Clinton P. Nolan
2010 J jnl
A kernelization algorithm for d-Hitting Set.
J. Comput. Syst. Sci.
Faisal N. Abu-Khzam
2010 C conf
An Exact Algorithm for Connected Red-Blue Dominating Set.
CIAC
Faisal N. Abu-Khzam, Amer E. Mouawad, Mathieu Liedloff
2010 J jnl
An improved kernelization algorithm for r-Set Packing.
Inf. Process. Lett.
Faisal N. Abu-Khzam
2009 C conf
A Quadratic Kernel for 3-Set Packing.
TAMC
Faisal N. Abu-Khzam
2009 C conf
Protein structure prediction in the 3D HP model.
AICCSA
Fatima Kanj, Nashat Mansour, Hassan Khachfe, Faisal N. Abu-Khzam
2009 C conf
Using out-of-core techniques to produce exact solutions to the maximum clique problem on extremely large graphs.
AICCSA
Gary L. Rogers, Andy D. Perkins, Charles A. Phillips, John D. Eblen, Faisal N. Abu-Khzam, Michael A. Langston
2008 J jnl
A bounded search tree algorithm for parameterized face cover.
J. Discrete Algorithms
Faisal N. Abu-Khzam, Henning Fernau, Michael A. Langston
2007 J jnl
Crown Structures for Vertex Cover Kernelization.
Theory Comput. Syst.
Faisal N. Abu-Khzam, Michael R. Fellows, Michael A. Langston, W. Henry Suters
2007 B conf
Kernelization Algorithms for d-Hitting Set Problems.
WADS
Faisal N. Abu-Khzam
2007 J jnl
Linear-time algorithms for problems on planar graphs with fixed disk dimension.
Inf. Process. Lett.
Faisal N. Abu-Khzam, Michael A. Langston
2007 J jnl
Pseudo-Kernelization: A Branch-then-Reduce Approach for FPT Problems.
Theory Comput. Syst.
Faisal N. Abu-Khzam
2007 Misc conf
The Buffered Work-Pool Approach for Search-Tree Based Optimization Algorithms.
PPAM
Faisal N. Abu-Khzam, Mohamad A. Rizk, Deema A. Abdallah, Nagiza F. Samatova
2007 C conf
The Maximum Common Subgraph Problem: Faster Solutions via Vertex Cover.
AICCSA
Faisal N. Abu-Khzam, Nagiza F. Samatova, Mohamad A. Rizk, Michael A. Langston
2006 — conf
Kernels: Annotated, Proper and Induced.
IWPEC
Faisal N. Abu-Khzam, Henning Fernau
2006 J jnl
Parameterized Algorithms for Finding Small Independent Dominating Sets in Planar Graphs.
Electron. Notes Discret. Math.
Faisal N. Abu-Khzam, Henning Fernau
2006 J jnl
Scalable Parallel Algorithms for FPT Problems.
Algorithmica
Faisal N. Abu-Khzam, Michael A. Langston, Pushkar Shanbhag, Christopher T. Symons
2005 Misc conf
A New Approach and Faster Exact Methods for the Maximum Common Subgraph Problem.
COCOON
W. Henry Suters, Faisal N. Abu-Khzam, Yun Zhang, Christopher T. Symons, Nagiza F. Samatova, Michael A. Langston
2005 — conf
Asymptotically Faster Algorithms for Parameterized FACE COVER.
ACiD
Faisal N. Abu-Khzam, Henning Fernau, Michael A. Langston
2005 C conf
Fast, effective vertex cover kernelization: a tale of two algorithms.
AICCSA
Faisal N. Abu-Khzam, Michael A. Langston, W. Henry Suters
2005 A conf
Genome-Scale Computational Approaches to Memory-Intensive Applications in Systems Biology.
SC
Yun Zhang, Faisal N. Abu-Khzam, Nicole E. Baldwin, Elissa J. Chesler, Michael A. Langston, Nagiza F. Samatova
2005 — conf
Linear-Time Algorithms for Problems on Planar Graphs of Fixed Disk Dimension.
ACiD
Faisal N. Abu-Khzam, Michael A. Langston
2004 — conf
A Direct Algorithm for the Parameterized Face Cover Problem.
IWPEC
Faisal N. Abu-Khzam, Michael A. Langston
2004 — conf
Grid Computing: Minitrack Introduction.
HICSS
Faisal N. Abu-Khzam, Michael A. Langston
2004 — conf
Kernelization Algorithms for the Vertex Cover Problem: Theory and Experiments.
ALENEX/ANALC
Faisal N. Abu-Khzam, Rebecca L. Collins, Michael R. Fellows, Michael A. Langston, W. Henry Suters, Christopher T. Symons
2004 — conf
Scalable parallel algorithms for difficult combinatorial problems: A case study in optimization.
Parallel and Distributed Computing and Networks
Faisal N. Abu-Khzam, Michael A. Langston, Pushkar Shanbhag
2003 Misc conf
Graph Coloring and the Immersion Order.
COCOON
Faisal N. Abu-Khzam, Michael A. Langston
2002 — conf
Distributed Dimension Reduction Algorithms for Widely Dispersed Data.
IASTED PDCS
Faisal N. Abu-Khzam, Nagiza F. Samatova, George Ostrouchov, Michael A. Langston, Al Geist
2002 — conf
On Special-purpose Hardware Clusters for High-performance Computational Grids.
IASTED PDCS
Jeanne M. Lehrter, Faisal N. Abu-Khzam, Donald W. Bouldin, Michael A. Langston, Gregory D. Peterson