Identification du Laboratoire

Identification du Laboratoire : Laboratoire d’Informatique Fondamentale, de Recherche Opérationnelle, de Combinatoire et d’Économétrie
Acronyme : L’IFORCE

Directrice du Laboratoire : Professeur Isma BOUCHEMAKH

Présentation du Laboratoire

Le Laboratoire d’Informatique Fondamentale, de Recherche Opérationnelle, de Combinatoire et d’Économétrie (L’IFORCE) est composé de 03 Professeurs, 01 Maître de Conférences A, 05 Maîtres de Conférences B, 16 Maîtres assistants (ayant un diplôme de magister ou de docteur 3^ème cycle), 08 Doctorants et 01 magistérant. Les thèmes de recherche du laboratoire concernent la recherche fondamentale et la recherche appliquée, son objectif principal est d’apporter l’aide à la prise de décision par une méthodologie scientifique qui aboutira vers la conception de méthodes et d'algorithmes performants pour la résolution de problèmes fortement combinatoires.

Les domaines d'application de nos activités de recherche sont orientés vers des entreprises et/ou des organismes publics ou privés. Nous citons à titre d’exemples : le secteur de la sécurité informatique (codage, cryptographie, etc.), le secteur de la production industrielle (gestion de la production, transport, etc.), les hôpitaux, les banques, les compagnies d’assurance, la formation professionnelle, etc.

Les principales missions de notre laboratoire sont :

La recherche-formation : qui permet de prendre en charge les thésards et les étudiants en master en leur proposant des thématiques d’actualités réalisés en laboratoire ou en entreprise.

La recherche scientifique : qui est axée essentiellement sur la production scientifique, à savoir la publication de travaux de recherche dans des revues de renommées établies, la participation à des conférences internationales et nationales, ainsi que l’organisation de colloques, congrès, séminaires, workshops et d’écoles thématiques.

Le transfère technologique, la valorisation et l’innovation : qui consistent à mettre et à la disposition des entreprises notre compétence dans la production scientifique avec la participation de nos jeunes chercheurs qui auront à innover dans un environnement agréable qui suscitera, sans nul doute, à produire et à déposer des brevets.

La vulgarisation scientifique : La recherche scientifique et la diffusion de la culture scientifique sont deux domaines qui se nourrissent l'un l'autre. Si la culture scientifique se diffuse dans la société, elle provoque et incite des vocations scientifiques qui à leur tour vont alimenter la recherche scientifique. Si la recherche scientifique se développe, elle apporte certainement de la matière et de nouvelles connaissances pour la prolifération de la culture scientifique.

Objectifs du Laboratoire

• 
  Algorithmique et complexité
  
• 
  Arithmétique
  

• 
  Codage
  

• 
  Combinatoire algébrique
  

• 
  Combinatoire énumérative
  

• 
  Cryptographie
  
• 
  Économétrie
  
• 
  Gestion de production
  
• 
  Gestion des opérations
  
• 
  Gestion du risque
  
• 
  Heuristiques et Métaheuristiques
  
• 
  Informatique Fondamental
  
• 
  Logistique et Transport
  
• 
  Management
  
• 
  Mathématiques financières
  
• 
  Modélisation Mathématique
  
• 
  Optimisation combinatoire
  
• 
  Optimisation multicritère
  
• 
  Problèmes de localisation
  
• 
  Recherche Opérationnelle
  
• 
  Théorie de l’information
  
• 
  Théorie des graphes
  
• 
  Théorie des invariants
  
• 
  Théorie des nombres
  

Équipes de Recherche

Le laboratoire est structuré en quatre équipes de recherche :

* CASDI : Combinatoire et algorithmique des structures discrètes

* SFINA : Structures Finies et Applications

* COMB3A : De la Combinatoire Algébrique à la Combinatoire Algorithmique et Applications

* MMM : Modélisation Mathématique des Maladies émergentes et ré-émergentes en Algérie : Dynamique et Contrôle

Présentation de l’équipe CASDI

