Fiche équipe goal

Message d'erreur

Un choix interdit a été détecté. Veuillez contacter l'administrateur du site.

Équipe GOAL : Graphes, AlgOrithmes et AppLications

Responsable : Eric Duchene

Responsable adjoint : Hamida Seba

Fiche de présentation de l'équipe (PDF)
Site WEB de l'équipe

Présentation
Membres
Actualités
Publications
Projets
Partenaires

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é.

Aucune actualité pour cette équipe.

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

2026 (8)

Revues (3)

Revues internationales avec comité de lecture (3)

Khedoudja Bouafia, Hachem Slimani, Hassina Nacer & Hamida Seba (2026). « Big Data Analytics and Internet of Things Combined with Artificial Intelligence Techniques for Effective Emergency Management: A Comprehensive Survey ». ACM Computing Surveys. doi : 10.1145/3806828. HAL : hal-05589470. .
Brice Effantin (2026). « On the partial Grundy coloring of graphs ». The Art of Discrete and Applied Mathematics. doi : 10.26493/2590-9770.1893.2db. HAL : hal-05551383. .
Nicolas Bousquet, Louis Esperet, Laurent Feuilloley & Sébastien Zeitoun (2026). « Renaming in distributed certification ». Theoretical Computer Science, vol. 1061, p. 115643. doi : 10.1016/j.tcs.2025.115643. ArXiv : 2409.15404. HAL : hal-04722289. .

Conférences (4)

Conférences internationales avec comité de lecture (3)

Nicolas Bousquet & Daniel Cranston (2026). « A Linear Kernel for Independent Set Reconfiguration in Planar Graphs ». 43rd International Symposium on Theoretical Aspects of Computer Science, Grenoble (France). doi : 10.4230/LIPICS.STACS.2026.19. ArXiv : 2506.03319. HAL : hal-05598501. .
Julien Baste, Lucas De Meyer, Ugo Giocanti, Etienne Objois & Timothé Picavet (2026). « A polynomial bound on the pathwidth of graphs edge-coverable by k shortest paths ». 43rd International Symposium on Theoretical Aspects of Computer Science, 13 mars 2026, Grenoble (France). doi : 10.4230/LIPIcs.STACS.2026.10. ArXiv : 2510.02901. HAL : hal-05598507. .
Rémi Kazmierczak, Steve Azzolin, Eloïse Berthier, Anna Hedström, Patricia Delhomme, David Filliat, Nicolas Bousquet, Goran Frehse, Massimiliano Mancini et al. (2026). « Benchmarking XAI Explanations with Human-Aligned Evaluations ». AAAI Conference on Artificial Intelligence, 27 janvier 2026, Singapour (Singapour), pp. 37491-37500. doi : 10.1609/aaai.v40i44.41082. HAL : hal-05639448. .

Conférences nationales avec comité de lecture (1)

Mohamed Benkhettou, Hamid Ladjal, Mohammed Haddad & B. Shariat (2026). « Approche multi-axes basée deep learning pour la segmentation 3D du diaphragme ». Colloque Français d'Intelligence Artificielle en Imagerie Biomédicale (IABM 2026), 11 mars 2026, Lyon (France). HAL : hal-05479025.

Autres (1)

Guillaume Bagan, Mathieu Hilaire, Nacim Oijid & Aline Parreau (2026). « On the parameterized complexity of the Maker-Breaker domination game ». ArXiv : 2601.08562. HAL : hal-05457457. .

2025 (40)

Revues (18)

Revues internationales avec comité de lecture (18)

Ali Yassin, Hocine Cherifi, Hamida Seba & Olivier Togni (2025). « Exploring weighted network backbone extraction: A comparative analysis of structural techniques ». PLoS ONE, vol. 20, n°5, e0322298. doi : 10.1371/journal.pone.0322298. HAL : hal-05291372.
Ali Yassin, Hocine Cherifi, Hamida Seba & Olivier Togni (2025). « Backbone extraction through statistical edge filtering: A comparative study ». PLoS ONE, vol. 20, n°1, e0316141. doi : 10.1371/journal.pone.0316141. HAL : hal-05291353.
Abderrahim Mechache & Hamamache Kheddouci (2025). « Edge-Enriched Mesh Representation for Protein Surface Classification ». ICTAI. HAL : hal-05258130.
Abd Errahmane Kiouche, Hamida Seba & Aymen Ourdjini (2025). « A fast hybrid entropy-attribute diversity sampling based graph kernel ». Pattern Recognition Letters, vol. 191, pp. 89-95. doi : 10.1016/j.patrec.2025.02.031. HAL : hal-05104586.
Marouane Il Idrissi, Nicolas Bousquet, Fabrice Gamboa, Bertrand Iooss & Jean-Michel Loubes (2025). « Hoeffding decomposition of functions of random dependent variables ». Journal of Multivariate Analysis, vol. 208, p. 105444. doi : 10.1016/j.jmva.2025.105444. ArXiv : 2310.06567. HAL : hal-04233915. .
Guillaume Bagan, Nicolas Bousquet, Nacim Oijid & Théo Pierron (2025). « Fast winning strategies for the attacker in eternal domination ». Graph-Theoretic Concepts in Computer Science WG 2024, vol. 14760, pp. 21-34. doi : 10.1007/978-3-031-75409-8_2. ArXiv : 2401.10584. HAL : hal-04501118. .
Brice Effantin (2025). « On the [r, s, t]-coloring of the square of cylindrical grids ». Discrete Mathematics Letters, vol. 15, pp. 15-22. doi : 10.47443/dml.2024.148. HAL : hal-04892915. .
François Pitois, Hamida Seba & Mohammed Haddad (2025). « Mining structure overlaps for efficient graph compression ». International Journal of Data Science and Analytics. doi : 10.1007/s41060-024-00711-w. HAL : hal-04896266.
Guillaume Bagan, Eric Duchêne, Valentin Gledel, Tuomo Lehtilä & Aline Parreau (2025). « Partition Strategies for the Maker–Breaker Domination Game ». Algorithmica, vol. 87, pp. 191-222. doi : 10.1007/s00453-024-01280-x. ArXiv : 2406.15165. HAL : hal-04789236. .
Nicolas Bousquet, Wouter Cames Van Batenburg, Louis Esperet, Gwenaël Joret & Piotr Micek (2025). « Shallow brambles ». Discrete Mathematics and Theoretical Computer Science. doi : 10.46298/dmtcs.15257. ArXiv : 2502.04177. HAL : hal-04938975. .
Ali Yassin, Hocine Cherifi, Hamida Seba & Olivier Togni (2025). « High and low similarity backbone extraction using similarity-based link prediction ». Applied Network Science, vol. 10, n°1, p. 22. doi : 10.1007/s41109-025-00705-y. HAL : hal-05291382. .
Nicolas Bousquet & Sébastien Zeitoun (2025). « A subquadratic certification scheme for P5-free graphs ». Theoretical Computer Science, vol. 1033, p. 115091. doi : 10.1016/J.TCS.2025.115091. ArXiv : 2410.14658. HAL : hal-05369339. .
Nicolas Bousquet, Quentin Chuet, Victor Falgas-Ravry, Amaury Jacques & Laure Morelle (2025). « A note on locating-dominating sets in twin-free graphs ». Discrete Mathematics, vol. 348, n°2, p. 114297. doi : 10.1016/j.disc.2024.114297. ArXiv : 2405.18162. HAL : hal-05369304. .
Swan Dubois, Laurent Feuilloley, Franck Petit & Mikaël Rabie (2025). « When should you wait before updating? - Toward a robustness refinement ». Theoretical Computer Science, vol. 1041, p. 115220. doi : 10.1016/j.tcs.2025.115220. HAL : hal-05368944. .
Laurent Feuilloley, Jan Janoušek, Jan Matyáš Křišťan & Josef Erik Sedláček (2025). « Decreasing verification radius in local certification ». Theoretical Computer Science, vol. 1056, p. 115520. doi : 10.1016/j.tcs.2025.115520. ArXiv : 2408.10757. HAL : hal-05370178. .
Eric Duchêne, Valentin Gledel, Fionn Mc Inerney, Nicolas Nisse, Nacim Oijid, Aline Parreau & Miloš Stojaković (2025). « Complexity of Maker-Breaker Games on Edge Sets of Graphs ». Discrete Applied Mathematics, vol. 361, pp. 502-522. doi : 10.1016/j.dam.2024.11.012. ArXiv : 2302.10972. HAL : hal-03993275. .
Nicolas Bousquet, Lucas De Meyer, Théo Pierron & Alexandra Wesolek (2025). « Reconfiguration of Plane Trees in Convex Geometric Graphs ». Discrete and Computational Geometry, vol. 75, n°2, pp. 431-464. doi : 10.1007/S00454-025-00785-8. HAL : hal-05598515.
Nicolas Bousquet, Laurent Feuilloley, Marc Heinrich & Mikaël Rabie (2025). « Short and local transformations between ($\Delta+1$)-colorings ». Innovations in Graph Theory. doi : 10.5802/igt.8. ArXiv : 2203.08885. HAL : hal-03663638. .

Conférences (13)

Conférences internationales avec comité de lecture (13)

Malak Gouasmia, Abd Errahmane Kiouche & Hamida Seba (2025). « Advanced Malware Detection in Code Repositories Using Graph Neural Networks ». Graph-Based Representations in Pattern Recognition Conference paper, 27 juin 2025, Caen (France), pp. 13-23. doi : 10.1007/978-3-031-94139-9_2. HAL : hal-05140180.
Cyril Perosino, Hamida Seba, Walid Megherbi & Mohammed Haddad (2025). « A Modular Triple Exchange Co-learning Framework for Anomaly Detection in Scarcely Labeled Graph Data ». Graph-Based Representations in Pattern Recognition Conference paper, 27 juin 2025, Caen (France), pp. 3-12. doi : 10.1007/978-3-031-94139-9_1. HAL : hal-05139666.
Abderaouf Gacem, Hamida Seba & Mohammed Haddad (2025). « A General Sampling Framework for Graph Convolutional Network Training ». Graph-Based Representations in Pattern Recognition Conference paper, 27 juin 2025, CAEN (France), pp. 157-166. doi : 10.1007/978-3-031-94139-9_15. HAL : hal-05139543.
Mohamed Benkhettou, Hamid Ladjal, Mohammed Haddad & B. Shariat (2025). « Diaphragm-Net: 3D full automatic segmentation of the diaphragm based on deep learning methods for 3D-CT images ». IEEE International Symposium on Biomedical Imaging, 17 avril 2025, Houston (États-Unis). HAL : hal-04877052.
Valentin Gledel, Nacim Oijid, Sébastien Tavenas & Stéphan Thomassé (2025). « On the complexity of Client-Waiter and Waiter-Client games ». International Colloquium on Automata, Languages, and Programming (ICALP), 11 juillet 2025, Aarhus (Danemark). doi : 10.4230/LIPIcs.ICALP.2025.89. ArXiv : 2407.06777. HAL : hal-04643212. .
Ali Yassin, Hocine Cherifi, Hamida Seba & Olivier Togni (2025). « NetBone Meets LLMs: Toward Explainable Backbone Extraction ». French Regional Conference on Complex Systems, 23 mai 2025, Bordeaux (France). HAL : hal-05095461. .
Wissam Ferroudj, Noura Faci & Hamamache Kheddouci (2025). « ProCLR: Supervised Contrastive Framework for Robust Protein Surface Classification ». IEEE International Conference on Tools with Artificial Intelligence (ICTAI), 5 novembre 2025, Athenes, Grece (Grèce). HAL : hal-05265619.
Soumia Laroui, Hamida Seba, Karima Amrouche & Yassine Ait Ali Yahia (2025). « Stopping Criteria in Deep Neural Network Compression ». 2025 International Conference on Artificial Intelligence and Innovative Applications (AIIA), 3 décembre 2025, Boumerdes (Algérie), pp. 1-8. doi : 10.1109/AIIA68273.2025.11383566. HAL : hal-05589568.
Nicolas Bousquet, Laurent Feuilloley & Sébastien Zeitoun (2025). « Complexity Landscape for Local Certification ». 39th International Symposium on Distributed Computing, 30 octobre 2025, Berlin (Allemagne). doi : 10.4230/LIPICS.DISC.2025.18. ArXiv : 2505.20915. HAL : hal-05369384. .
Ali Yassin, Hocine Cherifi, Hamida Seba & Olivier Togni (2025). « Integrating Link Prediction and Isolation Forest for Backbone Extraction ». Modelling and Mining Networks, 30 juin 2025, Vilnius (Lituanie), pp. 189-204. doi : 10.1007/978-3-031-92898-7_13. HAL : hal-05291450.
Ali Yassin, Hocine Cherifi, Hamida Seba & Olivier Togni (2025). « Isolation Forest Meets Link Prediction: A Novel Framework for Backbone Extraction ». International Conference on Complex Networks, 22 mai 2025, Fortaleza (Brésil). HAL : hal-05291560. .
Clément Aralou, Samba Ndojh Ndiaye, Mohammed Haddad & Hamida Seba (2025). « Exploring Reinforcement Learning on Graph Sparsification ». Fifth France’s International Conference on Complex Systems (FRCCS 2025), 23 mai 2025, Bordeaux (France), pp. 149-157. doi : 10.1007/978-3-032-00206-8_14. HAL : hal-05522024.
Sophie Perrin, Cyril Perosino & Hamida Seba (2025). « Combiner clustering hiérarchique et spectral pour la détection d’anomalies dans des graphes : application aux réseaux sociaux ». 15e Journées de méthodologie statistique de l’Insee - JMS 2025, 27 novembre 2025, Paris (France). HAL : hal-05669114. .

