Équipe GOAL : Graphes, AlgOrithmes et AppLications
Responsable : Eric Duchene | Responsable adjoint : Mohammed Haddad | Fiche de présentation de l'équipe (PDF) Site WEB de l'équipe |
Les activités de l'équipe GOAL portent sur les aspects combinatoires et algorithmiques des graphes. 3 axes de recherche ressortent de ces activités:
- Combinatoire. La recherche fondamentale des membres de l'équipe concerne les études de structures (plongements, décompositions, matchings,...) et de paramètres d'optimisation sur les graphes (colorations, identifications, jeux combinatoires,...).
- Algorithmes. La dimension algorithmique concerne l'étude de la complexité et le développement d'algorithmes efficaces pour mettre en évidence des propriétés ou évaluer des paramètres sur des graphes. Ces algorithmes peuvent être séquentiels, distribués, auto-stabilisants ou dynamiques.
- Applications. L'équipe GOAL s'intéresse aux applications, entre autres, des graphes dans le Big Data, le Web, les architectures distribuées et la sécurité.
Aucune actualité pour cette équipe.
Publications LIRIS pour l'équipe Graphes, AlgOrithmes et AppLications (Goal) (176)
- 2021 (2)
- Revues (1)
- Revues internationales avec comité de lecture (1)
- 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.
.
- Autres (1)
- Abd Errahmane Kiouche, Julien Baste, Mohammed Haddad & Hamida Seba (2021). « A Neighborhood-preserving Graph Summarization ». ArXiv : 2101.11559. HAL : hal-03123537.
- 2020 (14)
- Revues (6)
- Revues internationales avec comité de lecture (6)
- Abd Errahmane Kiouche, Sofiane Lagraa, Karima Amrouche & Hamida Seba (2020). « 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, Victor Marsault, Aline Parreau & Michel Rigo (2020). « Taking-and-merging games as rewrite games ». Discrete Mathematics and Theoretical Computer Science. ArXiv : 1902.07011. HAL : hal-03012021.
- 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.
- 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.
- Mohamad Kanaan, Rémy Cazabet & Hamamache Kheddouci (2020). « Temporal Pattern Mining for E-commerce Dataset ». Transactions on Large-Scale Data- and Knowledge-Centered Systems. HAL : hal-02942472.
- Eric Duchene, Valentin Gledel, Aline Parreau & Gabriel Renault (2020). « Maker-Breaker domination game ». Discrete Mathematics. HAL : hal-01848805.
.
- Conférences (2)
- Conférences internationales avec comité de lecture (2)
- 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). HAL : hal-02942474.
- 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.
- Rapports (2)
- Rapports de recherche/technique (2)
- Julien Bensmail, Sandip Das, Soumen Nandi, Théo Pierron, Sagnik Sen & Eric Sopena (2020). « On the signed chromatic number of some classes of graphs ». Rapport de recherche. ArXiv : 2009.12059. HAL : hal-02947399.
.
- Guillaume Bagan, Valentin Gledel, Marc Heinrich & Fionn Mc Inerney (2020). « Weighted Total Acquisition ». Rapport de recherche. HAL : hal-02880093.
.
- Autres (4)
- Eric Duchene, Stéphane Gonzalez, Aline Parreau, Eric Rémila & Philippe Solal (2020). « influence: a partizan scoring game on graphs ». HAL : hal-03064908.
.
- Nicolas Bousquet, Louis Esperet & François Pirot (2020). « Distributed algorithms for fractional coloring ». ArXiv : 2012.01752. HAL : hal-03039896.
- Antoine Dailly, Eric Duchene, Aline Parreau & Elżbieta Sidorowicz (2020). « The Neighbour Sum Distinguishing Relaxed Edge Colouring ». HAL : hal-03064954.
.
- 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 (30)
- Revues (10)
- Revues internationales avec comité de lecture (10)
- 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.
.
- 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.
.
- Assia Brighen, Hachem Slimani, Abdelmounaam Rezgui & Hamamache Kheddouci (2019). « Listing all maximal cliques in large graphs on vertex-centric model ». The journal of Supercomputing. doi : 10.1007/s11227-019-02770-4. HAL : hal-02176277.
- Mohammed Lalou & Hamamache Kheddouci (2019). « A polynomial-time algorithm for finding critical nodes in bipartite permutation graphs ». Optimization Letters. HAL : hal-02020187.
- Kamel Madi, Éric Paquet & Hamamache Kheddouci (2019). « New Graph Distance for Deformable 3D Objects Recognition based on Triangle-Stars Decomposition ». Pattern Recognition. HAL : hal-02005169.
- 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.
.
- 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, 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. HAL : hal-03118374.
- Conférences (9)
- Conférences internationales avec comité de lecture (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.
- 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). HAL : hal-02180192.
- 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.
.
- Hafsa Bousbiat, Ihadadene Sana, Karima Amrouche & Hamida Seba (2019). « Dynamic Dense Subgraph Mining: A new approach for temporal graph summarization ». 10th Conference on Network Modeling and Analysis, 6 novembre 2019, Dijon (France). HAL : hal-02413834.
- Marthe Bonamy, Oscar Defrain, Marc Heinrich & Jean-Florent Raymond (2019). « Enumerating Minimal Dominating Sets in Triangle-Free Graphs ». 36th International Symposium on Theoretical Aspects of Computer Science (STACS 2019), 16 mars 2019, Berlin (Allemagne), 16:1-16:12. doi : 10.4230/LIPIcs.STACS.2019.16. HAL : hal-02181721.
.
- 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.
.
- 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.
- 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.
- 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)
- 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.
.
- Abdelmalek Habi (2019). « Search and Aggregation in Big Graphs ». HAL : tel-02397103.
.
- Autres (8)
- Antoine Dailly, Eric Duchene, Urban Larsson & Gabrielle Paris (2019). « Partition games ». ArXiv : 1803.02621. HAL : hal-01723190.
.
- Nicolas Bousquet & Marc Heinrich (2019). « A polynomial version of Cereceda's conjecture ». ArXiv : 1903.05619. HAL : hal-02167051.
.
- Guillaume Bagan, Alice Joffard & Hamamache Kheddouci (2019). « Eternal dominating sets on digraphs and orientations of graphs ». HAL : hal-02168424.
.
- Guillaume Bagan, Fairouz Beggas, Mohammed Haddad & Hamamache Kheddouci (2019). « Complexity of Edge Monitoring on Some Graph Classes ». doi : 10.02013. ArXiv : 1710.02013. HAL : hal-02167603.
- Firouz Beggas, Volker Turau, Mohammed Haddad & Hamamache Kheddouci (2019). « [1,2]-Domination in Generalized Petersen Graphs ». HAL : hal-02166989.
.
- Valentin Gledel, Michael A. Henning, Vesna Iršič & Sandi Klavžar (2019). « Maker-Breaker total domination game ». ArXiv : 1902.00204. HAL : hal-02021678.
.
- Sylvain Gravier & Marc Heinrich (2019). « Online graph coloring with bichromatic exchanges ». HAL : hal-02167055.
.
- Nicolas Bousquet & Alice Joffard (2019). « Approximating Shortest Connected Graph Transformation for Trees ». HAL : hal-02358489.
.
- 2018 (25)
- Revues (9)
- Revues internationales avec comité de lecture (9)
- Clément Charpentier, Brice Effantin & Gabrielle Paris (2018). « On the game coloring index of F+-decomposable graphs ». Discrete Applied Mathematics, vol. 236, pp. 73-83. HAL : hal-01883462.
- Mohamed Lalou, Mohammed Amin Tahraoui & Hamamache Kheddouci (2018). « The Critical Node Detection Problem in networks: A survey. ». Computer Science Review, vol. 28, pp. 92-117. HAL : hal-01883783.
- 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.
- 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.
- 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.
- 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.
.
- 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.
.
- 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.
- 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.
.
- Conférences (7)
- Conférences internationales avec comité de lecture (6)
- 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.
- 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.
- 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). HAL : hal-01960321.
.
- 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.
- 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 (7)
- Alice Joffard & Hamamache Kheddouci (2018). « Labeled Packing of Cycles and Circuits ». ArXiv : 1805.06171. HAL : hal-01791213.
.
- Valentin Gledel, Vesna Iršič & Sandi Klavžar (2018). « Strong geodetic cores and Cartesian product graphs ». ArXiv : 1803.11423. HAL : hal-01756450.
.
- Laurent Beaudou, Pierre Coupechoux, Antoine Dailly, Sylvain Gravier, Julien Moncel, Aline Parreau & Eric Sopena (2018). « Octal Games on Graphs: The game 0.33 on subdivided stars and bistars. Full proof of Theorem 22 ». HAL : hal-01807116.
.
- Prosenjit Bose, Valentin Gledel, Claire Pennarun & Sander Verdonschot (2018). « Power domination on triangular grids with triangular and hexagonal shape ». HAL : hal-01814346.
.
- 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.
.
- Valentin Gledel & Vesna Iršič (2018). « Strong geodetic number of complete bipartite graphs, crown graphs and hypercubes ». ArXiv : 1810.04004. HAL : hal-01892332.
.
- 2017 (30)
- Revues (16)
- Revues internationales avec comité de lecture (16)
- Guillaume Bagan, Houcine Boumediene-Merouane, Mohammed Haddad & Hamamache Kheddouci (2017). « On some domination colorings of graphs ». Discrete Applied Mathematics, vol. 230, pp. 34-50. doi : 10.1016/j.dam.2017.06.013. HAL : hal-01653870.
- Brahim Neggazi, 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.
- Julien Baste, Fairouz Beggas, Hamamache Kheddouci & Ignasi Sau Valls (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.
- 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.
- 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, 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. HAL : hal-01402575.
- 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. HAL : hal-01469367.
- Mohamed-Lamine Messai & Hamida Seba (2017). « EAHKM+: energy-aware secure clustering scheme in wireless sensor networks ». International Journal of High Performance Computing and Networking. HAL : hal-01483014.
- 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.
- 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.
- 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.
- 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.
- 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.
.
- 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.
.
- Chemseddine Nabti & Hamida Seba (2017). « Querying massive graph data: A compress and search approach ». Future Generation Computer Systems, vol. 74, pp. 63-75. doi : 10.1016/j.future.2017.04.005. HAL : hal-01546073.
- Brice Effantin (2017). « A note on Grundy colorings of central graphs ». The Australasian Journal of Combinatorics, vol. 68, n°3, pp. 346-356. HAL : hal-01528755.
.
- Conférences (9)
- Conférences internationales avec comité de lecture (9)
- 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.
- 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.
- 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.
- 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.
- 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.
- 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.
- Chemseddine Nabti & Hamida Seba (2017). « Querying massive graph data: A compress and search approach ». International Conference on Internet of Things, Big Data and Security - IoTBDS 2017, 26 avril 2017, Porto (Portugal). HAL : hal-01546080.
- Nicolas Bousquet & Marc Heinrich (2017). « Computing maximum cliques in B 2 EPG graphs ». WG: Workshop on Graph-Theoretic Concepts in Computer Science, 23 juin 2017, Eindhoven (Pays-Bas). HAL : hal-01557335.
.
- HDR, thèses (3)
- Thèses (3)
- Chems Eddine Nabti (2017). « Subgraph Isomorphism Search In Massive Graph Data ». HAL : tel-01781831.
.
- Ghizlane Echbarthi (2017). « Big Graph Processing : Partitioning and Aggregated Querying ». HAL : tel-01707153.
.
- Fairouz Beggas (2017). « Decomposition and Domination of Some Graphs ». HAL : tel-02168197.
.
- É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)
- 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.
- 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.
- 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.
.
- 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.
- 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.
- 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.
- 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.
- 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.
- 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.
.
- 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.
- Ghizlane Echbarthi & Hamamache Kheddouci (2016). « Streaming METIS Partitioning ». ASONAM 2016, SAN FRANSISCO (États-Unis). HAL : hal-01405170.
- 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.
- Conférences nationales avec comité de lecture (2)
- Guillaume Bagan, Angela Bonifati, Radu Ciucanu, George Fletcher, Aurélien Lemay & Nicky Advokaat (2016). « gMark : Génération de Graphes et de Requêtes Dirigée par le Schéma ». 32ème Conférence sur la Gestion de Données - Principes, Technologies et Applications - BDA 2016, 18 novembre 2016, Futuroscope, Poitiers (France). HAL : hal-01402580.
- Guillaume Bagan, Angela Bonifati, Radu Ciucanu, George Fletcher, Aurélien Lemay & Nicky Advokaat (2016). « Génération de Requêtes pour les Bases de Données Orientées Graphes ». 32ème Conférence sur la Gestion de Données - Principes, Technologies et Applications - BDA 2016, 18 novembre 2016, Futuroscope, Poitiers (France). HAL : hal-01402582.
- HDR, thèses (1)
- Thèses (1)
- Kamel Madi (2016). « Inexact graph matching : application to 2D and 3D Pattern Recognition ». HAL : tel-01493118.
.
- Autres (2)
- Pierre Aboulker, Jørgen Bang-Jensen, Nicolas Bousquet, Pierre Charbit, Frédéric Havet, Frédéric Maffray & Jose Zamora (2016). « χ-bounded families of oriented graphs ». ArXiv : 1605.07411. HAL : hal-01412667.
.
- Mohammed Haddad, Colette Johnen & Sven Köhler (2016). « Polynomial Silent Self-Stabilizing p-Star Decomposition ». HAL : hal-01514323.
.
- 2015 (30)
- Revues (17)
- 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.
- 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.
- 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.
- 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.
- 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.
- 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.
- 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.
- 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.
- 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.
- 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.
- 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.
- 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.
.
- 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.
.
- 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.
.
- 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.
.
- 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.
- Yacine Belhoul, Saïd Yahiaoui, Mohammed Haddad, Ahmed Gater, Hamamache Kheddouci & Mokrane Bouzeghoub (2015). « A Graph Approach for Enhancing Process Models Matchmaking ». IEEE International Conference on Services Computing, SCC 2015, 2 juillet 2015, New York City (États-Unis), pp. 773-776. doi : 10.1109/SCC.2015.112. HAL : hal-01282640.
- Victor Lequay, Alexis Ringot, Mohammed Haddad, Brice Effantin & Hamamache Kheddouci (2015). « GraphExploiter: Creation, Visualization and Algorithms on graphs ». IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2015, 28 août 2015, Paris (France), pp. 765-767. HAL : hal-01282644.
- 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.
.
- Kamel Madi, Hamida Seba, Hamamache Kheddouci, Charles-Edmont Bichot, Olivier Barge, Christine Chataigner, Rémy Crassard, Emmanuelle Régagnon & Emmanuelle Vila (2015). « Kite Recognition by means of Graph Matching ». Graph-based Representations in Pattern Recognition (GbR2015), Beijing (Chine). HAL : hal-01829332.
.
- Florent Foucaud, George Mertzios, Reza Naserasr, Aline Parreau & Petru Valicov (2015). « Algorithms and Complexity for Metric Dimension and Location-domination on Interval and Permutation Graphs ». International Workshop on Graph-Theoretic Concepts in Computer Science WG 2015, 19 juin 2015, Munich (Allemagne), pp. 175-471. doi : 10.1007/978-3-662-53174-7_32. HAL : hal-01518713.
.
- HDR, thèses (3)
- HDR (1)
- Eric Duchene (2015). « HABILITATION A DIRIGER DES RECHERCHES Graphes et jeux combinatoires ». HAL : tel-01196652.
.
- Thèses (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.
.
- Éditions scientifique d'ouvrages (livres, chapitres, colloques, congrès, n° spéciaux) (2)
- Eric Duchene, Sylvain Gravier & Laurent Beaudou (2015). « A survey about Solitaire Clobber ». Games of No Chance, Richard Nowakowski, MSRI Publications. HAL : hal-01283826.
- Laurent Beaudou, Eric Duchene & Sylvain Gravier (2015). « A survey on Solitaire Clobber ». "Games of no Chance 4". Cambridge University Press. HAL : hal-02004245.
- Rapports (1)
- Rapports de recherche/technique (1)
- Jocelyn Bernard & Hamida Seba (2015). « Résolution de problèmes de cliques dans les grands graphes ». Rapport de recherche. HAL : hal-01284640.
.
- Autres (1)
- Florent Foucaud, Reza Naserasr, Aline Parreau & Petru Valicov (2015). « On powers of interval graphs and their orders ». ArXiv : 1505.03459. HAL : hal-01198830.
- 2014 (14)
- Revues (9)
- Revues internationales avec comité de lecture (9)
- Eric Duchene & Gabriel Renault (2014). « VERTEX NIM PLAYED ON GRAPHS ». Theoretical Computer Science, vol. 516, pp. 20-27. HAL : hal-00985741.
.
- 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.
.
- 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.
- 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.
- 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)
- 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.
.
- Nicolas Gastineau, Olivier Togni & Brice Effantin (2014). « On parameterized complexity to determine b-chromatic and partial Grundy numbers ». Bordeaux Graph Workshop 2014, 19 novembre 2014, Bordeaux (France). HAL : hal-02174532.
- Brahim Neggazi, Mohammed Haddad, Volker Turau & Hamamache Kheddouci (2014). « A Self-stabilizing Algorithm for Edge Monitoring Problem ». Stabilization, Safety, and Security of Distributed Systems - 16th International Symposium, {SSS} 2014, 28 septembre 2014, Paderborn (Allemagne), pp. 93-105. doi : 10.1007/978-3-319-11764-5_7. HAL : hal-01301092.
- 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 (3)
- Revues (3)
- Revues internationales avec comité de lecture (3)
- 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.
- Eric Duchene, Hamamache Kheddouci, Richard Nowakowski & Mohammed Amin Tahraoui (2013). « Labeled packings of graphs ». Australasian Journal of Combinatorics, vol. 57, pp. 109-126. HAL : hal-01339167.
- 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. Volume 312, pp. 3011-3025. 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.
Titre | Type de projet | Dates contrat | Partenaire(s) |
---|---|---|---|
Graph-based Learning and Analysis for intrusion Detection in Information Systems | ANR | 2021 - 2024 | Interdisciplinary Centre for Security, Reliability and Trust |
Données massives (Big Data) dans les réseaux de capteurs pervasifs | Ministère | 2017 - 2019 | Université Sétif 1 |
Computer science for high school | Industrie | 2016 - 2017 | Fédération Informatique de Lyon |
Graphs and words | CNRS | 2016 - 2018 | Université de Liège |
Titre | Type de projet | Dates contrat | Partenaire(s) |
---|---|---|---|
Institutional Design and Economic Preferences: THeory and experiments | Institutions | 2018 - 2021 | Centre de Neuroscience Cognitive, Groupe d'Analyse et de Théorie en Economie |
Institutional Design and Economic Preferences: THeory and experiments | Institutions | 2018 - 2021 | Centre de Neuroscience Cognitive, Groupe d'Analyse et de Théorie en Economie |