Titre de l’équipe :   Combinatoire et algorithmique des structures discrètes

Chef de l’équipe : BOUCHEMAKH Isma

Grade : Professeur

Liste exhaustive des membres de l’équipe

Nom & Prénom	Age	Dernier diplôme	Grade	Spécialité	Structure de rattachement
BOUCHEMAKH Isma	44	Doctorat d’Etat	Professeur	Math (RO)	USTHB
OUATIKI Saliha	34	Magister	MCB	Math (RO)	U. Boumerdes
AOUANE Mohouhand	35	Magister	MAA	Math (RO)	U. Tizi Ouzou
KACI Fatma	33	Magister	MAA	Math (RO)	U. Biskra
AHMANE Messaouda	54	Magister	MAA	Math (RO)	USTHB
LAICHE Daouya	30	Magister	MAB	Math (RO)	U. Alger 3
BENHADJ Sakina	30	Magister	MAA	Math (RO)	USTHB
BOUMALI Asma	30	Magister	MAA	Math (RO)	USTHB
BENKACI ALI Zina	31	Magister	MAA	Math (RO)	U. Alger 3
BOUCHALI Anissa	26	Magister	Doctorante	Math (RO)	USTHB
BOUFELGHA Ibrahim	29	Ingéniorat d’État	MAB	Math (RO)	USTHB
MOKRANI Faïza	25	Master	Doctorant	Math (RO)	USTHB

Objectifs de l’équipe

Les structures discrètes (ordonnées ou non) sont à la base de nombreuses modélisations. On les retrouve dans des domaines variés tels que l'ordonnancement, l'intelligence artificielle, les bases de données, les sciences sociales, etc.