HDR, thèses (1)

Thèses (1)

Abderaouf Gacem (2025). « Exploring data augmentation for graph representation learning ». doi : 10.70675/3ce87861z8570z41a4z93c3z02f7a44bae8a. HAL : tel-05483109. .

Éditions scientifique d'ouvrages (livres, chapitres, colloques, congrès, n° spéciaux) (1)

Abderrahim Mechache & Hamamache Kheddouci (2025). « Enhancing Protein Classification with Graph Convolutional Neural Networks ». Pattern Recognition, Springer Nature Switzerland, pp. 109-124. doi : 10.1007/978-3-031-78383-8_8. HAL : hal-04813849.

Rapports (1)

Rapports de recherche/technique (1)

Nathalie Appel, Jérémie Bourdon, Nicolas Bousquet, Johanne Cohen, Antoine Genitrini, Patricia Georgeon, Yves Grandvalet, Katia Jaffrès-Runser, Arnaud Legrand et al. (2025). « Section 06 Sciences de l’information : fondements de l’informatique, calculs, algorithmes, représentations, exploitations ». . pp. 1-20. HAL : hal-05238890. .

Autres (6)

Ali Bagdas, Dennis Clemens, Fabian Hamann & Yannick Mogge (2025). « Constructions for positional games and applications to domination games ». ArXiv : 2509.05089. HAL : hal-05252250. .
Dennis Clemens, Fabian Hamann, Mirjana Mikalački, Yannick Mogge & Miloš Stojaković (2025). « Maker playing against an invisible Breaker ». ArXiv : 2507.22519. HAL : hal-05252281. .
Bojan Bašić, Alfie Davies, Aleksa Džuklevski, Strahinja Gvozdić & Yannick Mogge (2025). « Seeing is not believing in limited visibility cops and robbers ». ArXiv : 2507.00941. HAL : hal-05252271. .
Florian Galliot, Valentin Gledel & Aline Parreau (2025). « The Avoider-Enforcer game on hypergraphs of rank 3 ». ArXiv : 2503.21672. HAL : hal-05010612. .
Nicolas Bousquet, Quentin Deschamps, Arnaud Mary, Amer Mouawad & Théo Pierron (2025). « The Tape Reconfiguration Problem and Its Consequences for Dominating Set Reconfiguration ». doi : 10.4230/LIPICS.ESA.2025.29. ArXiv : 2505.00988. HAL : hal-05369358. .
Laurent Feuilloley, Josef Erik Sedláček & Martin Slávik (2025). « Proving there is a leader without naming it ». ArXiv : 2511.15491. HAL : hal-05375297. .

2024 (43)

Revues (17)

Revues internationales avec comité de lecture (17)

Walid Megherbi, Abd Errahmane Kiouche, Mohammed Haddad & Hamida Seba (2024). « Detection of advanced persistent threats using hashing and graph-based learning on streaming data ». Applied Intelligence, vol. 54, n°7, pp. 5879-5890. doi : 10.1007/S10489-024-05475-1. HAL : hal-04588294.
Guillaume Bagan, Eric Duchêne, Florian Galliot, Valentin Gledel, Mirjana Mikalački, Nacim Oijid, Aline Parreau & Miloš Stojaković (2024). « Poset Positional Games ». Discrete Mathematics, vol. 12th International Conference on Fun with Algorithms FUN 2024, n°291, p. 114455. doi : 10.4230/LIPIcs.FUN.2024.2. ArXiv : 2404.07700. HAL : hal-04543617. .
Éric Duchêne, Valentin Gledel, Sylvain Gravier, Fionn Mc Inerney, Mehdi Mhalla & Aline Parreau (2024). « Smash and Grab: the 0.6 Scoring Game on Graphs ». Theoretical Computer Science, vol. 990, p. 114417. doi : 10.1016/j.tcs.2024.114417. HAL : hal-03371099. .
Guillaume Bagan, Quentin Deschamps, Eric Duchêne, Bastien Durain, Brice Effantin, Valentin Gledel, Nacim Oijid & Aline Parreau (2024). « Incidence, a Scoring Positional Game on Graphs ». Discrete Mathematics, vol. 347, n°8, p. 113570. doi : 10.1016/j.disc.2023.113570. ArXiv : 2211.01083. HAL : hal-03837646. .
Dipayan Chakraborty, Florent Foucaud, Aline Parreau & Annegret Wagler (2024). « On three domination-based identification problems in block graphs ». Fundamenta Informaticae, vol. 191, 3-4, pp. 197-229. doi : 10.3233/FI-242179. ArXiv : 1811.09537. HAL : hal-03809986. .
Walid Megherbi, Mohammed Haddad & Hamida Seba (2024). « Deepdense: Enabling Node Embedding to Dense Subgraph Mining ». Expert Systems with Applications. doi : 10.1016/j.eswa.2023.121816. HAL : hal-04011770. .
Eric Duchene & Aline Parreau (2024). « Quelques pistes pour l'étude des situations d'informatique débranchée ». Épijournal de Didactique et Epistémologie des Mathématiques pour l’Enseignement Supérieur. doi : 10.46298/epidemes-11147. HAL : hal-04053647. .
Marthe Bonamy, Nicolas Bousquet, Louis Esperet, Carla Groenland, Chun-Hung Liu, François Pirot & Alex Scott (2024). « Asymptotic Dimension of Minor-Closed Families and Assouad-Nagata Dimension of Surfaces ». Journal of the European Mathematical Society, vol. 26, n°10, pp. 3739-3791. doi : 10.4171/JEMS/1341. ArXiv : 2012.02435. HAL : hal-03042934. .
Édouard Bonnet, Florent Foucaud, Tuomo Lehtilä & Aline Parreau (2024). « Neighbourhood complexity of graphs of bounded twin-width ». European Journal of Combinatorics, vol. 115, p. 103772. doi : 10.1016/j.ejc.2023.103772. ArXiv : 2301.04217. HAL : hal-04177614. .
Nicolas Bousquet, Laurent Feuilloley & Théo Pierron (2024). « Local certification of graph decompositions and applications to minor-free classes ». Journal of Parallel and Distributed Computing. doi : 10.1016/j.jpdc.2024.104954. HAL : hal-03772974. .
Nicolas Bousquet, Frédéric Havet, Nicolas Nisse, Lucas Picasarri-Arrieta & Amadeus Reinald (2024). « Digraph redicolouring ». European Journal of Combinatorics, vol. 116, p. 103876. doi : 10.1016/j.ejc.2023.103876. HAL : hal-04306893. .
François Pitois, Mohammed Haddad, Hamida Seba & Olivier Togni (2024). « Hypergraphs with Polynomial Representation: Introducing r-splits ». Discrete Mathematics and Theoretical Computer Science. doi : 10.46298/dmtcs.10751. ArXiv : 2212.13822. HAL : hal-04240302. .
Julien Bensmail, Sandip Das, Soumen Nandi, Ayan Nandy, Théo Pierron, Swathy Prabhu & Sagnik Sen (2024). « Oriented Total-Coloring of Oriented Graphs ». Discrete Mathematics, vol. 347, n°11, p. 114174. doi : 10.1016/j.disc.2024.114174. HAL : hal-03711068. .
Thomas Bellitto, Nicolas Bousquet, Adam Kabela & Théo Pierron (2024). « The smallest 5-chromatic tournament ». Mathematics of Computation, vol. 93, n°345, pp. 443-458. doi : 10.1090/mcom/3887. ArXiv : 2210.09936. HAL : hal-04323716. .
Julien Baste, Antoine Castillon, Clarisse Dhaenens, Mohammed Haddad & Hamida Seba (2024). « γ-clustering problems: Classical and parametrized complexity ». Theoretical Computer Science, vol. 1018, p. 114784. doi : 10.1016/j.tcs.2024.114784. HAL : hal-04693347. .
Abd Errahmane Kiouche, Julien Baste, Mohammed Haddad, Hamida Seba & Angela Bonifati (2024). « Neighborhood-Preserving Graph Sparsification ». Proceedings of the VLDB Endowment (PVLDB). HAL : hal-04705442. .
Farouk Damoun, Hamida Seba, Jean Hilger & Radu State (2024). « Graph-Level Heterogeneous Information Network Embeddings for Cardholder Transaction Analysis ». Neural Computing and Applications, vol. 37, n°12, pp. 7751-7765. doi : 10.1007/s00521-024-10586-4. HAL : hal-04706259. .

Conférences (22)

Conférences internationales avec comité de lecture (22)

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. .
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. .
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. .
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. .
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. .
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.
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. .
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. .
Khedoudja Bouafia, Hachem Slimani, Hassina Nacer & Hamida Seba (2024). « Big Data Analytics for Earthquake Management: A Review ». 2024 1st International Conference on Innovative and Intelligent Information Technologies (IC3IT), 5 décembre 2024, Batna (Algérie), pp. 1-6. doi : 10.1109/IC3IT63743.2024.10869438. HAL : hal-05589497.
Wissam Ferroudj, Noura Faci & Hamamache Kheddouci (2024). « Geometric Features and GAT Neural Network for Protein Surface Classification ». 35th International Conference on Database and Expert Systems Applications, 28 août 2024, Naples (Napoli) (Italie), pp. 320-325. doi : 10.1007/978-3-031-68312-1_24. HAL : hal-04927333.
Farouk Damoun, Hamida Seba & Radu State (2024). « Privacy-Preserving Behavioral Anomaly Detection in Dynamic Graphs for Card Transactions ». International Conference on Web Information Systems Engineering, 5 décembre 2024, Doha (Qatar), pp. 286-301. doi : 10.1007/978-981-96-0576-7_22. HAL : hal-04896272.
Nicolas Bousquet, Laurent Feuilloley & Théo Pierron (2024). « How local constraints influence network diameter and applications to LCL generalizations ». 28th International Conference on Principles of Distributed Systems (OPODIS 2024), 13 décembre 2024, Lucca (Italie). doi : 10.4230/LIPIcs.OPODIS.2024.28. ArXiv : 2409.01305. HAL : hal-04737718. .
Guillaume Bagan, Eric Duchêne, Florian Galliot, Valentin Gledel, Mirjana Mikalački, Nacim Oijid, Aline Parreau & Miloš Stojaković (2024). « Poset Positional Games * ». 12th International Conference on Fun with Algorithms (FUN 2024), La maddalena (Italie). HAL : hal-05390315. .
Ali Yassin, Hocine Cherifi, Hamida Seba & Olivier Togni (2024). « Network Backbone Extraction using Link Prediction ». 7th IEEE Workshop on Complexity in Engineering (COMPENG 2024), 24 juillet 2024, Florence (Italie). doi : 10.1109/COMPENG60905.2024.10741362. HAL : hal-05291577. .
Ali Yassin, Hocine Cherifi, Hamida Seba & Olivier Togni (2024). « Global Link Prediction Strategies for Backbone Extraction in Real-World Networks ». Complex Networks & Their Applications XIII, 10 décembre 2024, Istanbul (Turquie), pp. 250-263. doi : 10.1007/978-3-031-82439-5_21. HAL : hal-05291475.
Jason Barbour, Ali Yassin, Hocine Cherifi & Hamida Seba (2024). « Backbone Extraction in Complex Networks via Embedding-Based Link Prediction ». Complex Networks & Their Applications XIII, 10 décembre 2024, Istanbul (Turquie), pp. 224-236. doi : 10.1007/978-3-031-82439-5_19. HAL : hal-05291468.
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.
Amira Ben Hadid, Sara Bouguelia & Hamamache Kheddouci (2024). « A New Method of B2B Customer Segmentation Based on Firmographic Data, and RFM and Graph Models ». 2024 IEEE International Conference on e-Business Engineering (ICEBE), 13 octobre 2024, Shanghai (France), pp. 81-86. doi : 10.1109/ICEBE62490.2024.00021. HAL : hal-05043005. .
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. .
Abderaouf Gacem, Mohammed Haddad & Hamida Seba (2024). « Latent Data Augmentation for Node Classification with Graph Neural Networks ». ACS/IEEE 21st International Conference on Computer Systems and Applications, 26 octobre 2024, Sousse (Tunisie). HAL : hal-04820461.
Nicolas Bousquet, Lucas De Meyer, Théo Pierron & Alexandra Wesolek (2024). « Reconfiguration of Plane Trees in Convex Geometric Graphs ». 40th International Symposium on Computational Geometry, Athènes (France). doi : 10.4230/LIPICS.SOCG.2024.22. ArXiv : 2310.18518. HAL : hal-05598474. .
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.

Autres (4)

