1. Home
  2. Presentation
  3. Staff members
  4. grama team page

Team GRAMA: Graphes, Algorithmes et Multi-Agents

This research team is an old one and is no more active.

Coordinator : Hamamache KheddouciAssistant coordinator : Salima Hassas

GrAMA's activity towards a double articulation 1) a vertical articulation for each theme (graphs or multi-agents), where the researchers address fundamental or technological problems of their own field of research and 2) an horizontal articulation, transversal to the both themes, where the entire team focuses on more general issues, via specific models of each theme or a combination of these models.

The scientific objectives of the research were organized in this double articulation:

  • In a transverse level, the team is developing models based on graphs or multi-agent systems, and provides analysis and IT solutions to current problems like scaling algorithms, intelligibility data and knowledge from large amounts of data, the design of mechanisms to distributed control and reasoning, decentralization of control and self-* mechanisms (self-stabilization, self-organization, etc.) in dynamic and open environments.
  • In a local level, for the graphs theme, the team is interested in the study of combinatorial and algorithmic structures (packing, matching, etc.) and graph parameters (colorings, domination, combinatorial games, etc). For the multi-agents theme, the team develops models for multi-agent interaction and coordination, recognition of intent, the coupling of dynamic and constructivist approaches to cognition.

The team approach is to anchor its research in areas of study and application as: web and P2P networks, the field of transport and logistics, the field of complex networks of inter-connected objects, etc. It also aims to help answer issues from an interdisciplinary perspective.

E.g., 26/04/2024
E.g., 26/04/2024

No news for this team.

