Personal tools
Laboratoire d'InfoRmatique en Image et Systèmes d'information

Skip to content. | Skip to navigation

Laboratoire d'InfoRmatique en Image et Systèmes d'information
UMR 5205 CNRS / INSA Lyon / Université Claude Bernard Lyon 1 / Université Lumière Lyon 2 / École Centrale de Lyon
You are here: Home > membres

Hamamache Kheddouci

photo

Professor

Team Graphes, AlgOrithmes et AppLications
 
Institution Claude Bernard University of Lyon 1
Location Nautibus (Université Lyon1)
 
E-mail hamamache.kheddouci at liris.cnrs.fr
URL http://perso.univ-lyon1.fr/hamamache.kheddouci/
Contact details Publications

Publications LIRIS for Hamamache Kheddouci (51)

External publications

Publications outside LIRIS for Hamamache Kheddouci (82)

  • 2012 (1)
    • Journals (1)
      • International journals with peer review (1)
        •  Jean-Luc Baril, Hamamache Kheddouci & Olivier Togni (2012). « Vertex Distinguishing Edge- and Total-Colorings of Cartesian and other Product Graphs ». Ars Combinatoria, vol. 107, pp. 109-127. HAL : hal-00762728.
  • 2010 (5)
  • 2009 (5)
    • Journals (1)
    • Conferences (3)
      • International conferences with peer review (3)
        •  Kaouther Drira, Lyes Dekar & Hamamache Kheddouci (2009). « A Self-Stabilizing (delta+1)- Edge-Coloring Algorithm of Arbitrary Graphs. ». International Conference on Parallel and Distributed Computing, Applications and Technologies, 11 december 2009, Hiroshima (Japon), pp. 312-317. HAL : hal-00448313.
        •  Haytham Elghazel, Khalid Benabdeslem & Hamamache Kheddouci (2009). « McSOM: Minimal coloring of Self organizing map ». International Conference on Advances Data Mining and Applications, 17 august 2009 (China), p. 00. HAL : hal-00392122.
        •  Kaouther Drira, Hamida Seba & Hamamache Kheddouci (2009). « Distance-edge-coloring of trees ». International Network Optimization Conference, Pise (Italie), à paraitre. HAL : hal-00385082.
    • Others (1)
      •  Khalid Benabdeslem, Mohamed Elati, Rushed Kanawati, Hamamache Kheddouci & Céline Rouveirol (2009). « Apprentissage et Graphes pour les Systèmes complexes ». Edition d'actes de l'atelier AGS: Apprentissage et Graphes pour les Systèmes complexes (60 pages). HAL : hal-00384446.
  • 2008 (9)
    • Journals (3)
      • International journals with peer review (3)
        •  Brice Effantin & Hamamache Kheddouci (2008). « Discussion on the (partial) Grundy and b-chromatic numbers of graphs ». Utilitas Mathematica, à paraitre. HAL : hal-00267298.
        •  L. Dekar & H. Kheddouci (2008). « A Cluster Based Mobility Prediction Scheme for Ad hoc networks ». Ad Hoc Networks, vol. 6, 2, pp. 168-194. HAL : hal-00188441.
        •  Hamamache Kheddouci & Olivier Togni (2008). « Bounds for minimum feedback vertex sets in distance graphs and circulant graphs ». Discrete Mathematics and Theoretical Computer Science, vol. 10, 1, pp. 57-70. HAL : hal-00972307. .
    • Conferences (6)
      • International conferences with peer review (6)
        •  Shuang Liu, Brice Effantin & H. Kheddouci (2008). « A fully dynamic distributed algorithm for a b-coloring of graphs ». The 2008 IEEE International Symposium on Advances in Parallel and Distributed Computing Techniques (APDCT-08), Sydney (Australia), à paraitre. HAL : hal-00381213.
        •  L. Dekar & H. Kheddouci (2008). « Distance-2 Self-stabilizing Algorithm for a b-Coloring of Graphs ». 10th International Symposium on Stabilization, Safety, and Security of Distributed Systems, SSS 2008 (États-Unis), pp. 19-31. HAL : hal-00385477.
        •  Belkacem Serrour, Daniel Gasparotto, Hamamache Kheddouci & Boualem Benatallah (2008). « Message Correlation and Business Protocol Discovery in Service Interaction Logs ». international conference on Advanced Information Systems Engineering (CAISE), 20 june 2008, Montpellier (France), pp. 405-419. doi : 10.1007/978-3-540-69534-9_31. HAL : hal-00385436.
        •  L. Dekar & H. Kheddouci (2008). « A Graph b-coloring based method for composition oriented Web services classification ». 17th International Symposium on Methodologies for Intelligent Systems ISMIS 2008 (Canada), pp. 599-604. HAL : hal-00385466.
        •  L. Dekar & H. Kheddouci (2008). « A graph b-coloring based scheme for Composition-Oriented Web Services Abstraction: COWSA ». PhD Symposium of the 6th International Conference on Service Oriented Computing, ICSOC‘2008, 5 december 2008 (France), pp. 77-82. HAL : hal-00385471.
        •  Huang Sun, Brice Effantin & Hamamache Kheddouci (2008). « A Self-stabilizing Algorithm for the Minimum Color Sum of a Graph ». 9th International Conference on Distributed Computing and Networking (ICDCN 2008) (Inde), pp. 209-214. HAL : hal-00188342.
  • 2007 (15)
    • Journals (2)
      • International journals with peer review (2)
        •  Brice Effantin & Hamamache Kheddouci (2007). « Grundy number of graphs ». Discussiones Mathematicae Graph Theory, vol. 27, 1, pp. 5-18. HAL : hal-00174212.
        •  Mohammed Haddad & Hamamache Kheddouci (2007). « A survey on graph based service discovery approaches for ad hoc networks ». International Transactions on Systems Science and Applications, à paraitre. HAL : hal-00188379.
    • Conferences (13)
      • International conferences with peer review (13)
        •  F. Tigrine & H. Kheddouci (2007). « A Distributed Fully Dynamic Algorithm for Maintaining a Minimal Feedback Vertex Set in a Graph ». International Network Optimization Conference 2007 (INOC 2007), 22 april 2007 (Belgium), p. 12. HAL : hal-00188504.
        •  H. Drid & H. Kheddouci (2007). « Un algorithme d'exclusion mutuelle distribué pour les réseaux ad hoc ». The 4th International Conference on Sciences of Electronic, Technologies of Information and Telecommunications SETIT 2007, 25 march 2007, Hammamet (Tunisie), p. 12. HAL : hal-00188501.
        •  Y. Belhoul, S. Yahiaoui, H. Kheddouci & S. Gharout (2007). « Mobility impact on routing protocols in mobile ad hoc networks ». IEEE 7th International Conference on Computer and Information Technology – IEEE CIF 2007, 16 october 2007, Fukushima (Japon), p. 10. HAL : hal-00188497.
        •  Haytham Elghazel, Hamamache Kheddouci, Véronique Deslandres & Alain Dussauchoy (2007). « A Partially Dynamic Clustering Algorithm for Data Insertion and Removal ». 10th International Conference on Discovery Science (DS 2007), 1 october 2007, Sendai (Japon), pp. 78-90. HAL : hal-00191094.
        •  S. Yahiaoui, H. Kheddouci & A. Tari (2007). « Une Topologie k-arbre pour la Découverte de Services dans les Réseaux Ad hoc ». The 4th International Conference on Sciences of Electronic, Technologies of Information and Telecommunications SETIT 2007, Hammamet (Tunisie), p. 12. HAL : hal-00188505.
        •  L. Dekar, Brice Effantin & H. Kheddouci (2007). « [r,s,t]-coloring of Trees and Bipartite graphs ». British Combinatorial Conference 2007, BCC'2007, Reading (Royaume-Uni), p. 000. HAL : hal-00192135.
        •  L. Dekar, Brice Effantin & H. Kheddouci (2007). « An incremental distributed algorithm for a partial Grundy coloring of graphs ». Colloque sur l'Optimisation et les systèmes d'Informations (COSI'07), Oran (Algérie), p. 000. HAL : hal-00192137.
        •  Kaouther Drira, Hamamache Kheddouci & Nabil Tabbane (2007). « Topologie dynamique virtuelle pour le routage dans les réseaux mobiles Ad hoc ». SETIT'2007 (Tunisie), ISBN 978-9973-61-474-2. HAL : hal-00188475.
        •  L. Dekar, Brice Effantin & H. Kheddouci (2007). « An incremental distributed algorithm for a partial Grundy coloring of graphs ». The Fifth International Symposium on Parallel and Distributed Processing and Applications (ISPA-07), Niagara Falls (Canada), pp. 170-181. HAL : hal-00192132.
        •  Y. Belhoul, S. Yahiaoui, H. Kheddouci & S. Gharout (2007). « Mobility Models and Routing Protocols for Mobile Ad hoc Networks ». The International Conference on Late Advances in Networks (ICLAN'2007), paris (France), p. 10. HAL : hal-00188493.
        •  Mohammed Haddad & Hamamache Kheddouci (2007). « Graph based approaches for service oriented applications in ad hoc networks ». IEEE International Conference on Pervasive Services (ICPS'07)/Agent-Oriented Software Engineering Challenges for Ubiquitous and Pervasive Computing, 15 july 2007, Istanbul (Turquie), p. 6. HAL : hal-00188387.
        •  Mohammed Haddad & Hamamache Kheddouci (2007). « A Virtual dynamic topology for service discovery in mobile ad hoc networks ». IEEE Wireless Communications and Networking Conference 2007, 11 march 2007, Hong Kong (China), p. 6. HAL : hal-00188384.
        •  Salima Benbernou, Djamal Benslimane, Mohand-Said Hacid, Hamamache Kheddouci & A. Tari (2007). « A Graph-Based Approach for Web Services Composition ». the 3rd International Conference on Web Information Systems and Technologies - WEBIST 2007, 3 march 2007, Barcelone (Espagne), p. 7. HAL : hal-00188446.
  • 2006 (12)
    • Journals (3)
      • International journals with peer review (3)
        •  Christian Germain & Hamamache Kheddouci (2006). « Grundy numbers of powers of graphs ». Discrete Mathematics, à paraitre. HAL : hal-00188400.
        •  Jean-Luc Baril, Hamamache Kheddouci & Olivier Togni (2006). « Adjacent vertex distinguishing edge-colorings of meshes and hypercubes ». Australasian Journal of Combinatorics, vol. 35, pp. 89-102. HAL : hal-00188388.
        •  Fouad Tigrine & Hamamache Kheddouci (2006). « The Minimum Feedback Vertex Set for Kronecker Product of Graphs ». Utilitas Mathematica, à paraitre. HAL : hal-00188403.
    • Conferences (9)
      • International conferences with peer review (6)
        •  Mohammed Haddad & Hamamache Kheddouci (2006). « Service discovery in ad hoc networks ». Proceedings of the International Conference on Late Advances in Networks - ICLAN06, 8 december 2006, Paris (France), pp. 61-66. HAL : hal-00188392.
        •  L. Dekar & H. Kheddouci (2006). « Théorie des évidences pour la prédiction de la mobilité dans les réseaux ad hoc ». Colloque sur l'Optimisation et les systèmes d'Informations (COSI'06), Alger (Algérie), p. 000. HAL : hal-00192139.
        •  Brice Effantin & Hamamache Kheddouci (2006). « A Distributed Algorithm for a b-Coloring of a Graph ». 4th International Symposium on Parallel and Distributed Processing and Applications, 4 december 2006, Sorrento (Italie), pp. 430-438. HAL : hal-00171173. .
        •  Haytham Elghazel, Véronique Deslandres, Mohand-Said Hacid, Alain Dussauchoy & Hamamache Kheddouci (2006). « A New Clustering Approach for Symbolic Data and its Validation: Application to the Healthcare Data ». 16th International Symposium on Methodologies for Intelligent Systems, 27 september 2006, Bari (Italie), pp. 473-482. HAL : hal-00188994.
        •  Kaouther Drira, Hamamache Kheddouci & Nabil Tabbane (2006). « Virtual Dynamic Topology for Routing in Mobile Ad Hoc Networks ». ICLAN'2006 (France), pp. 129-134. HAL : hal-00188474.
        •  Haytham Elghazel, Hamamache Kheddouci, Véronique Deslandres & Alain Dussauchoy (2006). « A New Graph Based Clustering Approach: Application to PMSI Data ». 3rd IEEE International Conference on Services Systems and Services Management, 24 october 2006, Troyes (France), pp. 110-115. HAL : hal-00188985.
      • National conferences with peer review (3)
        •  Mohammed Haddad & Hamamache Kheddouci (2006). « Découverte de services dans les réseaux ad hoc ». 8èmes rencontres francophones sur les aspects algorithmiques de télécommunications, 12 may 2006, Trégastel (France), p. 4. HAL : hal-00188397.
        •  Mohammed Haddad & Hamamache Kheddouci (2006). « Topologie virtuelle pour la découverte de service dans les réseaux ad hoc ». Colloque sur l'Optimisation et les systèmes d'Informations (COSI'06)., 10 june 2006, Alger (Algérie), p. 12. HAL : hal-00188398.
        •  Fouad Tigrine, Hamida Seba & Hamamache Kheddouci (2006). « S2KAP: a Self-Stabilizing Group Key Agreement Protocol ». 5th 2Conference on Security and Network Architectures (SAR 2006), Seignosse (France), pp. 100-106. HAL : hal-00183400.
  • 2005 (8)
    • Journals (3)
      • International journals with peer review (3)
        •  Brice Effantin & H. Kheddouci (2005). « Exact values for the b-chromatic number of a power complete k-ary tree ». Journal of Discrete Mathematical Sciences and Cryptography, vol. 8, 1, pp. 117-129. HAL : hal-00381210.
        •  Jean-Luc Baril, Hamamache Kheddouci & Olivier Togni (2005). « Irregularity strength of circulant graphs ». Discrete Mathematics, vol. 304, 1-3, pp. 1-10. HAL : hal-00188406.
        •  Brice Effantin & Hamamache Kheddouci (2005). « Exact values for the b-chromatic number of a power complete k-ary tree ». Journal of Discrete Mathematical Sciences and Cryptography, vol. 8, 1, pp. 117-129. HAL : hal-00174210.
    • Conferences (5)
      • International conferences with peer review (5)
        •  F. Tigrine & H. Kheddouci (2005). « The Minimum Feedback Vertex Set for the Kronecker Product of a Cubic Graph By a Complete Graph ». International Network Optimization Conference (INOC2005), Lisbonne (Portugal), p. 000. HAL : hal-00188510.
        •  L. Bouhafs & H. Kheddouci (2005). « Tolérance aux pannes dans les graphes distants et circulants ». The 3rd International conference : Sciences of Electronic, Technologies of Information and Telecommunications (Tunisie), p. 8. HAL : hal-00188506.
        •  Brice Effantin & Hamamache Kheddouci (2005). « Sum coloring of distance and circulant graphs ». 7th International Colloquium on Graph Theory, Hyères (France), pp. 239-244. HAL : hal-00174206.
        •  I. Cahit & H. Kheddouci (2005). « Embedding Plane Graphs in the Grids ». The 9th International Conference on Information Visualisation IV05, Londres (Royaume-Uni), pp. 670-675. HAL : hal-00188507.
        •  H. Megharbi & H. Kheddouci (2005). « Distributed Algorithms for Constructing and Maintaining a Spanning Tree in a Mobile Ad hoc Network ». First International Workshop on Managing Context Information in Mobile and Pervasive Environments (Chypre), p. 100. HAL : hal-00188508.
  • 2004 (3)
    • Conferences (3)
      • International conferences with peer review (3)
        •  David Ménegaux, D. Faudot & H. Kheddouci (2004). « Skeletizing 3D-objetcs by projections ». The International Conference on Computational Science and its Applications (ICCSA 2004) (Italie), pp. 267-276. HAL : hal-00188511.
        •  N. Samaan, A. Karmouch & H. Kheddouci (2004). « Mobility prediction based service location and delivery ». The 17th IEEE Canadian Conference on Electrical and Computer Engineering (CCECE 2004), 2 may 2004 (Canada), p. 000. HAL : hal-00188512.
        •  F. Tigrine & H. Kheddouci (2004). « The Minimum Feedback Vertex Set for the Kronecker Product of graphs ». Conference on Graph Theory in memory of Claude BERGE (GT04), Paris (France), pp. 110-114. HAL : hal-00188513.
  • 2003 (9)
    • Journals (4)
      • International journals with peer review (4)
        •  Brice Effantin & Hamamache Kheddouci (2003). « The b-chromatic number of power graphs ». Discrete Mathematics and Theoretical Computer Science, vol. 6, 1, pp. 45-54. HAL : hal-00958987. .
        •  Christian Germain & Hamamache Kheddouci (2003). « Packing of two copies of a caterpillar into its third power ». Discussiones Mathematicae Graph Theory, vol. 23, 1, pp. 105-115. HAL : hal-00188409.
        •  Sandrine Lanquetin, Sebti Foufou, Hamamache Kheddouci & Marc Neveu (2003). « Trois algorithmes d'intersection des surfaces de subdivision ». Revue Internationale de CFAO et d'informatique graphique et d'informatique graphique, vol. 18, 2, pp. 247-264. HAL : hal-00188416.
        •  Hamamache Kheddouci (2003). « A note on packing of two copies of some trees into their third power ». Applied Mathematics Letters, vol. 16, pp. 1115-1121. HAL : hal-00188411.
    • Conferences (5)
      • International conferences with peer review (3)
        •  S. Lanquetin, S. Foufou, H. Kheddouci & M. Neveu (2003). « Computing Subdivision Surface Intersection ». Winter School of Computer Graphics, WSCG'03 (République Tchèque), pp. 73-76. HAL : hal-00188516.
        •  S. Lanquetin, S. Foufou, H. Kheddouci & M. Neveu (2003). « A Graph Based Algorithm For Intersection Of Subdivision Surfaces ». International Conference on Computational Science and its Applications (ICCSA 2003), Montréal (Canada), pp. 387-396. HAL : hal-00188515.
        •  C. Germain & H. Kheddouci (2003). « Grundy coloring for power caterpillars ». International Optimization Conference INOC2003, Paris (France), pp. 243-247. HAL : hal-00188514.
      • National conferences with peer review (2)
        •  David Ménegaux, D. Faudot & H. Kheddouci (2003). « Squelettisation des objets 3D par des projections ». XVIèmes journées de l'AFIG'03 (France), p. 000. HAL : hal-00192145.
        •  Jean-Luc Baril, H. Kheddouci & Olivier Togni (2003). « Force d'irrégularité des graphes circulants ». Journées Graphes et Algorithmes 2003 (JGA03), Dijon (France), p. 000. HAL : hal-00192144.
  • 2002 (5)
    • Journals (2)
      • International journals with peer review (2)
        •  C. Germain & H. Kheddouci (2002). « Grundy coloring for power graphs ». Electronic Notes in Discrete Mathematics. Instructional Workshop and Symposium on Discrete Mathematics and Applications (on the occasion of the birth centenary of Professor Raj Chandra Bose), India (Kolkata), vol. 15, pp. 110-123. HAL : hal-00188420.
        •  H. Kheddouci & M. Kouider (2002). « Hamiltonian Cycle Decomposition of Kronecker Product of some Cubic Graphs by Cycles ». Journal of Combinatorial Mathematics and Combinatorial Computing, vol. 32, pp. 3-22. HAL : hal-00188425.
    • Conferences (3)
      • International conferences with peer review (1)
        •  H. Kheddouci (2002). « Packing unicyclic graphs in their powers ». 2nd IEEE International Symposium on Signal Processing and Information Technology (Maroc), pp. 73-76. HAL : hal-00188517.
      • National conferences with peer review (2)
        •  S. Lanquetin, S. Foufou, H. Kheddouci & M. Neveu (2002). « Deux algorithmes d'intersection des surfaces de subdivision ». XVèmes journées de l'AFIG'02 (France), pp. 251-258. HAL : hal-00192147.
        •  H. Kheddouci & O. Togni (2002). « Feedback vertex set for distance and circulant graphs ». Journées Graphes et Algorithmes 2002 (JGA02), Nantes (France), p. 000. HAL : hal-00192146.
  • 2001 (6)
    • Journals (4)
      • International journals with peer review (4)
        •  H. Kheddouci (2001). « A Dual of 4-regular graph for GxC2n ». Journal of Discrete Mathematical Sciences and Cryptography, vol. 6, 1, pp. 85-96. HAL : hal-00188437.
        •  H. Kheddouci, S. Marshall, J. F. Saclé & M. Wozniak (2001). « On the packing of three graphs ». Discrete Mathematics, vol. 236, 1-3, pp. 197-225. HAL : hal-00188436.
        •  H. Kheddouci (2001). « Remarks on the Partially Square Graphs, Hamiltonicity and Circumference ». Discussiones Mathematicae Graph Theory, vol. 21, 1, pp. 255-266. HAL : hal-00188434.
        •  D. Barth, A. Benhamdine, H. Kheddouci & H. Li (2001). « Fault-Tolerant deflection Routing in 2-dimensional Meshes ». Morroccan Journal of Control Computer Science and Signal Processing, vol. 3, 2, pp. 57-69. HAL : hal-00188433.
    • Conferences (2)
      • International conferences with peer review (2)
        •  D. Barth, A. Benhamdine, H. Kheddouci & H. Li (2001). « Fault-Tolerant deflection Routing in 2-dimensional Meshes ». International Conference in Image and Signal Processing, Agadir (Maroc), pp. 304-316. HAL : hal-00188525.
        •  H. Kheddouci (2001). « On the packing of trees into their power ». Euroconference on Combinatorics, Graph Theory and Applications (Espagne), p. 000. HAL : hal-00188526.
  • 2000 (2)
    • Journals (1)
      • International journals with peer review (1)
        •  H. Kheddouci, J. F. Saclé & M. Wozniak (2000). « Packing two copies of a tree into its fourth power ». Discrete Mathematics, vol. 213, 1-3, pp. 169-178. HAL : hal-00188438.
    • Conferences (1)
      • International conferences with peer review (1)
        •  H. Kheddouci (2000). « Partially Square Graphs, Hamiltonicity and Circumference II ». Colloque International de Graphes et Combinatoire, marseille (France), p. 000. HAL : hal-00192125.
  • 1997 (1)
    • Conferences (1)
      • International conferences with peer review (1)
        •  H. Kheddouci, S. Marshall, J. F. Saclé & M. Wozniak (1997). « On the packing of three graphs ». the Third Krakow Conference on Graph Theory, Kazimierz (Pologne), p. 000. HAL : hal-00192130.
  • 1995 (1)
    • Conferences (1)
      • International conferences with peer review (1)
        •  H. Kheddouci & M. Kouider (1995). « Hamiltonian Cycle Decomposition of Kronecker Product of some Cubic Graphs by Cycles ». Colloque International de Graphes et Combinatoire, marseille (France), p. 000. HAL : hal-00192129.

Last update : 2016-03-15 11:35:53