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

• 2024 (2)
• Revues (2)
• Revues internationales avec comité de lecture (2)
•  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. .
•  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.
• 2023 (39)
• Revues (20)
• Revues internationales avec comité de lecture (10)
•  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. .
•  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. .
•  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. .
•  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.
•  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. .
•  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. .
•  Mohammed Haddad, François Pitois, Hamida Seba & Olivier Togni (2023). « Hypergraphs with Polynomial Representation: Introducing r-splits ». Discrete Mathematics and Theoretical Computer Science. ArXiv : 2212.13822. HAL : hal-04240302. .
•  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.
•  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. .
•  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. .
• Autres revues (10)
•  Guillaume Bagan, Quentin Deschamps, Eric Duchêne, Bastien Durain, Brice Effantin, Valentin Gledel, Nacim Oijid & Aline Parreau (2023). « Incidence, a Scoring Positional Game on Graphs ». Discrete Mathematics, p. 113570. doi : 10.1016/j.disc.2023.113570. ArXiv : 2211.01083. HAL : hal-03837646. .
•  Marthe Bonamy, Nicolas Bousquet, Louis Esperet, Carla Groenland, Chun-Hung Liu, François Pirot & Alex Scott (2023). « Asymptotic Dimension of Minor-Closed Families and Assouad-Nagata Dimension of Surfaces ». Journal of the European Mathematical Society. doi : 10.4171/JEMS/1341. ArXiv : 2012.02435. HAL : hal-03042934.
•  Walid Megherbi, Mohammed Haddad & Hamida Seba (2023). « Deepdense: Enabling Node Embedding to Dense Subgraph Mining ». Expert Systems with Applications. doi : 10.2139/ssrn.4341593. HAL : hal-04011770.
•  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. .
•  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.
•  Nicolas Bousquet, Bastien Durain, Théo Pierron & Stéphan Thomassé (2023). « Extremal Independent Set Reconfiguration ». The Electronic Journal of Combinatorics. doi : 10.37236/11771. ArXiv : 2301.02020. HAL : hal-04323655.
•  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.
•  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.
•  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.
• Conférences (11)
• Conférences internationales avec comité de lecture (5)
•  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). 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). HAL : hal-04131575. .
•  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, 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, 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. .
• Autres conférences (6)
•  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. .
•  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.
•  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.
•  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. .
•  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.
•  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.
• 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. 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 (6)
•  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.
•  Nicolas Bousquet, Quentin Deschamps & Aline Parreau (2023). « Metric dimension parameterized by treewidth in chordal graphs ». HAL : hal-04154690. .
•  Eric Duchene & Aline Parreau (2023). « Quelques pistes pour l'étude des situations d'informatique débranchée ». HAL : hal-04053647. .
•  Eric Duchene, Arthur Dumas, Nacim Oijid, Aline Parreau & Eric Rémila (2023). « The Maker-Maker domination game in forests ». HAL : hal-04123172. .
•  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. .
• 2022 (43)
• Revues (16)
• Revues internationales avec comité de lecture (16)
•  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.
•  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. .
•  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. .
•  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, 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. .
•  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. .
•  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. .
•  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.
•  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.
•  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. .
•  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.
•  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-04106137.
•  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.
•  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.
• Conférences (18)
• Conférences internationales avec comité de lecture (18)
•  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.
•  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. .
•  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. .
•  Abderaouf Gacem, Mohammed Haddad, Hamida Seba, Gaetan Berthe & Michel Habib (2022). « Guiding Random Walks by Effective Resistance for Effective Node Embedding ». ICPRAI 2022 - 3rd International Conference on Pattern Recognition and Artificial Intelligence, 1 juin 2022, Paris (France), pp. 665-676. doi : 10.1007/978-3-031-09037-0_54. HAL : hal-03701161.
•  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.
•  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.
•  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. .
•  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.
•  Lélia Blin, Laurent Feuilloley & Gabriel Le Bouder (2022). « Borne inférieure optimale pour la complexité spatiale des algorithmes déterministes auto-stabilisants d'élection ». AlgoTel 2022 - 24èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, 3 juin 2022, Saint-Rémy-Lès-Chevreuse (France). HAL : hal-03651152. .
•  Sara Bouguelia, Hayet Brabra, Boualem Benatallah, Marcos Baez, Shayan Zamanirad & Hamamache Kheddouci (2022). « Context Knowledge-aware Recognition of Composite Intents in Task-oriented Human-Bot Conversations ». 34th International Conference, CAiSE 2022, 6 juin 2022, Leuven (Belgique), pp. 237-252. doi : 10.1007/978-3-031-07472-1_14. HAL : hal-03693656. .
•  Ali Yassin, Hocine Cherifi, Hamida Seba & Olivier Togni (2022). « An empirical investigation of Backbone Filtering Techniques in weighted Complex Networks ». NERCCS 2022: Fifth Northeast Regional Conference on Complex Systems, 1 avril 2022, Buffalo (NY) (États-Unis). HAL : hal-04014863. .
•  Sara Bouguelia, Auday Berro, Boualem Benatallah, Marcos Báez, Hayet Brabra, Shayan Zamanirad & Hamamache Kheddouci (2022). « Process-oriented intents: a cornerstone for superimposition of natural language conversations over composite services ». The 20th International Conference on Service-Oriented Computing (ICSOC), 2 décembre 2022, Seville (Espagne), pp. 575-583. doi : 10.1007/978-3-031-20984-0_41. HAL : hal-03990939. .
•  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). « 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), pp. 239-253. doi : 10.1007/978-3-031-21017-4_16. ArXiv : 2208.14229. HAL : hal-03874784.
•  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/978-3-031-15914-5\_5. ArXiv : 2205.01009. HAL : hal-03829759.
•  Valentin Bartier, Nicolas Bousquet & Amer Mouawad (2022). « Galactic Token Sliding ». European Symposium on Algorithms, 5 septembre 2022, Potsdam (Allemagne). doi : 10.4230/LIPIcs.ESA.2022.15. ArXiv : 2204.05549. HAL : hal-03829754.
•  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.
• Éditions scientifique d'ouvrages (livres, chapitres, colloques, congrès, n° spéciaux) (2)
•  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.
•  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. .
• Rapports (1)
• Rapports de recherche/technique (1)
•  Eric Duchene, Nacim Oijid & Aline Parreau (2022). « Bipartite instances of INFLUENCE ». Rapport de recherche. ArXiv : 2206.06118. HAL : hal-03694758. .
• Autres (6)
•  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. .
•  Ali Akoglu, José-Luis Zechinelli-Martini, Hamamache Kheddouci & Genoveva Vargas-Solar (2022). « Graph analytics workflows enactment on just in time data centres, Position Paper ». ArXiv : 2208.09673. HAL : hal-03758661.
•  Paul Bastide, Marthe Bonamy, Anthony Bonato, Pierre Charbit, Shahin Kamali, Théo Pierron & Mikaël Rabie (2022). « Improved pyrotechnics : Closer to the burning graph conjecture ». ArXiv : 2110.10530. HAL : hal-03773088.
•  Laurent Feuilloley & Michel Habib (2022). « Classifying grounded intersection graphs via ordered forbidden patterns ». ArXiv : 2112.00629. HAL : hal-03663668. .
•  Nicolas Bousquet, Laurent Feuilloley, Marc Heinrich & Mikaël Rabie (2022). « Short and local transformations between ($\Delta+1$)-colorings ». ArXiv : 2203.08885. HAL : hal-03663638. .
•  Dipayan Chakraborty, Florent Foucaud, Aline Parreau & Annegret Wagler (2022). « On three domination-based identification problems in block graphs ». HAL : hal-03809986. .
• 2021 (35)
• Revues (15)
• Revues internationales avec comité de lecture (15)
•  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.
•  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.
•  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. .
•  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. .
•  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. .
•  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. .
•  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, 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. .
•  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 (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.
•  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.
•  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. .
•  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.
• Conférences (12)
• Conférences internationales avec comité de lecture (12)
•  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.
•  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.
•  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.
•  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.
•  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 & 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, 15 décembre 2021, Starsbourg (France), 22:1-22:17. doi : 10.4230/LIPIcs.OPODIS.2021.22. HAL : hal-03772974. .
•  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. .
•  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. .
•  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. .
•  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. .
•  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. .
• Éditions scientifique d'ouvrages (livres, chapitres, colloques, congrès, n° spéciaux) (3)
•  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.
•  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.
•  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.
• Autres (5)
•  Éric Duchêne, Valentin Gledel, Sylvain Gravier, Fionn Mc Inerney, Mehdi Mhalla & Aline Parreau (2021). « Smash and Grab: the 0.6 Scoring Game on Graphs ». HAL : hal-03371099. .
•  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.
•  Abd Errahmane Kiouche, Julien Baste, Mohammed Haddad & Hamida Seba (2021). « A Neighborhood-preserving Graph Summarization ». ArXiv : 2101.11559. HAL : hal-03123537.
•  Thomas Bellitto, Caroline Brosse, Benjamin Lévêque & Aline Parreau (2021). « Locating Dominating Sets in local tournaments ». ArXiv : 2109.03102. HAL : hal-03417187.
•  Nicolas Bousquet, Quentin Deschamps, Aline Parreau & Ignacio Pelayo (2021). « Metric dimension on sparse graphs and its applications to zero forcing sets ». HAL : hal-03421594. .
• 2020 (15)
• Revues (8)
• Revues internationales avec comité de lecture (8)
•  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.
•  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.
•  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.
•  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. .
•  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.
•  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. .
•  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. .
• Conférences (6)
• Conférences internationales avec comité de lecture (6)
•  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.
•  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. .
•  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.
•  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.
•  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.
•  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.
• É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. .
•  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.
•  Ahmed Khalid Yassine Settouti, Fedoua Didi & Mohammed Haddad (2019). « Improving cloud computing services indexing based on B^Cloud-tree with users preferences ». INDERSCIENCE International Journal of Internet Technology and Secured Transactions., vol. 9, n°4, p. 475. doi : 10.1504/IJITST.2019.102801. HAL : hal-04106106.
•  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, 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. .
•  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. .
•  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.
•  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. .
•  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 (9)
• Conférences internationales avec comité de lecture (8)
•  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. .
•  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. .
•  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.
•  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.
•  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. .
•  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.
•  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.
•  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.
• 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 (3)
• Thèses (3)
•  Jocelyn Bernard (2019). « Gérer et analyser les grands graphes des entités nommées ». HAL : tel-02155008. .
•  Marc Heinrich (2019). « Reconfiguration and combinatorial games ». HAL : tel-02294749. .
•  Abdelmalek Habi (2019). « Search and Aggregation in Big Graphs ». HAL : tel-02397103. .
• Autres (6)
•  Guillaume Bagan, Alice Joffard & Hamamache Kheddouci (2019). « Eternal dominating sets on digraphs and orientations of graphs ». HAL : hal-02168424. .
•  Valentin Gledel, Michael A. Henning, Vesna Iršič & Sandi Klavžar (2019). « Maker-Breaker total domination game ». ArXiv : 1902.00204. HAL : hal-02021678. .
•  Firouz Beggas, Volker Turau, Mohammed Haddad & Hamamache Kheddouci (2019). « [1,2]-Domination in Generalized Petersen Graphs ». HAL : hal-02166989. .
•  Nicolas Bousquet & Alice Joffard (2019). « Approximating Shortest Connected Graph Transformation for Trees ». doi : 10.1007/978-3-030-38919-2_7. HAL : hal-02358489. .
•  Guillaume Bagan, Fairouz Beggas, Mohammed Haddad & Hamamache Kheddouci (2019). « Complexity of Edge Monitoring on Some Graph Classes ». ArXiv : 1710.02013. HAL : hal-02167603.
•  Sylvain Gravier & Marc Heinrich (2019). « Online graph coloring with bichromatic exchanges ». HAL : hal-02167055. .
• 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. .
•  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.
•  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. .
•  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.
•  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.
•  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.
•  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)
•  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. .
•  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.
•  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. .
•  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.
•  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)
•  Gabrielle Paris (2018). « Resolution of some optimisation problems on graphs and combinatorial games ». HAL : tel-01944544. .
•  Antoine Dailly (2018). « Criticalité, identification et jeux de suppression de sommets dans les graphes : Des étoiles plein les jeux ». HAL : tel-01933500. .
• Autres (8)
•  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. .
•  Valentin Gledel, Vesna Iršič & Sandi Klavžar (2018). « Strong geodetic cores and Cartesian product graphs ». ArXiv : 1803.11423. HAL : hal-01756450. .
•  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. .
•  Aline Parreau & Annegret Wagler (2018). « On three domination numbers in block graphs ». HAL : hal-01933492. .
•  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.
•  Michelle Delcourt, Marc Heinrich & Guillem Perarnau (2018). « The Glauber dynamics for edges colourings of trees ». ArXiv : 1812.05577. HAL : hal-02156373. .
• 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.
•  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. .
•  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. .
•  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.
•  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.
•  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. 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.
•  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. .
•  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.
•  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.
•  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.
•  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.
•  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.
•  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.
•  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.
• 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. .
•  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.
•  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.
•  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. .
•  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.
•  Abdelmalek Habi, Brice Effantin & Hamamache Kheddouci (2017). « Search and Aggregation in XML Documents ». 28th International Conference on Database and Expert Systems Applications, 31 août 2017, Lyon (France), pp. 290-304. HAL : hal-01590605.
•  Chemseddine Nabti & Hamida Seba (2017). « Querying massive graph data: A compress and search approach ». International Conference on Internet of Things, Big Data and Security - IoTBDS 2017, 26 avril 2017, Porto (Portugal). HAL : hal-01546080.
• HDR, thèses (3)
• Thèses (3)
•  Fairouz Beggas (2017). « Decomposition and Domination of Some Graphs ». HAL : tel-02168197. .
•  Ghizlane Echbarthi (2017). « Big Graph Processing : Partitioning and Aggregated Querying ». HAL : tel-01707153. .
•  Chems Eddine Nabti (2017). « Subgraph Isomorphism Search In Massive Graph Data ». HAL : tel-01781831. .
• Éditions scientifique d'ouvrages (livres, chapitres, colloques, congrès, n° spéciaux) (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.
•  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. .
•  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.
•  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.
•  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. .
•  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.
•  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. HAL : lirmm-01347304.
•  Guillaume Bagan, Angela Bonifati, Radu Ciucanu, George Fletcher, Aurélien Lemay & Nicky Advokaat (2016). « Generating Flexible Workloads for Graph Databases ». Proceedings of the VLDB Endowment (PVLDB), vol. 9, n°13, pp. 1457-1460. HAL : hal-01330111.
•  Hamida Seba & Riadh Khennoufa (2016). « Distance edge coloring by total labeling of graphs ». Utilitas Mathematica. HAL : hal-01475496.
•  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.
• 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)
•  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. .
•  Eric Duchene (2016). « Combinatorial games: from theoretical solving to AI algorithms ». SUM, 14 septembre 2016, NIce (France). HAL : hal-01883569. .
•  Sofiane Lagraa & Hamida Seba (2016). « An efficient exact algorithm for triangle listing in large graphs ». ECML-PKDD 2016, 23 septembre 2016, Riva del Garda (Italie). HAL : hal-01475515.
•  Mohammed Haddad, Colette Johnen & Sven Köhler (2016). « Polynomial Silent Self-Stabilizing p-Star Decomposition (Short Paper) ». 18th International Symposium on Stabilization, Safety, and Security of Distributed Systems - SSS 2016, 10 novembre 2016, Lyon (France). doi : 10.1007/978-3-319-49259-9_15. HAL : hal-01411828.
•  Ghizlane Echbarthi & Hamamache Kheddouci (2016). « Streaming METIS Partitioning ». ASONAM 2016, SAN FRANSISCO (États-Unis). HAL : hal-01405170.
•  Messai Sarra, Abdellah Boukerram & Hamida Seba (2016). « Energy-Efficient Data Collection in Grid-Based Wireless Sensor Networks Using a Mobile Sink ». 2016 9th IFIP Wireless and Mobile Networking Conference (WMNC), 13 juillet 2016, Colmar (France). HAL : hal-01353926.
• Conférences nationales avec comité de lecture (2)
•  Guillaume Bagan, Angela Bonifati, Radu Ciucanu, George Fletcher, Aurélien Lemay & Nicky Advokaat (2016). « Génération de Requêtes pour les Bases de Données Orientées Graphes ». 32ème Conférence sur la Gestion de Données - Principes, Technologies et Applications - BDA 2016, 18 novembre 2016, Futuroscope, Poitiers (France). HAL : hal-01402582.
•  Guillaume Bagan, Angela Bonifati, Radu Ciucanu, George Fletcher, Aurélien Lemay & Nicky Advokaat (2016). « gMark : Génération de Graphes et de Requêtes Dirigée par le Schéma ». 32ème Conférence sur la Gestion de Données - Principes, Technologies et Applications - BDA 2016, 18 novembre 2016, Futuroscope, Poitiers (France). HAL : hal-01402580.
• HDR, thèses (1)
• Thèses (1)
•  Kamel Madi (2016). « Inexact graph matching : application to 2D and 3D Pattern Recognition ». HAL : tel-01493118. .
• Autres (2)
•  Mohammed Haddad, Colette Johnen & Sven Köhler (2016). « Polynomial Silent Self-Stabilizing p-Star Decomposition ». HAL : hal-01514323. .
•  Pierre Aboulker, Jørgen Bang-Jensen, Nicolas Bousquet, Pierre Charbit, Frédéric Havet, Frédéric Maffray & Jose Zamora (2016). « χ-bounded families of oriented graphs ». ArXiv : 1605.07411. HAL : hal-01412667. .
• 2015 (30)
• Revues (17)
• Revues internationales avec comité de lecture (17)
•  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.
•  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.
•  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.
•  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. .
•  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.
•  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.
•  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. .
•  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. .
•  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. .
•  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.
•  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.
•  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.
•  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.
•  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.
•  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.
• 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. .
•  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.
•  Florent Foucaud, George Mertzios, Reza Naserasr, Aline Parreau & Petru Valicov (2015). « Algorithms and Complexity for Metric Dimension and Location-domination on Interval and Permutation Graphs ». International Workshop on Graph-Theoretic Concepts in Computer Science WG 2015, 19 juin 2015, Munich (Allemagne), pp. 175-471. doi : 10.1007/978-3-662-53174-7_32. HAL : hal-01518713. .
• HDR, thèses (3)
• HDR (1)
•  Eric Duchene (2015). « HABILITATION A DIRIGER DES RECHERCHES Graphes et jeux combinatoires ». HAL : tel-01196652. .
• Thèses (2)
•  Brahim Neggazi (2015). « Self-stabilizing algorithms for graph parameters ». HAL : tel-01303138. .
•  Besem Abid (2015). « Data collection optimization in Wireless Sensor Networks, application to the Everblu smart metering Network ». HAL : hal-01514329.
• Éditions scientifique d'ouvrages (livres, chapitres, colloques, congrès, n° spéciaux) (2)
•  Laurent Beaudou, Eric Duchene & Sylvain Gravier (2015). « A survey on Solitaire Clobber ». "Games of no Chance 4". Cambridge University Press. HAL : hal-02004245.
•  Eric Duchene, Sylvain Gravier & Laurent Beaudou (2015). « A survey about Solitaire Clobber ». Games of No Chance, Richard Nowakowski, MSRI Publications. HAL : hal-01283826.
• Rapports (1)
• Rapports de recherche/technique (1)
•  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 (14)
• Revues (9)
• Revues internationales avec comité de lecture (9)
•  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.
•  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.
•  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. .
•  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.
•  Eric Duchene & Gabriel Renault (2014). « VERTEX NIM PLAYED ON GRAPHS ». Theoretical Computer Science, vol. 516, pp. 20-27. HAL : hal-00985741. .
•  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.
•  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.
• Conférences (4)
• Conférences internationales avec comité de lecture (4)
•  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.
•  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.
•  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)
•  Eric Duchene, Hamamache Kheddouci, Richard J. Nowakowski & Mohammed Amin Tahraoui (2013). « Labeled packing of graphs ». The Australasian Journal of Combinatorics, vol. 57, pp. 109-126. HAL : hal-01283828.
•  Gabriel Beaulieu, Kyle Burke & Eric Duchene (2013). « Impartial coloring games ». Theoretical Computer Science, vol. 485, pp. 49-60. HAL : hal-01339160.
• 2012 (3)
• 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.