Search results for: Derkaoui Orkia

Authors: Derkaoui Orkia, Lehireche Ahmed

Abstract:

The topic of this article is to exploring the potentialities of a powerful optimization technique, namely Semidefinite Programming, for solving NP-hard problems. This approach provides tight relaxations of combinatorial and quadratic problems. In this work, we solve the maximum clique problem using this relaxation. The clique problem is the computational problem of finding cliques in a graph. It is widely acknowledged for its many applications in real-world problems. The numerical results show that it is possible to find a maximum clique in polynomial time, using an algorithm based on semidefinite programming. We implement a primal-dual interior points algorithm to solve this problem based on semidefinite programming. The semidefinite relaxation of this problem can be solved in polynomial time.

Keywords: semidefinite programming, maximum clique problem, primal-dual interior point method, relaxation

Procedia PDF Downloads 190

Authors: Fadila Mohamed Mahmoud., Derkaoui I., Krimi Z.

Abstract:

Date palm is a plant which presents a very good adaptation to the difficult conditions of the environment in particular to the drought and saline stress even at high temperatures. This adaptation is related on the biology of the plant and to the presence of a microflora endophyte which live inside its tissues. Fifteen endophytics fungi isolated from date palm were tested in vitro in the presence of various NaCl concentrations to select halotolerantes isolates. These same endophytes were tested for their colonizing capacity by the description of the production of secondary metabolites more particularly the enzymes (pectinases, proteases, and phosphorylases), and the production of antibiotics and growth hormones. Significant difference was observed between the isolates with respect to the tests carried out.

Keywords: Date palm, Halotolerantes, endophyte, Secondary metabolites.

Procedia PDF Downloads 482

Authors: Issam Derkaoui, Mohammed Khenfouch, Bakang M. Mothudi, Malik Maaza, Izeddine Zorkani, Anouar Jorio

Abstract:

Transition metal oxides nanoparticles with different morphologies have attracted a lot of attention recently owning to their distinctive geometries, and demonstrated promising electrical properties for various applications. In this paper, we discuss the time and annealing effects on the structural and electrical properties of vanadium oxides nanoparticles (VO-NPs) prepared by microwave method. In this sense, transmission electron microscopy (TEM), X-ray diffraction (XRD), Raman Spectroscopy, Ultraviolet-visible absorbance spectra (Uv-Vis) and electrical conductivity were investigated. Hence, the annealing state and the time are two crucial parameters for the improvement of the optoelectronic properties. The use of these nanostructures is promising way for the development of technological applications especially for energy storage devices.

Keywords: Vanadium oxide, Microwave, Electrical conductivity, Optoelectronic properties

Procedia PDF Downloads 162