Nicolas Bousquet, Linda Cook, Laurent Feuilloley, Théo Pierron & Sébastien Zeitoun (2024). « Local certification of forbidden subgraphs ». ArXiv : 2402.12148. HAL : hal-04467821. .
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.
Farouk Damoun, Hamida Seba & Radu State (2024). « Privacy-Preserving Behavioral Anomaly Detection in Dynamic Graphs for Card Transactions ». HAL : hal-04707065. .
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.

2023 (51)

Revues (27)

Revues internationales avec comité de lecture (26)

Quentin Deschamps, Carl Feghali, František Kardoš, Clément Legrand-Duchesne & Théo Pierron (2023). « Strengthening a theorem of Meyniel ». SIAM Journal on Discrete Mathematics. doi : 10.1137/22M1474394. ArXiv : 2201.07595. HAL : hal-04156967. .
Ikenna Oluigbo, Hamida Seba & Mohammed Haddad (2023). « Identity2Vec: learning mesoscopic structural identity representations via Poisson probability metric ». International Journal of Data Science and Analytics. doi : 10.1007/s41060-023-00390-z. HAL : hal-04047450. .
Eric Duchêne, Arthur Dumas, Nacim Oijid, Aline Parreau & Eric Rémila (2023). « The Maker-Maker domination game in forests ». Discrete Applied Mathematics, vol. 254, 34:1-34:19. doi : 10.1016/j.dam.2024.01.023. ArXiv : 2306.05728. HAL : hal-04123172. .
Amira Benachour, Saïd Yahiaoui, Didier El Baz, Nadia Nouali-Taboudjemat & Hamamache Kheddouci (2023). « Fast parallel algorithms for finding elementary circuits of a directed graph: a GPU-based approach ». Journal of Supercomputing, vol. 79, n°5, pp. 4791-4819. doi : 10.1007/s11227-022-04835-3. HAL : hal-03793115. .
Laurent Feuilloley, Pierre Fraigniaud, Pedro Montealegre, Ivan Rapaport, Eric Rémila & Ioan Todinca (2023). « Local Certification of Graphs with Bounded Genus ». Discrete Applied Mathematics, vol. 325, pp. 9-36. doi : 10.1016/j.dam.2022.10.004. ArXiv : 2007.08084. HAL : hal-03663680. .
Valentin Gledel & Nacim Oijid (2023). « Avoidance games are PSPACE-Complete. ». Leibniz International Proceedings in Informatics, vol. 254, n°40, 34:1-34:19. doi : 10.4230/LIPIcs.STACS.2023.34. ArXiv : 2209.11698. HAL : hal-03787958. .
Timothée Corsini, Quentin Deschamps, Carl Feghali, Daniel Gonçalves, Hélène Langlois & Alexandre Talon (2023). « Partitioning into degenerate graphs in linear time ». European Journal of Combinatorics, vol. 114, p. 103771. doi : 10.1016/j.ejc.2023.103771. ArXiv : 2204.11100. HAL : lirmm-03872198. .
Thomas Bellitto, Caroline Brosse, Benjamin Lévêque & Aline Parreau (2023). « Locating Dominating Sets in local tournaments ». Discrete Applied Mathematics, vol. 337, pp. 14-24. doi : 10.1016/j.dam.2023.04.010. ArXiv : 2109.03102. HAL : hal-03417187. .
Lélia Blin, Laurent Feuilloley & Gabriel Le Bouder (2023). « Optimal Space Lower Bound for Deterministic Self-Stabilizing Leader Election Algorithms ». Discrete Mathematics and Theoretical Computer Science, vol. 25, n°1, p. 5. doi : 10.46298/dmtcs.9335. ArXiv : 1905.08563v3. HAL : hal-03536828. .
Julien Bensmail, Foivos Fioravantes, Fionn Mc Inerney, Nicolas Nisse & Nacim Oijid (2023). « The Maker-Breaker Largest Connected Subgraph Game ». Theoretical Computer Science, vol. 943, pp. 102-120. doi : 10.1016/j.tcs.2022.12.014. HAL : hal-03993562. .
Virginia Ardévol Martínez, Marco Caoduro, Laurent Feuilloley, Jonathan Narboni, Pegah Pournajafi & Jean-Florent Raymond (2023). « A lower bound for constant-size local certification ». Theoretical Computer Science, vol. 971, p. 114068. doi : 10.1016/j.tcs.2023.114068. ArXiv : 2208.14229. HAL : hal-03874894. .
Nicolas Bousquet, Takehiro Ito, Yusuke Kobayashi, Haruka Mizuta, Paul Ouvrard, Akira Suzuki & Kunihiro Wasa (2023). « Reconfiguration of Spanning Trees with Degree Constraints or Diameter Constraints ». Algorithmica, vol. 85, n°9, pp. 2779-2816. doi : 10.1007/S00453-023-01117-Z. ArXiv : 2201.04354. HAL : hal-04323585. .
Brice Effantin (2023). « The b_q-coloring of graphs ». Discrete Mathematics Letters, vol. 12, pp. 173-180. doi : 10.47443/dml.2023.098. HAL : hal-04315094. .
Nicolas Bousquet, Quentin Deschamps, Tuomo Lehtilä & Aline Parreau (2023). « Locating-dominating sets: from graphs to oriented graphs ». Discrete Mathematics, vol. 346, n°1, p. 113124. doi : 10.1016/j.disc.2022.113124. ArXiv : 2112.01910. HAL : hal-03468604. .
Nicolas Bousquet, Bastien Durain, Théo Pierron & Stéphan Thomassé (2023). « Extremal Independent Set Reconfiguration ». The Electronic Journal of Combinatorics, vol. 30, n°3, p. 3.8. doi : 10.37236/11771. ArXiv : 2301.02020. HAL : hal-04323655. .
Valentin Bartier, Nicolas Bousquet & Amer Mouawad (2023). « Galactic token sliding ». Journal of Computer and System Sciences, vol. 136, n°4, pp. 220-248. doi : 10.1016/J.JCSS.2023.03.008. ArXiv : 2204.05549. HAL : hal-04323590. .
Nicolas Bousquet, Valentin Gledel, Jonathan Narboni & Théo Pierron (2023). « A Note on the Flip Distance between Non-crossing Spanning Trees ». Computing in Geometry and Topology. doi : 10.57717/cgt.v2i1.36. ArXiv : 2303.07710. HAL : hal-04323643. .
Nicolas Bousquet, Felix Hommelsheim, Yusuke Kobayashi, Moritz Mühlenthaler & Akira Suzuki (2023). « Feedback vertex set reconfiguration in planar graphs ». Theoretical Computer Science, vol. 979, p. 114188. doi : 10.1016/J.TCS.2023.114188. HAL : hal-04323598.
Marthe Bonamy, Théo Pierron & Éric Sopena (2023). « Every planar graph with Δ ${\rm{\Delta }}$ ⩾ 8 is totally (Δ+2) $({\rm{\Delta }}+2)$‐choosable ». Journal of Graph Theory, vol. 104, n°1, pp. 17-86. doi : 10.1002/jgt.22949. HAL : hal-04587510.
Paul Bastide, Marthe Bonamy, Anthony Bonato, Pierre Charbit, Shahin Kamali, Théo Pierron & Mikaël Rabie (2023). « Improved Pyrotechnics: Closer to the Burning Number Conjecture ». The Electronic Journal of Combinatorics. doi : 10.37236/11113. HAL : hal-04587525. .
Ali Yassin, Abbas Haidar, Hocine Cherifi, Hamida Seba & Olivier Togni (2023). « An Evaluation Tool for Backbone Extraction Techniques in Weighted Complex Networks ». Scientific Reports, vol. 13, n°1, p. 17000. doi : 10.1038/s41598-023-42076-3. HAL : hal-04250856. .
Valentin Bartier, Nicolas Bousquet, Carl Feghali, Marc Heinrich, Benjamin Moore & Théo Pierron (2023). « Recoloring Planar Graphs of Girth at Least Five ». SIAM Journal on Discrete Mathematics, vol. 37, n°1, pp. 332-350. doi : 10.1137/21M1463598. HAL : hal-04587535.
Nour Dyab, Mohammed Lalou & Hamamache Kheddouci (2023). « Eternal feedback vertex sets: A new graph protection model using guards ». Discrete Mathematics, Algorithms and Applications, p. 2350030. doi : 10.1142/s1793830923500301. HAL : hal-04197619. .
Sofiane Lagraa, Martin Husák, Hamida Seba, Satyanarayana Vuppala, Radu State & Moussa Ouedraogo (2023). « A review on graph-based approaches for network security monitoring and botnet detection ». International Journal of Information Security. doi : 10.1007/s10207-023-00742-7. HAL : hal-04238044.
Rémy Crassard, Wael Abu-Azizeh, Olivier Barge, Jacques Brochier, Frank Preusser, Hamida Seba, Abd Kiouche, Emmanuelle Régagnon, Juan Sánchez Priego et al. (2023). « The oldest plans to scale of humanmade mega-structures ». PLoS ONE, vol. 18, e0277927. doi : 10.1371/journal.pone.0277927. HAL : hal-04372855. .
Rim Gasmi, Makhlouf Aliouat, Zibouda Aliouat & Hamida Seba (2023). « Routing Protocol Based Quality of Service and Links Stability (RPQLS) for Future Internet of Vehicles ». Wireless Personal Communications, vol. 130, n°3, pp. 2013-2038. doi : 10.1007/s11277-023-10369-5. HAL : hal-04239695. .

Autres revues (1)

Eric Duchene & Aline Parreau (2023). « Le morpion, simple comme un jeu d’enfant ? ». Interstices: Journal of Architecture and Related Arts. HAL : hal-04334717.

Conférences (18)

Conférences internationales avec comité de lecture (18)

Ali Yassin, Hocine Cherifi, Hamida Seba & Olivier Togni (2023). « Filtering Real World Networks: A Correlation Analysis of Statistical Backbone Techniques ». French Regional Conference on Complex Systems 2023, 2 juin 2023, Le Havre (France). HAL : hal-04054954. .
Ali Yassin, Hocine Cherifi, Hamida Seba & Olivier Togni (2023). « Comparing Link Filtering Backbone Techniques in Real-World Networks ». International School and Conference on Network Science (NetSci), 14 juillet 2023, Vienna (Autriche). HAL : hal-04055147.
Abdel-Rahmen Korichi, Hamamache Kheddouci & Taha Tehseen (2023). « Communication behavior analysis to understand employee attrition ». 9th International Conference on Control, Decision and Information Technologies, 6 juillet 2023, Rome (Italie), pp. 792-797. doi : 10.1109/codit58514.2023.10284121. HAL : hal-04131587. .
Abdel-Rahmen Korichi, Hamamache Kheddouci & Taha Tehseen (2023). « Modeling and analysis of organizational network analysis graphs based on employee data ». INTERNATIONAL CONFERENCE ON OPTIMIZATION AND LEARNING (OLA2023), 5 mai 2023, Malaga (Espagne). doi : 10.1007/978-3-031-34020-8_27. HAL : hal-04131575. .
Nicolas Bousquet, Quentin Deschamps & Aline Parreau (2023). « Metric dimension parameterized by treewidth in chordal graphs ». Graph-Theoretic Concepts in Computer Science: 49th International Workshop, WG 2023, 30 juin 2023, Fribourg (CH) (Suisse), pp. 130-142. doi : 10.1007/978-3-031-43380-1_10. ArXiv : 2303.10646. HAL : hal-04154690. .
Swan Dubois, Laurent Feuilloley, Franck Petit & Mikaël Rabie (2023). « When Should You Wait Before Updating? Toward a Robustness Refinement ». 2nd Symposium on Algorithmic Foundations of Dynamic Networks (SAND 2023), 21 juin 2023, Pisa (Italie), 7:1-7:15. doi : 10.4230/LIPIcs.SAND.2023.7. ArXiv : 2304.05831. HAL : hal-04101692. .
Ali Yassin, Hocine Cherifi, Hamida Seba & Olivier Togni (2023). « Air Transportation Network Backbone Extraction: A Comparative Analysis of Structural Filtering Techniques ». Computational Data and Social Networks, 11 décembre 2023, Hanoi (Viêt Nam), pp. 337-348. doi : 10.1007/978-981-97-0669-3_31. HAL : hal-05291499.
Ali Yassin, Hocine Cherifi, Hamida Seba & Olivier Togni (2023). « A Modular Network Exploration of Backbone Extraction Techniques ». Complex Networks & Their Applications XII, 28 novembre 2023, Menton Riviera (France), pp. 296-308. doi : 10.1007/978-3-031-53472-0_25. HAL : hal-05291486.
Dipayan Chakraborty, Florent Foucaud, Aline Parreau & Annegret Wagler (2023). « On Three Domination-Based Identification Problems in Block Graphs ». 9th International Conference on Algorithms and Discrete Applied Mathematics (CALDAM 2023), 11 février 2023, Gandhinagar (Inde), pp. 271-283. doi : 10.1007/978-3-031-25211-2_21. HAL : hal-03974121. .
Ali Yassin, Abbas Haidar, Hocine Cherifi, Hamida Seba & Olivier Togni (2023). « NetBone: A Python Package for Extracting Backbones of Weighted Networks ». French Regional Conference on Complex Systems, 2 juin 2023, Le Havre (France). HAL : hal-04054971. .
Louann Coste, Flora Helmers, Hamamache Kheddouci, Léo Le Nestour, Mahsa Niazi & Genoveva Vargas-Solar (2023). « Strategies for creating knowledge graphs to depict a multi-perspective Queer communities representation ». Workshops of the EDBT/ICDT 2023 Joint Conference, 31 mars 2023, Ioannina (Grèce). HAL : hal-04272088. .
Amira Ben Hadid, Hamamache Kheddouci & Seddik Hadjadj (2023). « A New Automated Customer Prioritization Method ». International Conference on Optimization and Learning, 3 mai 2023, Malaga (Espagne), pp. 414-425. doi : 10.1007/978-3-031-34020-8_32. HAL : hal-05043002. .
Aymen Ourdjini, Abd Errahmane Kiouche & Hamida Seba (2023). « An Efficient Entropy-Based Graph Kernel ». Graph-Based Representations in Pattern Recognition, 8 septembre 2023, Vietri sul Mare (Italie), pp. 46-56. doi : 10.1007/978-3-031-42795-4_5. HAL : hal-04588283.
Nour Dyab, Mohammed Lalou & Hamamache Kheddouci (2023). « A linear Algorithm For The Eternal Feedback Vertex Set on Interval Graphs* ». International Conference on Control, Decision and Information Technologies, 6 juillet 2023, Rom (Italie). HAL : hal-04197633. .
Mohamed-Lamine Messai & Hamida Seba (2023). « IoT Network Attack Detection: Leveraging Graph Learning for Enhanced Security ». ARES 2023: The 18th International Conference on Availability, Reliability and Security, 1 septembre 2023, Benevento Italy (France), pp. 1-7. doi : 10.1145/3600160.3605053. HAL : hal-04195418.
Chems Eddine Nabti, Thamer Mecharnia, Salah Eddine Boukhetta, Karima Amrouche & Hamida Seba (2023). « A Neighborhood Encoding for Subgraph Queries in Graph Databases ». The 34th International Conference on Database and Expert Systems Applications (DEXA 2023), 30 août 2023, Penang (Malaisie), pp. 377-391. doi : 10.1007/978-3-031-39847-6_30. HAL : hal-04194740.
Farouk Damoun, Hamida Seba, Jean Hilger & Radu State (2023). « G-HIN2Vec: Distributed heterogeneous graph representations for cardholder transactions ». SAC '23: 38th ACM/SIGAPP Symposium on Applied Computing, 31 mars 2023, Tallinn Estonia (France), pp. 528-535. doi : 10.1145/3555776.3577740. HAL : hal-04238052. .
François Pitois, Hamida Seba & Mohammed Haddad (2023). « A Fine-Grained Structural Partitioning Approach to Graph Compression ». The 25th International Conference on Big Data Analytics and Knowledge Discovery (DAWAK 2023), 30 août 2023, Penang, Malaysia (Malaisie), pp. 392-397. doi : 10.1007/978-3-031-39831-5_36. HAL : hal-04194761.

