AMA. El Maftouhi

A. El Maftouhi

*This is an algorithmically generated author record based on publicly available information.

Current Organizations / Institutes

The organizations/institutes from the scholar's latest article


A. El Maftouhi has a total of 10 co-authors. Here are the top co-authors by number of shared publications:


Latest Publications

  • Open Access

    Tropical Dominating Sets in Vertex-Coloured Graphs

    by J. -A. Angles D'Auriac, Cs. Bujtas, A. El Maftouhi, M. Karpinski, Y. Manoussakis, L. Montero, N. Narayanan, L. Rosaz, J. Thapper, Zs. Tuza

    Given a vertex-coloured graph, a dominating set is said to be tropical if every colour of the graph appears at least once in the set. Here, we study minimum tropical dominating sets from structural and algorithmic points of view. First, we prove that the tropical dominating set problem is NP-complete even when restricted to a simple path. Then, we establish upper bounds related to various parameters of the graph such as minimum degree and number of edges. We also give upper bounds for random graphs. Last, we give approximability and inapproximability results for general and restricted classes of graphs, and establish a FPT algorithm for interval graphs.

  • Open Access

    Balance in Random Signed Graphs

    by A. EL Maftouhi, Y. Manoussakis, O. Megalakaki

    By O. Megalakaki, Y. Manoussakis & 1 more. By extending Heider’s and Cartwright–Harary’s theory of balance in deterministic social structures, we study the problem of balance in social structures...