Publications LIRIS pour l'équipe Graphes, Algorithmes et Multi-Agents (GrAMA) (92)

  • 2019 (2)
    • Conferences (2)
      • International conferences with peer review (2)
  • 2017 (1)
    • Journals (1)
      • International journals with peer review (1)
  • 2016 (2)
    • Journals (2)
      • International journals with peer review (2)
        •  Nicolas Gastineau & Olivier Togni (2016). "S-Packing Colorings of Cubic Graphs". Discrete Mathematics, vol. 339, #10, pp. 2461-2470. doi : 10.1016/j.disc.2016.04.017. ArXiv : 1403.7495. HAL : hal-00967446. .
        •  Hamida Seba & Riadh Khennoufa (2016). "Distance edge coloring by total labeling of graphs". Utilitas Mathematica. HAL : hal-01475496.
  • 2015 (2)
    • Conferences (2)
      • International conferences with peer review (2)
        •  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.
        •  Matthis Gaciarz, Samir Aknine & Neila Bhouri (2015). "Automated Negotiation for Traffic Regulation". CARE (Collaborative Agents Research & Development) workshop, AAMAS, Advances in Social Computing and Multiagent Systems, Springer, 4 mai 2015, Istanbul (Turkey), pp. 1-18. HAL : hal-01134237. .
  • 2014 (14)
    • Journals (4)
    • Conferences (9)
      • International conferences with peer review (6)
        •  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.
        •  Romain Caillière, S. Arib, Samir Aknine & Chantal Berdier (2014). "A multiagent multilateral negotiation protocol for joint decision-making". Workshop on agent-based complex automated negotiations, 6 mai 2014, Paris (France). HAL : halshs-01279230.
        •  Pascal François Mbissane Faye, Samir Aknine, Onn Shehory & Mbaye Sène (2014). "Stable collaboration in unstable environments". The fifth international workshop on cooperative games in multiagent systems, CoopMAS, AAMAS, 5 mai 2014, Paris (France). HAL : hal-01598606.
        •  Souhila Arib, Samir Aknine & Thomas Genin (2014). "Handling Agents’ Incomplete Information in a Coalition Formation Model". ACAN, AAMAS, 5 mai 2014, Paris (France). HAL : hal-01598610.
        •  Romain Caillière, Souhila Arib, Samir Aknine & Chantal Berdier (2014). "Bi-level token ring for multilateral negotiations". International Conference on Intelligent Agent Technology, 11 août 2014, WARSAW (Poland), pp. 9-16. doi : 10.1109/WI-IAT.2014.144. HAL : hal-01301061.
        •  Nicolas Gastineau, Benoit Darties & Olivier Togni (2014). "Recherche d'arbres couvrants complètement indépendants dans des graphes réguliers". ALGOTEL 2014 -- 16èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, 6 juin 2014, Le Bois-Plage-en-Ré (France), pp. 1-4. HAL : hal-00986223. .
      • National conferences with peer review (2)
        •  Pascal François Mbissane Faye, Samir Aknine, Onn Shehory & Mbaye Sène (2014). "Formation de coalition stable dans un contexte non-déterministe et instable". Reconnaissance de Formes et l'Intelligence Artificielle (RFIA'14), 30 mai 2014, Rouen (France). HAL : hal-01598607.
        •  Pascal François Faye, Samir Aknine, Onn Shehory & Mbaye Sène (2014). "Formation de coalitions stables dans un contexte non-déterministe et instable". Reconnaissance de Formes et Intelligence Artificielle (RFIA) 2014, 30 juin 2014, ROUEN (France). HAL : hal-00989217. .
      • Other conferences (1)
        •  Pascal François Mbissane Faye, Samir Aknine, Onn Shehory & Mbaye Sène (2014). "Adapting Agent's Interactions in Dynamic Contexts.". Joint International Conference of the INFORMS GDN (2014), 10 juin 2014, Toulouse (France), pp. 152-159. HAL : hal-01270904.
    • Others (1)
      •  Saber Mansour, Olivier Lefevre & Sébastien Mazac (2014). "HEMIS : un système multi-agent hybride pour la gestion énergétique des bâtiments.". Journées Francophones sur les Systèmes Multi-Agents (JFSMA), 8 octobre 2014, Loriol-sur-Drôme (France). Poster. HAL : hal-01301103.
  • 2013 (34)
    • Journals (14)
      • International journals with peer review (14)
    • Conferences (13)
      • International conferences with peer review (12)
        •  Brahim Neggazi, Volker Turau, Mohammed Haddad & Hamamache Kheddouci (2013). "A Self-stabilizing Algorithm for Maximal p-Star Decomposition of General Graphs". Stabilization, Safety, and Security of Distributed Systems, 13 novembre 2013, Osaka (Japan), pp. 74-85. doi : 10.1007/978-3-319-03089-0_6. HAL : hal-01339275.
        •  Hamida Seba & Riadh Khennoufa (2013). "Edge Coloring by Total Labelings of 4-regular Circulant Graphs.". International Network Optimization Conference (INOC 2013), 20 mai 2013, Tenerife (Spain), pp. 141-148. HAL : hal-01339308.
        •  Matthis Gaciarz, Samir Aknine & Neïla Bhouri (2013). "A coalition-based approach for cooperative urban traffic regulation". EUMAS (European Workshop on Multi-Agent Systems), 12 décembre 2013, Toulouse (France), pp. 1-4. HAL : hal-01339274.
        •  Nassima Bouchareb, Nacer Eddine Zarour & Samir Aknine (2013). "An agent-based architecture for resource allocation in Cloud Computing". PhD Symposium at the 2nd European Conference on Service-Oriented and Cloud Computing, 11 septembre 2013, Malaga (Spain), pp. 54-64. HAL : hal-01339300.
        •  Andreas Pusch, Michael Brandt, Audrey Serna, Samir Aknine & Jörn Hurtienne (2013). "How would a smart radio for people with dementia do? A case study.". RAate 2013, 25 novembre 2013, Coventry (United Kingdom), pp. 1-2. HAL : hal-01339273.
        •  Besem Abid, Wiem Elghazel, Hamida Seba & Souleymane M’Bengue (2013). "An Event-Driven Clustering Scheme for Data Aggregation in Real-Time Wireless Sensor Networks". 27th IEEE International Conference on Advanced Information Networking and Applications (AINA-2013), 25 mars 2013, Barcelona (Spain), pp. 48-55. doi : 10.1109/AINA.2013.75. HAL : hal-01339156.
        •  Julien Monteil, Romain Billot, Frédéric Armetta, Salima Hassas & Nour-Eddin El Faouzi (2013). "Cooperative highway traffic : multi-agent modeling and robustness assessment to local perturbations". the 92nd Annual Meeting of the Transportation Research Board, reviewed by TRB's Traffic Flow Theory and Characteristics Committee (AHB45), 13 janvier 2013, Washington, D.C. (United States of America), pp. 1-19. HAL : hal-01339136.
        •  Danièle Patier, Bertrand David, René Chalon & Véronique Deslandres (2013). "A new concept for urban logistics: Delivery area Booking". The Eigth International Conference on City Logistics, 17 juin 2013, Bali, Indonesia (Indonesia), pp. 99-110. doi : 10.1016/j.sbspro.2014.01.1459. HAL : hal-01267059.
        •  Yacine Belhoul, Mohammed Haddad, Ahmed Gater, Daniela Grigori, Hamamache Kheddouci & Mokrane Bouzeghoub (2013). "Spectral Graph Approach for Process Model Matchmaking". IEEE 10th International Conference on Services Computing (SCC), 28 juin 2013, Santa Clara Marriott, CA, USA (Center of Silicon Valley) (United States of America), pp. 408-415. HAL : hal-01339191.
        •  Jacques M. Bahi, Mohammed Haddad, Mourad Hakem & Hamamache Kheddouci (2013). "Stabilization and Lifetime Optimization in Distributed Sensor Networks". Workshops of the 26th IEEE International Conference on Advanced Information Networking and Applications (WAINA-2013), 25 mars 2013, Barcelona (Spain), pp. 437-442. doi : 10.1109/WAINA.2013.248. HAL : hal-01339236.
        •  Souhila Arib & Samir Aknine (2013). "Preferences and Constraints for Agent Coalition Formation". IAT, International Conference on Intelligent Agent Technology, 17 novembre 2013, Atlanta (United States of America), pp. 130-137. doi : 10.1109/WI-IAT.2013.101. HAL : hal-01339243.
        •  D. Boukredera, R Maamri & Samir Aknine (2013). "Modeling and analysis of reliable Contract Net Protocol Using Timed Colored Petri Nets". IAT, International Conference on Intelligent Agent Technology, 17 novembre 2013, Atlanta (United States of America), pp. 14-17. doi : 10.1109/WI-IAT.2013.85. HAL : hal-01339242.
      • National conferences with peer review (1)
        •  Julien Monteil, Romain Billot, Jacques Sau, Frédéric Armetta, Salima Hassas & Nour Eddin El Faouzi (2013). "Cooperative highway traffic: multi-agent modeling and robustness assessment to local perturbations". 92nd Transportation Research Board Meeting, 13 janvier 2013, inconnue (France), 24 p. HAL : hal-00869443.
    • HDR, thesis (3)
      • Thesis (3)
        •  Saïd Yahiaoui (2013). "Graph colorings and alliances : algorithms and applications". HAL : hal-01464479.
        •  Yacine Belhoul (2013). "Graph-based Ad Hoc Networks Topologies and Business Process Matching". HAL : hal-01464519.
        •  Maidoun Mortada (2013). "The b-chromatic number of regular graphs". HAL : hal-01464553.
    • Book edition (books, chapters, seminars, congress, special numbers) (3)
      •  Bertrand David, Danièle Patier, Véronique Deslandres, Philippe Bossin, Salima Hassas, René Chalon, Pierre Descombes, Laurent Geray, Jean-Louis Routhier et al. (2013). "ALF, Aires de Livraison du Futur". Le livre des projets - Carrefour final du Predit 4, 66 projets sélectionnés pour 19 prix, Predit, pp. 169-173. HAL : hal-01339277. .
      •  Salima Hassas & Maxime Morge (2013). "Dynamiques, couplages et visions intégratives - JFSMA 13 - Vingt-et-unièmes journées francophones sur les systèmes multi-agents". Cepaduès. HAL : hal-01339298.
      •  Bertrand David, Danièle Patier, Véronique Deslandres, Philippe Bossin, René Chalon & Pierre Descombes (2013). "New Approach for Urban Logistics: Delivery Area Booking". Space and ICT Applications supporting Smart, Green, Integrated Transport and Urban Mobility, Wells A., THE ISSUE Project, pp. 54-55. HAL : hal-01339276.
    • Others (1)
      •  Besem Abid, Hamida Seba & Souleymane M’Bengue (2013). "A New MAC Protocol to Support Mobile Nodes and Real-time Wireless Sensor Network Applications". INFOCOM 2013, 14 avril 2013, Turin (Italy). Poster. HAL : hal-01339155.
  • 2012 (37)
    • Journals (5)
    • Conferences (23)
      • International conferences with peer review (22)
        •  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.
        •  Nassira Chekkai, Salim Chikhi & Hamamache Kheddouci (2012). "A weighted-graph based approach for solving the cold start problem in collaborative recommender systems.". International Symposium on Computers and Communications, 1 juillet 2012, Cappadocia (Turkey), 01/07-04/07. HAL : hal-01353179.
        •  S. Bouzini-Hassini, F Benbouzid-Sitayeb & Samir Aknine (2012). "A Multi Agent Scheduling Integrating Planning and Maintenance for Generalized Floor Shops". International MultiConference of Engineers and Computer Scientists, IMECS 2012, 16 mars 2012, Hong Kong (China), pp. 877-882. HAL : hal-01614512.
        •  Badiaa Hedjazi, M Ahmed-Nacer, Samir Aknine & K Benatchba (2012). "Game theory for Initial Public Offering (IPO): A multi-agent approach". IAT, International Conference on Intelligent Agent Technology, 4 décembre 2012, Macau (China), pp. 236-242. doi : 10.1109/WI-IAT.2012.151. HAL : hal-01353070.
        •  Souhila Arib & Samir Aknine (2012). "Enhancing Coalition Formation in Multi-Agent Systems When Agents Plan Their Activities". STAIRS, 27 août 2012, Montpellier (France), pp. 11-22. doi : 10.3233/978-1-61499-096-3-11. HAL : hal-01353076.
        •  Badiaa Hedjazi, M Ahmed-Nacer, Samir Aknine & K Benatchba (2012). "Multi-agent liquidity risk management in an interbank net settlement system". International Conference on Active Media Technology, AMT'12, 4 décembre 2012, Macau (China), pp. 103-114. doi : 10.1007/978-3-642-35236-2_11. HAL : hal-01353075.
        •  Souhila Arib & Samir Aknine (2012). "Linking Coalition Formation Model and Plans of Agents in Multi-Agent Systems". International Conference on Group Decision and Negotiation, 20 mai 2012, Recife (Brazil), pp. 121-125. HAL : hal-01353078.
        •  D. Boukredera, Samir Aknine & R Maamri (2012). "Modeling Temporal Aspects of Contract Net Protocol Using Timed Colored Petri Nets". STAIRS, 27 août 2012, Montpellier (France), pp. 83-94. doi : 10.3233/978-1-61499-096-3-83. HAL : hal-01353079.
        •  Badreddine Benreguia & Hamamache Kheddouci (2012). "A Consistency Rule for Graph Isomorphism Problem". 27th Symposium On Applied Computing - SAC 2012, 26 mars 2012, Riva del Garda (Trento) (Italy), pp. 906-911. doi : 10.1145/2245276.2245453. HAL : hal-01353074.
        •  Brahim Neggazi, Mohammed Haddad & Hamamache Kheddouci (2012). "Self-stabilizing algorithm for maximal graph partitioning into triangles". 14th International Symposium on Stabilization, Safety, and Security of Distributed Systems, (SSS'2012), 1 octobre 2012, The Fields Institute, Toronto (Canada), pp. 31-42. doi : 10.1007/978-3-642-33536-5_3. HAL : hal-01353073.
        •  André Fabbri, Frédéric Armetta, Eric Duchene & Salima Hassas (2012). "A new self-acquired knowledge process for Monte Carlo Tree Search". European Conference on Artificial Intelligence, 31 août 2012, Montpellier (France). HAL : hal-01240220. .
        •  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.
        •  Saïd Yahiaoui, Yacine Belhoul, Nadia Nouali-Taboudjemat & Hamamache Kheddouci (2012). "AdSIP: Decentralized SIP for Mobile Ad Hoc Networks". 26th International Conference on Advanced Information Networking and Applications Workshops, WAINA 2012, 26 mars 2012, Fukuoka (Japan), pp. 490-495. doi : 10.1109/WAINA.2012.151. HAL : hal-01353072.
        •  D. Boukredera, R Maamri & Samir Aknine (2012). "A Timed Colored Petri-Net-based Modelling for Contract Net Protocol with Temporal Aspects". International Conference on Computing in the Global Information Technology, ICCGI, 24 juin 2012, Venice (Italy), pp. 40-44. HAL : hal-01353080.
        •  Badiaa Hedjazi, M Ahmed-Nacer, Samir Aknine & K Benatchba (2012). "Interbank Payment System (RTGS) Simulation Using a Multi-agent Approach". International Conference on Agents and Artificial Intelligence, 6 février 2012, Vilamoura, Algarve (Portugal), pp. 362-365. HAL : hal-01353081.
        •  Souhila Arib, Samir Aknine & Thomas Genin (2012). "Coalition Formation Model For Multi-Agents Systems With Incomplete Information". European Workshop on Multi-Agent Systems EUMAS, 17 décembre 2012, irlande (Ireland), inconnue. HAL : hal-01353127.
        •  Brahim Neggazi, Mohammed Haddad & Hamamache Kheddouci (2012). "Self-stabilizing algorithm for Maximal graph Decomposition into disjoint Paths of fixed length". Theoretical Aspects of Dynamic Distributed Systems, 18 décembre 2012, Rome (Italy), pp. 15-19. doi : 10.1145/2414815.2414819. HAL : hal-01353133.
        •  Sonia Abbas & Hamida Seba (2012). "A Module-based Approach for Structural Matching of Process Models". The 5th IEEE International Conference on Service Oriented Computing & Applications (SOCA 2012), 17 décembre 2012, Taipei (Taiwan, Republic of China), pp. 1-8. doi : 10.1109/SOCA.2012.6449441. HAL : hal-01353146.
        •  Hocine Boumediene Merouane, Mohammed Haddad, Mustapha Chellali & Hamamache Kheddouci (2012). "Dominated coloring of graphs". 11th Cologne-Twente Workshop on Graphs & Combinatorial Optimization, 29 mai 2012, Universitat der Bundeswehr Munchen, Neubiberg (Germany), pp. 189-192. HAL : hal-01353161.
        •  Frédéric Armetta, Mohammed Haddad, Salima Hassas & Hamamache Kheddouci (2012). "A self-organized system improving inner topology for data sharing efficiency". IEEE Conference on Evolving and Adaptive Intelligent Systems (EAIS), 17 mai 2012, Madrid (Spain), pp. 145-150. doi : 10.1109/EAIS.2012.6232820. HAL : hal-01353082.
        •  Gaël Clair, Frédéric Armetta & Salima Hassas (2012). "EC4MAS : A multiagent model with endogenous control for combinatorial optimization problem solving". Conference on Adaptive and Self-Adaptive Systems and Applications, 22 juillet 2012, Nice (France), pp. 38-43. HAL : hal-01353083.
        •  Rana Chamsi Abu Quba, Salima Hassas & Maya Rupert (2012). "Search by role: a new paradigm to search by similar users using social information". IADIS International conference ISA 2012, 21 juillet 2012, Lisbon, Portugal (Portugal), pp. 1-6. HAL : hal-01353169.
      • National conferences with peer review (1)
        •  Souhila Arib & Samir Aknine (2012). "Formation de Coalitions d’Agents dans les Processus de Planification". JFSMA, 17 octobre 2012, Honfleur (France), pp. 55-64. HAL : hal-01353077.
    • HDR, thesis (2)
      • Thesis (2)
        •  Quang-Anh Nguyen Vu (2012). "Cohérence et robustesse dans un système multiagent perturbé : application à un système décentralisé de collecte d’information distribué". HAL : tel-00987118. .
        •  Mohammed Amin Tahraoui (2012). "Coloring, packing and embedding of graphs". HAL : tel-00995041. .
    • Book edition (books, chapters, seminars, congress, special numbers) (5)
      •  Salima Hassas, Paul Robertson, Data Anwitaman, Marie-Pierre Gleizes & Ingo Scholtes (2012). "Sixth IEEE International Conference on Self-Adaptive and Self-Organizing Systems, SASO 2012". IEEE Computer Society. HAL : hal-01353177.
      •  Leonardo Lana De Carvalho, Gaël Clair, Frédéric Armetta, Salima Hassas & Elayne De Moura Braga (2012). "Représentations : Du Contrôle Endogène pour des Systèmes Complexes Adaptatifs". Temas em Ciências Cognitivas & Representação Mental, Lopes, E. J., Porto Alegre: Sinopsys Editora, pp. 239-259. HAL : hal-01353176.
      •  Besem Abid, Hamida Seba & Souleymane M’Bengue (2012). "Collision Free Communication for Energy Saving in Wireless Sensor Networks". Wireless sensor networks, Intech, chapter 4. doi : 10.5772/47954. HAL : hal-01353125.
      •  Hamida Seba, Sofiane Lagraa & Hamamache Kheddouci (2012). "Web Service Matchmaking by Subgraph Matching". Web Information Systems and Technologies, Filipe and J. Cordeiro, Springer-Verlag, pp. 43-56. HAL : hal-01353085.
      •  Quang-Anh Nguyen Vu, Benoit Gaudou, Richard Canal, Salima Hassas & Frédéric Armetta (2012). "A Cluster-Based Approach for Disturbed, Spatialized, Distributed Information Gathering Systems". Principles and Practice of Multi-Agent Systems, Desai, Nirmit and Liu, Alan and Winikoff, Michael, Springer, pp. 588-603. doi : 10.1007/978-3-642-25920-3_43. HAL : hal-01353087.
    • Reports (1)
      • Research reports/tecnical reports (1)
        •  Bertrand David, Danièle Patier, Véronique Deslandres, Philippe Bossin, Salima Hassas, René Chalon, Pierre Descombes, Laurent Geray, Jean-Louis Routhier et al. (2012). "Projet ALF : Aires de livraison du futur. Rapport final public du projet". Research report, #Rapport final public du projet. Convention de subvention N° 09MTCV37. p. 28. HAL : halshs-01686618. .
    • Others (1)
      •  Saber Mansour, Nicolas Wiest, L Lefevre & Sébastien Mazac (2012). "Hemis: Hybrid Multi-agent architecture for energy management and home automation". Sixth IEEE International Conference on Self-Adaptive and Self-Organizing Systems (SaSo 2012), 10 septembre 2012, Lyon (France). Poster. HAL : hal-01353181.