Équipe GOAL : Graphes, AlgOrithmes et AppLications

Responsable : Hamamache KheddouciResponsable adjoint : Brice EffantinFiche 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
Hamamache Kheddouci Professeur des universités Université Claude Bernard Lyon 1 Nautibus (Université Lyon1)
Mohammed Haddad Maître de conférences Université Claude Bernard Lyon 1 Nautibus (Université Lyon1)
Hamida Seba Maître de conférences 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)
Mohamed Seddik Hadjadj Doctorant Université Claude Bernard Lyon 1 Nautibus (Université Lyon1)
Mohamad Kanaan Doctorant Université Claude Bernard Lyon 1 Nautibus (Université Lyon1)
Aline Parreau Chargé de Recherche Centre National de la Recherche Scientifique Nautibus (Université Lyon1)
Abdelmalek Habi Doctorant Université Claude Bernard Lyon 1 Nautibus (Université Lyon1)
Guillaume Bagan Ingénieur de Recherche Centre National de la Recherche Scientifique Nautibus (Université Lyon1)
Sarra Messai Doctorant Université Claude Bernard Lyon 1 Nautibus (Université Lyon1)
Claudia Gabriela Paris Sierra Doctorant Université Claude Bernard Lyon 1 Nautibus (Université Lyon1)
Jocelyn Bernard Doctorant Université Claude Bernard Lyon 1 Nautibus (Université Lyon1)
Marc Heinrich Doctorant Université Claude Bernard Lyon 1 Nautibus (Université Lyon1)
Valentin Gledel Doctorant Université Claude Bernard Lyon 1 Nautibus (Université Lyon1)
Mohamed Lamine Messai ATER Université Claude Bernard Lyon 1 Nautibus (Université Lyon1)
Alice Joffard Doctorant Université Claude Bernard Lyon 1 Nautibus (Université Lyon1)
Sarra Bouhenni Doctorant Université Claude Bernard Lyon 1 Nautibus (Université Lyon1)
Par ex., 21/10/2018
Par ex., 21/10/2018

