Recent Publications by Faisal N. Abu-Khzam


Journal articles and book chapters

  • Minimal Roman dominating functions: extensions and enumeration
    (joint work with H. Fernau and K. Mann)
    Algorithmica (2024).

  • An improved fixed-parameter algorithm for 2-club cluster edge deletion
    (joint work with N. Makarem and M. Shehab)
    Theoretical Computer Science 958:113864 (2023).

  • A multi-objective degree-based network anonymization method
    (joint work with O. Halawi and S. Thoumi)
    Algorithms 16(9): 436 (2023).

  • Recent advances in practical data reduction
    (joint work with S. Lamm, M. Mnich, A. Noe, C. Schulz and D. Strash)
    Algorithms for Big Data - DFG Priority Program 1736. Springer 2022.

  • Domination based classification algorithms for the controllability analysis of biological interaction networks
    (joint work with S. K. Grady, R. D. Hagan, H. Shams and M. A. Langston)
    Scientific Reports, 12, 11897 (2022).

  • Learning from Obstructions: An effective deep learning approach for minimum vertex cover
    (joint work with M. M. Abd El-Wahab, M. Haidous and N. Yosri)
    Annals of Mathematics and Artificial Intelligence (2022) https://doi.org/10.1007/s10472-022-09813-2

  • An Improved Exact Algorithm for Minimum Dominating Set in Chordal Graphs
    Information Processing Letters, volume 174, 2022.

  • A Brief Survey of Fixed-Parameter Parallelism
    (joint work with K. Al Kontar)
    Algorithms, volume 13, 2020.

  • Partitioning a graph into degenerate subgraphs
    (joint work with C. Feghali and P. Heggernes)
    European Journal of Combinatorics, volume 83, 2020.

  • Clinical Theragnostic Potential of Diverse miRNA Expressions in Prostate Cancer: A Systematic Review and Meta-Analysis
    (joint work with R. Jayaraj, G. Raymond, S. Krishnan, S. Baxi, R. Ram M, S. K. Govind, H. C. Chandramoorthy and P. Shaw)
    Cancers, volume 12, 2020.

  • Efficient Parallel Algorithms for Parameterized Problems.
    (joint work with S. Li, C. Markarian, F. Meyer auf der Heide and P. Podlipyan)
    Theoretical Computer Science, volume 786, pages 2-12, 2019.

  • Clustering with Lower-Bounded Sizes - A General Graph-Theoretic Framework.
    (joint work with C. Bazgan, K. Casel and H. Fernau)
    Algorithmica, volume 80(9), pages 2517-2550, 2018.

  • Approximation and Heuristic Algorithms for Computing Backbones in Asymmetric Ad-hoc Networks
    (joint work with C. Markarian, F. Meyer auf der He ide and M. Schubert)
    Theory of Computing Systems, volume 62(8), pages 1673-1689, 2018.

  • On the Complexity of Various Parameterizations of Common Induced Subgraph Isomorphism.
    (joint work with E. Bonnet and F. Sikora)
    Theoretical Computer Science, volume 697, pages 69-78, 2017.

  • On the Complexity of Multi-Parameterized Cluster Editing
    Journal of Discrete Algorithms, volume 45, pages 26-34, 2017.

  • Enumerating Minimal Dominating Sets in Chordal Graphs
    (joint work with P. Heggernes)
    Information Processing Letters, volume 116(12), pages 739-743, 2016.

  • Data Reductions and Combinatorial Bounds for Improved Approximation Algorithms
    (joint work with C. Bazgan, M. Chopin and H. Fernau)
    Journal of Computer and System Sciences, volume 82, pages 503-520, 2016.

  • On the Parameterized Complexity of Dynamic Problems
    (joint work with J. Egan, M. R. Fellows, F. A. Rosamond and P. Shaw)
    Theoretical Computer Science, volume 607(3), pages 426-434, 2015.

  • On Scalable Parallel Recursive Backtracking
    (joint work with K. Daudjee, A. E. Mouawad and N. Nishimura)
    Journal of Parallel and Distributed Computing, volume 84, pages 65-75, 2015.

  • Partitioning a Graph into Disjoint Cliques and a Triangle-free Graph
    (joint work with C. Feghali and H. Muller)
    Discrete Applied Mathematics, 190-191, pages 1-12, 2015.

  • Maximum Common Induced Subgraph Parameterized by Vertex Cover
    Information Processing Letters, volume 114, number 3, pages 99-103, 2014.

  • Immersion Containment and Connectivity in Color-Critical Graphs
    (joint work with M. A. Langston)
    Discrete Mathematics and Theoretical Computer Science , volume 14, number 2, pages 155-164, 2012.

  • An Exact Algorithm for Connected Red-Blue Dominating Set
    (joint work with A. Mouawad and M. Liedloff)
    Journal of Discrete Algorithms, volume 9, number 3, pages 252-262, 2011.

  • Charge and Reduce: A Fixed-Parameter Algorithm for String-to-String Correction.
    (joint work with H. Fernau, M. A. Langston, U. Stege and S. Lee-Cultura)
    Discrete Optimization, volume 8, number 1, pages 41-49, 2011.

  • A Kernelization Algorithm for r-Set Packing
    Information Processing Letters, volume 110, number 16, pages 621-624, 2010.

  • A Kernelization Algorithm for d-Hitting Set
    Journal of Computer and System Sciences, volume 76, number 7, pages 524-531, 2010.

  • A Bounded Search Tree Algorithm for Parameterized Face Cover
    (joint work with H. Fernau and M. A. Langston)
    Journal of Discrete Algorithms, Volume 6, Issue 4, pages 541-552, 2008.

  • Pseudo-Kernelization: A Branch-then-Reduce Approach for FPT Problems
    Theory of Computing Systems, volume 41, number 3, pages 399-410, 2007.

  • Crown Structures for Vertex Cover Kernelization
    (joint work with M. R. Fellows, M. A. Langston and W. H. Suters)
    Theory of Computing Systems, volume 41, number 3, pages 411-430, 2007.

  • Linear-time algorithms for problems on planar graphs with fixed disk dimension
    (joint work with Michael A. Langston)
    Information Processing Letters, volume 101, number 1, pages 36-40, 2007.

  • Parameterized Algorithms for Finding Small Independent Dominating Sets in Planar Graphs
    (joint work Henning Fernau)
    Electronic Notes in Discrete Mathematics, volume 25, pages 1-6, 2006.
    (Special issue of the Cologne-Twente Workshop on Graphs and Combinatorial Optimization, June 2006.)

  • Scalable Parallel Algorithms for FPT Problems
    (joint work with M. A. Langston, P. Shanbhag and C. T. Symons)
    Algorithmica, volume 45, pages 269-284, 2006.

    Conference proceedings

  • Roman Census: enumerating and counting Roman dominating functions on graph classes
    (joint work with H. Fernau, and K. Mann)
    in Proceedings of the 48th International Symposium on Mathematical Foundations of Computer Science (MFCS 2023).

  • Enumerating Minimal Connected Dominating Sets
    (joint work with H. Fernau, B. Gras, M. Liedloff and K. Mann)
    in Proceedings of the European Symposium on Algorithms (ESA 2022).

  • Minimal Roman Dominating Functions: Extensions and Enumeration
    (joint work with H. Fernau and K. Mann)
    in Proceedings of the 48th International Workshop on Graph-Theoretic Concepts in Computer Science (WG 2022).

  • Anomaly Detection via Correlation Clustering
    (joint work with J. Barr and P. Shaw)
    in Proceedings of the 16th IEEE International Conference on Semantic Computing (ICSC 2022), pages 307-313.

  • A Greedy Heuristic for Cluster Editing with Vertex Splitting
    (joint work with A. Fakhereldine, J. Barr and P. Shaw)
    in Proceedings of the International Conference on Artificial Intelligence for Industries, (AI4I 2021), pages 38-41.

  • Parameterized Dynamic Variants of Red-Blue Dominating Set
    (joint work with C. Bazgan and H. Fernau)
    in Proceedings of the 46th International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM 2020), LNCS 12011, pages 236-247.

  • Concise Fuzzy Representation of Big Graphs: A Dimensionality Reduction Approach
    (joint work with A. Haj Ahmad and R. H. Mouawi)
    in Proceedings of the Data Compression Conference (DCC 2020): 356.

  • Combinatorial Text Classification: the effect of multi-parameterized correlation clustering.
    (joint work with J. R. Barr, P. Shaw and J. Chen)
    in Proceedings of the first International Conference on Graph Computing (GC 2019), pages 29-36.

  • Accelerating Vertex Cover Optimization on a GPU Architecture
    (joint work with Do Kyung Kim, Kai Wang, Matthew Perry and Peter Shaw)
    in Proceedings of the First International Workshop on Advances in High-Performance Algorithms Middleware and Applications CCGrid 2018, pages 616-625.

  • Cluster Editing with Vertex Splitting
    (joint work with Judith Egan, Serge Gaspers, Alexis Shaw and Peter Shaw)
    in Proceedings of the 5th International Symposium on Combinatorial Optimization (ISCO 2018), LNCS 10856, pages 1-13.

  • Efficient Heuristic Algorithms for Positive-Influence Dominating Set in Social Networks
    (joint work with Karine Lamaa)
    in Proceedings of the 10th International Workshop on Hot Topics in Pervasive Mobile and Online Social Networking (HotPOST 2018), INFOCOM Workshops 2018, pages 610-615.

  • Modular-width: An Auxiliary Parameter for Parameterized Parallel Complexity
    (joint work with S. Li, C. Markarian, F. Meyer auf der Heide and P. Podlipyan)
    in Proceedings of the 11th International Frontiers of Algorithmics Workshop (FAW 2017), LNCS 10336, pages 139-150.

  • Turbo-charging Dominating Set with an FPT Subroutine: Further Improvements and Experimental Analysis
    (joint work with Shaowei Cai, Judith Egan, Peter Shaw and Kai Wang)
    in Proceedings of the 14th annual conference on Theory and Applications of Models of Computation (TAMC 2017), LNCS 10185, pages 59-70.

  • Building Clusters with Lower-bounded Sizes
    (joint work with C. Bazgan, K. Casel and H. Fernau)
    in Proceedings of the 27th International Symposium on Algorithms and Computation (ISAAC 2016), LIPIcs 64, pages 4:1-4:13.

  • On the Parameterized Parallel Complexity and the Vertex Cover Problem
    (joint work with S. Li, C. Markarian, F. Meyer auf der Heide and P. Podlipyan)
    in Proceedings of the 10th International Conference on Combinatorial Optimization and Applications (COCOA 2016), LNCS 10043, pages 477-488.

  • The Monotone Circuit Value Problem with Bounded Genus is in NC
    (joint work with S. Li, C. Markarian, F. Meyer auf der Heide and P. Podlipyan)
    in Proceedings of the 22nd International Computing and Combinatorics Conference (COCOON 2016), LNCS 9797, pages 92-102.

  • On the Complexity of QoS-aware Service Selection Problem
    (joint work with C. Bazgan, J. El-Haddad and F. Sikora)
    in Proceedings of the 13th International Conference on Service Oriented Computing (ICSOC 2015), LNCS 9435, pages 345-352.

  • Highly Scalable Parallel Search-Tree Algorithms: The Virtual Topology Approach
    (joint work with A. E. Mouawad and K. A. Jahed)
    in Proceedings of the IEEE International Conference on Cluster Computing (CLUSTER 2015): 518.

  • Approximation Algorithms Inspired by Kernelization Methods
    (joint work with C. Bazgan, M. Chopin and H. Fernau)
    in Proceedings of the 25th International Symposium on Algorithms and Computation (ISAAC 2014),
    LNCS 8889, pages 479-490.

  • On the Parameterized Complexity of Dynamic Problems with Connectivity Constraints
    (joint work with J. Egan, M. R. Fellows, F. A. Rosamond and P. Shaw)
    in Proceedings of the 8th International Conference on Combinatorial Optimization and Applications (COCOA 2014),
    Lecture Notes in Computer Science, volume 8881, Wailea, Maui, HI, USA, December 19-21, 2014, pages 625-636.

  • On the Complexity of Various Parameterizations of Common Induced Subgraph Isomorphism
    (joint work with E. Bonnet and F. Sikora)
    in Proceedings of the 25th International Workshop on Combinatorial Algorithms (IWOCA 2014),
    Lecture Notes in Computer Science, volume 8986, Duluth, MN, USA, October 15-17, 2014, pages 1-12.

  • The Multi-Parameterized Cluster Editing Problem
    in Proceedings of the 7th International Conference on Combinatorial Optimization and Applications (COCOA 2013),
    Lecture Notes in Computer Science, volume 8287, Chengdu, China, December 2013, pages 284-294.

  • A Decentralized Load Balancing Approach for Parallel Search-Tree Optimization
    (joint work with A. E. Mouawad)
    in Proceedings, the 13th International Conference on Parallel and Distributed Computing, Applications and Technologies (PDCAT-2012), December 2012.

  • An Improved Kernel for the Undirected Planar Feedback Vertex Set Problem
    (joint work with Mazen Bou Khuzam)
    in Proceedings, the 7th International Symposium on Parameterized and Exact Computation (IPEC-2012),
    Lecture Notes in Computer Science, volume 7535, Ljubliana, Slovenia, September 2012, pages 264-273.

  • Almost Exact Graph 3-Coloring in O(1.277^n) Time
    (joint work with M. A. Langston)
    in Proceedings, the 11th Cologne-Twente Workshop on Graphs and Combinatorial Optimization (CTW-2012), May 2012.

  • A Degree-Based Heuristic for Strongly Connected Dominating-Absorbent Sets in Wireless Ad-Hoc Networks
    (joint work with C. Markarian)
    8th International Conference on Innovations in Information Technology, March 2012.

  • A Hybrid Graph Representation for Recursive Backtracking Algorithms
    (joint work with M. A. Langston, A. E. Mouawad and C. P. Nolan)
    in Proceedings of the 4th International Frontiers of Algorithmics Workshop (FAW 2010), Wuhan, China, August 2010, pages 136-147.

  • A Fixed-Parameter Algorithm for String-to-String Correction
    (joint work with H. Fernau, M. A. Langston, S. Lee-Cultura and U. Stege)
    in Proceedings of the 16th Computing: the Australasian Theory Symposium (CATS 2010),
    volume 109 of Conferences in Research and Practices in Information Technology CRPIT, pages 31-37. Australian Computer Society ACS, 2010.

  • A Quadratic Kernel for 3-Set Packing
    in Proceedings of the Sixth Annual Conference on Theory and Applications of Models of Computation, (TAMC 2009),
    Lecture Notes in Computer Science, volume 5532, Changsha, China, May 2009, pages 81-87.

  • Using Out-of-Core Techniques to Produce Exact Solutions to the Maximum Clique Problem on Extremely Large Graphs
    (joint work with Gary L. Rogers, Charles A. Phillips, John D. Eblen, Andy D. Perkins and Michael A. Langston)
    in Proceedings, ACS/IEEE International Conference on Computer Systems and Application (AICCSA 2009), Rabat, Morocco, May 2009.

  • Protein Structure Prediction in the 3D HP Model
    (joint work with F. Kanj, N. Mansour and H. Khachfe)
    in Proceedings, ACS/IEEE International Conference on Computer Systems and Application (AICCSA 2009), Rabat, Morocco, May 2009.

  • The Buffered Work-Pool Approach for Search-Tree Based Optimization Algorithms
    (joint work with M. A. Rizk)
    in Proceedings of the Seventh International Conference on Parallel Processing and Applied Mathematics, (PPAM-2007),
    Lecture Notes in Computer Science, volume 4967, Gdansk, Poland, September 2007, Pages 170-179.

  • Kernelization Algorithms for d-Hitting Set Problems
    in Proceedings of the 10th Workshop on Algorithms and Data Structures (WADS 2007),
    Lecture Notes in Computer Science, volume 4619, Halifax, Nova Scotia, Canada, August 2007, pages 434-445.

  • The Maximum Common Subgraph Problem: Faster Solutions via Vertex Cover
    (joint work with M. A. Rizk, N. F. Samatova and M. A. Langston)
    in Proceedings, ACS/IEEE International Conference on Computer Systems and Application (AICCSA 2007), Amman, Jordan, May 2007, pages 367-373.

  • Kernels: Annotated, Proper and Induced
    (jont work with Henning Fernau)
    in Proceedings of the 2nd International Workshop on Parameterized and Exact Computations (IWPEC 2006),
    Lecture Notes in Computer science, volume 4169, Zürich, Switzerland, September 13-15, 2006, pages 264-275.

  • Genome-Scale Computational Approaches to Memory-Intensive Applications in Systems Biology
    (joint work with N. E. Baldwin, E. J. Chesler, M. A. Langston, N. F. Samatova and Y. Zhang)
    in Proceedings of the ACM/IEEE SC-2005 Conference on High Performance Networking and Computing Seattle, Washington, November 12-18, 2005:12.

  • A New Approach and Faster Exact Methods for the Maximum Common Subgraph Problem
    (joint work with M. A. Langston, N. F. Samatova, W. H. Suters, C. T. Symons and Y. Zhang)
    in Proceedings of the 11th International Computing and Combinatorics Conference (COCOON 2005),
    Lecture Notes in Computer Science, volume 3595, Kunming, China, August, 2005, pages 717-727.

  • Linear-Time Algorithms for Problems on Planar Graphs of Fixed Disk Dimension
    (joint work with M. A. Langston)
    in Proceedings, the International Workshop on Algorithms and Complexity in Durham (ACiD 2005) Durham, England, July, 2005, pages 59-67.

  • Asymptotically Faster Algorithms for the Parameterized Face Cover Problem
    (joint work with M. A. Langston and H. Fernau)
    in Proceedings, International Workshop on Algorithms and Complexity in Durham (ACiD-2005), Durham, England, July, 2005, pages 43-58.

  • On the Relative Efficiency of Maximal Clique Enumeration Algorithms, with Application to High-Throughput Computational Biology
    (joint work with N. E. Baldwin, M. A. Langston and N. F. Samatova)
    in Proceedings, International Conference on Research Trends in Science and Technology, Beirut, Lebanon, March, 2005.

  • Fast, Effective Vertex Cover Kernelization: A Tale of Two Algorithms
    (joint work with M. A. Langston and W. H. Suters)
    in Proceedings, ACS/IEEE International Conference on Computer Systems and Applications, Cairo, Egypt, January, 2005:16.