Brice Effantin

Publications

Article dans une revue (19)

On the partial Grundy coloring of graphs Brice Effantin The Art of Discrete and Applied Mathematics, 2026, ⟨10.26493/2590-9770.1893.2db⟩ Article dans une revue hal-05551383v1
On the [r, s, t]-coloring of the square of cylindrical grids Brice Effantin Discrete Mathematics Letters, 2025, 15, pp.15-22. ⟨10.47443/dml.2024.148⟩ Article dans une revue hal-04892915v1
Incidence, a Scoring Positional Game on Graphs Guillaume Bagan,Quentin Deschamps,Eric Duchêne,Bastien Durain,Brice Effantinet al. Discrete Mathematics, In press, 347 (8), pp.113570. ⟨10.1016/j.disc.2023.113570⟩ Article dans une revue hal-03837646v1
The b_q-coloring of graphs Brice Effantin Discrete Mathematics Letters, 2023, 12, pp.173-180. ⟨10.47443/dml.2023.098⟩ Article dans une revue hal-04315094v1
Diversified top-k search with relaxed graph simulation Abdelmalek Habi,Brice Effantin,Hamamache Kheddouci Social Network Analysis and Mining, 2019, ⟨10.1007/s13278-019-0599-1⟩ Article dans une revue hal-03118374v1
On the game coloring index of F+-decomposable graphs Clément Charpentier,Brice Effantin,Gabrielle Paris Discrete Applied Mathematics, 2018, 236, pp.73-83 Article dans une revue hal-01883462v1
A note on Grundy colorings of central graphs Brice Effantin The Australasian Journal of Combinatorics, 2017, 68 (3), pp.346-356 Article dans une revue hal-01528755v1
A characterization of b-chromatic and partial Grundy numbers by induced subgraphs Brice Effantin,Nicolas Gastineau,Olivier Togni Discrete Mathematics, 2016, 339 (8), pp.2157 - 2167. ⟨10.1016/j.disc.2016.03.011⟩ Article dans une revue hal-01157902v2
Distance edge coloring of the Kronecker product of some graphs Brice Effantin,Hamamache Kheddouci,Hamida Seba Utilitas Mathematica, 2014, 93, pp.179-192 Article dans une revue hal-01285321v1
[r,s,t]-colorings of graph products Lyes Dekar,Brice Effantin,Hamamache Kheddouci Graphs and Combinatorics, 2014, 30 (5), pp.1135-1147 Article dans une revue hal-01285320v1
Coloring Based Approach for Matching Unrooted and/or Unordered Trees Saïd Yahiaoui,Mohammed Haddad,Brice Effantin,Hamamache Kheddouci Pattern Recognition Letters, 2013, 6, 34, pp.686-695. ⟨10.1016/j.patrec.2013.01.017⟩ Article dans une revue istex hal-01339150v1
Distance edge coloring and collision-free communication in wireless sensor networks Kaouther Drira,Hamida Seba,Brice Effantin,Hamamache Kheddouci Networks, 2013, 1, 62, pp.35-47. ⟨10.1002/net.21491⟩ Article dans une revue istex hal-01339137v1
New Results about Set Colorings of Graphs Jean-Pierre Boutin,Eric Duchêne,Brice Effantin,Hamamache Kheddouci,Hamida Seba The Electronic Journal of Combinatorics, 2010, 17, pp.R173 Article dans une revue hal-01285324v1
[r,s,t]-Coloring of Trees and Bipartite Graphs L. Dekar,Brice Effantin,Hamamache Kheddouci Discrete Mathematics, 2009 Article dans une revue hal-00385490v1
Discussion on the (partial) Grundy and b-chromatic numbers of graphs Brice Effantin,Hamamache Kheddouci Utilitas Mathematica, 2008 Article dans une revue hal-00267298v1
Grundy number of graphs Brice Effantin,Hamamache Kheddouci Discussiones Mathematicae Graph Theory, 2007, 27 (1), pp.5-18 Article dans une revue hal-00174212v1
The b-chromatic number of power graphs of complete caterpillars Brice Effantin Journal of Discrete Mathematical Sciences and Cryptography, 2005, 8 (3), pp.483-502 Article dans une revue hal-00173577v1
Exact values for the b-chromatic number of a power complete k-ary tree Brice Effantin,H. Kheddouci Journal of Discrete Mathematical Sciences and Cryptography, 2005, 8 (1), pp.117-129 Article dans une revue hal-00381210v1
The b-chromatic number of power graphs Brice Effantin,Hamamache Kheddouci Discrete Mathematics and Theoretical Computer Science, 2003, Vol. 6 no. 1 (1), pp.45-54. ⟨10.46298/dmtcs.333⟩ Article dans une revue hal-00958987v1