Aucune actualité pour cette équipe.

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

  • 2018 (21)
    • Revues (9)
      • Revues internationales avec comité de lecture (9)
        •  Laurent Beaudou, Peter Dankelmann, Florent Foucaud, Michael Henning, Arnaud Mary & Aline Parreau (2018). « Bounding the Order of a Graph Using Its Diameter and Metric Dimension: A Study Through Tree Decompositions and VC Dimension ». Siam Journal on Discrete Mathematics, vol. 32, 2, pp. 902-918. doi : 10.1137/16M1097833. HAL : hal-01848648.
        •  Messai Sarra, Zibouda Aliouat, Hamida Seba & Abdallah Boukerram (2018). « Adaptive sink mobility for energy-efficient data collection in grid-based wireless sensor networks ». International Journal of Ad Hoc and Ubiquitous Computing. doi : 10.1504/IJAHUC.2018.10015649. HAL : hal-01872350.
        •  Eric Duchene, Marc Heinrich, Urban Larsson & Aline Parreau (2018). « The switch operators and push-the-button games: a sequential compound over rulesets ». Theoretical Computer Science, vol. 715, pp. 71-85. doi : 10.1016/j.tcs.2018.01.003. ArXiv : 1707.07966. HAL : hal-01566273. .
        •  Laurent Beaudou, Pierre Coupechoux, Antoine Dailly, Sylvain Gravier, Julien Moncel, Aline Parreau & Eric Sopena (2018). « Octal Games on Graphs: The game 0.33 on subdivided stars and bistars ». Theoritical Computer Science, vol. 746, pp. 19-35. doi : 10.1016/j.tcs.2018.06.018. ArXiv : 1612.05772. HAL : hal-01418153. .
        •  Clément Charpentier, Brice Effantin & Gabrielle Paris (2018). « On the game coloring index of F+-decomposable graphs ». Discrete Applied Mathematics. HAL : hal-01883462.
        •  Paul Dorbec, Eric Duchêne, André Fabbri, Julien Moncel, Aline Parreau & Eric Sopena (2018). « Ice sliding games ». International Journal of Game Theory, vol. 47, 2, pp. 487-508. doi : 10.1007/s00182-017-0607-5. ArXiv : 1507.00559. HAL : hal-01170310. .
        •  Mohamed Lalou, Mohammed Amin Tahraoui & Hamamache Kheddouci (2018). « The Critical Node Detection Problem in networks: A survey. ». Computer Science Review, vol. 28, pp. 92-117. HAL : hal-01883783.
        •  Saadia Albane, Hachem Slimani & Hamamache Kheddouci (2018). « Graph grammars according to the type of input and manipulated data: A survey. ». Computer Science Review. HAL : hal-01883791.
        •  Samiha Ait Taleb, Hachem Slimani & Hamamache Kheddouci (2018). « (N,p)-equitable b-coloring of graphs ». Discrete Applied Mathematics, vol. 235, pp. 1-15. HAL : hal-01886619.
    • Conférences (4)
      • Conférences internationales avec comité de lecture (4)
        •  Jocelyn Bernard & Hamida Seba (2018). « Résolution de problèmes de cliques dans les grands graphes ». EGC 2018, 22 janvier 2018, Paris (France). HAL : hal-01886724. .
        •  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). HAL : hal-01886654.
        •  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.
        •  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.
    • Autres (8)
  • 2017 (25)
  • 2016 (20)
    • Revues (12)
      • Revues internationales avec comité de lecture (12)
        •  André Fabbri, Frédéric Armetta, Eric Duchene & Salima Hassas (2016). « A Self-Acquiring Knowledge Process for MCTS ». International Journal on Artificial Intelligence Tools. doi : 10.1142/S0218213016600071. HAL : hal-01233860.
        •  Brice Effantin, Nicolas Gastineau & Olivier Togni (2016). « A characterization of b-chromatic and partial Grundy numbers by induced subgraphs ». Discrete Mathematics, vol. 339, 8, pp. 2157-2167. doi : 10.1016/j.disc.2016.03.011. ArXiv : 1505.07780. HAL : hal-01157902. .
        •  Hamida Seba & Riadh Khennoufa (2016). « Distance edge coloring by total labeling of graphs ». Utilitas Mathematica. HAL : hal-01475496.
        •  Julien Cassaigne, Eric Duchene & Michel Rigo (2016). « Invariant games and non-homogeneous Beatty sequences ». Siam Journal on Discrete Mathematics, vol. 30, 3, p. 1798. ArXiv : 1312.2233. HAL : hal-01283829.
        •  Guillaume Bagan, Fairouz Beggas, Mohammed Haddad & Hamamache Kheddouci (2016). « Edge Monitoring Problem on Interval Graphs ». Electronic Notes in Discrete Mathematics, vol. 54, pp. 331-336. doi : 10.1016/j.endm.2016.09.057. HAL : hal-01653867.
        •  Florent Foucaud, George B. Mertzios, Reza Naserasr, Aline Parreau & Petru Valicov (2016). « Identification, location-domination and metric dimension on interval and permutation graphs. II. Algorithms and complexity ». Algorithmica. doi : 10.1007/s00453-016-0184-1. ArXiv : 1405.2424. HAL : hal-01198784.
        •  Mohamed-Lamine Messai & Hamida Seba (2016). « Saving Energy by an Alliance: An Adaptive Clustering Scheme for Wireless Sensor Networks ». Sensor letters, vol. 14, pp. 1036-1043. doi : 10.1166/sl.2016.3584. HAL : hal-01470705.
        •  Sofiane Lagraa & Hamida Seba (2016). « An efficient exact algorithm for triangle listing in large graphs ». Data Mining and Knowledge Discovery. doi : 10.1007/s10618-016-0451-4. HAL : hal-01265036.
        •  Guillaume Bagan, Angela Bonifati, Radu Ciucanu, George Fletcher, Aurélien Lemay & Nicky Advokaat (2016). « gMark: Schema-Driven Generation of Graphs and Queries ». IEEE Transactions on Knowledge and Data Engineering. HAL : hal-01402575.
        •  Marthe Bonamy, Nicolas Bousquet & Stéphan Thomassé (2016). « The Erdös--Hajnal Conjecture for Long Holes and Antiholes ». Siam Journal on Discrete Mathematics, vol. 30, 2, pp. 1159-1164. doi : 10.1137/140981745. HAL : lirmm-01347304.
        •  Guillaume Bagan, Angela Bonifati, Radu Ciucanu, George Fletcher, Aurélien Lemay & Nicky Advokaat (2016). « Generating Flexible Workloads for Graph Databases ». Proceedings of the VLDB Endowment (PVLDB). HAL : hal-01330111.
        •  Mohamed-Lamine Messai & Hamida Seba (2016). « A survey of key management schemes in multi-phase wireless sensor networks ». Computer Networks, vol. 105, pp. 60-75. doi : 10.1016/j.comnet.2016.05.005. HAL : hal-01324547.
    • Conférences (6)
      • Conférences internationales avec comité de lecture (4)
        •  Ghizlane Echbarthi & Hamamache Kheddouci (2016). « Streaming METIS Partitioning ». ASONAM 2016, SAN FRANSISCO (États-Unis). HAL : hal-01405170.
        •  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. .
        •  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.
        •  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.
      • Conférences nationales avec comité de lecture (2)
        •  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.
        •  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.
    • Autres (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 (27)
    • Revues (16)
      • Revues internationales avec comité de lecture (16)
    • Conférences (7)
      • Conférences internationales avec comité de lecture (7)
        •  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.
        •  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.
        •  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. .
        •  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. .
        •  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-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. .
        •  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.
    • HDR, thèses (1)
      • HDR (1)
        •  Eric Duchene (2015). « HABILITATION A DIRIGER DES RECHERCHES Graphes et jeux combinatoires ». HAL : tel-01196652. .
    • Éditions scientifique d'ouvrages (livres, chapitres, colloques, congrès, n° spéciaux) (1)
      •  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)
    • Autres (1)
  • 2014 (2)
  • 2011 (1)
  • 2010 (1)