Julien Bensmail

Assistant professor @ Université Côte d'Azur:

  • Research @ I3S/INRIA, joint-project COATI;
  • Teaching @ IUT Nice Côte d'Azur, département QLIO.

  • Contact information:

    • I3S/INRIA, joint-project COATI.
    • 2004, route des Lucioles, F-06902 Sophia-Antipolis, France.
    • Office: Lagrange L007.
    • Phone: (+33)4 92 38 77 72.
    • Email: jbensmail @ unice . fr.

  • Research:

    My research activities focus on several colouring/decomposition/partition problems of graph theory, in particular on the associated structural and algorithmic aspects.

    1. 38. J. Bensmail, F. Dross, H. Hocquard, É. Sopena. From light edges to strong edge-colouring of 1-planar graphs. Discrete Mathematics & Theoretical Computer Science, accepted.
    2. 37. J. Bensmail, F. Mc Inerney, K. Szabo Lyngsie. On {a,b}-edge-weightings of bipartite graphs with odd a,b. Discussiones Mathematicae Graph Theory, in press.

    3. 36. J. Bensmail. On the 2-edge-coloured chromatic number of grids. Australasian Journal of Combinatorics, 75(3):365-384, 2019.
    4. 35. O. Baudon, J. Bensmail, H. Hocquard, M. Senhaji, É. Sopena. Edge Weights and Vertex Colours: Minimizing Sum Count. Discrete Applied Mathematics, 270:13-24, 2019.
    5. 34. J. Bensmail, J. Przybyło. Decomposability of graphs into subgraphs fulfilling the 1-2-3 Conjecture. Discrete Applied Mathematics, 268:1-9, 2019.
    6. 33. J. Bensmail, T. Blanc, N. Cohen, F. Havet, L. Rocha. Backbone colouring and algorithms for TDMA scheduling. Discrete Mathematics & Theoretical Computer Science, 21(3), 2019, #24.
    7. 32. J. Bensmail, A. Harutyunyan, T.-N. Le, S. Thomassé. Edge-partitioning a graph into paths: beyond the Barát-Thomassen conjecture. Combinatorica, 39(2):239-263, 2019.
    8. 31. O. Baudon, J. Bensmail, T. Davot, H. Hocquard, J. Przybyło, M. Senhaji, É. Sopena, M. Woźniak. A general decomposition theory for the 1-2-3 Conjecture and locally irregular decompositions. Discrete Mathematics & Theoretical Computer Science, 21(1), 2019, #2.
    9. 30. J. Bensmail. A 1-2-3-4 result for the 1-2-3 Conjecture in 5-regular graphs. Discrete Applied Mathematics, 257:31-39, 2019.
    10. 29. O. Baudon, J. Bensmail, M. Senhaji, É. Sopena. Neighbour-Sum-2-Distinguishing Edge-Weightings: Doubling the 1-2-3 Conjecture. Discrete Applied Mathematics, 251:83-92, 2018.
    11. 28. J. Bensmail, V. Garnero, N. Nisse. On improving matchings in trees, via bounded-length augmentations. Discrete Applied Mathematics, 250:110-129, 2018.
    12. 27. O. Baudon, J. Bensmail, J. Przybyło, M. Woźniak. On locally irregular decompositions and the 1-2 Conjecture in digraphs. Discrete Mathematics & Theoretical Computer Science, 20(2), 2018, #7.
    13. 26. O. Baudon, J. Bensmail, H. Hocquard, M. Senhaji, É. Sopena. On locally irregular decompositions of subcubic graphs. Opuscula Mathematica, 38(6):795-817, 2018.
    14. 25. J. Bensmail, N. Brettell. Orienting edges to fight fire in graphs. Australasian Journal of Combinatorics, 71(1):12-42, 2018.
    15. 24. J. Bensmail, A. Harutyunyan, N.K. Le. List coloring digraphs. Journal of Graph Theory, 87(4):492-508, 2018.
    16. 23. J. Bensmail, A. Harutyunyan, N.K. Le, B. Li, N. Lichiardopol. Disjoint cycles of different lengths in graphs and digraphs. Electronic Journal of Combinatorics, 24(4):#P4.37, 2017.
    17. 22. J. Bensmail, S. Nandi, S. Sen. On oriented cliques with respect to push operation. Discrete Applied Mathematics, 232:50-63, 2017.
    18. 21. J. Bensmail, M. Senhaji, K. Szabo Lyngsie. On a combination of the 1-2-3 Conjecture and the Antimagic Labelling Conjecture. Discrete Mathematics & Theoretical Computer Science, 19(1), 2017, #22.
    19. 20. J. Bensmail, C. Duffy, S. Sen. Analogues of cliques for (m,n)-colored mixed graphs. Graphs and Combinatorics, 33(4):735-750, 2017.
    20. 19. J. Bensmail, A. Harutyunyan, T.-N. Le, M. Merker, S. Thomassé. A proof of the Barát-Thomassen conjecture. Journal of Combinatorial Theory, Series B, 124:39-55, 2017.
    21. 18. J. Bensmail. On q-power cycles in cubic graphs. Discussiones Mathematicae Graph Theory, 37:211-220, 2017.
    22. 17. O. Baudon, J. Bensmail, F. Foucaud, M. Pilśniak. Structural properties of recursively partitionable graphs with connectivity 2. Discussiones Mathematicae Graph Theory, 37:89-115, 2017.
    23. 16. E. Barme, J. Bensmail, J. Przybyło, M. Woźniak. On a directed variation of the 1-2-3 and 1-2 Conjectures. Discrete Applied Mathematics, 217(2):123-131, 2017.
    24. 15. J. Bensmail, M. Merker, C. Thomassen. Decomposing graphs into a constant number of locally irregular subgraphs. European Journal of Combinatorics, 60:124-134, 2017.
    25. 14. J. Bensmail, G. Renault. Decomposing oriented graphs into six locally irregular oriented graphs. Graphs and Combinatorics, 32(5):1707-1721, 2016.
    26. 13. J. Bensmail, B. Stevens. Edge-partitioning graphs into regular and locally irregular components. Discrete Mathematics & Theoretical Computer Science, 17(3):43-58, 2016.
    27. 12. J. Bensmail, R. Duvignau, S. Kirgizov. The complexity of deciding whether a graph admits an orientation with fixed weak diameter. Discrete Mathematics & Theoretical Computer Science, 17(3):31-42, 2016.
    28. 11. J. Bensmail. On three polynomial kernels of sequences for arbitrarily partitionable graphs. Discrete Applied Mathematics, 202:19-29, 2016.
    29. 10. J. Bensmail, A. Lagoutte, P. Valicov. Strong edge-coloring of (3, Δ)-bipartite graphs. Discrete Mathematics, 339(1):391-398, 2016.
    30. 9. J. Bensmail. On the complexity of partitioning a graph into a few connected subgraphs. Journal of Combinatorial Optimization, 30(1):174-187, 2015.
    31. 8. O. Baudon, J. Bensmail, J. Przybyło, M. Woźniak. On decomposing regular graphs into locally irregular subgraphs. European Journal of Combinatorics, 49:90-104, 2015.
    32. 7. O. Baudon, J. Bensmail, É. Sopena. On the complexity of determining the irregular chromatic index of a graph. Journal of Discrete Algorithms, 30:113-127, 2015.
    33. 6. O. Baudon, J. Bensmail, É. Sopena. An oriented version of the 1-2-3 Conjecture. Discussiones Mathematicae Graph Theory, 35(1):141-156, 2015.
    34. 5. O. Baudon, J. Bensmail, É. Sopena. Partitioning Harary graphs into connected subgraphs containing prescribed vertices. Discrete Mathematics & Theoretical Computer Science, 16(3):263-278, 2014.
    35. 4. J. Bensmail, A. Harutyunyan, H. Hocquard, P. Valicov. Strong edge-colouring of sparse planar graphs. Discrete Applied Mathematics, 179:229-234, 2014.
    36. 3. O. Baudon, J. Bensmail, R. Kalinowski, A. Marczyk, J. Przybyło, M. Woźniak. On the Cartesian product of an arbitrarily partitionable graph and a traceable graph. Discrete Mathematics & Theoretical Computer Science, 16(1):225-232, 2014.
    37. 2. O. Baudon, J. Bensmail, J. Przybyło, M. Woźniak. Partitioning powers of traceable or Hamiltonian graphs. Theoretical Computer Science, 520:133-137, 2014.
    38. 1. J. Bensmail. On the longest path in a recursively partitionable graph. Opuscula Mathematica, 33(4):631-640, 2013.

    (some of these works were presented during events; slides are gathered on this page)


  • Teaching:

    Since 2016/2017, I teach at the département QLIO of IUT Nice Côte d'Azur:

    • 2018- : Sécurité des systèmes d'information (LP MPL).
    • 2017- : Systèmes de gestion de bases de données (DUT QLIO S3).
    • 2016- : Recherche opérationnelle (DUT QLIO S4).
    • 2016-2017 : Systèmes d'information et logistique (DUT QLIO S3).

    Some materials of my previous teaching activities are gathered on this page.


  • Code-related stuff:

    • A nice page for playing with augmenting paths (w/ J. Belmon & V. Garnero)...
    • ... slight modifications: Resigning graphs, Pushing oriented graphs, Deriving sums from 3-edge-weightings.
    • A list of all non-isomorphic planar push cliques (w/ S. Nandi & S. Sen).
    • Some algs I use for solving the Rubik's cube :) . I average something like 15/16 sec. Example solve: