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

• 2020 (4)
• Revues (2)
• Revues internationales avec comité de lecture (2)
•  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, n°00, pp. 2-2. doi : 10.2298/CSIS190822002K. HAL : hal-02514060.
• Conférences (1)
• Conférences internationales avec comité de lecture (1)
•  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 (1)
• Rapports de recherche/technique (1)
•  Guillaume Bagan, Valentin Gledel, Marc Heinrich & Fionn Mc Inerney (2020). « Weighted Total Acquisition ». Rapport de recherche. HAL : hal-02880093. .
• 2019 (28)
• Revues (9)
• Revues internationales avec comité de lecture (9)
•  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.
•  Antoine Dailly, Julien Moncel & Aline Parreau (2019). « Connected Subtraction Games on Subdivided Stars ». Integers : Electronic Journal of Combinatorial Number Theory, vol. 19, G3. ArXiv : 1807.10468. HAL : hal-01849181. .
•  Antoine Dailly, Florent Foucaud & Adriana Hansberg (2019). « Strengthening the Murty-Simon conjecture on diameter 2 critical graphs ». Discrete Mathematics, vol. 342, n°11, pp. 3142-3159. ArXiv : 1812.08420. HAL : hal-01959683. .
•  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. .
•  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.
•  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.
•  Mohammed Lalou & Hamamache Kheddouci (2019). « A polynomial-time algorithm for finding critical nodes in bipartite permutation graphs ». Optimization Letters. HAL : hal-02020187.
•  Valentin Gledel & Aline Parreau (2019). « Identification of points using disks ». Discrete Mathematics, vol. 342, n°1, pp. 256-269. doi : 10.1016/j.disc.2018.10.002. ArXiv : 1705.11116. HAL : hal-01531101. .
•  Antoine Dailly, Valentin Gledel & Marc Heinrich (2019). « A generalization of Arc-Kayles ». International Journal of Game Theory, pp. 1-21. doi : 10.1007/s00182-018-0639-5. ArXiv : 1709.05219. HAL : hal-01587921. .
• Conférences (8)
• Conférences internationales avec comité de lecture (7)
•  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. .
•  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. .
•  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.
•  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.
•  Ikenna Oluigbo, Mohammed Haddad & Hamida Seba (2019). « Evaluating Network Embedding Models for Machine Learning Tasks ». 8th International Conference on Complex Networks and their Applications, 10 décembre 2019, Lisbon (Portugal). HAL : hal-02413634.
•  Messai Sarra, Mohamed-Lamine Messai, Hamida Seba & Zibouda Aliouat (2019). « A Full-Healing Key Distribution Scheme for Resource-Constrained Devices ». 6th International Conference on Information and Communication Technologies for Disaster Management (ICT-DM), 18 décembre 2019, Paris (France). doi : 10.1109/ICT-DM47966.2019.9032926. HAL : hal-02413663.
• Conférences nationales avec comité de lecture (1)
•  Kamel Madi, Eric Paquet & Hamamache Kheddouci (2019). « Nouvelle distance de graphe pour la reconnaissance d’objets 3D déformables basée sur la décomposition en étoiles-triangles ». Conférence Nationale en Intelligence Artificielle (CNIA), 1 juillet 2019, Toulouse (France). HAL : hal-02180118.
• HDR, thèses (3)
• Thèses (3)
•  Jocelyn Bernard (2019). « Gérer et analyser les grands graphes des entités nommées ». HAL : tel-02155008. .
•  Marc Heinrich (2019). « Reconfiguration and combinatorial games ». HAL : tel-02294749. .
•  Abdelmalek Habi (2019). « Search and Aggregation in Big Graphs ». HAL : tel-02397103. .
• Autres (8)
•  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.
•  Guillaume Bagan, Alice Joffard & Hamamache Kheddouci (2019). « Eternal dominating sets on digraphs and orientations of graphs ». HAL : hal-02168424. .
•  Sylvain Gravier & Marc Heinrich (2019). « Online graph coloring with bichromatic exchanges ». HAL : hal-02167055. .
•  Nicolas Bousquet & Marc Heinrich (2019). « A polynomial version of Cereceda's conjecture ». ArXiv : 1903.05619. HAL : hal-02167051. .
•  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. .
•  Antoine Dailly, Eric Duchene, Urban Larsson & Gabrielle Paris (2019). « Partition games ». ArXiv : 1803.02621. HAL : hal-01723190. .
•  Nicolas Bousquet & Alice Joffard (2019). « Approximating Shortest Connected Graph Transformation for Trees ». HAL : hal-02358489. .
• 2018 (26)
• 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.
•  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.
•  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 ». International Journal of Ad Hoc and Ubiquitous Computing. doi : 10.1504/IJAHUC.2018.10015649. HAL : hal-01872350.
•  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. HAL : hal-01848648.
•  Eric Duchene, Marc Heinrich, Urban Larsson & Aline Parreau (2018). « The switch operators and push-the-button games: a sequential compound over rulesets ». Theoretical Computer Science, vol. 715, pp. 71-85. doi : 10.1016/j.tcs.2018.01.003. ArXiv : 1707.07966. HAL : hal-01566273. .
•  Paul Dorbec, Eric Duchêne, André Fabbri, Julien Moncel, Aline Parreau & Eric Sopena (2018). « Ice sliding games ». International Journal of Game Theory, vol. 47, n°2, pp. 487-508. doi : 10.1007/s00182-017-0607-5. ArXiv : 1507.00559. HAL : hal-01170310. .
• 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.
•  Mohamad Kanaan & Hamamache Kheddouci (2018). « Mining Patterns With Durations from E-commerce Dataset ». Complex Network, 13 décembre 2018, Cambridge (Royaume-Uni), pp. 603-6015. 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 (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.
•  Bernard Jocelyn & Hamida Seba (2018). « Solving the Maximal Clique Problem on Compressed Graphs ». 24th International Symposium on Methodologies on Intelligent ( ISMIS 2018), 29 octobre 2018, LImassol (Chypre), pp. 45-55. doi : 10.1007/978-3-030-01851-1_5. HAL : hal-01886654.
•  Abdelmalek Habi, Brice Effantin & Hamamache Kheddouci (2018). « Fast top-k search with relaxed graph simulation ». The 2018 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, 28 août 2018, Barcelona (Espagne). HAL : hal-01887427.
• Conférences nationales avec comité de lecture (1)
•  Jocelyn Bernard & Hamida Seba (2018). « Résolution de problèmes de cliques dans les grands graphes ». EGC 2018, 22 janvier 2018, Paris (France). HAL : hal-01886724. .
• HDR, thèses (2)
• Thèses (2)
•  Gabrielle Paris (2018). « Resolution of some optimisation problems on graphs and combinatorial games ». HAL : tel-01944544. .
•  Antoine Dailly (2018). « Criticalité, identification et jeux de suppression de sommets dans les graphes : Des étoiles plein les jeux ». HAL : tel-01933500. .
• Autres (8)
•  Prosenjit Bose, Valentin Gledel, Claire Pennarun & Sander Verdonschot (2018). « Power domination on triangular grids with triangular and hexagonal shape ». HAL : hal-01814346. .
•  Eric Duchene, Valentin Gledel, Aline Parreau & Gabriel Renault (2018). « Maker-Breaker domination game ». HAL : hal-01848805. .
•  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. .
•  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 (29)
• Revues (15)
• Revues internationales avec comité de lecture (15)
•  Brahim Neggazi, Volker Turau, Mohammed Haddad & Hamamache Kheddouci (2017). « A O ( m ) Self-Stabilizing Algorithm for Maximal Triangle Partition of General Graphs ». Parallel Processing Letters. doi : 10.1142/S0129626417500049. HAL : hal-01653868.
•  Chemseddine Nabti & Hamida Seba (2017). « Querying massive graph data: A compress and search approach ». Future Generation Computer Systems, vol. 74, pp. 63-75. doi : 10.1016/j.future.2017.04.005. HAL : hal-01546073.
•  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 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.
•  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.
•  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. .
•  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.
•  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.
•  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.
•  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.
•  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. .
•  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. .
•  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.
• Conférences (9)
• Conférences internationales avec comité de lecture (9)
•  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.
•  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.
•  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.
•  Mohamed-Lamine Messai & Hamida Seba (2017). « A Self-healing Key Pre-distribution Scheme for Multi-phase Wireless Sensor Networks ». 2017 IEEE Trustcom/BigDataSE/ICESS, 4 août 2017, Sydney (Australie), pp. 144-151. doi : 10.1109/Trustcom/BigDataSE/ICESS.2017.231. HAL : hal-01591629.
•  Nicolas Bousquet & Marc Heinrich (2017). « Computing maximum cliques in B 2 EPG graphs ». WG: Workshop on Graph-Theoretic Concepts in Computer Science, 23 juin 2017, Eindhoven (Pays-Bas). HAL : hal-01557335. .
•  Laurent Beaudou, Pierre Coupechoux, Antoine Dailly, Sylvain Gravier, Julien Moncel, Aline Parreau & Eric Sopena (2017). « Octal Games on Graphs ». Combinatorial Game Theory Colloquium II, CGTC 2, 27 janvier 2017, Lisbonne (Portugal). HAL : hal-02264751.
•  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.
•  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.
•  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. .
• HDR, thèses (3)
• Thèses (3)
•  Fairouz Beggas (2017). « Decomposition and Domination of Some Graphs ». HAL : tel-02168197. .
•  Ghizlane Echbarthi (2017). « Big Graph Processing : Partitioning and Aggregated Querying ». HAL : tel-01707153. .
•  Chems Eddine Nabti (2017). « Subgraph Isomorphism Search In Massive Graph Data ». HAL : tel-01781831. .
• Éditions scientifique d'ouvrages (livres, chapitres, colloques, congrès, n° spéciaux) (2)
•  Eric Duchene, Aviezri Fraenkel, Vladimir Gurvich, Nhan Bao Ho, Clark Kimberling & Urban Larsson (2017). « Wythoff Wisdom ». Games of No Chance 5. HAL : hal-01651502. .
•  Mohammed Haddad (2017). « Networks in Smart Cities from a Graph Theoretic Point of View ». City Networks: Collaboration and Planning for Health and SustainabilityEditors: Karakitsiou, A, Migdalas, A, Rassia, S, Pardalos, P.M. (Eds.) DOI: 10.1007/978-3-319-65338-9_3. HAL : hal-01883690.
• 2016 (23)
• Revues (12)
• Revues internationales avec comité de lecture (12)
•  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. .
•  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.
•  Florent Foucaud, George B. Mertzios, Reza Naserasr, Aline Parreau & Petru Valicov (2016). « 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.
•  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.
•  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.
•  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.
•  J. Bahi, W. Elghazel, C. Guyeux, Mohammed Haddad, M. Hakem, K. Medjaher & N. 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-01653866.
•  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. .
•  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.
• Conférences (8)
• Conférences internationales avec comité de lecture (6)
•  Eric Duchene (2016). « Combinatorial games: from theoretical solving to AI algorithms ». SUM, 14 septembre 2016, NIce (France). HAL : hal-01883569. .
•  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.
•  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. .
•  Sofiane Lagraa & Hamida Seba (2016). « An efficient exact algorithm for triangle listing in large graphs ». ECML-PKDD 2016, 23 septembre 2016, Riva del Garda (Italie). HAL : hal-01475515.
•  Mohammed Haddad, Colette Johnen & Sven Köhler (2016). « Polynomial Silent Self-Stabilizing p-Star Decomposition (Short Paper) ». 18th International Symposium on Stabilization, Safety, and Security of Distributed Systems - SSS 2016, 10 novembre 2016, Lyon (France). doi : 10.1007/978-3-319-49259-9_15. HAL : hal-01411828.
•  Ghizlane Echbarthi & Hamamache Kheddouci (2016). « Streaming METIS Partitioning ». ASONAM 2016, SAN FRANSISCO (États-Unis). HAL : hal-01405170.
• Conférences nationales avec comité de lecture (2)
•  Guillaume Bagan, Angela Bonifati, Radu Ciucanu, George Fletcher, Aurélien Lemay & Nicky Advokaat (2016). « Génération de Requêtes pour les Bases de Données Orientées Graphes ». 32ème Conférence sur la Gestion de Données - Principes, Technologies et Applications - BDA 2016, 18 novembre 2016, Futuroscope, Poitiers (France). HAL : hal-01402582.
•  Guillaume Bagan, Angela Bonifati, Radu Ciucanu, George Fletcher, Aurélien Lemay & Nicky Advokaat (2016). « gMark : Génération de Graphes et de Requêtes Dirigée par le Schéma ». 32ème Conférence sur la Gestion de Données - Principes, Technologies et Applications - BDA 2016, 18 novembre 2016, Futuroscope, Poitiers (France). HAL : hal-01402580.
• HDR, thèses (1)
• Thèses (1)
•  Kamel Madi (2016). « Inexact graph matching : application to 2D and 3D Pattern Recognition ». HAL : tel-01493118. .
• Autres (2)
•  Mohammed Haddad, Colette Johnen & Sven Köhler (2016). « Polynomial Silent Self-Stabilizing p-Star Decomposition ». HAL : hal-01514323. .
•  Pierre Aboulker, Jørgen Bang-Jensen, Nicolas Bousquet, Pierre Charbit, Frédéric Havet, Frédéric Maffray & Jose Zamora (2016). « χ-bounded families of oriented graphs ». ArXiv : 1605.07411. HAL : hal-01412667. .
• 2015 (30)
• Revues (17)
• Revues internationales avec comité de lecture (17)
•  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.
•  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.
•  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.
•  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.
•  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.
•  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.
•  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.
•  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.
•  Rémy Crassard, Olivier Barge, Charles-Edmond Bichot, Jacques Élie Brochier, Jwana Chahoud, Marie-Laure Chambrade, Christine Chataigner, Kamel Madi, Emmanuelle Regagnon et al. (2015). « Addressing the Desert Kites Phenomenon and Its Global Range Through a Multi-proxy Approach ». Journal of Archaeological Method and Theory, vol. 22, n°4, pp. 1093-1121. doi : 10.1007/s10816-014-9218-7. HAL : hal-01829329. .
•  Aline Parreau, Michel Rigo, Eric Rowland & Elise Vandomme (2015). « A new approach to the 2-regularity of the -abelian complexity of 2-automatic sequences ». The Electronic Journal of Combinatorics, vol. 22, n°1, #P1.27. ArXiv : 1405.3532. HAL : hal-01144698. .
•  Besem Abid, Tien-Trung Nguyen, & Hamida Seba (2015). « New data aggregation approach for time-constrained wireless sensor networks ». Journal of Supercomputing, vol. 71, pp. 1678-1693. doi : 10.1007/s11227-014-1241-7. HAL : hal-01499264.
•  Nicolas 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. .
•  Nicolas Bousquet, Aurélie Lagoutte, Zhentao Li, Aline Parreau & Stéphan Thomassé (2015). « Identifying codes in hereditary classes of graphs and VC-dimension ». SIAM Journal on Discrete Mathematics, vol. 29, n°4, pp. 2047-2064. doi : 10.1137/14097879X. ArXiv : 1407.5833. HAL : hal-01038012. .
•  Fairouz Beggas, Mohammed Haddad & Hamamache Kheddouci (2015). « Decomposition of complete multigraphs into stars and cycles ». Discussiones Mathematicae Graph Theory. doi : 10.7151/dmgt.1820. HAL : hal-01883668.
•  Nicolas 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.
• Conférences (6)
• Conférences internationales avec comité de lecture (6)
•  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. 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. .
•  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.
• HDR, thèses (3)
• HDR (1)
•  Eric Duchene (2015). « HABILITATION A DIRIGER DES RECHERCHES Graphes et jeux combinatoires ». HAL : tel-01196652. .
• Thèses (2)
•  Brahim Neggazi (2015). « Self-stabilizing algorithms for graph parameters ». HAL : tel-01303138. .
•  Besem Abid (2015). « Data collection optimization in Wireless Sensor Networks, application to the Everblu smart metering Network ». HAL : hal-01514329.
• Éditions scientifique d'ouvrages (livres, chapitres, colloques, congrès, n° spéciaux) (2)
•  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)
•  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.
•  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.
•  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. .
•  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.
•  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.
•  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. .
•  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.
• 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. .
•  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. .
•  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.
• 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 Nowakowski & Mohammed Amin Tahraoui (2013). « Labeled packings of graphs ». Australasian Journal of Combinatorics, vol. 57, pp. 109-126. HAL : hal-01339167.
•  Eric Duchene, Hamamache Kheddouci, Richard J. Nowakowski & Mohammed Amin Tahraoui (2013). « Labeled packing of graphs ». The Australasian Journal of Combinatorics, vol. 57, pp. 109-126. HAL : hal-01283828.
•  Gabriel Beaulieu, Kyle Burke & Eric Duchene (2013). « Impartial coloring games ». Theoretical Computer Science, vol. 485, pp. 49-60. HAL : hal-01339160.
• 2012 (3)
• Revues (1)
• Revues internationales avec comité de lecture (1)
•  Mohammed Amin Tahraoui, Eric Duchene & Hamamache Kheddouci (2012). « Gap vertex-distinguishing edge colorings of graphs. ». Discrete Mathematics, vol. Volume 312, pp. 3011-3025. HAL : hal-01353069.
• Conférences (2)
• Conférences internationales avec comité de lecture (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 (États-Unis), pp. 649-656. doi : 10.1109/SCC.2012.69. HAL : hal-01353071.
• 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.