Team GOAL: Graphes, AlgOrithmes et AppLications
Coordinator : Eric Duchene | Assistant coordinator : Hamida Seba | Team presentation document (PDF) Team dedicated web site |
The team GOAL's activities focus on combinatorial and algorithmical aspects of graphs. 3 lines of research emerge from these activities:
- Combinatorics. Fundamental research of team members concerns structural studies (embedding, decomposition, matching,...) and optimization parameters on graphs (colorings, identification, combinatorial games,...).
- Algorithms. Algorithmic dimension concerns complexity studies and the development of efficient algorithms to highlight properties or evaluating parameters on graphs. These algorithms can be sequential, distributed, self-stabilizing or dynamic.
- Applications. Team GOAL is interested in applications like graphs in Big Data, Web, distributed architectures and security.
Team members
Prénom | Nom | Statut | Établissement | Implantation |
---|---|---|---|---|
Theo | Rabut | PhD student | Université Claude Bernard Lyon 1 | Nautibus (Université Lyon1) |
Tobias | Rupp | Post-doctoral tenure | Université Claude Bernard Lyon 1 | Nautibus (Université Lyon1) |
Hamida | Seba | Associate Professor | Université Claude Bernard Lyon 1 | Nautibus (Université Lyon1) |
No news for this team.
Publications LIRIS pour l'équipe Graphes, AlgOrithmes et AppLications (Goal) (248)
- 2023 (7)
- Journals (2)
- International journals with peer review (2)
- Nicolas Bousquet, Quentin Deschamps, Tuomo Lehtilä & Aline Parreau (2023). "Locating-dominating sets: from graphs to oriented graphs". Discrete Mathematics, vol. 346, #1, p. 113124. doi : 10.1016/j.disc.2022.113124. ArXiv : 2112.01910. HAL : hal-03468604.
.
- 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-03500888.
.
- Reports (2)
- Research reports/tecnical reports (2)
- Eric Duchene, Valentin Gledel, Fionn Mc Inerney, Nicolas Nisse, Nacim Oijid, Aline Parreau & Miloš Stojaković (2023). "Complexity of Maker-Breaker Games on Edge Sets of Graphs". Research report. HAL : hal-03993275.
.
- Ambroise Baril, Antoine Castillon & Nacim Oijid (2023). "On the Parameterized Complexity of Relaxations of Clique". Research report. ArXiv : 2303.10490. HAL : hal-04036849.
- Others (3)
- Walid Megherbi, Mohammed Haddad & Hamida Seba (2023). "Deepdense: Enabling Node Embedding to Dense Subgraph Mining". doi : 10.2139/ssrn.4341593. HAL : hal-04011770.
- 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.
- Guillaume Ducoffe, Michel Habib, François Pitois & Laurent Feuilloley (2023). "Pattern detection in ordered graphs". ArXiv : 2302.11619. HAL : hal-04003273.
- 2022 (42)
- Journals (12)
- International journals with peer review (12)
- 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. doi : 10.1016/j.amc.2021.126864. HAL : hal-03064954.
.
- 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, p. 112664. doi : 10.1016/j.disc.2021.112664. ArXiv : 2009.12059. HAL : hal-02947399.
.
- Nicolas Bousquet & Marc Heinrich (2022). "A polynomial version of Cereceda's conjecture". Journal of Combinatorial Theory, Series B. doi : 10.1016/j.jctb.2022.01.006. ArXiv : 1903.05619. HAL : hal-02167051.
.
- 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, pp. 1-15. doi : 10.1109/TCDS.2021.3086565. HAL : hal-03626466.
.
- Ikenna Victor Oluigbo, Hamida Seba & Mohammed Haddad (2022). "Improving Node Embedding by a Compact Neighborhood Representation". Neural Computing and Applications. 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. doi : 10.1016/j.jpdc.2022.04.015. HAL : hal-03650181.
.
- Nicolas Bousquet, Quentin Deschamps, Lucas De Meyer & Théo Pierron (2022). "Improved square coloring of planar graphs". Discrete Mathematics, vol. 346, #4, p. 113288. doi : 10.1016/j.disc.2022.113288. ArXiv : 2112.12512. HAL : hal-03897415.
- 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.
- 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.
- 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.
- 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.
- Conferences (17)
- International conferences with peer review (17)
- 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 (Turkey). doi : 10.1109/CoDIT55151.2022.9803908. HAL : hal-03701149.
- 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.
- 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.
- 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 (Belgium), pp. 237-252. doi : 10.1007/978-3-031-07472-1_14. HAL : hal-03693656.
.
- 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 (Italy), 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 (Austria), 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.
- 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.
.
- 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.
- 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.
- 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. 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 (Germany), pp. 56-69. doi : 10.1007/978-3-031-15914-5\_5. ArXiv : 2205.01009. HAL : hal-03829759.
- 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 (Spain), 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) (United States of America). HAL : hal-04014863.
.
- Valentin Bartier, Nicolas Bousquet & Amer Mouawad (2022). "Galactic Token Sliding". European Symposium on Algorithms, 5 septembre 2022, Potsdam (Germany). doi : 10.4230/LIPIcs.ESA.2022.15. ArXiv : 2204.05549. HAL : hal-03829754.
- 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.
- Book edition (books, chapters, seminars, congress, special numbers) (2)
- Eric Duchene, 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.
- Reports (2)
- Research reports/tecnical reports (2)
- Eric Duchene, Nacim Oijid & Aline Parreau (2022). "Bipartite instances of INFLUENCE". Research report. ArXiv : 2206.06118. HAL : hal-03694758.
.
- Guillaume Bagan, Quentin Deschamps, Eric Duchêne, Bastien Durain, Brice Effantin, Valentin Gledel, Nacim Oijid & Aline Parreau (2022). "Incidence, a Scoring Positional Game on Graphs". Research report. ArXiv : 2211.01083. HAL : hal-03837646.
.
- Others (9)
- Laurent Feuilloley, Pierre Fraigniaud, Pedro Montealegre, Ivan Rapaport, Eric Rémila & Ioan Todinca (2022). "Local Certification of Graphs with Bounded Genus". ArXiv : 2007.08084. HAL : hal-03663680.
.
- Nicolas Bousquet, Laurent Feuilloley & Théo Pierron (2022). "Local certification of graph decompositions and applications to minor-free classes". HAL : hal-03772974.
.
- 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.
- Nicolas Bousquet, Laurent Feuilloley, Marc Heinrich & Mikaël Rabie (2022). "Short and local transformations between ($\Delta+1$)-colorings". ArXiv : 2203.08885. HAL : hal-03663638.
.
- Valentin Bartier, Nicolas Bousquet, Carl Feghali, Marc Heinrich, Benjamin Moore & Théo Pierron (2022). "Recolouring planar graphs of girth at least five". HAL : hal-03773048.
.
- Laurent Feuilloley & Michel Habib (2022). "Classifying grounded intersection graphs via ordered forbidden patterns". ArXiv : 2112.00629. HAL : hal-03663668.
.
- Virginia Ardévol Martínez, Marco Caoduro, Laurent Feuilloley, Jonathan Narboni, Pegah Pournajafi & Jean-Florent Raymond (2022). "Lower bound for constant-size local certification". ArXiv : 2208.14229. HAL : hal-03874894.
- Dipayan Chakraborty, Florent Foucaud, Aline Parreau & Annegret Wagler (2022). "On three domination-based identification problems in block graphs". HAL : hal-03809986.
.
- 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.
- 2021 (28)
- Journals (13)
- International journals with peer review (13)
- 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, #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, #12, p. 112553. doi : 10.1016/j.disc.2021.112553. ArXiv : 2012.11459. HAL : hal-03394367.
- 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, #2, p. 36. doi : 10.1145/3439724. HAL : hal-03141901.
.
- 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.
.
- 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.
.
- 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.
.
- 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.
.
- 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, #9, pp. 2914-2951. doi : 10.1007/s00453-021-00848-1. ArXiv : 2007.01673. HAL : hal-03829730.
- Marthe Bonamy, Nicolas Bousquet & Guillem Perarnau (2021). "Frozen (Δ + 1)-colourings of bounded degree graphs". Combinatorics, Probability and Computing, vol. 30, #3, pp. 330-343. doi : 10.1017/S0963548320000139. ArXiv : 1811.12650. HAL : hal-03829750.
- Laurent Feuilloley, Pierre Fraigniaud, Pedro Montealegre, Ivan Rapaport, Éric Rémila & Ioan Todinca (2021). "Compact Distributed Certification of Planar Graphs". Algorithmica, vol. 83, #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, #4, pp. 1-25. doi : 10.1145/3470640. HAL : hal-03610006.
.
- Conferences (10)
- International conferences with peer review (10)
- 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 (Germany). 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 (Greece). doi : 10.1007/978-3-030-86593-1_8. ArXiv : 2102.10568. HAL : hal-03394528.
- 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 (Poland), 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.
.
- 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) (Australia). doi : 10.1007/978-3-030-79382-1_10. HAL : hal-03295582.
.
- 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". 8 octobre 2021, Bruges (on line) (Belgium), pp. 53-58. doi : 10.14428/esann/2021.ES2021-110. HAL : hal-03697870.
.
- 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.
.
- 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.
.
- Lélia Blin, Laurent Feuilloley & Gabriel Le Bouder (2021). "Optimal Space Lower Bound for Deterministic Self-Stabilizing Leader Election Algorithms". OPODIS 2021 - International Conference on Principles of Distributed Systems, 15 décembre 2021, Strasbourg (France). ArXiv : 1905.08563v3. HAL : hal-03536828.
.
- Book edition (books, chapters, seminars, congress, special numbers) (1)
- 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.
- Others (4)
- É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.
.
- 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 (13)
- Journals (8)
- International journals with peer review (8)
- 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.
- 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.
.
- 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, #3, pp. 1-23. doi : 10.1145/3386686. ArXiv : 1810.00789. HAL : hal-03448793.
- 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.
- 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, #2, pp. 403-426. doi : 10.2298/CSIS190822002K. HAL : hal-02514060.
- 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.
- Conferences (4)
- International conferences with peer review (4)
- 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.
- 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.
- Others (1)
- Marthe Bonamy, Nicolas Bousquet, Louis Esperet, Carla Groenland, Chun-Hung Liu, François Pirot & Alex Scott (2020). "Asymptotic Dimension of Minor-Closed Families and Assouad-Nagata Dimension of Surfaces". ArXiv : 2012.02435. HAL : hal-03042934.
- 2019 (28)
- Journals (10)
- International journals with peer review (10)
- 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.
.
- 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.
.
- 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.
- Antoine Dailly, Florent Foucaud & Adriana Hansberg (2019). "Strengthening the Murty-Simon conjecture on diameter 2 critical graphs". Discrete Mathematics, vol. 342, #11, pp. 3142-3159. doi : 10.1016/j.disc.2019.06.023. ArXiv : 1812.08420. HAL : hal-01959683.
.
- 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.
- 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.
- 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.
- 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.
.
- Valentin Gledel & Aline Parreau (2019). "Identification of points using disks". Discrete Mathematics, vol. 342, #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.
.
- Conferences (9)
- International conferences with peer review (8)
- 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.
- 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 (China). 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.
- 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.
- 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 (United Arab Emirates). doi : 10.1109/AICCSA47632.2019.9035320. HAL : hal-02180192.
- 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 (Germany), 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.
- National conferences with peer review (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, thesis (3)
- Thesis (3)
- Abdelmalek Habi (2019). "Search and Aggregation in Big Graphs". HAL : tel-02397103.
.
- Marc Heinrich (2019). "Reconfiguration and combinatorial games". HAL : tel-02294749.
.
- Jocelyn Bernard (2019). "Gérer et analyser les grands graphes des entités nommées". HAL : tel-02155008.
.
- Others (6)
- Sylvain Gravier & Marc Heinrich (2019). "Online graph coloring with bichromatic exchanges". HAL : hal-02167055.
.
- Guillaume Bagan, Fairouz Beggas, Mohammed Haddad & Hamamache Kheddouci (2019). "Complexity of Edge Monitoring on Some Graph Classes". ArXiv : 1710.02013. HAL : hal-02167603.
- 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.
.
- 2018 (26)
- Journals (9)
- International journals with peer review (9)
- 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.
- 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.
.
- 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.
- Laurent Beaudou, Peter Dankelmann, Florent Foucaud, Michael Henning, Arnaud Mary & Aline Parreau (2018). "Bounding the Order of a Graph Using Its Diameter and Metric Dimension: A Study Through Tree Decompositions and VC Dimension". SIAM Journal on Discrete Mathematics, vol. 32, #2, pp. 902-918. doi : 10.1137/16M1097833. ArXiv : 1610.01475. HAL : hal-01848648.
- 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.
.
- Paul Dorbec, Eric Duchêne, André Fabbri, Julien Moncel, Aline Parreau & Eric Sopena (2018). "Ice sliding games". International Journal of Game Theory, vol. 47, #2, pp. 487-508. doi : 10.1007/s00182-017-0607-5. ArXiv : 1507.00559. HAL : hal-01170310.
.
- 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.
- 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.
- 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.
- Conferences (7)
- International conferences with peer review (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.
- Mohamad Kanaan & Hamamache Kheddouci (2018). "Mining Patterns With Durations from E-commerce Dataset". Complex Network, 13 décembre 2018, Cambridge (United Kingdom). doi : 10.1007/978-3-030-05411-3_49. HAL : hal-01960321.
.
- 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 (Morocco). HAL : hal-01960305.
.
- 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 (Spain). HAL : hal-01887427.
- 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 (Cyprus), pp. 45-55. doi : 10.1007/978-3-030-01851-1_5. HAL : hal-01886654.
- 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.
- National conferences with peer review (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, thesis (2)
- Thesis (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.
.
- Others (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.
.
- Chems Eddine Nabti, Thamer Mecharnia, Salah Boukhetta, Hamida Seba & Amrouche Karima (2018). "Compact Neighborhood Index for Subgraph Queries in Massive Graphs". Arxiv publication. HAL : hal-03232530.
- Valentin Gledel, Vesna Iršič & 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.
.
- Valentin Gledel & Vesna Iršič (2018). "Strong geodetic number of complete bipartite graphs, crown graphs and hypercubes". ArXiv : 1810.04004. HAL : hal-01892332.
.
- Michelle Delcourt, Marc Heinrich & Guillem Perarnau (2018). "The Glauber dynamics for edges colourings of trees". ArXiv : 1812.05577. HAL : hal-02156373.
.
- Aline Parreau & Annegret Wagler (2018). "On three domination numbers in block graphs". HAL : hal-01933492.
.
- 2017 (30)
- Journals (16)
- International journals with peer review (16)
- 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.
- Brice Effantin (2017). "A note on Grundy colorings of central graphs". The Australasian Journal of Combinatorics, vol. 68, #3, pp. 346-356. HAL : hal-01528755.
.
- 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.
- 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.
- 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, #3, pp. 914-944. doi : 10.1007/s00453-016-0184-1. ArXiv : 1405.2424. HAL : hal-01198784.
- 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, #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.
- 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, #1, pp. 127-142. doi : 10.1016/j.ic.2017.01.010. ArXiv : 1408.5274. HAL : hal-01283830.
- 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.
.
- 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.
- 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.
- 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.
- 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.
- Conferences (9)
- International conferences with peer review (9)
- Nicolas Bousquet & Marc Heinrich (2017). "Computing maximum cliques in B 2 EPG graphs". WG: Workshop on Graph-Theoretic Concepts in Computer Science, 23 juin 2017, Eindhoven (Netherlands). HAL : hal-01557335.
.
- 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.
- 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.
- Abdelmalek Habi, Brice Effantin & Hamamache Kheddouci (2017). "Search and Aggregation in XML Documents". 28th International Conference on Database and Expert Systems Applications, 31 août 2017, Lyon (France), pp. 290-304. HAL : hal-01590605.
- Nadia Battat, Makhoul Abdallah, Hamamache Kheddouci, Sabrina Medjahed & Nadia Aitouazzoug (2017). "Trust Based Monitoring Approach for Mobile Ad Hoc Networks". ADHOC-NOW, 22 septembre 2017, Messina (Italy), pp. 55-62. HAL : hal-01886645.
- 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.
- Guillaume Bagan, Angela Bonifati, Radu Ciucanu, George Fletcher, Aurélien Lemay & Nicky Advokaat (2017). "gMark: Schema-Driven Generation of Graphs and Queries". Data Engineering (ICDE), 2017 IEEE 33rd International Conference on, 19 avril 2017, San Diego (United States of America), pp. 63-64. doi : 10.1109/ICDE.2017.38. HAL : hal-01591706.
- Mohamed-Lamine Messai & Hamida Seba (2017). "A Self-healing Key Pre-distribution Scheme for Multi-phase Wireless Sensor Networks". 2017 IEEE Trustcom/BigDataSE/ICESS, 4 août 2017, Sydney (Australia), pp. 144-151. doi : 10.1109/Trustcom/BigDataSE/ICESS.2017.231. HAL : hal-01591629.
- HDR, thesis (3)
- Thesis (3)
- 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.
.
- Fairouz Beggas (2017). "Decomposition and Domination of Some Graphs". HAL : tel-02168197.
.
- Book edition (books, chapters, seminars, congress, special numbers) (2)
- Mohammed Haddad (2017). "Networks in Smart Cities from a Graph Theoretic Point of View". City Networks: Collaboration and Planning for Health and SustainabilityEditors: Karakitsiou, A, Migdalas, A, Rassia, S, Pardalos, P.M. (Eds.) DOI: 10.1007/978-3-319-65338-9_3. HAL : hal-01883690.
- Eric Duchene, Aviezri Fraenkel, Vladimir Gurvich, Nhan Bao Ho, Clark Kimberling & Urban Larsson (2017). "Wythoff Wisdom". Games of No Chance 5. HAL : hal-01651502.
.
- 2016 (22)
- Journals (11)
- International journals with peer review (10)
- 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, #13, pp. 1457-1460. HAL : hal-01330111.
- 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, #01, p. 20. doi : 10.1142/S0218213016600071. HAL : hal-01233860.
- Marthe Bonamy, Nicolas Bousquet & Stéphan Thomassé (2016). "The Erdös--Hajnal Conjecture for Long Holes and Antiholes". SIAM Journal on Discrete Mathematics, vol. 30, #2, pp. 1159-1164. doi : 10.1137/140981745. HAL : lirmm-01347304.
- 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.
.
- Julien Cassaigne, Eric Duchene & Michel Rigo (2016). "Invariant games and non-homogeneous Beatty sequences". SIAM Journal on Discrete Mathematics, vol. 30, #3, p. 1798. ArXiv : 1312.2233. HAL : hal-01283829.
- Brice Effantin, Nicolas Gastineau & Olivier Togni (2016). "A characterization of b-chromatic and partial Grundy numbers by induced subgraphs". Discrete Mathematics, vol. 339, #8, pp. 2157-2167. doi : 10.1016/j.disc.2016.03.011. ArXiv : 1505.07780. HAL : hal-01157902.
.
- 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.
- Hamida Seba & Riadh Khennoufa (2016). "Distance edge coloring by total labeling of graphs". Utilitas Mathematica. HAL : hal-01475496.
- 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.
- National journals with peer review (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, #2, pp. 275-284. doi : 10.1093/comjnl/bxv126. HAL : hal-02131167.
.
- Conferences (8)
- International conferences with peer review (6)
- Chemseddine Nabti & Hamida Seba (2016). "Subgraph Isomorphism Search in Massive Graph Databases". The International Conference on Internet of Things and Big Data – IoTBD 2016, 25 avril 2016, Rome (Italy). HAL : hal-01313922.
.
- Messai Sarra, Abdellah Boukerram & Hamida Seba (2016). "Energy-Efficient Data Collection in Grid-Based Wireless Sensor Networks Using a Mobile Sink". 2016 9th IFIP Wireless and Mobile Networking Conference (WMNC), 13 juillet 2016, Colmar (France). HAL : hal-01353926.
- Eric Duchene (2016). "Combinatorial games: from theoretical solving to AI algorithms". SUM, 14 septembre 2016, NIce (France). HAL : hal-01883569.
.
- 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.
- Sofiane Lagraa & Hamida Seba (2016). "An efficient exact algorithm for triangle listing in large graphs". ECML-PKDD 2016, 23 septembre 2016, Riva del Garda (Italy). HAL : hal-01475515.
- Ghizlane Echbarthi & Hamamache Kheddouci (2016). "Streaming METIS Partitioning". ASONAM 2016, SAN FRANSISCO (United States of America). HAL : hal-01405170.
- National conferences with peer review (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, thesis (1)
- Thesis (1)
- Kamel Madi (2016). "Inexact graph matching : application to 2D and 3D Pattern Recognition". HAL : tel-01493118.
.
- Others (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)
- Journals (17)
- International journals with peer review (17)
- Mohamed-Lamine Messai, Hamida Seba & Makhlouf Aliouat (2015). "A lightweight key management scheme for wireless sensor networks". Journal of Supercomputing, vol. 71, #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.
- 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.
- 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 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, #4, pp. 2047-2064. doi : 10.1137/14097879X. ArXiv : 1407.5833. HAL : hal-01038012.
.
- 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, #1, #P1.27. ArXiv : 1405.3532. HAL : hal-01144698.
.
- 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, #4, #P4.6. ArXiv : 1411.5275. HAL : hal-01281701.
- 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, #4, pp. 1093-1121. doi : 10.1007/s10816-014-9218-7. HAL : hal-01829329.
.
- 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.
.
- 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.
- 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.
- 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.
- Hocine Boumediene Merouane, Mohammed Haddad, Mustapha Chellali & Hamamache Kheddouci (2015). "Dominated Colorings of Graphs". Graphs and Combinatorics, vol. 31, #3, pp. 713-727. HAL : hal-01282634.
- 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.
- 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.
- Conferences (6)
- International conferences with peer review (6)
- Florent Foucaud, George Mertzios, Reza Naserasr, Aline Parreau & Petru Valicov (2015). "Algorithms and Complexity for Metric Dimension and Location-domination on Interval and Permutation Graphs". International Workshop on Graph-Theoretic Concepts in Computer Science WG 2015, 19 juin 2015, Munich (Germany), pp. 175-471. doi : 10.1007/978-3-662-53174-7_32. HAL : hal-01518713.
.
- 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.
- Mohamed-Lamine Messai, Hamida Seba & Makhlouf Aliouat (2015). "A New Hierarchical Key Management Scheme for Secure Clustering in Wireless Sensor Networks". 13th International Conference on Wired/Wireless Internet Communication (WWIC), 27 mai 2015, Malaga (Spain), pp. 411-424. HAL : hal-01728801.
.
- Kamel Madi, Hamida Seba, Hamamache Kheddouci, Charles-Edmont Bichot, Olivier Barge, Christine Chataigner, Rémy Crassard, Emmanuelle Régagnon & Emmanuelle Vila (2015). "Kite Recognition by means of Graph Matching". Graph-based Representations in Pattern Recognition (GbR2015), Beijing (China). HAL : hal-01829332.
.
- 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 (United States of America), pp. 773-776. doi : 10.1109/SCC.2015.112. HAL : hal-01282640.
- HDR, thesis (3)
- HDR (1)
- Eric Duchene (2015). "HABILITATION A DIRIGER DES RECHERCHES Graphes et jeux combinatoires". HAL : tel-01196652.
.
- Thesis (2)
- Besem Abid (2015). "Data collection optimization in Wireless Sensor Networks, application to the Everblu smart metering Network". HAL : hal-01514329.
- Brahim Neggazi (2015). "Self-stabilizing algorithms for graph parameters". HAL : tel-01303138.
.
- Book edition (books, chapters, seminars, congress, special numbers) (2)
- 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.
- Reports (1)
- Research reports/tecnical reports (1)
- Jocelyn Bernard & Hamida Seba (2015). "Résolution de problèmes de cliques dans les grands graphes". Research report. HAL : hal-01284640.
.
- Others (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)
- Journals (9)
- International journals with peer review (9)
- 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. ArXiv : 1312.6503. HAL : hal-00922022.
.
- 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, #5, pp. 1135-1147. HAL : hal-01285320.
- 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.
- 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.
.
- 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.
- 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.
- Conferences (4)
- International conferences with peer review (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 (Germany), 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.
- Ghizlane Echbarthi & Hamamache Kheddouci (2014). "Fractional greedy and partial restreaming partitioning: New methods for massive graph partitioning.". Big Data Conference, Washington DC (United States of America). HAL : hal-01282071.
.
- 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 (Cyprus), pp. 997-1003. doi : 10.1109/ICTAI.2014.151. HAL : hal-01083449.
.
- HDR, thesis (1)
- HDR (1)
- Hamida Seba (2014). "Graph-based Representations in Matchmaking and Networking". HAL : hal-01470246.
- 2013 (2)
- Journals (2)
- International journals with peer review (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)
- Journals (1)
- International journals with peer review (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.
- Conferences (2)
- International conferences with peer review (2)
- 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.
- 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 (United States of America), pp. 649-656. doi : 10.1109/SCC.2012.69. HAL : hal-01353071.
- 2011 (1)
- Conferences (1)
- International conferences with peer review (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 (China), pp. 42-54. doi : 10.1007/978-3-642-25853-4_4. HAL : hal-01285352.
- 2010 (2)
- Journals (1)
- International journals with peer review (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.
- Conferences (1)
- International conferences with peer review (1)
- Kaouther Drira, Hamida Seba, Brice Effantin & Hamamache Kheddouci (2010). "Distance-edge-coloring of power graphs". 8FCC'10, Paris (France). HAL : hal-00490510.