Équipe GOAL : Graphes, AlgOrithmes et AppLications

Responsable : Eric DucheneResponsable adjoint : Hamida SebaFiche 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 Employeur Implantation
Clément Aralou Doctorant Université Claude Bernard Lyon 1 Nautibus (Université Lyon1)
Guillaume Bagan Ingénieur de Recherche Centre National de la Recherche Scientifique Nautibus (Université Lyon1)
Amira Ben Hadid Doctorant Autre Nautibus (Université Lyon1)
Damien Blanchard Assistant Ingénieur Université Claude Bernard Lyon 1 Nautibus (Université Lyon1)
Tarik Boumaza Doctorant Autre Nautibus (Université Lyon1)
Nicolas Bousquet Chargé de Recherche  (en détachement) Centre National de la Recherche Scientifique Nautibus (Université Lyon1)
Antoine Castillon Doctorant Université Claude Bernard Lyon 1 Nautibus (Université Lyon1)
Farouk Damoun Doctorant Université Claude Bernard Lyon 1 Nautibus (Université Lyon1)
Lucas De Meyer Doctorant Université Claude Bernard Lyon 1 Nautibus (Université Lyon1)
Quentin Deschamps ATER Université Claude Bernard Lyon 1 Nautibus (Université Lyon1)
Eric Duchene Professeur des universités Université Claude Bernard Lyon 1 Nautibus (Université Lyon1)
Arthur Dumas Doctorant Autre Nautibus (Université Lyon1)
Brice Effantin Maître de conférences Université Claude Bernard Lyon 1 Nautibus (Université Lyon1)
Wissam Ferroudj Doctorant Institut National des Sciences Appliquées de Lyon Nautibus (Université Lyon1)
Laurent Feuilloley Chargé de Recherche Centre National de la Recherche Scientifique Nautibus (Université Lyon1)
Abderaouf Gacem ATER Institut National des Sciences Appliquées de Lyon Nautibus (Université Lyon1)
Khadidja Hab El Hames Post Doctorant Université Claude Bernard Lyon 1 Nautibus (Université Lyon1)
Mohammed Haddad Maître de conférences 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 Post Doctorant Université Claude Bernard Lyon 1 Nautibus (Université Lyon1)
Abderrahim Mechache Doctorant Université Claude Bernard Lyon 1 Nautibus (Université Lyon1)
Walid Megherbi ATER Université Claude Bernard Lyon 1 Nautibus (Université Lyon1)
Samba Ndojh Ndiaye Maître de conférences Université Claude Bernard Lyon 1 Nautibus (Université Lyon1), Blaise Pascal (INSA)
Aline Parreau Chargé de Recherche Centre National de la Recherche Scientifique Nautibus (Université Lyon1)
Theo Pierron Maître de conférences Université Claude Bernard Lyon 1 Nautibus (Université Lyon1)
Par ex., 07/11/2024
Par ex., 07/11/2024

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

  • 2024 (34)
    • Revues (12)
    • Conférences (11)
      • Conférences internationales avec comité de lecture (11)
        •  Walid Megherbi, Abd Errahmane Kiouche, Mohammed Haddad & Hamida Seba (2024). « Détection d'Attaques Persistantes Avancées par Hachage et Apprentissage sur les graphes en Flux ». 24ème conférence francophone sur l'Extraction et la Gestion des Connaissances EGC 2024, 26 janvier 2024, Dijon (France), pp. 179-190. HAL : hal-04456284. .
        •  Clement Aralou, Tobias Rupp Marcel, Samba Ndojh Ndiaye, Mohammed Haddad & Hamida Seba (2024). « Approche hybride basée sur l'apprentissage automatique pour la réduction de graphes ». 24ème conférence francophone sur l'Extraction et la Gestion des Connaissances EGC 2024, 26 janvier 2024, Dijon (France), pp. 167-178. HAL : hal-04454820. .
        •  Nicolas Bousquet, Laurent Feuilloley & Sébastien Zeitoun (2024). « Brief Announcement: Global certification via perfect hashing ». 43rd ACM Symposium on Principles of Distributed Computing, PODC 2024, 21 juin 2024, Nantes (France), pp. 429-431. doi : 10.1145/3662158.3662781. ArXiv : 2402.03849. HAL : hal-04467834. .
        •  Julian Lecocq Mage, Simon Modeste, Emmanuel Beffara, Eric Duchene, Aline Parreau & Maryna Rafalska (2024). « Vers une cartographie des Situations d'Informatique débranchée ». Colloque Didapro 10 sur la Didactique de l’informatique et des STIC, Louvain-La-Neuve (Belgique), pp. 99-107. HAL : hal-04482116. .
        •  Nicolas Bousquet, Laurent Feuilloley & Sébastien Zeitoun (2024). « Local certification of local properties: tight bounds, trade-offs and new parameters ». 41st International Symposium on Theoretical Aspects of Computer Science (STACS 2024), 14 mars 2024, Clermont - Ferrand (France). doi : 10.4230/LIPIcs.STACS.2024.21. ArXiv : 2312.13702. HAL : hal-04440851. .
        •  Ali Yassin, Hocine Cherifi, Hamida Seba & Olivier Togni (2024). « Extraction du Backbone du Réseau de Transport Aérien : Une Analyse Comparative ». Extraction et Gestion des Connaissances 2024 (EGC 2024), 26 janvier 2024, Dijon (France), pp. 393-400. HAL : hal-04506166. .
        •  Farouk Damoun, Hamida Seba & Radu State (2024). « Federated Learning-Based Tokenizer for Domain-Specific Language Models in Finance ». ASONAM 2024: Advances in Social Networks Analysis and Mining, 5 septembre 2024, Rende (Italie). HAL : hal-04705757.
        •  Laurent Feuilloley, Jan Janoušek, Jan Křišťan & Josef Sedláček (2024). « Decreasing verification radius in local certification ». 20th International Symposium on Algorithmics of Wireless Networks (ALGOWIN), 6 septembre 2024, Egham (Royaume-Uni). ArXiv : 2408.10757. HAL : hal-04725364. .
        •  Ali Yassin, Hocine Cherifi, Hamida Seba & Olivier Togni (2024). « Comparative Analysis of Structural Backbone Extraction Techniques ». French Regional Conference on Complex Systems, 31 mai 2024, Montpellier (France). HAL : hal-04553418. .
        •  Atmane Ayoub Mansour Bahar, Kamel Soaïd Ferrahi, Mohamed-Lamine Messai, Hamida Seba & Karima Amrouche (2024). « FedHE-Graph: Federated Learning with Hybrid Encryption on Graph Neural Networks for Advanced Persistent Threat Detection ». ARES 2024: The 19th International Conference on Availability, Reliability and Security (GRASEC Workshop), 2 août 2024, Vienna Austria (France), pp. 1-10. doi : 10.1145/3664476.3670466. HAL : hal-04688912.
        •  Mohamed Yacine Touahria Miliani, Souhail Abdelmouaiz Sadat, Mohammed Haddad, Hamida Seba & Karima Amrouche (2024). « Comparing Hyperbolic Graph Embedding models on Anomaly Detection for Cybersecurity ». ARES 2024: The 19th International Conference on Availability, Reliability and Security (GRASEC Workshop), 2 août 2024, Vienna Austria (France), pp. 1-11. doi : 10.1145/3664476.3670445. HAL : hal-04688906.
    • Autres (11)
      •  Abderaouf Gacem, Mohammed Haddad & Hamida Seba (2024). « ESFF-GCN : Module d'échantillonnage pour l'entraînement des réseaux de neurones pour graphe ». 24ème conférence francophone sur l'Extraction et la Gestion des Connaissances (EGC 2024), 26 janvier 2024, Dijon (France). Poster. HAL : hal-04456289.
      •  Nicolas Bousquet, Linda Cook, Laurent Feuilloley, Théo Pierron & Sébastien Zeitoun (2024). « Local certification of forbidden subgraphs ». ArXiv : 2402.12148. HAL : hal-04467821. .
      •  Kyle Burke, Antoine Dailly & Nacim Oijid (2024). « Complexity and algorithms for Arc-Kayles and Non-Disconnecting Arc-Kayles ». HAL : hal-04495881. .
      •  Guillaume Bagan, Nicolas Bousquet, Nacim Oijid & Théo Pierron (2024). « Fast winning strategies for the attacker in eternal domination ». ArXiv : 2401.10584. HAL : hal-04501118. .
      •  Farouk Damoun, Hamida Seba, Jean Hilger & Radu State (2024). « Graph-Level Heterogeneous Information Network Embeddings for Cardholder Transaction Analysis ». HAL : hal-04706259. .
      •  Farouk Damoun, Hamida Seba & Radu State (2024). « Privacy-Preserving Behavioral Anomaly Detection in Dynamic Graphs for Card Transactions ». HAL : hal-04707065. .
      •  Nicolas Bousquet, Louis Esperet, Laurent Feuilloley & Sébastien Zeitoun (2024). « Renaming in distributed certification ». ArXiv : 2409.15404. HAL : hal-04722289. .
      •  Nicolas Bousquet, Laurent Feuilloley & Théo Pierron (2024). « How local constraints influence network diameter and applications to LCL generalizations ». ArXiv : 2409.01305. HAL : hal-04737718. .
      •  Djameleddine Hamouche, Reda Kadri, Mohamed-Lamine Messai & Hamida Seba (2024). « (POSTER) A Graph Dataset for Security Enforcement in IoT Networks : GRASEC-IoT ». 2024 20th International Conference on Distributed Computing in Smart Systems and the Internet of Things (DCOSS-IoT), 1 mai 2024, Abu Dhabi (France). Poster. doi : 10.1109/DCOSS-IoT61029.2024.00118. HAL : hal-04690263.
      •  Guillaume Bagan, Eric Duchêne, Florian Galliot, Valentin Gledel, Mirjana Mikalački, Nacim Oijid, Aline Parreau & Miloš Stojaković (2024). « Poset Positional Games ». ArXiv : 2404.07700. HAL : hal-04543617. .
      •  Valentin Gledel, Nacim Oijid, Sébastien Tavenas & Stéphan Thomassé (2024). « On the complexity of Client-Waiter and Waiter-Client games ». ArXiv : 2407.06777. HAL : hal-04643212. .
  • 2023 (51)
  • 2022 (47)
    • Revues (19)
    • Conférences (20)
      • Conférences internationales avec comité de lecture (19)
        •  Ikenna Victor Oluigbo, Hamida Seba & Mohammed Haddad (2022). « Decision-based Sampling for Node Context Representation ». International Conference on Control, Decision and Information Technologies, 17 mai 2022, Istanbul (Turquie). doi : 10.1109/CoDIT55151.2022.9803908. HAL : hal-03701149.
        •  Nicolas Bousquet, Laurent Feuilloley & Théo Pierron (2022). « What Can Be Certified Compactly? ». PODC '22: ACM Symposium on Principles of Distributed Computing, 25 juillet 2022, Salerno (Italie), pp. 131-140. doi : 10.1145/3519270.3538416. ArXiv : 2202.06065. HAL : hal-03773011. .
        •  Fatma Zohra Khaoula Saadi, Abd Errahmane Kiouche, Karima Amrouche, Hamida Seba & Mohamed-Lamine Messai (2022). « Détection d'anomalies dans les flux de graphes et attaques d'empoisonnement ». Conférence francophone sur l'Extraction et la Gestion des Connaissances (EGC), 28 janvier 2022, Blois (France), pp. 273-280. HAL : hal-03701393.
        •  Subhadeep Ranjan Dev, Sanjana Dey, Florent Foucaud, Ralf Klasing & Tuomo Lehtilä (2022). « The Red-Blue Separation Problem on Graphs ». IWOCA 2022, 9 juin 2022, Trier (Allemagne), pp. 285-298. doi : 10.1007/978-3-031-06678-8_21. HAL : hal-03711361. .
        •  Antoine Castillon, Julien Baste, Hamida Seba & Mohammed Haddad (2022). « Quasi-Clique Mining for Graph Summarization ». Database and Expert Systems Applications. DEXA 2022, 22 août 2022, Vienne (Autriche), pp. 310-315. doi : 10.1007/978-3-031-12426-6_29. HAL : hal-03762142. .
        •  Abderaouf Gacem, Mohammed Haddad, Hamida Seba, Gaetan Berthe & Michel Habib (2022). « Guiding Random Walks by Effective Resistance for Effective Node Embedding ». ICPRAI 2022 - 3rd International Conference on Pattern Recognition and Artificial Intelligence, 1 juin 2022, Paris (France), pp. 665-676. doi : 10.1007/978-3-031-09037-0_54. HAL : hal-03701161.
        •  Antoine Castillon, Julien Baste, Clarisse Dhaenens, Mohammed Haddad & Hamida Seba (2022). « γ-Cluster Edge Modification Problems ». International Colloquium on Graph Theory and combinatorics, Montpellier (France). HAL : hal-03790656.
        •  Valentin Bartier, Bathie Gabriel, Nicolas Bousquet, Marc Heinrich, Théo Pierron & Ulysse Prieto (2022). « PACE Challenge 2021: heuristique pour le cluster editing problem ». 23ème congrès annuel de la Société Française de Recherche Opérationnelle et d'Aide à la Décision, 25 février 2022, Villeurbanne - Lyon (France). HAL : hal-03596213.
        •  Lélia Blin, Laurent Feuilloley & Gabriel Le Bouder (2022). « Borne inférieure optimale pour la complexité spatiale des algorithmes déterministes auto-stabilisants d'élection ». AlgoTel 2022 - 24èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, 3 juin 2022, Saint-Rémy-Lès-Chevreuse (France). HAL : hal-03651152. .
        •  Sara Bouguelia, Hayet Brabra, Boualem Benatallah, Marcos Baez, Shayan Zamanirad & Hamamache Kheddouci (2022). « Context Knowledge-aware Recognition of Composite Intents in Task-oriented Human-Bot Conversations ». 34th International Conference, CAiSE 2022, 6 juin 2022, Leuven (Belgique), pp. 237-252. doi : 10.1007/978-3-031-07472-1_14. HAL : hal-03693656. .
        •  Ali Yassin, Hocine Cherifi, Hamida Seba & Olivier Togni (2022). « A Comparison of Model-Based Backbone Filtering Techniques in the Air Transportation Network ». French Regional Conference on Complex Systems, 20 juin 2022, Paris (France). HAL : hal-03671731.
        •  Ali Yassin, Hocine Cherifi, Hamida Seba & Olivier Togni (2022). « An empirical investigation of Backbone Filtering Techniques in weighted Complex Networks ». NERCCS 2022: Fifth Northeast Regional Conference on Complex Systems, 1 avril 2022, Buffalo (NY) (États-Unis). HAL : hal-04014863. .
        •  Sara Bouguelia, Auday Berro, Boualem Benatallah, Marcos Báez, Hayet Brabra, Shayan Zamanirad & Hamamache Kheddouci (2022). « Process-oriented intents: a cornerstone for superimposition of natural language conversations over composite services ». The 20th International Conference on Service-Oriented Computing (ICSOC), 2 décembre 2022, Seville (Espagne), pp. 575-583. doi : 10.1007/978-3-031-20984-0_41. HAL : hal-03990939. .
        •  Ali Yassin, Hocine Cherifi, Hamida Seba & Olivier Togni (2022). « Exploring Statistical Backbone Filtering Techniques in the Air Transportation Network ». 2022 IEEE Workshop on Complexity in Engineering (COMPENG), 20 juillet 2022, Florence (France). doi : 10.1109/COMPENG50184.2022.9905432. HAL : hal-04265910. .
        •  Lydia Douaidi & Hamamache Kheddouci (2022). « A New Approach for Employee Attrition Prediction ». 28th International Conference on Conceptual Structures, 11 septembre 2022, Berlin (France), pp. 115-128. doi : 10.1007/978-3-031-16663-1_9. HAL : hal-04107562.
        •  Nicolas Bousquet, Takehiro Ito, Yusuke Kobayashi, Haruka Mizuta, Paul Ouvrard, Akira Suzuki & Kunihiro Wasa (2022). « Reconfiguration of Spanning Trees with Degree Constraint or Diameter Constraint ». STACS, 15 mars 2022, Marseille (France), 15:1-15:21. doi : 10.4230/LIPIcs.STACS.2022.15. HAL : hal-03829764.
        •  Valentin Bartier, Nicolas Bousquet, Jihad Hanna, Amer Mouawad & Sebastian Siebertz (2022). « Token Sliding on Graphs of Girth Five. ». WG, 22 juin 2022, Tubingen (Allemagne), pp. 56-69. doi : 10.1007/s00453-023-01181-5. ArXiv : 2205.01009. HAL : hal-03829759.
        •  Valentin Bartier, Nicolas Bousquet & Amer Mouawad (2022). « Galactic Token Sliding ». European Symposium on Algorithms, 5 septembre 2022, Potsdam (Allemagne). doi : 10.4230/LIPIcs.ESA.2022.15. ArXiv : 2204.05549. HAL : hal-03829754.
        •  Virginia Ardévol Martínez, Marco Caoduro, Laurent Feuilloley, Jonathan Narboni, Pegah Pournajafi & Jean-Florent Raymond (2022). « A lower bound for constant-size local certification ». Stabilization, Safety, and Security of Distributed Systems, 24th International Symposium, SSS 2022, Clermont-Ferrand, France, 17 novembre 2022, Clermont-Ferrand (France), p. 114068. doi : 10.1007/978-3-031-21017-4_16. ArXiv : 2208.14229. HAL : hal-03874784. .
      • Conférences nationales avec comité de lecture (1)
        •  Julien Bensmail, Foivos Fioravantes, Fionn Mc Inerney, Nicolas Nisse & Nacim Oijid (2022). « Une version Maker-Breaker du jeu du plus grand sous-graphe connexe ». AlgoTel 2022 - 24èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, 3 juin 2022, Saint-Rémy-Lès-Chevreuse (France). HAL : hal-03648321. .
    • Éditions scientifique d'ouvrages (livres, chapitres, colloques, congrès, n° spéciaux) (2)
    • Autres (6)
      •  Ali Akoglu, José-Luis Zechinelli-Martini, Hamamache Kheddouci & Genoveva Vargas-Solar (2022). « Graph analytics workflows enactment on just in time data centres, Position Paper ». ArXiv : 2208.09673. HAL : hal-03758661.
      •  Paul Bastide, Marthe Bonamy, Anthony Bonato, Pierre Charbit, Shahin Kamali, Théo Pierron & Mikaël Rabie (2022). « Improved pyrotechnics : Closer to the burning graph conjecture ». ArXiv : 2110.10530. HAL : hal-03773088.
      •  Valentin Bartier, Nicolas Bousquet, Carl Feghali, Marc Heinrich, Benjamin Moore & Théo Pierron (2022). « Recolouring planar graphs of girth at least five ». HAL : hal-03773048. .
      •  Laurent Feuilloley & Michel Habib (2022). « Classifying grounded intersection graphs via ordered forbidden patterns ». ArXiv : 2112.00629. HAL : hal-03663668. .
      •  Nicolas Bousquet, Laurent Feuilloley, Marc Heinrich & Mikaël Rabie (2022). « Short and local transformations between ($\Delta+1$)-colorings ». ArXiv : 2203.08885. HAL : hal-03663638. .
      •  Ali Yassin, Hocine Cherifi, Hamida Seba & Olivier Togni (2022). « An Empirical Investigation of Statistical Backbone Filtering Techniques ». Conference on Complex Systems, 21 octobre 2022, Palma de Mallorca (Espagne). Poster. HAL : hal-04321035. .
  • 2021 (39)
  • 2020 (20)
    • Revues (11)
    • Conférences (6)
      • Conférences internationales avec comité de lecture (6)
        •  Marthe Bonamy, Marc Heinrich, Takehiro Ito, Yusuke Kobayashi, Haruka Mizuta, Moritz Mühlenthaler, Akira Suzuki & Kunihiro Wasa (2020). « Shortest Reconfiguration of Colorings Under Kempe Changes ». 37th International Symposium on Theoretical Aspects of Computer Science, STACS 2020, March 10-13, 2020, Montpellier, France, Montpellier (France), 35:1-35:14. doi : 10.4230/LIPIcs.STACS.2020.35. HAL : hal-02527059.
        •  Seddik Hadjadj & Hamamache Kheddouci (2020). « Simulated Annealing Approach for the Vehicle Routing Problem with Synchronized Visits ». 9th International Conference on Operations Research and Enterprise Systems, 24 février 2020, Valletta (Malte), pp. 297-303. doi : 10.5220/0008990302970303. HAL : hal-04107554.
        •  Shayan Zamanirad, Boualem Benatallah, Carlos Rodriguez, Mohammadali Yaghoubzadehfard, Sara Bouguelia & Hayet Brabra (2020). « State Machine based Human-Bot Conversation Model and Services ». Advanced Information Systems Engineering - 32nd International Conference, CAiSE 2020, 8 juin 2020, Grenoble (France), pp. 199-214. doi : 10.1007/978-3-030-49435-3_13. HAL : hal-03122974. .
        •  Ryma Benabdelaziz, Djamel Gaceb & Mohammed Haddad (2020). « Word-Spotting approach using transfer deep learning of a CNN network ». 2020 1st International Conference on Communications, Control Systems and Signal Processing (CCSSP), 17 mai 2020, EL OUED (Algérie), pp. 219-224. doi : 10.1109/CCSSP49278.2020.9151583. HAL : hal-04106117.
        •  Rim Gasmi, Makhlouf Aliouat & Hamida Seba (2020). « Geographical Information Based Clustering Algorithm for Internet of Vehicles ». International Conference on Machine Learning for Networking, 24 novembre 2020, Paris (France), pp. 107-121. doi : 10.1007/978-3-030-70866-5_7. HAL : hal-03232495.
        •  Mohamad Kanaan, Khalid Benabdeslem & Hamamache Kheddouci (2020). « A Generative Time Series Clustering Framework Based on an Ensemble Mixture of HMMs ». ICTAI: International Conference on Tools with Artificial Intelligence, 9 novembre 2020, Online (France). doi : 10.1109/ICTAI50040.2020.00126. HAL : hal-02942474.
    • HDR, thèses (2)
      • Thèses (2)
        •  Mohamad Kanaan (2020). « Analyse des comportements des clients sur un site marchand en ligne ». HAL : tel-03404380. .
        •  Alice Joffard (2020). « Graph domination and reconfiguration problems ». HAL : tel-03419113. .
    • Éditions scientifique d'ouvrages (livres, chapitres, colloques, congrès, n° spéciaux) (1)
  • 2019 (31)
  • 2018 (26)
    • Revues (9)
    • Conférences (7)
    • HDR, thèses (2)
      • Thèses (2)
        •  Gabrielle Paris (2018). « Resolution of some optimisation problems on graphs and combinatorial games ». HAL : tel-01944544. .
        •  Antoine Dailly (2018). « Criticalité, identification et jeux de suppression de sommets dans les graphes : Des étoiles plein les jeux ». HAL : tel-01933500. .
    • Autres (8)
      •  Alice Joffard & Hamamache Kheddouci (2018). « Labeled Packing of Cycles and Circuits ». ArXiv : 1805.06171. HAL : hal-01791213. .
      •  Valentin Gledel, Vesna Iršič & Sandi Klavžar (2018). « Strong geodetic cores and Cartesian product graphs ». ArXiv : 1803.11423. HAL : hal-01756450. .
      •  Michelle Delcourt, Marc Heinrich & Guillem Perarnau (2018). « The Glauber dynamics for edges colourings of trees ». ArXiv : 1812.05577. HAL : hal-02156373. .
      •  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. Full proof of Theorem 22 ». HAL : hal-01807116. .
      •  Prosenjit Bose, Valentin Gledel, Claire Pennarun & Sander Verdonschot (2018). « Power domination on triangular grids with triangular and hexagonal shape ». HAL : hal-01814346. .
      •  Chems Eddine Nabti, Thamer Mecharnia, Salah Boukhetta, Hamida Seba & Amrouche Karima (2018). « Compact Neighborhood Index for Subgraph Queries in Massive Graphs ». Arxiv publication. HAL : hal-03232530.
      •  Valentin Gledel & Vesna Iršič (2018). « Strong geodetic number of complete bipartite graphs, crown graphs and hypercubes ». ArXiv : 1810.04004. HAL : hal-01892332. .
      •  Aline Parreau & Annegret Wagler (2018). « On three domination numbers in block graphs ». HAL : hal-01933492. .
  • 2017 (30)
    • Revues (16)
    • Conférences (9)
      • Conférences internationales avec comité de lecture (9)
        •  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 (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. .
        •  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.
        •  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.
        •  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.
        •  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.
        •  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.
        •  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.
    • HDR, thèses (3)
      • Thèses (3)
        •  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. .
        •  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) (2)
      •  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.
      •  Eric Duchene, Aviezri Fraenkel, Vladimir Gurvich, Nhan Bao Ho, Clark Kimberling & Urban Larsson (2017). « Wythoff Wisdom ». Games of No Chance 5. HAL : hal-01651502. .
  • 2016 (22)
    • Revues (11)
    • Conférences (8)
      • Conférences internationales avec comité de lecture (6)
        •  Eric Duchene (2016). « Combinatorial games: from theoretical solving to AI algorithms ». SUM, 14 septembre 2016, NIce (France). HAL : hal-01883569. .
        •  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.
        •  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.
        •  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.
        •  Ghizlane Echbarthi & Hamamache Kheddouci (2016). « Streaming METIS Partitioning ». ASONAM 2016, SAN FRANSISCO (États-Unis). HAL : hal-01405170.
      • 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.
    • 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)
      •  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)
    • Revues (17)
    • Conférences (6)
      • Conférences internationales avec comité de lecture (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.
        •  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. .
        •  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. .
        •  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. .
        •  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. 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.
    • HDR, thèses (3)
      • HDR (1)
        •  Eric Duchene (2015). « HABILITATION A DIRIGER DES RECHERCHES Graphes et jeux combinatoires ». HAL : tel-01196652. .
      • Thèses (2)
        •  Brahim Neggazi (2015). « Self-stabilizing algorithms for graph parameters ». HAL : tel-01303138. .
        •  Besem Abid (2015). « Data collection optimization in Wireless Sensor Networks, application to the Everblu smart metering Network ». HAL : hal-01514329.
    • É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 (15)
  • 2013 (2)
    • Revues (2)
      • Revues internationales avec comité de lecture (2)
        •  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.
        •  Gabriel Beaulieu, Kyle Burke & Eric Duchene (2013). « Impartial coloring games ». Theoretical Computer Science, vol. 485, pp. 49-60. HAL : hal-01339160.
  • 2012 (3)
  • 2011 (1)
  • 2010 (2)
Envergure : Régional
Titre Type de projet Dates contrat Partenaire(s)
Institutional Design and Economic Preferences: THeory and experiments Institutions 2018 - 2021 Centre de Neuroscience Cognitive, Groupe d'Analyse et de Théorie en Economie
Nom Type de partenaire Pays Projet(s) concerné(s)
Université de Liège Institutionnel Belgique Graphs and words
Université Sétif 1 Institutionnel Algérie Données massives (Big Data) dans les réseaux de capteurs pervasifs
Centre de Recherche Inria de Paris Institutionnel France COmpression de REseaux et de GRAPHes pour une Informatique Efficace
Institut Fourier Laboratoire de Mathématiques Laboratoire France Games and graphs
Laboratoire d’Informatique de Grenoble Laboratoire France Games and graphs
Laboratoire d'Informatique, de Modélisation et d'Optimisation des Systèmes Laboratoire France Games and graphs
Centre de Neuroscience Cognitive Laboratoire France Institutional Design and Economic Preferences: THeory and experiments
Groupe d'Analyse et de Théorie en Economie Laboratoire France Institutional Design and Economic Preferences: THeory and experiments
Institut de Recherche en Informatique Fondamentale Laboratoire France COmpression de REseaux et de GRAPHes pour une Informatique Efficace
Laboratoire d’Informatique de Bourgogne Laboratoire France COmpression de REseaux et de GRAPHes pour une Informatique Efficace
Interdisciplinary Centre for Security, Reliability and Trust Laboratoire Luxembourg Graph-based Learning and Analysis for intrusion Detection in Information Systems
Fédération Informatique de Lyon Laboratoire France Computer science for high school
Laboratoire d'Analyse et d'Architecture des Systèmes Laboratoire France Games and graphs
Laboratoire Bordelais de Recherche en Informatique Laboratoire France Games and graphs