Faisal N. Abu-Khzam

From MaRDI portal
Person:456692

Available identifiers

zbMath Open abu-khzam.faisal-nMaRDI QIDQ456692

List of research outcomes





PublicationDate of PublicationType
Roman census: enumerating and counting Roman dominating functions on graph classes2024-12-03Paper
Minimal Roman dominating functions: extensions and enumeration2024-05-30Paper
A Linear Kernel for Planar Vector Domination2023-12-14Paper
Minimal Roman dominating functions: extensions and enumeration2023-05-05Paper
An improved fixed-parameter algorithm for 2-Club Cluster Edge Deletion2023-05-02Paper
An improved exact algorithm for minimum dominating set in chordal graphs2021-12-14Paper
A Note on the Maximum Number of Minimal Connected Dominating Sets in a Graph2021-11-10Paper
Parameterized Dynamic Variants of Red-Blue Dominating Set2020-07-20Paper
Partitioning a graph into degenerate subgraphs2019-11-28Paper
Approximation and heuristic algorithms for computing backbones in asymmetric ad-hoc networks2019-09-05Paper
Efficient parallel algorithms for parameterized problems2019-08-20Paper
Modular-Width: An Auxiliary Parameter for Parameterized Parallel Complexity2019-04-26Paper
Clustering with lower-bounded sizes. A general graph-theoretic framework2018-07-26Paper
https://portal.mardi4nfdi.de/entity/Q46364852018-04-19Paper
On the complexity of multi-parameterized cluster editing2017-10-06Paper
On the complexity of various parameterizations of common induced subgraph isomorphism2017-09-28Paper
On the Parameterized Parallel Complexity and the Vertex Cover Problem2017-02-01Paper
The Monotone Circuit Value Problem with Bounded Genus Is in NC2016-09-02Paper
Enumerating minimal dominating sets in chordal graphs2016-08-16Paper
Data reductions and combinatorial bounds for improved approximation algorithms2015-12-30Paper
On the complexity of various parameterizations of common induced subgraph isomorphism2015-09-15Paper
Approximation Algorithms Inspired by Kernelization Methods2015-09-11Paper
Partitioning a graph into disjoint cliques and a triangle-free graph2015-07-06Paper
Maximum common induced subgraph parameterized by vertex cover2014-04-14Paper
https://portal.mardi4nfdi.de/entity/Q54030322014-03-25Paper
The Multi-parameterized Cluster Editing Problem2013-12-10Paper
Charge and reduce: A fixed-parameter algorithm for string-to-string correction2012-10-16Paper
An improved kernelization algorithm for \(r\)-set packing2012-03-19Paper
An exact algorithm for connected red-blue dominating set2011-08-23Paper
Graph Coloring and the Immersion Order2011-03-18Paper
A Hybrid Graph Representation for Recursive Backtracking Algorithms2010-09-07Paper
A kernelization algorithm for \(d\)-hitting set2010-08-18Paper
An Exact Algorithm for Connected Red-Blue Dominating Set2010-05-28Paper
Linear-time algorithms for problems on planar graphs with fixed disk dimension2010-01-29Paper
A Quadratic Kernel for 3-Set Packing2009-06-03Paper
A bounded search tree algorithm for parameterized face cover2009-02-23Paper
Kernelization Algorithms for d-Hitting Set Problems2009-02-17Paper
Kernels: Annotated, Proper and Induced2008-06-03Paper
Crown structures for vertex cover kernelization2007-12-19Paper
Pseudo-kernelization: A branch-then-Reduce approach for FPT problems2007-12-19Paper
Parameterized Algorithms for Finding Small Independent Dominating Sets in Planar Graphs2007-05-29Paper
Scalable parallel algorithms for FPT problems2006-09-12Paper
Computing and Combinatorics2006-01-11Paper
Parameterized and Exact Computation2005-08-23Paper

Research outcomes over time

This page was built for person: Faisal N. Abu-Khzam