Équipe GOAL : Graphes, AlgOrithmes et AppLications

Responsable : Hamamache KheddouciResponsable adjoint : Eric DucheneFiche de présentation de l'équipe (PDF)
Site WEB de l'équipe

Les activités de l'équipe GOAL portent sur les aspects combinatoires et algorithmiques des graphes. 3 axes de recherche ressortent de ces activités:

  • Combinatoire. La recherche fondamentale des membres de l'équipe concerne les études de structures (plongements, décompositions, matchings,...) et de paramètres d'optimisation sur les graphes (colorations, identifications, jeux combinatoires,...).
  • Algorithmes. La dimension algorithmique concerne l'étude de la complexité et le développement d'algorithmes efficaces pour mettre en évidence des propriétés ou évaluer des paramètres sur des graphes. Ces algorithmes peuvent être séquentiels, distribués, auto-stabilisants ou dynamiques.
  • Applications. L'équipe GOAL s'intéresse aux applications, entre autres, des graphes dans le Big Data, le Web, les architectures distribuées et la sécurité.

Membres de l'équipe

Prénom Nom Statut Établissement Implantation
Guillaume Bagan Ingénieur de Recherche Centre National de la Recherche Scientifique Nautibus (Université Lyon1)
Jocelyn Bernard Doctorant Université Claude Bernard Lyon 1 Nautibus (Université Lyon1)
Sarra Bouhenni Doctorant Université Claude Bernard Lyon 1 Nautibus (Université Lyon1)
Eric Duchene Maître de conférences Université Claude Bernard Lyon 1 Nautibus (Université Lyon1)
Brice Effantin Maître de conférences Université Claude Bernard Lyon 1 Nautibus (Université Lyon1)
Valentin Gledel Doctorant Université Claude Bernard Lyon 1 Nautibus (Université Lyon1)
Abdelmalek Habi Doctorant Université Claude Bernard Lyon 1 Nautibus (Université Lyon1)
Mohammed Haddad Maître de conférences Université Claude Bernard Lyon 1 Nautibus (Université Lyon1)
Mohamed Seddik Hadjadj Doctorant Université Claude Bernard Lyon 1 Nautibus (Université Lyon1)
Marc Heinrich Doctorant Université Claude Bernard Lyon 1 Nautibus (Université Lyon1)
Alice Joffard Doctorant Université Claude Bernard Lyon 1 Nautibus (Université Lyon1)
Mohamad Kanaan Doctorant Université Claude Bernard Lyon 1 Nautibus (Université Lyon1)
Hamamache Kheddouci Professeur des universités Université Claude Bernard Lyon 1 Nautibus (Université Lyon1)
Abd Errahmane Kiouche Doctorant Université Claude Bernard Lyon 1 Nautibus (Université Lyon1)
Sarra Messai Doctorant Université Claude Bernard Lyon 1 Nautibus (Université Lyon1)
Mohamed Lamine Messai ATER Université Claude Bernard Lyon 1 Nautibus (Université Lyon1)
Ikenna Oluigbo Doctorant Université Claude Bernard Lyon 1 Nautibus (Université Lyon1)
Aline Parreau Chargé de Recherche Centre National de la Recherche Scientifique Nautibus (Université Lyon1)
Hamida Seba Maître de conférences Université Claude Bernard Lyon 1 Nautibus (Université Lyon1)
Par ex., 20/06/2019
Par ex., 20/06/2019

Aucune actualité pour cette équipe.

