#### Filter Results:

- Full text PDF available (4)

#### Publication Year

2012

2016

#### Publication Type

#### Co-author

#### Publication Venue

#### Key Phrases

Learn More

- Mourad Bouzenada, Meriem Bensouyad, Nousseiba Guidoum, Ahmed Reghioua, Djamel-Eddine Saïdouni
- Int. J. of Applied Metaheuristic Computing
- 2012

A very promising approach for combinatorial optimization is evolutionary algorithms. As an application, this paper deals with the strict strong graph coloring problem defined by Haddad and Kheddouci (2009) where the authors have proposed an exact polynomial time algorithm for trees. The aim of this paper is to introduce a new evolutionary algorithm for… (More)

- Meriem Bensouyad, Djamel-Eddine Saïdouni
- CYBCONF
- 2015

Flower pollination algorithm is a recent nature inspired algorithm for continuous optimization problems. This algorithm is inspired by the pollination process of flowers. In this paper, we introduce for the first time a hybrid discrete version of the algorithm to deal with the graph coloring problem. The proposed algorithm uses swap and inversion strategies… (More)

This chapter examines the graph coloring problem. A graph strict strong coloring algorithm has been proposed for trees in Haddad and Kheddouci (2009). In this chapter, the authors recall the heuristic-based algorithm for general graphs named GGSSCA (for Generalized Graph Strict Strong Coloring Algorithm) proposed in Bouzenada, Bensouyad, Guidoum, Reghioua,… (More)

- Nousseiba Guidoum, Meriem Bensouyad, Djamel-Eddine Saïdouni
- 2015 IEEE/ACIS 16th International Conference on…
- 2013

We consider the state space explosion problem which is a fundamental obstacle in formal verification of critical systems. In this paper, we propose a fast algorithm for distributing state spaces on a network of workstations. Our solution is an improvement version of SSCGDA algorithm (for Strict Strong Coloring based Graph Distribution Algorithm) which… (More)

This paper addresses a recent combinatorial optimization problem called the Strict Strong graph coloring. This new coloring parameter investigates the use of dominance relation between graph vertices and color classes. This kind of coloring has been defined by Haddad and Kheddouci. It consists in properly coloring the graph in a way each vertex dominates at… (More)

- ‹
- 1
- ›