Brevets et logiciels (1)

François Pitois, Hamida Seba & Mohammed Haddad (2023). « Fine-Grained Structural Partitioning ». HAL : hal-04958064. .

Rapports (2)

Rapports de recherche/technique (2)

Ambroise Baril, Antoine Castillon & Nacim Oijid (2023). « On the parameterized complexity of non-hereditary relaxations of clique ». Rapport de recherche. doi : 10.48550/arXiv.2303.10490. ArXiv : 2303.10490. HAL : hal-04036849. .
Nicolas Bousquet, Frédéric Havet, Nicolas Nisse, Lucas Picasarri-Arrieta & Amadeus Reinald (2023). « Digraph redicolouring ». HAL : hal-04281467. .

Autres (3)

Valentin Bartier, Oscar Defrain & Fionn Mc Inerney (2023). « Minimal dominating sets enumeration with FPT-delay parameterized by the degeneracy and maximum degree ». HAL : hal-04162863. .
Guillaume Ducoffe, Michel Habib, François Pitois & Laurent Feuilloley (2023). « Pattern detection in ordered graphs ». ArXiv : 2302.11619. HAL : hal-04003273. .
Abderaouf Gacem, Hamida Seba & Mohammed Haddad (2023). « An Efficient Sampling Framework for Graph Convolutional Network Training ». doi : 10.21203/rs.3.rs-2648725/v1. HAL : hal-04013398. .

2022 (50)

Revues (21)

Revues internationales avec comité de lecture (21)

Ikenna Victor Oluigbo, Hamida Seba & Mohammed Haddad (2022). « Improving Node Embedding by a Compact Neighborhood Representation ». Neural Computing and Applications, vol. 35, n°9, pp. 7035-7048. doi : 10.1007/s00521-022-08076-6. HAL : hal-03638206. .
Hayet Brabra, Marcos Baez, Boualem Benatallah, Walid Gaaloul, Sara Bouguelia & Shayan Zamanirad (2022). « Dialogue management in conversational systems: a review of approaches, challenges, and opportunities ». IEEE Transactions on Cognitive and Developmental Systems, vol. 14, n°3, pp. 783-798. doi : 10.1109/TCDS.2021.3086565. HAL : hal-03626466. .
Laurent Feuilloley & Pierre Fraigniaud (2022). « Error-Sensitive Proof-Labeling Schemes ». Journal of Parallel and Distributed Computing, vol. 166, pp. 149-165. doi : 10.1016/j.jpdc.2022.04.015. HAL : hal-03650181. .
Florent Foucaud, Hervé Hocquard, Dimitri Lajou, Valia Mitsou & Théo Pierron (2022). « Graph Modification for Edge-Coloured and Signed Graph Homomorphism Problems: Parameterized and Classical Complexity ». Algorithmica, vol. 84, n°5, pp. 1183-1212. doi : 10.1007/s00453-021-00918-4. ArXiv : 1910.01099. HAL : hal-03658581. .
Theo Rabut, Hamamache Kheddouci & Thomas Galeandro-Diamant (2022). « Categorical-Continuous Bayesian optimization applied to chemical reactions ». Communications in Computer and Information Science, vol. 1684, pp 226-239. HAL : hal-04720486. .
Eric Duchêne, Nacim Oijid & Aline Parreau (2022). « Bipartite instances of INFLUENCE ». Theoretical Computer Science, vol. 982, p. 114274. doi : 10.1016/j.tcs.2023.114274. ArXiv : 2206.06118. HAL : hal-03694758. .
Nicolas Bousquet, Quentin Deschamps, Lucas De Meyer & Théo Pierron (2022). « Square coloring planar graphs with automatic discharging ». SIAM Journal on Discrete Mathematics, vol. 38, n°1, pp. 504-528. doi : 10.1137/22M1492623. ArXiv : 2204.05791. HAL : hal-04960763. .
Fouaz Berrhail, Hacene Belhadef & Mohammed Haddad (2022). « Deep Convolutional Neural Network to improve the performances of screening process in LBVS ». Expert Systems with Applications, vol. 203, p. 117287. doi : 10.1016/j.eswa.2022.117287. HAL : hal-03899580.
Nicolas Bousquet, Quentin Deschamps, Lucas De Meyer & Théo Pierron (2022). « Improved square coloring of planar graphs ». Discrete Mathematics, vol. 346, n°4, p. 113288. doi : 10.1016/j.disc.2022.113288. ArXiv : 2112.12512. HAL : hal-03897415. .
Soumia Faouci, Djamel Gaceb & Mohammed Haddad (2022). « Offline Arabic handwritten character recognition: from conventional machine learning system to deep learning approaches ». International Journal of Computational Science and Engineering, vol. 25, n°4, p. 385. doi : 10.1504/IJCSE.2022.124562. HAL : hal-04106143.
Fairouz Beggas, Hamamache Kheddouci & Walid Marweni (2022). « Double Total Dominator Chromatic Number of Graphs ». Discussiones Mathematicae Graph Theory. doi : 10.7151/dmgt.2363. HAL : hal-04106070. .
Gabriel Bathie, Nicolas Bousquet, Yixin Cao, Yuping Ke & Théo Pierron (2022). « (Sub)linear kernels for edge modification problems toward structured graph classes ». Algorithmica, vol. 84, n°11, pp. 3338-3364. doi : 10.1007/s00453-022-00969-1. HAL : hal-04084691. .
Adam Kabela, Daniel Kráľ, Jonathan Noel & Théo Pierron (2022). « Density Maximizers of Layered Permutations ». The Electronic Journal of Combinatorics. doi : 10.37236/10781. HAL : hal-03773074. .
Marthe Bonamy, Nicolas Bousquet, Michał Pilipczuk, Paweł Rzążewski, Stéphan Thomassé & Bartosz Walczak (2022). « Degeneracy of P_t-free and C_{\>= t}-free graphs with no large complete bipartite subgraphs ». Journal of Combinatorial Theory, Series B, vol. 152, pp. 353-378. doi : 10.1016/j.jctb.2021.10.005. ArXiv : 2012.03686. HAL : hal-03829680. .
Pierre Aboulker, Nicolas Bousquet & Rémi De Verclos (2022). « Chordal Directed Graphs Are Not $\chi$-Bounded ». The Electronic Journal of Combinatorics. doi : 10.37236/11050. ArXiv : 2202.01006. HAL : hal-03829690. .
Florent Foucaud & Tuomo Lehtilä (2022). « Revisiting and Improving Upper Bounds for Identifying Codes ». SIAM Journal on Discrete Mathematics, vol. 36, n°4, pp. 2619-2634. doi : 10.1137/22M148999X. ArXiv : 2204.05250. HAL : hal-03849449. .
Guillaume Bagan, Fairouz Beggas, Mohammed Haddad & Hamamache Kheddouci (2022). « Complexity of edge monitoring on some graph classes ». Discrete Applied Mathematics, vol. 321, pp. 49-63. doi : 10.1016/j.dam.2022.06.014. ArXiv : 1710.02013. HAL : hal-02167603. .
Julien Bensmail, Sandip Das, Soumen Nandi, Théo Pierron, Sagnik Sen & Eric Sopena (2022). « On the signed chromatic number of some classes of graphs ». Discrete Mathematics, vol. 345, n°2, p. 112664. doi : 10.1016/j.disc.2021.112664. ArXiv : 2009.12059. HAL : hal-02947399. .
Antoine Dailly, Eric Duchene, Aline Parreau & Elżbieta Sidorowicz (2022). « The Neighbour Sum Distinguishing Relaxed Edge Colouring ». Applied Mathematics and Computation, vol. 419, p. 126864. doi : 10.1016/j.amc.2021.126864. HAL : hal-03064954. .
Nicolas Bousquet & Marc Heinrich (2022). « A polynomial version of Cereceda's conjecture ». Journal of Combinatorial Theory, Series B, vol. 155, pp. 1-16. doi : 10.1016/j.jctb.2022.01.006. ArXiv : 1903.05619. HAL : hal-02167051. .
Julien Bensmail, François Dross, Nacim Oijid & Éric Sopena (2022). « Generalising the achromatic number to Zaslavsky's colourings of signed graphs ». Theoretical Computer Science, vol. 923, pp. 196-221. doi : 10.1016/j.tcs.2022.05.009. ArXiv : 2109.13627. HAL : hal-03355826. .

Conférences (21)

Conférences internationales avec comité de lecture (20)

Abderaouf Gacem, Mohammed Haddad, Hamida Seba, Gaétan 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.
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.
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. .
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. .
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.
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. .
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. .
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.
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.
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. .
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). « 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. .
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.
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. .
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.
Ali Yassin, Hocine Cherifi, Hamida Seba & Olivier Togni (2022). « Air Transport Network: A Comparison of Statistical Backbone Filtering Techniques ». Complex Networks and Their Applications XI, 8 novembre 2022, Palermo (Italie), pp. 551-564. doi : 10.1007/978-3-031-21131-7_43. HAL : hal-05291505.
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. .
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. .

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)

Eric Duchêne, Marc Heinrich, Richard Nowakowski & Aline Parreau (2022). « Partizan subtraction games ». Combinatorial Game Theory, De Gruyter, pp. 121-138. doi : 10.1515/9783110755411-008. HAL : hal-03864404. .
Ali Akoglu, José-Luis Zechinelli-Martini, Hamamache Kheddouci & Genoveva Vargas-Solar (2022). « Graph Analytics Workflows Enactment on Just in Time Data Centres Position Paper ». Service-Oriented Computing – ICSOC 2021 Workshops, Springer International Publishing, pp. 236-243. doi : 10.1007/978-3-031-14135-5_19. ArXiv : 2208.09673. HAL : hal-03782542. .

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. .
Laurent Feuilloley & Michel Habib (2022). « Classifying grounded intersection graphs via ordered forbidden patterns ». ArXiv : 2112.00629. HAL : hal-03663668. .
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. .
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. .
Lola Gilbert, Jérôme Spitz, Tiphaine Jeanniard-Du-Dot, Nicolas Bousquet & Matthieu Authier (2022). « Dealing with several sources of uncertainty in modelling of community-level processes ». International Statistical Ecology Conference, 1 juillet 2022, Cape Town (Afrique du Sud). Poster. HAL : hal-05123616. .
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. .

