Team GOAL: Graphes, AlgOrithmes et AppLications

Coordinator : Eric DucheneAssistant coordinator : Mohammed HaddadTeam presentation document (PDF)
Team dedicated web site

The team GOAL's activities focus on combinatorial and algorithmical aspects of graphs. 3 lines of research emerge from these activities:

  • Combinatorics. Fundamental research of team members concerns structural studies (embedding, decomposition, matching,...) and optimization parameters on graphs (colorings, identification, combinatorial games,...).
  • Algorithms. Algorithmic dimension concerns complexity studies and the development of efficient algorithms to highlight properties or evaluating parameters on graphs. These algorithms can be sequential, distributed, self-stabilizing or dynamic.
  • Applications. Team GOAL is interested in applications like graphs in Big Data, Web, distributed architectures and security.

Team members

First name Name Status Institution Location
Guillaume Bagan Research Engineer [field_personnel_invite] Centre National de la Recherche Scientifique Nautibus (Université Lyon1)
Sara Bouguelia PhD student [field_personnel_invite] Université Claude Bernard Lyon 1 Nautibus (Université Lyon1)
Sarra Bouhenni PhD student [field_personnel_invite] Université Claude Bernard Lyon 1 Nautibus (Université Lyon1)
Nicolas Bousquet Research scientist [field_personnel_invite] Centre National de la Recherche Scientifique Nautibus (Université Lyon1)
Quentin Deschamps PhD student [field_personnel_invite] Université Claude Bernard Lyon 1 Nautibus (Université Lyon1)
Eric Duchene Associate Professor [field_personnel_invite] Université Claude Bernard Lyon 1 Nautibus (Université Lyon1)
Nour Dyab PhD student [field_personnel_invite] Université Claude Bernard Lyon 1 Nautibus (Université Lyon1)
Brice Effantin Associate Professor [field_personnel_invite] Université Claude Bernard Lyon 1 Nautibus (Université Lyon1)
Laurent Feuilloley Post-doctoral tenure [field_personnel_invite] Centre National de la Recherche Scientifique Nautibus (Université Lyon1)
Abderaouf Gacem PhD student [field_personnel_invite] Institut National des Sciences Appliquées de Lyon Nautibus (Université Lyon1)
Mohammed Haddad Associate Professor [field_personnel_invite] Université Claude Bernard Lyon 1 Nautibus (Université Lyon1)
Mohamed Seddik Hadjadj PhD student [field_personnel_invite] Autre Nautibus (Université Lyon1)
Alice Joffard PhD student [field_personnel_invite] Université Claude Bernard Lyon 1 Nautibus (Université Lyon1)
Hamamache Kheddouci Professor [field_personnel_invite] Université Claude Bernard Lyon 1 Nautibus (Université Lyon1)
Abd Errahmane Kiouche PhD student [field_personnel_invite] Université Claude Bernard Lyon 1 Nautibus (Université Lyon1)
Abdel-Rahmen Korichi PhD student [field_personnel_invite] Université Claude Bernard Lyon 1 Nautibus (Université Lyon1)
Tuomo Lehtilä Post-doctoral tenure [field_personnel_invite] Université Claude Bernard Lyon 1 Nautibus (Université Lyon1)
Ikenna Oluigbo PhD student [field_personnel_invite] Université Claude Bernard Lyon 1 Nautibus (Université Lyon1)
Aline Parreau Research scientist [field_personnel_invite] Centre National de la Recherche Scientifique Nautibus (Université Lyon1)
Theo Pierron Associate Professor [field_personnel_invite] Université Claude Bernard Lyon 1 Nautibus (Université Lyon1)
François Pitois PhD student [field_personnel_invite] Université Claude Bernard Lyon 1 Nautibus (Université Lyon1)
Hamida Seba Associate Professor [field_personnel_invite] Université Claude Bernard Lyon 1 Nautibus (Université Lyon1)
E.g., 14/04/2021
E.g., 14/04/2021

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

  • 2021 (2)
  • 2020 (14)
  • 2019 (30)
  • 2018 (25)
  • 2017 (30)
    • Journals (16)
    • Conferences (9)
      • International conferences with peer review (9)
        •  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.
        •  Laurent Beaudou, Pierre Coupechoux, Antoine Dailly, Sylvain Gravier, Julien Moncel, Aline Parreau & Eric Sopena (2017). "Octal Games on Graphs". Combinatorial Game Theory Colloquium II, CGTC 2, 27 janvier 2017, Lisbonne (Portugal). HAL : hal-02264751.
        •  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 (Italy), pp. 55-62. HAL : hal-01886645.
        •  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. .
        •  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 (United States of America), 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.
        •  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 (Australia), pp. 144-151. doi : 10.1109/Trustcom/BigDataSE/ICESS.2017.231. HAL : hal-01591629.
        •  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 & Marc Heinrich (2017). "Computing maximum cliques in B 2 EPG graphs". WG: Workshop on Graph-Theoretic Concepts in Computer Science, 23 juin 2017, Eindhoven (Netherlands). HAL : hal-01557335. .
    • HDR, thesis (3)
      • Thesis (3)
        •  Chems Eddine Nabti (2017). "Subgraph Isomorphism Search In Massive Graph Data". HAL : tel-01781831. .
        •  Ghizlane Echbarthi (2017). "Big Graph Processing : Partitioning and Aggregated Querying". HAL : tel-01707153. .
        •  Fairouz Beggas (2017). "Decomposition and Domination of Some Graphs". HAL : tel-02168197. .
    • Book edition (books, chapters, seminars, congress, special numbers) (2)
      •  Eric Duchene, Aviezri Fraenkel, Vladimir Gurvich, Nhan Bao Ho, Clark Kimberling & Urban Larsson (2017). "Wythoff Wisdom". Games of No Chance 5. HAL : hal-01651502. .
      •  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 (22)
    • Journals (11)
    • Conferences (8)
      • International conferences with peer review (6)
        •  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 (Italy). 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 (United States of America). HAL : hal-01405170.
        •  Eric Duchene (2016). "Combinatorial games: from theoretical solving to AI algorithms". SUM, 14 septembre 2016, NIce (France). HAL : hal-01883569. .
        •  Sofiane Lagraa & Hamida Seba (2016). "An efficient exact algorithm for triangle listing in large graphs". ECML-PKDD 2016, 23 septembre 2016, Riva del Garda (Italy). HAL : hal-01475515.
        •  Mohammed Haddad, Colette Johnen & Sven Köhler (2016). "Polynomial Silent Self-Stabilizing p-Star Decomposition (Short Paper)". 18th International Symposium on Stabilization, Safety, and Security of Distributed Systems - SSS 2016, 10 novembre 2016, Lyon (France). doi : 10.1007/978-3-319-49259-9_15. HAL : hal-01411828.
      • National conferences with peer review (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, thesis (1)
      • Thesis (1)
        •  Kamel Madi (2016). "Inexact graph matching : application to 2D and 3D Pattern Recognition". HAL : tel-01493118. .
    • Others (2)
      •  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. .
      •  Mohammed Haddad, Colette Johnen & Sven Köhler (2016). "Polynomial Silent Self-Stabilizing p-Star Decomposition". HAL : hal-01514323. .
  • 2015 (30)
    • Journals (17)
    • Conferences (6)
      • International conferences with peer review (6)
        •  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.
        •  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 (United States of America), pp. 773-776. doi : 10.1109/SCC.2015.112. HAL : hal-01282640.
        •  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.
        •  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 (Spain), 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 (China). 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 (Germany), pp. 175-471. doi : 10.1007/978-3-662-53174-7_32. HAL : hal-01518713. .
    • HDR, thesis (3)
      • HDR (1)
      • Thesis (2)
        •  Besem Abid (2015). "Data collection optimization in Wireless Sensor Networks, application to the Everblu smart metering Network". HAL : hal-01514329.
        •  Brahim Neggazi (2015). "Self-stabilizing algorithms for graph parameters". HAL : tel-01303138. .
    • Book edition (books, chapters, seminars, congress, special numbers) (2)
      •  Eric Duchene, Sylvain Gravier & Laurent Beaudou (2015). "A survey about Solitaire Clobber". Games of No Chance, Richard Nowakowski, MSRI Publications. HAL : hal-01283826.
      •  Laurent Beaudou, Eric Duchene & Sylvain Gravier (2015). "A survey on Solitaire Clobber". "Games of no Chance 4". Cambridge University Press. HAL : hal-02004245.
    • Reports (1)
    • Others (1)
  • 2014 (14)
  • 2013 (3)
    • Journals (3)
      • International journals with peer review (3)
        •  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.
        •  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.
        •  Gabriel Beaulieu, Kyle Burke & Eric Duchene (2013). "Impartial coloring games". Theoretical Computer Science, vol. 485, pp. 49-60. HAL : hal-01339160.
  • 2012 (3)
    • Journals (1)
      • International journals with peer review (1)
    • Conferences (2)
      • International conferences with peer review (2)
  • 2011 (1)
  • 2010 (2)
Nom Type de partenaire Pays Projet(s) concerné(s)
Fédération Informatique de Lyon Institutionnel France Computer science for high school
Institut Fourier Institutionnel France Games and graphs
Centre de Neuroscience Cognitive Institutionnel France Institutional Design and Economic Preferences: THeory and experiments
Groupe d'Analyse et de Théorie en Economie Institutionnel France Institutional Design and Economic Preferences: THeory and experiments
Laboratoire d'Informatique de Grenoble Académique France Games and graphs
Laboratoire d'Analyse et d'Architecture des Systèmes Académique France Games and graphs
Laboratoire d'Informatique, de Modélisation et d'Optimisation des Systèmes Académique France Games and graphs
Laboratoire Bordelais de Recherche en Informatique Académique France Games and graphs
Université de Liège Académique France Graphs and words
Université Sétif 1 Académique Algeria Données massives (Big Data) dans les réseaux de capteurs pervasifs
Centre de Recherche Inria de Paris Académique France COmpression de REseaux et de GRAPHes pour une Informatique Efficace
Institut de Recherche en Informatique Fondamentale Académique France COmpression de REseaux et de GRAPHes pour une Informatique Efficace
Laboratoire d’Informatique de Bourgogne Académique France COmpression de REseaux et de GRAPHes pour une Informatique Efficace
Interdisciplinary Centre for Security, Reliability and Trust Académique Luxembourg Graph-based Learning and Analysis for intrusion Detection in Information Systems