Laboratoire d'InfoRmatique en Image et Systèmes d'information
UMR 5205 CNRS / INSA de Lyon / Université Claude Bernard Lyon 1 / Université Lumière Lyon 2 / École Centrale de Lyon

Graph algorithms

  • Brahim Neggazi, Mohammed Haddad, Volker Turau, Hamamache Kheddouci. A self-stabilizing algorithm for edge monitoring in wireless sensor networks. Inf. Comput. 254: 367-376 (2017)

  • Julien Baste, Fairouz Beggas, Hamamache Kheddouci, Ignasi Sau. On the parameterized complexity of the Edge Monitoring problem. Inf. Process. Lett. 121: 39-44 (2017)

  • Brahim Neggazi, Volker Turau, Mohammed Haddad, Hamamache Kheddouci. A O(m) Self-Stabilizing Algorithm for Maximal Triangle Partition of General Graphs. Parallel Processing Letters 27(2): 1-17 (2017)

  • Brahim Neggazi, Mohammed Haddad, Hamamache Kheddouci. A new self-stabilizing algorithm for maximal p-star decomposition of general graphs. Inf. Process. Lett. 115(11): 892-898 (2015)

  • Brahim Neggazi, Nabil Guellati, Mohammed Haddad, Hamamache Kheddouci. Efficient Self-Stabilizing Algorithm for Independent Strong Dominating Sets in Arbitrary Graphs. Int. J. Found. Comput. Sci. 26(6): 751-768 (2015)

  • Frédéric Armetta, Mohammed Haddad, Salima Hassas, Hamamache Kheddouci. A self-organized system improving inner topology for data sharing efficiency. Evolving Systems 5(2): 109-119 (2014)

  • Brahim Neggazi, Mohammed Haddad, Volker Turau, Hamamache Kheddouci. A Self-stabilizing Algorithm for Edge Monitoring Problem. SSS 2014: 93-105

  • Yacine Belhoul, Saïd Yahiaoui, Hamamache Kheddouci. Efficient self-stabilizing algorithms for minimal total k-dominating sets in graphs. Inf. Process. Lett. 114(7): 339-343 (2014)

  • B. Neggazi, V. Turau, M. Haddad, H. Kheddouci. A Self-stabilizing Algorithm for Maximal p-Star Decomposition of General Graphs. In Stabilization, Safety, and Security of Distributed Systems, Teruo Higashino, Yoshiaki Katayama, Toshimitsu Masuzawa, Maria Potop-Butucaru, Masafumi Yamashita ed. Osaka. pp. 74-85. Lecture Notes in Computer Science 8255. ISBN 978-3-319-03089-0. ISSN 0302-9743. 2013.

  • B. Neggazi, M. Haddad, H. Kheddouci. Self-stabilizing algorithm for Maximal graph Decomposition into disjoint Paths of fixed length. In Theoretical Aspects of Dynamic Distributed Systems, Rome/Italie. pp. 15-19. ISBN 978-1-4503-1849-5. 2012.

  • B. Neggazi, M. Haddad, H. Kheddouci. Self-stabilizing algorithm for maximal graph partitioning into triangles. In 14th International Symposium on Stabilization, Safety, and Security of Distributed Systems, (SSS'2012) , Richa Andréa W., Scheideler Christian ed. The Fields Institute, Toronto, Canada. Lecture Notes in Computer Science, Theoretical Computer Science and General Issues Vol. Springer. ISBN 978-3-642-33535-8. 2012.