2021 (40)

Revues (18)

Revues internationales avec comité de lecture (18)

Marthe Bonamy, Nicolas Bousquet & Guillem Perarnau (2021). « Frozen (Δ + 1)-colourings of bounded degree graphs ». Combinatorics, Probability and Computing, vol. 30, n°3, pp. 330-343. doi : 10.1017/S0963548320000139. ArXiv : 1811.12650. HAL : hal-03829750. .
Guillaume Bagan, Valentin Gledel, Marc Heinrich & Fionn Mc Inerney (2021). « Weighted Total Acquisition ». Discrete Applied Mathematics, vol. 304, pp. 260-282. doi : 10.1016/j.dam.2021.07.040. HAL : hal-02880093. .
Eric Duchene, Stéphane Gonzalez, Aline Parreau, Eric Rémila & Philippe Solal (2021). « influence: a partizan scoring game on graphs ». Theoretical Computer Science, vol. 878-879, pp. 26-46. doi : 10.1016/j.tcs.2021.05.028. HAL : hal-03064908. .
Hayat Issaadi, Hacene Ait Haddadene & Hamamache Kheddouci (2021). « On P5-free locally split graphs ». Discussiones Mathematicae Graph Theory. doi : 10.7151/dmgt.2418. HAL : hal-04106110. .
Laurent Feuilloley & Michel Habib (2021). « Graph classes and forbidden patterns on three vertices ». SIAM Journal on Discrete Mathematics, vol. 35, n°1, pp. 55-90. doi : 10.1137/19M1280399. HAL : hal-04101700. .
Valentin Bartier, Nicolas Bousquet, Clément Dallard, Kyle Lomer & Amer Mouawad (2021). « On Girth and the Parameterized Complexity of Token Sliding and Token Jumping ». Algorithmica, vol. 83, n°9, pp. 2914-2951. doi : 10.1007/s00453-021-00848-1. ArXiv : 2007.01673. HAL : hal-04106826. .
Guillaume Bagan, Alice Joffard & Hamamache Kheddouci (2021). « Eternal dominating sets on digraphs and orientations of graphs ». Discrete Applied Mathematics, vol. 291, pp. 99-115. doi : 10.1016/j.dam.2020.10.024. HAL : hal-02168424. .
Saadia Albane, Hachem Slimani & Hamamache Kheddouci (2021). « A graph grammar and $$K_{4}$$-type tournament-based approach to detect conflicts of interest in a social network ». Knowledge and Information Systems (KAIS), vol. 63, n°2, pp. 497-539. doi : 10.1007/s10115-020-01525-5. HAL : hal-04107521.
Abd Errahmane Kiouche, Sofiane Lagraa, Karima Amrouche & Hamida Seba (2021). « A simple graph embedding for anomaly detection in a stream of heterogeneous labeled graphs ». Pattern Recognition, p. 107746. doi : 10.1016/j.patcog.2020.107746. HAL : hal-02993787. .
Nicolas Bousquet, Valentin Bartier & Marc Heinrich (2021). « Recoloring graphs of treewidth 2 ». Discrete Mathematics, vol. 344, n°12, p. 112553. doi : 10.1016/j.disc.2021.112553. ArXiv : 2012.11459. HAL : hal-03394367. .
Nicolas Bousquet, Marthe Bonamy, Konrad Dabrowski, Matthew Johnson, Daniël Paulusma & Théo Pierron (2021). « Graph Isomorphism for $$(H_1,H_2)$$-Free Graphs: An Almost Complete Dichotomy ». Algorithmica, vol. 83, n°3, pp. 822-852. doi : 10.1007/s00453-020-00747-x. ArXiv : 1811.12252. HAL : hal-03394356. .
Sarra Bouhenni, Said Yahiaoui, Nadia Nouali-Taboudjemat & Hamamache Kheddouci (2021). « A Survey on Distributed Graph Pattern Matching in Massive Graphs ». ACM Computing Surveys, vol. 54, n°2, p. 36. doi : 10.1145/3439724. HAL : hal-03141901. .
Abd Errahmane Kiouche, Hamida Seba & Karima Amrouche (2021). « A maximum diversity-based path sparsification for geometric graph matching ». Pattern Recognition Letters, vol. 152, pp. 107-114. doi : 10.1016/j.patrec.2021.09.019. HAL : hal-03411969. .
Laurent Feuilloley (2021). « Introduction to local certification ». Discrete Mathematics and Theoretical Computer Science. doi : 10.46298/dmtcs.6280. ArXiv : 1910.12747. HAL : hal-03615706. .
Laurent Feuilloley, Pierre Fraigniaud, Pedro Montealegre, Ivan Rapaport, Éric Rémila & Ioan Todinca (2021). « Compact Distributed Certification of Planar Graphs ». Algorithmica, vol. 83, n°7, pp. 2215-2244. doi : 10.1007/s00453-021-00823-w. ArXiv : 2005.05863. HAL : hal-03540582. .
Laurent Feuilloley & Pierre Fraigniaud (2021). « Randomized local network computing : Derandomization beyond locally checkable labelings ». ACM Transactions on Parallel Computing, vol. 8, n°4, pp. 1-25. doi : 10.1145/3470640. HAL : hal-03610006. .
Sarra Bouhenni, Saïd Yahiaoui, Nadia Nouali-Taboudjemat & Hamamache Kheddouci (2021). « Efficient parallel edge-centric approach for relaxed graph pattern matching ». Journal of Supercomputing. doi : 10.1007/s11227-021-03938-7. HAL : hal-03261659. .
Ville Junnila, Tero Laihonen & Tuomo Lehtilä (2021). « Improved Lower Bound for Locating-Dominating Codes in Binary Hamming Spaces ». Designs, Codes and Cryptography. doi : 10.1007/s10623-021-00963-8. ArXiv : 2102.05537. HAL : hal-03386094. .

Conférences (11)

Conférences internationales avec comité de lecture (11)

Nicolas Bousquet, Louis Esperet & François Pirot (2021). « Distributed algorithms for fractional coloring ». 28th International Colloquium on Structural Information and Communication Complexity (SIROCCO 2021), Wroclaw (Pologne), pp. 15-30. doi : 10.1007/978-3-030-79527-6_2. ArXiv : 2012.01752. HAL : hal-03039896. .
Gabriel Bathie, Nicolas Bousquet, Yixin Cao, Yuping Ke & Théo Pierron (2021). « (Sub)linear Kernels for Edge Modification Problems Towards Structured Graph Classes ». 16th International Symposium on Parameterized and Exact Computation (IPEC 2021), 8 septembre 2021, Lisboa (Portugal). doi : 10.4230/LIPIcs.IPEC.2021.8. ArXiv : 2105.09566. HAL : hal-03773065. .
Nadia Battat, Abdallah Makhoul, David Laiymani & Hamamache Kheddouci (2021). « Continuous energy-efficient monitoring model for mobile ad hoc networks ». 2021 International Wireless Communications and Mobile Computing (IWCMC), 2 juillet 2021, Harbin City (Chine), pp. 1587-1592. doi : 10.1109/IWCMC51323.2021.9498848. HAL : hal-04107595.
Valentin Bartier, Gabriel Bathie, Nicolas Bousquet, Marc Heinrich, Théo Pierron & Ulysse Prieto (2021). « PACE Solver Description: µSolver - Heuristic Track * ». 16th International Symposium on Parameterized and Exact Computation (IPEC 2021), 21 novembre 2021, Lisbon (Portugal). doi : 10.4230/LIPIcs.IPEC.2021.33. HAL : hal-04084587. .
Nicolas Bousquet & Alice Joffard (2021). « TS-Reconfiguration of Dominating Sets in Circle and Circular-Arc Graphs ». FCT 2021, 12 septembre 2021, Athenes (Grèce). doi : 10.1007/978-3-030-86593-1_8. ArXiv : 2102.10568. HAL : hal-03394528. .
Nicolas Bousquet, Laurent Feuilloley & Théo Pierron (2021). « Brief Announcement: Local Certification of Graph Decompositions and Applications to Minor-Free Classes ». 35th International Symposium on Distributed Computing, (DISC)2021,, Freiburg (Allemagne). doi : 10.4230/LIPIcs.DISC.2021.49. ArXiv : 2108.00059. HAL : hal-03394564. .
Sara Bouguelia, Hayet Brabra, Shayan Zamanirad, Boualem Benatallah, Marcos Baez & Hamamache Kheddouci (2021). « Reusable Abstractions and Patterns for Recognising compositional conversational flows ». Advanced Information Systems Engineering - 33rd International Conference, CAiSE 2021, 28 juin 2021, Melbourne (on line) (Australie). doi : 10.1007/978-3-030-79382-1_10. HAL : hal-03295582. .
Nicolas Bousquet, Laurent Feuilloley, Marc Heinrich & Mikaël Rabie (2021). « Distributed Recoloring of Interval and Chordal Graphs ». 25th International Conference on Principles of Distributed Systems, OPODIS 2021, 13 décembre 2021, Strasbourg (France). doi : 10.4230/LIPIcs.OPODIS.2021.19. HAL : hal-03610449. .
Nicolas Bousquet, Laurent Feuilloley & Théo Pierron (2021). « Local Certification of Graph Decompositions and Applications to Minor-Free Classes ». 25th International Conference on Principles of Distributed Systems, OPODIS 2021, 13 décembre 2021, Strasbourg (France). doi : 10.4230/LIPIcs.OPODIS.2021.22. HAL : hal-03610456. .
Valentin Bartier, Gabriel Bathie, Nicolas Bousquet, Marc Heinrich, Théo Pierron & Ulysse Prieto (2021). « PACE Solver Description: PaSTEC - PAths, Stars and Twins to Edit Towards Clusters ». 16th International Symposium on Parameterized and Exact Computation, IPEC 2021, 8 septembre 2021, Lisbonne (Portugal), 29:1-29:4. doi : 10.4230/LIPIcs.IPEC.2021.29. HAL : hal-03671173. .
Abdel-Rahmen Korichi, Hamamache Kheddouci & Daniel West (2021). « Predicting employee attrition with a more effective use of historical events ». 29th European Symposium on Artificial Neural Networks, Computational Intelligence and Machine Learning, 8 octobre 2021, Bruges (on line) (Belgique), pp. 53-58. doi : 10.14428/esann/2021.ES2021-110. HAL : hal-03697870. .

HDR, thèses (2)

Thèses (2)

Mohamed Seddik Hadjadj (2021). « Problèmes de tournées de véhicules pour la livraison de béton frais ». doi : 10.70675/0bb7f80dz6f41z43d4z8d1czdf48d639c3d6. HAL : tel-03901881. .
Sarra Bouhenni (2021). « Parallel and distributed algorithms for pattern matching in big graphs ». doi : 10.70675/24cfd0f4zaa30z4382z92c0ze696126ad6f0. HAL : tel-03686469. .

Éditions scientifique d'ouvrages (livres, chapitres, colloques, congrès, n° spéciaux) (3)

Ryma Benabdelaziz, Djamel Gaceb & Mohammed Haddad (2021). « A Comparison of CNN and Conventional Descriptors for Word Spotting Approach: Application to Handwritten Document Image Retrieval ». Innovative Systems for Intelligent Health Informatics, Springer International Publishing, pp. 1115-1126. doi : 10.1007/978-3-030-70713-2_99. HAL : hal-04106129.
Faouci Soumia, Gaceb Djamel & Mohammed Haddad (2021). « Handwritten Arabic Character Recognition: Comparison of Conventional Machine Learning and Deep Learning Approaches ». Innovative Systems for Intelligent Health Informatics, Springer International Publishing, pp. 1127-1138. doi : 10.1007/978-3-030-70713-2_100. HAL : hal-04106120.
Nicolas Bousquet, Quentin Deschamps, Ignacio Pelayo & Aline Parreau (2021). « On the Cycle Rank Conjecture About Metric Dimension and Zero Forcing Number in Graphs ». Extended Abstracts EuroComb 2021, Springer International Publishing, pp. 515-520. doi : 10.1007/978-3-030-83823-2_83. HAL : hal-03874262.

Rapports (1)

Rapports de recherche/technique (1)

Colette Johnen & Mohammed Haddad (2021). « Efficient self-stabilizing construction of disjoint MDSs in distance-2 model ». Rapport de recherche. HAL : hal-03138979. .

Autres (5)

