Faisal N. Abu-Khzam

activity

20132026

most citedA Hybrid Graph Representation for Exact Graph Algorithms

4 citations · 16 across the 22 of their papers we have counts for

collaborators

Showing 2018Show all

3 papers · 1 filter

cs.DS2018

A Dynamically Turbo-Charged Greedy Heuristic for Graph Coloring

Faisal N. Abu-Khzam, Bachir M. Chahine

We introduce a dynamic version of the graph coloring problem and prove its fixed-parameter tractability with respect to the edit-parameter. This is used to present a {\em turbo-cha…

cs.DM2018

Partitioning a graph into degenerate subgraphs

Faisal N. Abu-Khzam, Carl Feghali, Pinar Heggernes

Let $G = (V, E)$ be a connected graph with maximum degree $k \geq 3$ distinct from $K_{k + 1}$ . Given integers $s \geq 2$ and $p_{1}, \dots, p_{s} \geq 0$ , $G$ is said to be $(p_1, \dots, p…

cs.AI2018

Concise Fuzzy Planar Embedding of Graphs: a Dimensionality Reduction Approach

Faisal N. Abu-Khzam, Rana H. Mouawi, Amer Hajj Ahmad +1

The enormous amount of data to be represented using large graphs exceeds in some cases the resources of a conventional computer. Edges in particular can take up a considerable amou…