Communication dans un congrès (15)

Fast top-k search with relaxed graph simulation Abdelmalek Habi,Brice Effantin,Hamamache Kheddouci The 2018 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, Aug 2018, Barcelona, Spain Communication dans un congrès hal-01887427v1
Search and Aggregation in XML Documents Abdelmalek Habi,Brice Effantin,Hamamache Kheddouci 28th International Conference on Database and Expert Systems Applications, Aug 2017, Lyon, France. pp.290-304 Communication dans un congrès hal-01590605v1
GraphExploiter: Creation, Visualization and Algorithms on graphs Victor Lequay,Alexis Ringot,Mohammed Haddad,Brice Effantin,Hamamache Kheddouci IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2015, Aug 2015, Paris, France. pp.765-767 Communication dans un congrès hal-01282644v1
On parameterized complexity to determine b-chromatic and partial Grundy numbers Nicolas Gastineau,Olivier Togni,Brice Effantin Bordeaux Graph Workshop 2014, Nov 2014, Bordeaux, France Communication dans un congrès hal-02174532v1
A Graph Enrichment Based Clustering over Vertically Partitioned Data Khalid Benabdeslem,Brice Effantin,Haytham Elghazel 7th International Conference on Advanced Data Mining and Applications (ADMA 2011), Dec 2011, Beijing, China. pp.42-54, ⟨10.1007/978-3-642-25853-4_4⟩ Communication dans un congrès istex hal-01285352v1
Distance-edge-coloring of power graphs Kaouther Drira,Hamida Seba,Brice Effantin,Hamamache Kheddouci 8FCC'10, 2010, Paris, France Communication dans un congrès hal-00490510v1
A fully dynamic distributed algorithm for a b-coloring of graphs Shuang Liu,Brice Effantin,H. Kheddouci The 2008 IEEE International Symposium on Advances in Parallel and Distributed Computing Techniques (APDCT-08), 2008, Sydney, Australia Communication dans un congrès hal-00381213v1
A Self-stabilizing Algorithm for the Minimum Color Sum of a Graph Huang Sun,Brice Effantin,Hamamache Kheddouci 9th International Conference on Distributed Computing and Networking (ICDCN 2008), 2008, India. pp.209-214 Communication dans un congrès hal-00188342v1
An incremental distributed algorithm for a partial Grundy coloring of graphs L. Dekar,Brice Effantin,H. Kheddouci Colloque sur l'Optimisation et les systèmes d'Informations (COSI'07), 2007, Oran, Algeria. pp.000 Communication dans un congrès hal-00192137v1
An incremental distributed algorithm for a partial Grundy coloring of graphs L. Dekar,Brice Effantin,H. Kheddouci The Fifth International Symposium on Parallel and Distributed Processing and Applications (ISPA-07), 2007, Niagara Falls, Canada. pp.170-181 Communication dans un congrès hal-00192132v1
[r,s,t]-coloring of Trees and Bipartite graphs L. Dekar,Brice Effantin,H. Kheddouci British Combinatorial Conference 2007, BCC'2007, 2007, Reading, United Kingdom. pp.000 Communication dans un congrès hal-00192135v1
A Distributed Algorithm for a b-Coloring of a Graph Brice Effantin,Hamamache Kheddouci 4th International Symposium on Parallel and Distributed Processing and Applications, Dec 2006, Sorrento, Italy. pp.430-438 Communication dans un congrès hal-00171173v1
Sum coloring of distance and circulant graphs Brice Effantin,Hamamache Kheddouci 7th International Colloquium on Graph Theory, 2005, Hyères, France. pp.239-244 Communication dans un congrès hal-00174206v1
Generation of Unordered Binary Trees Brice Effantin International Conference on Computational Science and its Applications 2004, 2004, Assisi, Italy. pp.648-655 Communication dans un congrès hal-00174198v1
Generation of Valid Labeled Binary Trees Brice Effantin International Conference on Computational Science and its Applications 2003, 2003, Montréal, Canada. pp.245-253 Communication dans un congrès hal-00174194v1