Abd Errahmane Kiouche, Julien Baste, Mohammed Haddad & Hamida Seba (2021). « A Neighborhood-preserving Graph Summarization ». ArXiv : 2101.11559. HAL : hal-03123537. .
Nicolas Bousquet, Takehiro Ito, Yusuke Kobayashi, Haruka Mizuta, Paul Ouvrard, Akira Suzuki & Kunihiro Wasa (2021). « Reconfiguration of Spanning Trees with Many or Few Leaves ». doi : 10.4230/LIPIcs.ESA.2020.24. ArXiv : 2006.14309. HAL : hal-04106844. .
Nicolas Bousquet, Quentin Deschamps, Aline Parreau & Ignacio Pelayo (2021). « Metric dimension on sparse graphs and its applications to zero forcing sets ». HAL : hal-03421594. .
Alain Menelet & Charles-Edmond Bichot (2021). « Characterization of Android malware based on opcode analysis ». ArXiv : 2104.03586. HAL : hal-03192097. .
Alain Menelet & Charles-Edmond Bichot (2021). « Caractérisation de maliciels Android basée sur l'isomorphisme de sous-graphes ». ArXiv : 2104.03566. HAL : hal-03191500. .

2020 (19)

Revues (10)

Revues internationales avec comité de lecture (10)

Ahmad Farhat, Christophe Guyeux, Mohammed Haddad & Mourad Hakem (2020). « Energy-Efficiency and Coverage Quality Management for Reliable Diagnostics in Wireless Sensor Networks ». International Journal of Sensor Networks (IJSN), vol. 32, n°3, pp. 127-138. doi : 10.1504/IJSNET.2020.105558. HAL : hal-02993830. .
Eric Duchene, Victor Marsault, Aline Parreau & Michel Rigo (2020). « Taking-and-merging games as rewrite games ». Discrete Mathematics and Theoretical Computer Science. doi : 10.23638/DMTCS-22-4-5. ArXiv : 1902.07011. HAL : hal-03012021. .
Florent Foucaud, Shahrzad Heydarshahi & Aline Parreau (2020). « Domination and location in twin-free digraphs ». Discrete Applied Mathematics, vol. 284, pp. 42-52. doi : 10.1016/j.dam.2020.03.025. ArXiv : 1910.05311. HAL : hal-03041356. .
Mohamad Kanaan, Rémy Cazabet & Hamamache Kheddouci (2020). « Temporal Pattern Mining for E-commerce Dataset ». Transactions on Large-Scale Data- and Knowledge-Centered Systems. doi : 10.1007/978-3-662-62386-2_3. HAL : hal-02942472.
Christophe Guyeux, Mohammed Haddad, Mourad Hakem & Matthieu Lagacherie (2020). « Efficient Distributed Average Consensus in Wireless Sensor Networks ». Computer Communications, vol. 150, pp. 115-121. doi : 10.1016/j.comcom.2019.11.006. HAL : hal-02993848. .
Ejub Kajan, Noura Faci, Zakaria Maamar, Mohamed Sellami, Emir Ugljanin, Hamamache Kheddouci, Dragan Stojanovic & Djamal Benslimane (2020). « Real-time tracking and mining of users’ actions over social media ». Computer Science and Information Systems, vol. 17, n°2, pp. 403-426. doi : 10.2298/CSIS190822002K. HAL : hal-02514060. .
Eric Duchene, Valentin Gledel, Aline Parreau & Gabriel Renault (2020). « Maker-Breaker domination game ». Discrete Mathematics. doi : 10.1016/j.disc.2020.111955. HAL : hal-01848805. .
Rim Gasmi, Makhlouf Aliouat & Hamida Seba (2020). « A Stable Link Based Zone Routing Protocol (SL-ZRP) for Internet of Vehicles Environment ». Wireless Personal Communications. doi : 10.1007/s11277-020-07090-y. HAL : hal-02509703.
Marthe Bonamy, Oscar Defrain, Marc Heinrich, Michał Pilipczuk & Jean-Florent Raymond (2020). « Enumerating Minimal Dominating Sets in Kt-free Graphs and Variants ». ACM Transactions on Algorithms, vol. 16, n°3, pp. 1-23. doi : 10.1145/3386686. ArXiv : 1810.00789. HAL : hal-03448793. .
Antoine Dailly, Eric Duchene, Urban Larsson & Gabrielle Paris (2020). « Partition games ». Discrete Applied Mathematics, vol. 285, pp. 509-525. doi : 10.1016/j.dam.2020.05.032. ArXiv : 1803.02621. HAL : hal-01723190. .

Conférences (6)

Conférences internationales avec comité de lecture (6)

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.
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. .
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.
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.
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.

HDR, thèses (2)

Thèses (2)

Mohamad Kanaan (2020). « Analyse des comportements des clients sur un site marchand en ligne ». doi : 10.70675/fdecdff4zbe68z43a6za097zd4a23e28482d. HAL : tel-03404380. .
Alice Joffard (2020). « Graph domination and reconfiguration problems ». doi : 10.70675/1d366b25z29b0z4b44zaef4z87e889a6ee49. HAL : tel-03419113. .

Éditions scientifique d'ouvrages (livres, chapitres, colloques, congrès, n° spéciaux) (1)

Nicolas Bousquet & Alice Joffard (2020). « Approximating Shortest Connected Graph Transformation for Trees ». SOFSEM 2020: SOFSEM 2020: Theory and Practice of Computer Science, pp. 76-87. doi : 10.1007/978-3-030-38919-2_7. HAL : hal-02935477. .

2019 (29)

Revues (11)

Revues internationales avec comité de lecture (11)

Kamel Madi, Éric Paquet & Hamamache Kheddouci (2019). « New Graph Distance for Deformable 3D Objects Recognition based on Triangle-Stars Decomposition ». Pattern Recognition. doi : 10.1016/j.patcog.2019.01.040. HAL : hal-02005169. .
Antoine Dailly, Julien Moncel & Aline Parreau (2019). « Connected Subtraction Games on Subdivided Stars ». Integers : Electronic Journal of Combinatorial Number Theory, vol. 19, G3. ArXiv : 1807.10468. HAL : hal-01849181. .
Antoine Dailly, Florent Foucaud & Adriana Hansberg (2019). « Strengthening the Murty-Simon conjecture on diameter 2 critical graphs ». Discrete Mathematics, vol. 342, n°11, pp. 3142-3159. doi : 10.1016/j.disc.2019.06.023. ArXiv : 1812.08420. HAL : hal-01959683. .
Valentin Gledel & Aline Parreau (2019). « Identification of points using disks ». Discrete Mathematics, vol. 342, n°1, pp. 256-269. doi : 10.1016/j.disc.2018.10.002. ArXiv : 1705.11116. HAL : hal-01531101. .
Antoine Dailly, Valentin Gledel & Marc Heinrich (2019). « A generalization of Arc-Kayles ». International Journal of Game Theory, pp. 1-21. doi : 10.1007/s00182-018-0639-5. ArXiv : 1709.05219. HAL : hal-01587921. .
Abderazek Seba, N. Nouali, N. Badache & Hamida Seba (2019). « A review on security challenges of wireless communications in disaster emergency response and crisis management situations ». Journal of Network and Computer Applications (JNCA), vol. 126, pp. 150-161. doi : 10.1016/j.jnca.2018.11.010. HAL : hal-01932673.
Valentin Gledel, Vesna Iršič & Sandi Klavžar (2019). « Maker-Breaker domination number ». Bulletin of the Malaysian Mathematical Sciences Society. doi : 10.1007/s40840-019-00757-1. ArXiv : 1810.04397. HAL : hal-01935244. .
Ahmed Khalid Yassine Settouti, Fedoua Didi & Mohammed Haddad (2019). « Improving cloud computing services indexing based on B^Cloud-tree with users preferences ». International Journal of Internet Technology and Secured Transactions., vol. 9, n°4, p. 475. doi : 10.1504/IJITST.2019.102801. HAL : hal-04106106.
Abdelmalek Habi, Brice Effantin & Hamamache Kheddouci (2019). « Diversified top-k search with relaxed graph simulation ». Social Network Analysis and Mining. doi : 10.1007/s13278-019-0599-1. HAL : hal-03118374.
Mohammed Lalou & Hamamache Kheddouci (2019). « A polynomial-time algorithm for finding critical nodes in bipartite permutation graphs ». Optimization Letters. doi : 10.1007/s11590-018-1371-6. HAL : hal-02020187.
Assia Brighen, Hachem Slimani, Abdelmounaam Rezgui & Hamamache Kheddouci (2019). « Listing all maximal cliques in large graphs on vertex-centric model ». Journal of Supercomputing. doi : 10.1007/s11227-019-02770-4. HAL : hal-02176277.

Conférences (10)

Conférences internationales avec comité de lecture (9)

Marthe Bonamy, Nicolas Bousquet, Marc Heinrich, Takehiro Ito, Yusuke Kobayashi, Arnaud Mary, Moritz Mühlenthaler & Kunihiro Wasa (2019). « The Perfect Matching Reconfiguration Problem ». MFCS 2019 - 44th International Symposium on Mathematical Foundations of Computer Science, 30 août 2019, Aachen (Allemagne), pp. 1-14. doi : 10.4230/LIPIcs.MFCS.2019.80. HAL : hal-02335588. .
Kamel Madi, Eric Paquet & Hamamache Kheddouci (2019). « New Graph Distance based on Stable Marriage formulation for Deformable 3D Objects Recognition ». IEEE International Conference on Computer Systems and Applications AICCSA, 3 novembre 2019, Abu Dhabi (Émirats Arabes Unis). doi : 10.1109/AICCSA47632.2019.9035320. HAL : hal-02180192.
Ikenna Oluigbo, Mohammed Haddad & Hamida Seba (2019). « Evaluating Network Embedding Models for Machine Learning Tasks ». 8th International Conference on Complex Networks and their Applications, 10 décembre 2019, Lisbon (Portugal). HAL : hal-02413634.
Messai Sarra, Mohamed-Lamine Messai, Hamida Seba & Zibouda Aliouat (2019). « A Full-Healing Key Distribution Scheme for Resource-Constrained Devices ». 6th International Conference on Information and Communication Technologies for Disaster Management (ICT-DM), 18 décembre 2019, Paris (France). doi : 10.1109/ICT-DM47966.2019.9032926. HAL : hal-02413663.
Edouard Bonnet, Nicolas Bousquet, Stéphan Thomassé & Rémi Watrigant (2019). « When Maximum Stable Set Can Be Solved in FPT Time ». 30th International Symposium on Algorithms and Computation (ISAAC 2019), 9 décembre 2019, Shanghai (Chine). doi : 10.4230/LIPIcs.ISAAC.2019.49. ArXiv : 1909.08426. HAL : hal-02935501. .
Hafsa Bousbiat, Ihadadene Sana, Karima Amrouche & Hamida Seba (2019). « Dynamic Dense Subgraph Mining: A new approach for temporal graph summarization ». 10th Conference on Network Modeling and Analysis, 6 novembre 2019, Dijon (France). HAL : hal-02413834.
Marthe Bonamy, Oscar Defrain, Marc Heinrich & Jean-Florent Raymond (2019). « Enumerating Minimal Dominating Sets in Triangle-Free Graphs ». 36th International Symposium on Theoretical Aspects of Computer Science (STACS 2019), 16 mars 2019, Berlin (Allemagne), 16:1-16:12. doi : 10.4230/LIPIcs.STACS.2019.16. HAL : hal-02181721. .
Jocelyn Bernard, Julien Goncalves & Hamamache Kheddouci (2019). « Propagation d’événements dans un graphe économique ». Extraction et Gestion des connaissances (EGC), 25 janvier 2019, Metz (France), pp. 315-320. HAL : hal-02096635. .
Abd Errahmane Kiouche, Karima Amrouche, Hamida Seba & Sofiane Lagraa (2019). « Une nouvelle approche pour la détection d'anomalies dans les flux de graphes hétérogènes ». EGC 2019, 21 janvier 2019, Metz (France). HAL : hal-02173444.

Conférences nationales avec comité de lecture (1)

Kamel Madi, Eric Paquet & Hamamache Kheddouci (2019). « Nouvelle distance de graphe pour la reconnaissance d’objets 3D déformables basée sur la décomposition en étoiles-triangles ». Conférence Nationale en Intelligence Artificielle (CNIA), 1 juillet 2019, Toulouse (France). HAL : hal-02180118.

HDR, thèses (4)

Thèses (4)

Jocelyn Bernard (2019). « Gérer et analyser les grands graphes des entités nommées ». doi : 10.70675/087fd6d3z81e4z4e4bz9293z4bbda9dbc31a. HAL : tel-02155008. .
Marc Heinrich (2019). « Reconfiguration and combinatorial games ». doi : 10.70675/b9a69b41z56efz40ccz814dza2639f67b149. HAL : tel-02294749. .
Valentin Gledel (2019). « Couverture de sommets sous contraintes ». doi : 10.70675/a1b073f8z2073z466czb726z1462c90756a8. HAL : tel-02499430. .
Abdelmalek Habi (2019). « Search and Aggregation in Big Graphs ». doi : 10.70675/91aa1991zb8c8z4910z834cz672d31a2b86e. HAL : tel-02397103. .

Autres (4)

Nicolas Bousquet & Alice Joffard (2019). « Approximating Shortest Connected Graph Transformation for Trees ». HAL : hal-02358489. .
Firouz Beggas, Volker Turau, Mohammed Haddad & Hamamache Kheddouci (2019). « [1,2]-Domination in Generalized Petersen Graphs ». HAL : hal-02166989. .
Sylvain Gravier & Marc Heinrich (2019). « Online graph coloring with bichromatic exchanges ». HAL : hal-02167055. .
Valentin Gledel, Michael A. Henning, Vesna Iršič & Sandi Klavžar (2019). « Maker-Breaker total domination game ». ArXiv : 1902.00204. HAL : hal-02021678. .