Publications LIRIS pour l'équipe Graphes, AlgOrithmes et AppLications (Goal) (126)

  • 2019 (9)
  • 2018 (25)
    • Revues (9)
    • Conférences (6)
      • Conférences internationales avec comité de lecture (5)
        •  Besem Abid, Messai Sarra & Hamida Seba (2018). « Energy-based connected dominating set for data aggregation for intelligent wireless sensor networks ». International Conference on Machine Learning for Networking, 27 novembre 2018, Paris (France). HAL : hal-01886633.
        •  Mohamad Kanaan & Hamamache Kheddouci (2018). « Mining Patterns With Durations from E-commerce Dataset ». Complex Network, 13 décembre 2018, Cambridge (Royaume-Uni), pp. 603-6015. HAL : hal-01960321. .
        •  Jocelyn Bernard, Sicong Shao, Cihan Tunc, Hamamache Kheddouci & Salim Hariri (2018). « Quasi-cliques Analysis for IRC Channel Thread Detection ». Complex Networks, 11 décembre 2018, Cambridge (France), pp. 578-589. doi : 10.1007/978-3-030-05411-3_47. HAL : hal-01997430.
        •  Abdelmalek Habi, Brice Effantin & Hamamache Kheddouci (2018). « Fast top-k search with relaxed graph simulation ». The 2018 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, 28 août 2018, Barcelona (Espagne). HAL : hal-01887427.
        •  Bernard Jocelyn & Hamida Seba (2018). « Solving the Maximal Clique Problem on Compressed Graphs ». 24th International Symposium on Methodologies on Intelligent ( ISMIS 2018), 29 octobre 2018, LImassol (Chypre), pp. 45-55. doi : 10.1007/978-3-030-01851-1_5. HAL : hal-01886654.
      • Conférences nationales avec comité de lecture (1)
    • HDR, thèses (2)
      • Thèses (2)
        •  Antoine Dailly (2018). « Criticalité, identification et jeux de suppression de sommets dans les graphes : Des étoiles plein les jeux ». HAL : tel-01933500. .
        •  Gabrielle Paris (2018). « Resolution of some optimisation problems on graphs and combinatorial games ». HAL : tel-01944544. .
    • Autres (8)
  • 2017 (26)
    • Revues (14)
    • Conférences (9)
      • Conférences internationales avec comité de lecture (9)
        •  Mohamed-Lamine Messai & Hamida Seba (2017). « A Self-healing Key Pre-distribution Scheme for Multi-phase Wireless Sensor Networks ». 2017 IEEE Trustcom/BigDataSE/ICESS, 4 août 2017, Sydney (Australie), pp. 144-151. doi : 10.1109/Trustcom/BigDataSE/ICESS.2017.231. HAL : hal-01591629.
        •  Guillaume Bagan, Angela Bonifati, Radu Ciucanu, George Fletcher, Aurélien Lemay & Nicky Advokaat (2017). « gMark: Schema-Driven Generation of Graphs and Queries ». Data Engineering (ICDE), 2017 IEEE 33rd International Conference on, 19 avril 2017, San Diego (États-Unis), pp. 63-64. doi : 10.1109/ICDE.2017.38. HAL : hal-01591706.
        •  Abdelmalek Habi, Brice Effantin & Hamamache Kheddouci (2017). « Search and Aggregation in XML Documents ». 28th International Conference on Database and Expert Systems Applications, 31 août 2017, Lyon (France), pp. 290-304. HAL : hal-01590605.
        •  Chemseddine Nabti & Hamida Seba (2017). « Querying massive graph data: A compress and search approach ». International Conference on Internet of Things, Big Data and Security - IoTBDS 2017, 26 avril 2017, Porto (Portugal). HAL : hal-01546080.
        •  Nicolas Bousquet, Arnaud Mary & Aline Parreau (2017). « Token Jumping in minor-closed classes ». International symposium on fundamentals of computer theory (FCT 2017), 13 septembre 2017, Bordeaux (France), pp. 136-149. doi : 10.1007/978-3-662-55751-8_12. ArXiv : 1706.09608. HAL : hal-01634505.
        •  Nicolas Bousquet & Marc Heinrich (2017). « Computing maximum cliques in B 2 EPG graphs ». WG: Workshop on Graph-Theoretic Concepts in Computer Science, 23 juin 2017, Eindhoven (Pays-Bas). HAL : hal-01557335. .
        •  Mohammed Haddad, Colette Johnen & Sven Köhler (2017). « Polynomial Silent Self-Stabilizing Maximal p-Star Decomposition ». ALGOTEL 2017 - 19èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, 2 juin 2017, Quiberon (France). HAL : hal-01516163. .
        •  Nicolas Bousquet & Marc Heinrich (2017). « Computing Maximum Cliques in B_2 -EPG Graphs ». WG: Workshop on Graph-Theoretic Concepts in Computer Science, 21 juin 2017, Heeze (Pays-Bas). HAL : hal-01653131.
        •  Nadia Battat, Makhoul Abdallah, Hamamache Kheddouci, Sabrina Medjahed & Nadia Aitouazzoug (2017). « Trust Based Monitoring Approach for Mobile Ad Hoc Networks ». ADHOC-NOW, 22 septembre 2017, Messina (Italie), pp. 55-62. HAL : hal-01886645.
    • HDR, thèses (2)
      • Thèses (2)
        •  Ghizlane Echbarthi (2017). « Big Graph Processing : Partitioning and Aggregated Querying ». HAL : tel-01707153. .
        •  Chems Eddine Nabti (2017). « Subgraph Isomorphism Search In Massive Graph Data ». HAL : tel-01781831. .
    • Éditions scientifique d'ouvrages (livres, chapitres, colloques, congrès, n° spéciaux) (1)
      •  Mohammed Haddad (2017). « Networks in Smart Cities from a Graph Theoretic Point of View ». City Networks: Collaboration and Planning for Health and SustainabilityEditors: Karakitsiou, A, Migdalas, A, Rassia, S, Pardalos, P.M. (Eds.) DOI: 10.1007/978-3-319-65338-9_3. HAL : hal-01883690.
  • 2016 (20)
    • Revues (11)
      • Revues internationales avec comité de lecture (11)
    • Conférences (6)
      • Conférences internationales avec comité de lecture (4)
        •  Chemseddine Nabti & Hamida Seba (2016). « Subgraph Isomorphism Search in Massive Graph Databases ». The International Conference on Internet of Things and Big Data – IoTBD 2016, 25 avril 2016, Rome (Italie). HAL : hal-01313922. .
        •  Messai Sarra, Abdellah Boukerram & Hamida Seba (2016). « Energy-Efficient Data Collection in Grid-Based Wireless Sensor Networks Using a Mobile Sink ». 2016 9th IFIP Wireless and Mobile Networking Conference (WMNC), 13 juillet 2016, Colmar (France). HAL : hal-01353926.
        •  Ghizlane Echbarthi & Hamamache Kheddouci (2016). « Streaming METIS Partitioning ». ASONAM 2016, SAN FRANSISCO (États-Unis). HAL : hal-01405170.
        •  Sofiane Lagraa & Hamida Seba (2016). « An efficient exact algorithm for triangle listing in large graphs ». ECML-PKDD 2016, 23 septembre 2016, Riva del Garda (Italie). HAL : hal-01475515.
      • Conférences nationales avec comité de lecture (2)
        •  Guillaume Bagan, Angela Bonifati, Radu Ciucanu, George Fletcher, Aurélien Lemay & Nicky Advokaat (2016). « gMark : Génération de Graphes et de Requêtes Dirigée par le Schéma ». 32ème Conférence sur la Gestion de Données - Principes, Technologies et Applications - BDA 2016, 18 novembre 2016, Futuroscope, Poitiers (France). HAL : hal-01402580.
        •  Guillaume Bagan, Angela Bonifati, Radu Ciucanu, George Fletcher, Aurélien Lemay & Nicky Advokaat (2016). « Génération de Requêtes pour les Bases de Données Orientées Graphes ». 32ème Conférence sur la Gestion de Données - Principes, Technologies et Applications - BDA 2016, 18 novembre 2016, Futuroscope, Poitiers (France). HAL : hal-01402582.
    • HDR, thèses (1)
      • Thèses (1)
        •  Kamel Madi (2016). « Inexact graph matching : application to 2D and 3D Pattern Recognition ». HAL : tel-01493118. .
    • Autres (2)
      •  Mohammed Haddad, Colette Johnen & Sven Köhler (2016). « Polynomial Silent Self-Stabilizing p-Star Decomposition ». HAL : hal-01514323. .
      •  Pierre Aboulker, Jørgen Bang-Jensen, Nicolas Bousquet, Pierre Charbit, Frédéric Havet, Frédéric Maffray & Jose Zamora (2016). « χ-bounded families of oriented graphs ». ArXiv : 1605.07411. HAL : hal-01412667. .
  • 2015 (29)
    • Revues (16)
      • Revues internationales avec comité de lecture (16)
    • Conférences (7)
      • Conférences internationales avec comité de lecture (7)
        •  Yacine Belhoul, Saïd Yahiaoui, Mohammed Haddad, Ahmed Gater, Hamamache Kheddouci & Mokrane Bouzeghoub (2015). « A Graph Approach for Enhancing Process Models Matchmaking ». IEEE International Conference on Services Computing, SCC 2015, 2 juillet 2015, New York City (États-Unis), pp. 773-776. HAL : hal-01282640.
        •  Kamel Madi, Eric Paquet, Hamida Seba & Hamamache Kheddouci (2015). « Graph Edit Distance based on Triangle-Stars Decomposition for Deformable 3D Objects Recognition ». International Conference on 3D Vision (3DV 2015), 22 octobre 2015, Lyon (France). doi : 10.1109/3DV.2015.1. HAL : hal-01215859.
        •  Victor Lequay, Alexis Ringot, Mohammed Haddad, Brice Effantin & Hamamache Kheddouci (2015). « GraphExploiter: Creation, Visualization and Algorithms on graphs ». IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2015, 28 août 2015, Paris (France), pp. 765-767. HAL : hal-01282644.
        •  Kamel Madi, Hamida Seba, Hamamache Kheddouci, Charles-Edmond Bichot, Olivier Barge, Christine Chataigner, Rémy Crassard, Emmanuelle Regagnon & Emmanuelle Vila (2015). « Kite Recognition by means of Graph Matching ». Graph-based Representations in Pattern Recognition (GbR2015), 15 mai 2015, Beijing (Chine), pp. 118-127. doi : 10.1007/978-3-319-18224-7_12. HAL : hal-01195599.
        •  Mohamed-Lamine Messai, Hamida Seba & Makhlouf Aliouat (2015). « A New Hierarchical Key Management Scheme for Secure Clustering in Wireless Sensor Networks ». 13th International Conference on Wired/Wireless Internet Communication (WWIC), 27 mai 2015, Malaga (Espagne), pp. 411-424. HAL : hal-01728801. .
        •  Kamel Madi, Hamida Seba, Hamamache Kheddouci, Charles-Edmont Bichot, Olivier Barge, Christine Chataigner, Rémy Crassard, Emmanuelle Régagnon & Emmanuelle Vila (2015). « Kite Recognition by means of Graph Matching ». Graph-based Representations in Pattern Recognition (GbR2015), Beijing (Chine). HAL : hal-01829332. .
        •  Florent Foucaud, George Mertzios, Reza Naserasr, Aline Parreau & Petru Valicov (2015). « Algorithms and Complexity for Metric Dimension and Location-domination on Interval and Permutation Graphs ». International Workshop on Graph-Theoretic Concepts in Computer Science WG 2015, 19 juin 2015, Munich (Allemagne), pp. 175-471. doi : 10.1007/978-3-662-53174-7_32. HAL : hal-01518713. .
    • HDR, thèses (2)
      • HDR (1)
        •  Eric Duchene (2015). « HABILITATION A DIRIGER DES RECHERCHES Graphes et jeux combinatoires ». HAL : tel-01196652. .
      • Thèses (1)
        •  Brahim Neggazi (2015). « Self-stabilizing algorithms for graph parameters ». HAL : tel-01303138. .
    • Éditions scientifique d'ouvrages (livres, chapitres, colloques, congrès, n° spéciaux) (2)
      •  Laurent Beaudou, Eric Duchene & Sylvain Gravier (2015). « A survey on Solitaire Clobber ». "Games of no Chance 4". Cambridge University Press. HAL : hal-02004245.
      •  Eric Duchene, Sylvain Gravier & Laurent Beaudou (2015). « A survey about Solitaire Clobber ». Games of No Chance, Richard Nowakowski, MSRI Publications. HAL : hal-01283826.
    • Rapports (1)
      • Rapports de recherche/technique (1)
    • Autres (1)
  • 2014 (8)
  • 2013 (3)
    • Revues (3)
      • Revues internationales avec comité de lecture (3)
        •  Gabriel Beaulieu, Kyle Burke & Eric Duchene (2013). « Impartial coloring games ». Theoretical Computer Science, vol. 485, pp. 49-60. HAL : hal-01339160.
        •  Eric Duchene, Hamamache Kheddouci, Richard Nowakowski & Mohammed Amin Tahraoui (2013). « Labeled packings of graphs ». Australasian Journal of Combinatorics, vol. 57, pp. 109-126. HAL : hal-01339167.
        •  Eric Duchene, Hamamache Kheddouci, Richard J. Nowakowski & Mohammed Amin Tahraoui (2013). « Labeled packing of graphs ». The Australasian Journal of Combinatorics, vol. 57, pp. 109-126. HAL : hal-01283828.
  • 2012 (3)
    • Revues (1)
      • Revues internationales avec comité de lecture (1)
    • Conférences (2)
      • Conférences internationales avec comité de lecture (2)
  • 2011 (1)
  • 2010 (2)