Notre équipe s’intéresse à quelques paramètres de domination, de broadcast domination et de subdivision de domination pour quelques classes de graphes (arbres, graphes représentatif des intervalles d’un poset, etc. Nous développerons des algorithmes polynomiaux pour la détermination de certains paramètres dans certains cas et pencherons vers les métaheuristiques dans d’autres cas.

L’équipe compte développer de la recherche sur des thèmes qui relèveront pour un premier temps des mathématiques fondamentales puis le côté application des résultats trouvés suivra.

Les thèmes pour lesquels nous nous sentons concernés sont :

1. 
   Combinatoire énumérative
   
2. 
   Théorie des graphes
   
3. 
   Théorie de l’information
   
4. 
   Théorie des invariants
   
5. 
   Informatique Fondamentale
   
6. 
   Recherche Opérationnelle
   
7. 
   Optimisation combinatoire
   
8. 
   Modélisation Mathématique
   

Production Scientifique

• 
  Publications internationales
  

1	I.Bouchemakh_and_R.Sahbi.'>I.Bouchemakh_and_M.Aouane'>I.Bouchemakh_and_S.Ouatiki'>I.Bouchemakh and K.Engel. Interval stability and interval covering property in finite posets. Order, 9:163-175 (1992). http://www.springer.com/mathematics/geometry/journal/11083
2	I.Bouchemakh and K.Engel. The order-interval hypergraph of a finite poset and the König property. Discrete Math., 170: 51-61 (1997). www.elsevier.com/locate/disc
3	I.Bouchemakh. On the chromatic number of order-interval hypergraphs. Rostock. Math. Kolloq., 54 (2000). http://www.math.uni-rostock.de/math/pub/romako/index.html
4	I.Bouchemakh. On the König and dual König properties of the order-interval hypergraphs of series-parallel posets. Rostock. Math. Kolloq., 56 3-8(2002). http://www.math.uni-rostock.de/math/pub/romako/index.html
5	I.Bouchemakh. On the k-independence number in the Boolean lattice. Accepté en 2000 dans Maghreb Mathematical Review. http://www.cerist.dz/publication/maths/present.htm
6	I.Bouchemakh. On the dual König property of the order-interval hypergraph of a new class of posets. Rostock. Math. Kolloq., 59 19-27 (2005). http://www.math.uni-rostock.de/math/pub/romako/index.html
7	I.Bouchemakh and S.Ouatiki. On the domatic and the total domatic numbers of the 2-section graph of the order-interval hypergraph of a finite poset. Electronic Notes in Discrete Mathematics, 22: 245-251 (2005). www.elsevier.com/locate/endm
8	I.Bouchemakh and M.Aouane. Independence set of maximum weight in the order-interval hypergraph of the interval order. Electronic Notes in Discrete Mathematics, 27: 9 (2006). www.elsevier.com/locate/endm
9	I.Bouchemakh and S.Ouatiki. On the domatic and the total domatic numbers of the 2-section graph of the order-interval hypergraph of a finite poset. Discrete Mathematics, 309:3674-3679 (2009). www.elsevier.com/locate/disc
10	I.Bouchemakh and R.Sahbi. Studia Informatica Universalis, 9.2, 144-151 (2011). http://studia.complexica.net/
11	I.Bouchemakh and M.Zemir. On the broadcast independent broadcast in grid graph. Graphs and Combinatorics . DOI 10.1007/s00373-012-1253-0, (2012)
12	S.Ouatiki and M. Kouider. Stability number and even [2,b]-factors in graphs. AKCE J. Graphs Combin. 7(2), 151–169 (2010).
13	S.Ouatiki and M. Kouider. A sufficient condition for the existence of an even [a,b]-factors in graphs. Graphs and Combinatorics 29 (4): 1051-1057 (2013)

• 
  Publications Nationales
  

  1	I.Bouchemakh et K. Engel. Stabilité et recouvrement par intervalles dans des ordres partiels finis. Prépublication numéro: 42/90, USTHB, Institut de Mathématiques.
  2	I.Bouchemakh et K. Engel.The order-interval hypergraph of a finite poset and the König property. Preprint number: 94/2, Universität Rostock, Fachbereich Mathematik, Rostock, Allemagne. http://www.math.uni-rostock.de/math/pub/preprints/index.html
  3	I.Bouchemakh et K. Engel.The order-interval hypergraph of a finite poset and the König property. Prépublication numéro: 119/93/28, USTHB, Institut de Mathématiques.
  4	I.Bouchemakh.On the k-property in the Boolean lattice. Prépublication numéro: 171/96/01, USTHB, Institut de Mathématiques.
  5	I.Bouchemakh. On the chromatic number of order-interval hypergraphs. Prépublication numéro: 0251/98, USTHB, Institut de Mathématiques.
  6	I.Bouchemakh and F.Kaci. Propriété duale de König pour l'hypergraphe des intervalles des sous-posets induits du treillis des partitions d'un ensemble. Annales ROAD : Num 10, Novembre, Année 2006. http://www.laid3.usthb.dz/
  7	I.Bouchemakh and S.Ouatiki. Survey on the domatic number of a graph. Dans ROAD: Num 09, Novembre, Année 2006. http://www.laid3.usthb.dz/
  8	M. Aouane et I.Bouchemakh. Stable de poids maximum dans l'hypergraphe des intervalles de l'ordre d'intervalles. Dans ROAD: Num 25, Novembre, Année 2007. http://www.laid3.usthb.dz/
  9	M. Aouane et I.Bouchemakh. Sur le problème de reconnaissance de l'hypergraphe des intervalles d'un poset. Prépublication numéro: 157/08, de la faculté de Mathématiques (USTHB), Novembre 2008.
  10	I.Bouchemakh and S.Ouatiki. On the domatic number of the 2-section graph of the order-interval hypergraph of a finite poset, Prepublication à l’US.T.H.B, N° 20/03.
  11	S.Ouatiki and M. Kouider. A sufficient condition for the existence of an even [a,b]-factors in graphs. prépublication, laboratoire de recherche en informatique LRI, de l’université paris-sud XI, (octobre 2009) N°1528.
  12	I.BOUCHEMAKH and Zemir Mohamed. On the broadcast independence number of grid graph. Prépublication Num: 344/2012, USTHB, Faculté de Mathématiques.