2018 (26)

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, n°2, pp. 902-918. doi : 10.1137/16M1097833. ArXiv : 1610.01475. HAL : hal-01848648. .
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. .
Paul Dorbec, Eric Duchêne, André Fabbri, Julien Moncel, Aline Parreau & Eric Sopena (2018). « Ice sliding games ». International Journal of Game Theory, vol. 47, n°2, pp. 487-508. doi : 10.1007/s00182-017-0607-5. ArXiv : 1507.00559. HAL : hal-01170310. .
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 ». Theoretical Computer Science, vol. 746, pp. 19-35. doi : 10.1016/j.tcs.2018.06.018. ArXiv : 1612.05772. HAL : hal-01418153. .
Messai Sarra, Zibouda Aliouat, Hamida Seba & Abdallah Boukerram (2018). « Adaptive sink mobility for energy-efficient data collection in grid-based wireless sensor networks ». IJAHUC - International Journal of Ad Hoc and Ubiquitous Computing. doi : 10.1504/IJAHUC.2018.10015649. HAL : hal-01872350.
Clément Charpentier, Brice Effantin & Gabrielle Paris (2018). « On the game coloring index of F+-decomposable graphs ». Discrete Applied Mathematics, vol. 236, pp. 73-83. HAL : hal-01883462.
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. doi : 10.1016/j.dam.2017.09.004. HAL : hal-01886619. .

Conférences (7)

Conférences internationales avec comité de lecture (6)

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.
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.
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.
S. Hadjadj & H. Kheddouci (2018). « Estimation-based algorithm for a stochastic one-commodity pick-up & delivery travelling salesman problem ». 7th International Conference on Metaheuristics and Nature Inspired Computing, 27 octobre 2018, Marrakech (Maroc). HAL : hal-01960305. .
Mohamad Kanaan & Hamamache Kheddouci (2018). « Mining Patterns With Durations from E-commerce Dataset ». Complex Network, 13 décembre 2018, Cambridge (Royaume-Uni). doi : 10.1007/978-3-030-05411-3_49. HAL : hal-01960321. .
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), pp. 193-211. doi : 10.1007/978-3-030-19945-6_13. HAL : hal-01886633.

Conférences nationales avec comité de lecture (1)

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. .

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 ». doi : 10.70675/ad0325a2zac94z4825z926dz7f1ac4ce2b33. HAL : tel-01933500. .
Gabrielle Paris (2018). « Resolution of some optimisation problems on graphs and combinatorial games ». doi : 10.70675/f17bf00fz6636z4a05z829fzd438c47c1a08. HAL : tel-01944544. .

Autres (8)

Alice Joffard & Hamamache Kheddouci (2018). « Labeled Packing of Cycles and Circuits ». ArXiv : 1805.06171. HAL : hal-01791213. .
Prosenjit Bose, Valentin Gledel, Claire Pennarun & Sander Verdonschot (2018). « Power domination on triangular grids with triangular and hexagonal shape ». HAL : hal-01814346. .
Valentin Gledel, Vesna Iršič & Sandi Klavžar (2018). « Strong geodetic cores and Cartesian product graphs ». ArXiv : 1803.11423. HAL : hal-01756450. .
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. .
Michelle Delcourt, Marc Heinrich & Guillem Perarnau (2018). « The Glauber dynamics for edges colourings of trees ». ArXiv : 1812.05577. HAL : hal-02156373. .
Valentin Gledel & Vesna Iršič (2018). « Strong geodetic number of complete bipartite graphs, crown graphs and hypercubes ». ArXiv : 1810.04004. HAL : hal-01892332. .
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.
Aline Parreau & Annegret Wagler (2018). « On three domination numbers in block graphs ». HAL : hal-01933492. .

2017 (30)

Revues (16)

Revues internationales avec comité de lecture (16)

Benoit Darties, Nicolas Gastineau & Olivier Togni (2017). « Completely independent spanning trees in some regular graphs ». Discrete Applied Mathematics, vol. 217, pp. 163-174. doi : 10.1016/j.dam.2016.09.007. ArXiv : 1409.6002. HAL : hal-01469367. .
Mohamed-Lamine Messai & Hamida Seba (2017). « EAHKM+: energy-aware secure clustering scheme in wireless sensor networks ». International Journal of High Performance Computing and Networking. HAL : hal-01483014.
Guillaume Bagan, Angela Bonifati, Radu Ciucanu, George Fletcher, Aurélien Lemay & Nicky Advokaat (2017). « gMark: Schema-Driven Generation of Graphs and Queries ». IEEE Transactions on Knowledge and Data Engineering, vol. 29, n°4, pp. 856-869. doi : 10.1109/TKDE.2016.2633993. ArXiv : 1511.08386. HAL : hal-01402575. .
Louafi Bouzouina, Thomas Leysens & Hamamache Kheddouci (2017). « How does mobility shape territories? Evidences from the Metropolitan Area of Lyon (1975-2011) ». Plurimondi. HAL : halshs-02137174.
Julien Baste, Fairouz Beggas, Hamamache Kheddouci & Ignasi Sau (2017). « On the parameterized complexity of the Edge Monitoring problem ». Information Processing Letters, vol. 121, pp. 39-44. doi : 10.1016/j.ipl.2017.01.008. HAL : lirmm-01487565.
Florent Foucaud, George B. Mertzios, Reza Naserasr, Aline Parreau & Petru Valicov (2017). « Identification, location-domination and metric dimension on interval and permutation graphs. I. Bounds ». Theoretical Computer Science, vol. 668, pp. 43-58. doi : 10.1016/j.tcs.2017.01.006. ArXiv : 1507.08164. HAL : hal-01198783. .
Kamel Madi, Hamida Seba, Hamamache Kheddouci & Olivier Barge (2017). « A Graph-based approach for Kite recognition ». Pattern Recognition Letters, vol. 87, pp. 186-194. HAL : hal-01322411.
Eric Duchene, Aline Parreau & Michel Rigo (2017). « Deciding game invariance ». Information and Computation, vol. 253, n°1, pp. 127-142. doi : 10.1016/j.ic.2017.01.010. ArXiv : 1408.5274. HAL : hal-01283830. .
Nicolas Bousquet, Antoine Dailly, Eric Duchene, Hamamache Kheddouci & Aline Parreau (2017). « A Vizing-like theorem for union vertex-distinguishing edge coloring ». Discrete Applied Mathematics, vol. 232, pp. 88-98. doi : 10.1016/j.dam.2017.07.002. ArXiv : 1605.02588. HAL : hal-01313088. .
Florent Foucaud, George B. Mertzios, Reza Naserasr, Aline Parreau & Petru Valicov (2017). « Identification, location-domination and metric dimension on interval and permutation graphs. II. Algorithms and complexity ». Algorithmica, vol. 78, n°3, pp. 914-944. doi : 10.1007/s00453-016-0184-1. ArXiv : 1405.2424. HAL : hal-01198784. .
Guillaume Bagan, Houcine Boumediene-Merouane, Mohammed Haddad & Hamamache Kheddouci (2017). « On some domination colorings of graphs ». Discrete Applied Mathematics, vol. 230, pp. 34-50. doi : 10.1016/j.dam.2017.06.013. HAL : hal-01653870. .
Brahim Neggazi, Volker Turau, Mohammed Haddad & Hamamache Kheddouci (2017). « A O ( m ) Self-Stabilizing Algorithm for Maximal Triangle Partition of General Graphs ». Parallel Processing Letters. doi : 10.1142/S0129626417500049. HAL : hal-01653868.
Brahim Neggazi, Mohammed Haddad, Volker Turau & Hamamache Kheddouci (2017). « A self-stabilizing algorithm for edge monitoring in wireless sensor networks ». Information and Computation, vol. 254, pp. 367-376. doi : 10.1016/j.ic.2016.09.003. HAL : hal-01653869. .
Mohammed Amin Tahraoui, Eric Duchene, Hamamache Kheddouci & Mariusz Wozniak (2017). « Labeled embedding of (n, n − 2)-graphs in their complements ». Discussiones Mathematicae Graph Theory. doi : 10.7151/dmgt.1977. HAL : hal-01518715. .
Chemseddine Nabti & Hamida Seba (2017). « Querying massive graph data: A compress and search approach ». Future Generation Computer Systems, vol. 74, pp. 63-75. doi : 10.1016/j.future.2017.04.005. HAL : hal-01546073.
Brice Effantin (2017). « A note on Grundy colorings of central graphs ». The Australasian Journal of Combinatorics, vol. 68, n°3, pp. 346-356. HAL : hal-01528755. .

Conférences (9)

Conférences internationales avec comité de lecture (9)

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. .
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. .
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.
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.
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. .
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. .
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.
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.

HDR, thèses (3)

Thèses (3)

Chems Eddine Nabti (2017). « Subgraph Isomorphism Search In Massive Graph Data ». doi : 10.70675/4436eb34zd9d8z4df2zb413zaa402e87331c. HAL : tel-01781831. .
Fairouz Beggas (2017). « Decomposition and Domination of Some Graphs ». HAL : tel-02168197. .
Ghizlane Echbarthi (2017). « Big Graph Processing : Partitioning and Aggregated Querying ». doi : 10.70675/86232303z95bdz4ed5z8588z134c4f36c4ac. HAL : tel-01707153. .

Éditions scientifique d'ouvrages (livres, chapitres, colloques, congrès, n° spéciaux) (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)

Revues (11)

Revues internationales avec comité de lecture (10)

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.
Hamida Seba & Riadh Khennoufa (2016). « Distance edge coloring by total labeling of graphs ». Utilitas Mathematica. HAL : hal-01475496.
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. .
André Fabbri, Frédéric Armetta, Eric Duchene & Salima Hassas (2016). « A Self-Acquiring Knowledge Process for MCTS ». International Journal on Artificial Intelligence Tools, vol. 25, n°01, p. 20. doi : 10.1142/S0218213016600071. HAL : hal-01233860.
Julien Cassaigne, Eric Duchene & Michel Rigo (2016). « Invariant games and non-homogeneous Beatty sequences ». SIAM Journal on Discrete Mathematics, vol. 30, n°3, p. 1798. ArXiv : 1312.2233. HAL : hal-01283829. .
Brice Effantin, Nicolas Gastineau & Olivier Togni (2016). « A characterization of b-chromatic and partial Grundy numbers by induced subgraphs ». Discrete Mathematics, vol. 339, n°8, pp. 2157-2167. doi : 10.1016/j.disc.2016.03.011. ArXiv : 1505.07780. HAL : hal-01157902. .
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.
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, n°2, pp. 1159-1164. doi : 10.1137/140981745. ArXiv : 1408.1964. HAL : lirmm-01347304. .
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.
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), vol. 9, n°13, pp. 1457-1460. HAL : hal-01330111.

Revues nationales avec comité de lecture (1)

Jacques Bahi, Wiem Elghazel, Christophe Guyeux, Mohammed Haddad, Mourad Hakem, Kamal Medjaher & Noureddine Zerhouni (2016). « Resiliency in Distributed Sensor Networks for Prognostics and Health Management of the Monitoring Targets ». The Computer Journal, vol. 59, n°2, pp. 275-284. doi : 10.1093/comjnl/bxv126. HAL : hal-02131167. .

Conférences (8)

Conférences internationales avec comité de lecture (6)

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.
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. .
Ghizlane Echbarthi & Hamamache Kheddouci (2016). « Streaming METIS Partitioning ». ASONAM 2016, SAN FRANSISCO (États-Unis). HAL : hal-01405170.
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.
Eric Duchene (2016). « Combinatorial games: from theoretical solving to AI algorithms ». SUM, 14 septembre 2016, NIce (France). HAL : hal-01883569. .

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 ». doi : 10.70675/c22fb9a3zf656z4df3z9ed6ze516cc0795fb. 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 (30)

Revues (17)

Revues internationales avec comité de lecture (17)

J Tong, B Lin, Y. -W Lu, Kamel Madi & Véronique Doquet (2015). « Near-tip strain evolution under cyclic loading: In situ experimental observation and numerical modelling ». International Journal of Fatigue, vol. 71, pp. 45-52. doi : 10.1016/j.ijfatigue.2014.02.013. HAL : hal-01227246. .
Mohamed-Lamine Messai, Hamida Seba & Makhlouf Aliouat (2015). « A lightweight key management scheme for wireless sensor networks ». Journal of Supercomputing, vol. 71, n°12, pp. 4400-4422. doi : 10.1007/s11227-015-1534-5. HAL : hal-01260513.
Aline Parreau, Michel Rigo, Eric Rowland & Elise Vandomme (2015). « A new approach to the 2-regularity of the -abelian complexity of 2-automatic sequences ». The Electronic Journal of Combinatorics, vol. 22, n°1, #P1.27. ArXiv : 1405.3532. HAL : hal-01144698. .
Nicolas Bousquet, Aurélie Lagoutte, Zhentao Li, Aline Parreau & Stéphan Thomassé (2015). « Identifying codes in hereditary classes of graphs and VC-dimension ». SIAM Journal on Discrete Mathematics, vol. 29, n°4, pp. 2047-2064. doi : 10.1137/14097879X. ArXiv : 1407.5833. HAL : hal-01038012. .
Fairouz Beggas, Mohammed Haddad & Hamamache Kheddouci (2015). « Decomposition of complete multigraphs into stars and cycles ». Discussiones Mathematicae Graph Theory. doi : 10.7151/dmgt.1820. HAL : hal-01883668. .
Nicolas Gastineau, Hamamache Kheddouci & Olivier Togni (2015). « Subdivision into i-packings and S-packing chromatic number of some lattices ». Ars Mathematica Contemporanea. ArXiv : 1505.07781. HAL : hal-01157901. .
Rémy Crassard, Olivier Barge, Charles-Edmond Bichot, Jacques Élie Brochier, Jwana Chahoud, Marie-Laure Chambrade, Christine Chataigner, Kamel Madi, Emmanuelle Regagnon et al. (2015). « Addressing the Desert Kites Phenomenon and Its Global Range Through a Multi-proxy Approach ». Journal of Archaeological Method and Theory, vol. 22, n°4, pp. 1093-1121. doi : 10.1007/s10816-014-9218-7. HAL : hal-01829329. .
Besem Abid, Tien-Trung Nguyen, & Hamida Seba (2015). « New data aggregation approach for time-constrained wireless sensor networks ». Journal of Supercomputing, vol. 71, pp. 1678-1693. doi : 10.1007/s11227-014-1241-7. HAL : hal-01499264.
M. A. Tahraoui, E. Duchêne & H. Kheddouci (2015). « Labeled 2-packings of trees ». Contributions to Discrete Mathematics. doi : 10.1016/j.disc.2014.12.015. HAL : hal-01283827. .
Sylvain Gravier, Aline Parreau, Sara Rottey, Leo Storme & Elise Vandomme (2015). « Identifying codes in vertex-transitive graphs and strongly regular graphs ». The Electronic Journal of Combinatorics, vol. 22, n°4, #P4.6. ArXiv : 1411.5275. HAL : hal-01281701. .
Nicolas Bousquet & Stéphan Thomassé (2015). « VC-dimension and Erdős–Pósa property ». Discrete Mathematics, vol. 338, pp. 2302-2317. doi : 10.1016/j.disc.2015.05.026. HAL : hal-01324090. .
Mohammed Lalou, Mohammed Amin Tahraoui & Hamamache Kheddouci (2015). « Component-cardinality-constrained critical node problem in graphs ». Discrete Applied Mathematics. doi : 10.1016/j.dam.2015.01.043. HAL : hal-01283790. .
Eric Duchene, Matthieu Dufour, Silvia Heubach & Urban Larsson (2015). « Building Nim ». International Journal of Game Theory. doi : 10.1007/s00182-015-0489-3. HAL : hal-01283825.
Hachem Slimani & Hamamache Kheddouci (2015). « Saturated boundary k-alliances in graphs ». Discrete Applied Mathematics, vol. 185, pp. 192-207. doi : 10.1016/j.dam.2014.11.030. HAL : hal-01281792. .
Neggazi Brahim, Mohammed Haddad & Hamamache Kheddouci (2015). « A new self-stabilizing algorithm for maximal p-star decomposition of general graphs ». Information Processing Letters. doi : 10.1016/j.ipl.2015.05.010. HAL : hal-01282630.
Neggazi Brahim, Guellati Nabil, Mohammed Haddad & Hamamache Kheddouci (2015). « Efficient Self-Stabilizing Algorithm for Independent Strong Dominating Sets in Arbitrary Graphs ». International Journal of Foundations of Computer Science. HAL : hal-01282632.
Hocine Boumediene Merouane, Mohammed Haddad, Mustapha Chellali & Hamamache Kheddouci (2015). « Dominated Colorings of Graphs ». Graphs and Combinatorics, vol. 31, n°3, pp. 713-727. HAL : hal-01282634.

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. .
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. .
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.
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.

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 ». doi : 10.70675/2fcdb473zcde2z474bzbdfdz860a99f6116c. 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)

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.

Rapports (1)

Rapports de recherche/technique (1)

Jocelyn Bernard & Hamida Seba (2015). « Résolution de problèmes de cliques dans les grands graphes ». Rapport de recherche. HAL : hal-01284640. .

Autres (1)

Florent Foucaud, Reza Naserasr, Aline Parreau & Petru Valicov (2015). « On powers of interval graphs and their orders ». ArXiv : 1505.03459. HAL : hal-01198830. .

2014 (15)

Revues (10)

Revues internationales avec comité de lecture (9)

Nicolas Gastineau, Hamamache Kheddouci & Olivier Togni (2014). « On the family of $r$-regular graphs with Grundy number $r+1$ ». Discrete Mathematics, vol. 328, 5-15, pp. 5-15. doi : 10.1016/j.disc.2014.03.023. ArXiv : 1312.6503. HAL : hal-00922022. .
Amine El-Sahili, Hamamache Kheddouci, Mekkia Kouider & Maidoun Mortada (2014). « The b-Chromatic Number and f-Chromatic Vertex Number of Regular Graphs ». Discrete Applied Mathematics, vol. 179, pp. 79-85. HAL : hal-01301071.
Eric Duchene & Gabriel Renault (2014). « VERTEX NIM PLAYED ON GRAPHS ». Theoretical Computer Science, vol. 516, pp. 20-27. HAL : hal-00985741. .
Nadia Battat, Hamida Seba & Hamamache Kheddouci (2014). « Monitoring in Mobile Ad hoc Networks: a Survey ». Computer Networks, vol. 69, pp. 82-100. HAL : hal-01301062.
Lyes Dekar, Brice Effantin & Hamamache Kheddouci (2014). « [r,s,t]-colorings of graph products ». Graphs and Combinatorics, vol. 30, n°5, pp. 1135-1147. HAL : hal-01285320.
Brice Effantin, Hamamache Kheddouci & Hamida Seba (2014). « Distance edge coloring of the Kronecker product of some graphs ». Utilitas Mathematica, vol. 93, pp. 179-192. HAL : hal-01285321.
Frédéric Armetta, Mohammed Haddad, Salima Hassas & Hamamache Kheddouci (2014). « A self-organized system improving inner topology for data sharing efficiency ». Evolving Systems, vol. 5, pp. 109-119. doi : 10.1007/s12530-013-9087-4. HAL : hal-01267713.
Sofiane Lagraa, Hamida Seba, Riadh Khennoufa, Abir Mbaya & Hamamache Kheddouci (2014). « A Distance Measure for Large Graphs based on Prime Graphs ». Pattern Recognition, vol. 2014, pp. 2993-3005. doi : 10.1016/j.patcog.2014.03.014. HAL : hal-01271721. .
Jacques M. Bahi, Mohammed Haddad, Mourad Hakem & Hamamache Kheddouci (2014). « Efficient Distributed Lifetime Optimization Algorithm for Sensor Networks ». Ad Hoc Networks, vol. 16, pp. 1-12. HAL : hal-01270040.

Revues nationales avec comité de lecture (1)

Paul Lemaître, Ekaterina Sergienko, Aurélie Arnaud, Nicolas Bousquet, Fabrice Gamboa & Bertrand Iooss (2014). « Density modification based reliability sensitivity analysis ». Journal of Statistical Computation and Simulation, vol. 85, n°6, pp. 1200-1223. doi : 10.1080/00949655.2013.873039. ArXiv : 1210.1074. HAL : hal-00737978. .

Conférences (4)

Conférences internationales avec comité de lecture (4)

Nicolas Gastineau, Olivier Togni & Brice Effantin (2014). « On parameterized complexity to determine b-chromatic and partial Grundy numbers ». Bordeaux Graph Workshop 2014, 19 novembre 2014, Bordeaux (France). HAL : hal-02174532.
Brahim Neggazi, Mohammed Haddad, Volker Turau & Hamamache Kheddouci (2014). « A Self-stabilizing Algorithm for Edge Monitoring Problem ». Stabilization, Safety, and Security of Distributed Systems - 16th International Symposium, {SSS} 2014, 28 septembre 2014, Paderborn (Allemagne), pp. 93-105. doi : 10.1007/978-3-319-11764-5_7. HAL : hal-01301092.
André Fabbri, Frédéric Armetta, Eric Duchêne & Salima Hassas (2014). « Knowledge complement for Monte Carlo Tree Search: an application to combinatorial games ». 2014 IEEE 26th International Conference on Tools with Artificial Intelligence, 12 novembre 2014, Limassol (Chypre), pp. 997-1003. doi : 10.1109/ICTAI.2014.151. HAL : hal-01083449. .
Ghizlane Echbarthi & Hamamache Kheddouci (2014). « Fractional greedy and partial restreaming partitioning: New methods for massive graph partitioning. ». Big Data Conference, Washington DC (États-Unis). HAL : hal-01282071. .

HDR, thèses (1)

HDR (1)

Hamida Seba (2014). « Graph-based Representations in Matchmaking and Networking ». HAL : hal-01470246.

2013 (2)

Revues (2)

Revues internationales avec comité de lecture (2)

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 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)

Mohammed Amin Tahraoui, Eric Duchene & Hamamache Kheddouci (2012). « Gap vertex-distinguishing edge colorings of graphs. ». Discrete Mathematics, vol. 312, pp. 3011-3025. doi : 10.1016/j.disc.2012.06.019. HAL : hal-01353069. .

Conférences (2)

Conférences internationales avec comité de lecture (2)

Yacine Belhoul, Mohammed Haddad, Eric Duchene & Hamamache Kheddouci (2012). « String Comparators Based Algorithms for Process Model Matchmaking ». IEEE Ninth International Conference on Services Computing (SCC), 24 juin 2012, Honolulu, HI (États-Unis), pp. 649-656. doi : 10.1109/SCC.2012.69. HAL : hal-01353071.
Eric Duchene, Hamamache Kheddouci, Richard Nowakowski & Mohammed Amin Tahraoui (2012). « Labeled packing of graphs ». SIAM conference in Discrete Mathematics, 18 juin 2012, Dalhousie University, Halifax (Canada), p. 1. HAL : hal-01353180.

2011 (1)

Conférences (1)

Conférences internationales avec comité de lecture (1)

Khalid Benabdeslem, Brice Effantin & Haytham Elghazel (2011). « A Graph Enrichment Based Clustering over Vertically Partitioned Data ». 7th International Conference on Advanced Data Mining and Applications (ADMA 2011), 19 décembre 2011, Beijing (Chine), pp. 42-54. doi : 10.1007/978-3-642-25853-4_4. HAL : hal-01285352.

2010 (2)

Revues (1)

Revues internationales avec comité de lecture (1)

Jean-Pierre Boutin, Eric Duchêne, Brice Effantin, Hamamache Kheddouci & Hamida Seba (2010). « New Results about Set Colorings of Graphs ». The Electronic Journal of Combinatorics, vol. 17, R173. HAL : hal-01285324.

Conférences (1)

Conférences internationales avec comité de lecture (1)

Kaouther Drira, Hamida Seba, Brice Effantin & Hamamache Kheddouci (2010). « Distance-edge-coloring of power graphs ». 8FCC'10, Paris (France). HAL : hal-00490510.

ACTION TRANSVERSALE 2025 - PROJET IMMERSION EN GRAPHES
ACTION TRANSVERSALE 2025 - PROJET RESPIRATORY SYSTEM
FIL 2025 - PROJET SOWIFI
FIL 2025 - PROJET GRR-DYNO
ANR TOAD
PULSALYS - MATURATION NOVA Kheddouci
CIFRE ALBERTURE Perosino
CONTRAT DE RECHERCHE - ELKEM SILICONES 2025
FIL 2025 - PROJET CLASS
ANR ENEDISC
CIFRE CAST SOFTWARE M'Hadi
ANR GRADIENT
ANR P-GASE
ANR GLADIS
ANR COREGRAPHIE

Pays

Nom	Type de partenaire	Pays	Projet(s) concerné(s)
Université des sciences et technologies d'Hanoï	Institutionnel	Vietnam	FIL 2025 - PROJET SOWIFI
Alberture	Industriel Français	France	CIFRE ALBERTURE Perosino
ELKEM SILICONES France	Industriel Français	France	CONTRAT DE RECHERCHE - ELKEM SILICONES 2025
Nova Data Analytics	Industriel Français	France	PULSALYS - MATURATION NOVA Kheddouci
PULSALYS	Industriel Français	France	PULSALYS - MATURATION NOVA Kheddouci
Laboratoire de l'Informatique du Parallélisme	Laboratoire	France	FIL 2025 - PROJET GRR-DYNO, FIL 2025 - PROJET SOWIFI, FIL 2025 - PROJET CLASS
Institut de Recherche en Informatique Fondamentale	Laboratoire	France	ANR ENEDISC
Laboratoire Bordelais de Recherche en Informatique (UMR 5800)	Laboratoire	France	ANR ENEDISC