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: /
    • Phone: /
    • 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.
    Jxx's below are journal publications. Cxx's are conference contributions. Sxx's are submitted articles. Note that some of the Jxx's, Cxx's and Sxx's might overlap.
    Some of these works were presented during events; slides are gathered on this page.

    1. J53. J. Bensmail, F. Fioravantes, N. Nisse. On Proper Labellings of Graphs with Minimum Label Sum. Algorithmica, accepted (w/ minor revisions).
    2. J52. J. Bensmail, S. Das, S. Nandi, T. Pierron, S. Sen, É. Sopena. On the signed chromatic number of some classes of graphs. Discrete Mathematics, accepted (w/ minor revisions).
    3. J51. J. Bensmail, F. Mc Inerney, N. Nisse. Metric Dimension: from Graphs to Oriented Graphs. Discrete Applied Mathematics, to appear.
    4. J50. J. Bensmail, B. Li. More Aspects of Arbitrarily Partitionable Graphs. Discussiones Mathematicae Graph Theory, in press.
    5. J49. 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.

    6. J48. J. Bensmail, F. Fioravantes, F. Mc Inerney, N. Nisse. Further Results on an Equitable 1-2-3 Conjecture. Discrete Applied Mathematics, 297:1-20, 2021.
    7. J47. J. Bensmail, F. Mc Inerney. On Generalisations of the AVD Conjecture to Digraphs. Graphs and Combinatorics, 37:545-558, 2021.
    8. J46. J. Bensmail, F. Fioravantes. On BMRN*-colouring of planar digraphs. Discrete Mathematics & Theoretical Computer Science, 23(1), 2021, #4.
    9. J45. A. Arroyo, J. Bensmail, R.B. Richter. Extending Drawings of Graphs to Arrangements of Pseudolines. Journal of Computational Geometry, 12(2):3-24, 2021.
    10. J44. J. Bensmail, B. Li, B. Li. An injective version of the 1-2-3 Conjecture. Graphs and Combinatorics, 37:281-311, 2021.
    11. J43. J. Bensmail, S. Das, S. Nandi, T. Pierron, S. Paul, S. Sen, É. Sopena. Pushable chromatic number of graphs with degree constraints. Discrete Mathematics, 344(1):112151, 2021.
    12. J42. J. Bensmail, B. Li, B. Li, N. Nisse. On Minimizing the Maximum Color for the 1-2-3 Conjecture. Discrete Applied Mathematics, 289:32-51, 2021.
    13. J41. J. Bensmail, F. Dross, N. Nisse. Decomposing degenerate graphs into locally irregular subgraphs. Graphs and Combinatorics, 36:1869–1889, 2020.
    14. J40. J. Bensmail, D. Mazauric, F. Mc Inerney, N. Nisse, S. Pérennes. Sequential Metric Dimension. Algorithmica, 82:2867–2901, 2020.
    15. J39. J. Bensmail, K. Szabo Lyngsie. 1-2-3 Conjecture in Digraphs: More Results and Directions. Discrete Applied Mathematics, 284:124-137, 2020.
    16. J38. J. Bensmail, S. Nandi, M. Roy, S. Sen. Classification of edge-critical underlying absolute planar cliques for signed graphs. Australasian Journal of Combinatorics, 77(1):117-135, 2020.
    17. J37. J. Bensmail, F. Dross, H. Hocquard, É. Sopena. From light edges to strong edge-colouring of 1-planar graphs. Discrete Mathematics & Theoretical Computer Science, 22(1), 2020, #2.
    18. J36. J. Bensmail. On the 2-edge-coloured chromatic number of grids. Australasian Journal of Combinatorics, 75(3):365-384, 2019.
    19. J35. O. Baudon, J. Bensmail, H. Hocquard, M. Senhaji, É. Sopena. Edge Weights and Vertex Colours: Minimizing Sum Count. Discrete Applied Mathematics, 270:13-24, 2019.
    20. J34. J. Bensmail, J. Przybyło. Decomposability of graphs into subgraphs fulfilling the 1-2-3 Conjecture. Discrete Applied Mathematics, 268:1-9, 2019.
    21. J33. 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.
    22. J32. 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.
    23. J31. 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.
    24. J30. 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.
    25. J29. 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.
    26. J28. J. Bensmail, V. Garnero, N. Nisse. On improving matchings in trees, via bounded-length augmentations. Discrete Applied Mathematics, 250:110-129, 2018.
    27. J27. 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.
    28. J26. O. Baudon, J. Bensmail, H. Hocquard, M. Senhaji, É. Sopena. On locally irregular decompositions of subcubic graphs. Opuscula Mathematica, 38(6):795-817, 2018.
    29. J25. J. Bensmail, N. Brettell. Orienting edges to fight fire in graphs. Australasian Journal of Combinatorics, 71(1):12-42, 2018.
    30. J24. J. Bensmail, A. Harutyunyan, N.K. Le. List coloring digraphs. Journal of Graph Theory, 87(4):492-508, 2018.
    31. J23. 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.
    32. J22. J. Bensmail, S. Nandi, S. Sen. On oriented cliques with respect to push operation. Discrete Applied Mathematics, 232:50-63, 2017.
    33. J21. 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.
    34. J20. J. Bensmail, C. Duffy, S. Sen. Analogues of cliques for (m,n)-colored mixed graphs. Graphs and Combinatorics, 33(4):735-750, 2017.
    35. J19. 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.
    36. J18. J. Bensmail. On q-power cycles in cubic graphs. Discussiones Mathematicae Graph Theory, 37:211-220, 2017.
    37. J17. 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.
    38. J16. 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.
    39. J15. J. Bensmail, M. Merker, C. Thomassen. Decomposing graphs into a constant number of locally irregular subgraphs. European Journal of Combinatorics, 60:124-134, 2017.
    40. J14. J. Bensmail, G. Renault. Decomposing oriented graphs into six locally irregular oriented graphs. Graphs and Combinatorics, 32(5):1707-1721, 2016.
    41. J13. J. Bensmail, B. Stevens. Edge-partitioning graphs into regular and locally irregular components. Discrete Mathematics & Theoretical Computer Science, 17(3):43-58, 2016.
    42. J12. 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.
    43. J11. J. Bensmail. On three polynomial kernels of sequences for arbitrarily partitionable graphs. Discrete Applied Mathematics, 202:19-29, 2016.
    44. J10. J. Bensmail, A. Lagoutte, P. Valicov. Strong edge-coloring of (3, Δ)-bipartite graphs. Discrete Mathematics, 339(1):391-398, 2016.
    45. J9. J. Bensmail. On the complexity of partitioning a graph into a few connected subgraphs. Journal of Combinatorial Optimization, 30(1):174-187, 2015.
    46. J8. 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.
    47. J7. 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.
    48. J6. O. Baudon, J. Bensmail, É. Sopena. An oriented version of the 1-2-3 Conjecture. Discussiones Mathematicae Graph Theory, 35(1):141-156, 2015.
    49. J5. O. Baudon, J. Bensmail, É. Sopena. Partitioning Harary graphs into connected subgraphs containing prescribed vertices. Discrete Mathematics & Theoretical Computer Science, 16(3):263-278, 2014.
    50. J4. J. Bensmail, A. Harutyunyan, H. Hocquard, P. Valicov. Strong edge-colouring of sparse planar graphs. Discrete Applied Mathematics, 179:229-234, 2014.
    51. J3. 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.
    52. J2. O. Baudon, J. Bensmail, J. Przybyło, M. Woźniak. Partitioning powers of traceable or Hamiltonian graphs. Theoretical Computer Science, 520:133-137, 2014.
    53. J1. J. Bensmail. On the longest path in a recursively partitionable graph. Opuscula Mathematica, 33(4):631-640, 2013.

    54. C9. J. Bensmail, F. Fioravantes, F. Mc Inerney, N. Nisse. The Largest Connected Subgraph Game. WG 2021, Warsaw, Poland.
    55. C8. J. Bensmail, F. Fioravantes, F. Mc Inerney. On the Role of 3's for the 1-2-3 Conjecture. CIAC 2021, Larnaca, Cyprus.
    56. C7. J. Bensmail, F. Fioravantes, N. Nisse. On Proper Labellings of Graphs with Minimum Label Sum. IWOCA 2020, Bordeaux, France.
    57. C6. A. Arroyo, J. Bensmail, R.B. Richter. Extending Drawings of Graphs to Arrangements of Pseudolines. SoCG 2020, Zürich, Switzerland.
    58. C5. J. Bensmail, F. Mc Inerney, N. Nisse. Metric Dimension: from Graphs to Oriented Graphs. LAGOS 2019, Belo Horizonte, Brazil.
    59. C4. J. Bensmail, D. Mazauric, F. Mc Inerney, N. Nisse, S. Pérennes. Sequential Metric Dimension. WAOA 2018, Helsinki, Finland.
    60. C3. J. Bensmail, V. Garnero, N. Nisse, A. Salch, V. Weber. Recovery of disrupted airline operations using k-Maximum Matching in graphs. LAGOS 2017, Marseille, France.
    61. C2. J. Bensmail, M. Bonamy, H. Hocquard. Strong edge coloring sparse graphs. EuroComb 2015, Bergen, Norway.
    62. C1. J. Bensmail. Complexity of determining the irregular chromatic index of a graph. EuroComb 2013, Pisa, Italy.

    63. S8. J. Bensmail, F. Mc Inerney. The Vertex-Capturing Game. 2021.
    64. S7. J. Bensmail, H. Hocquard, P.-M. Marcille. Going Wide with the 1-2-3 Conjecture. 2021.
    65. S6. J. Bensmail, F. Fioravantes, F. Mc Inerney, N. Nisse. The Largest Connected Subgraph Game. 2021.
    66. S5. J. Bensmail, H. Hocquard, D. Lajou, É. Sopena. On a List Variant of the Multiplicative 1-2-3 Conjecture. 2021.
    67. S4. J. Bensmail, F. Fioravantes, F. Mc Inerney. On the Role of 3's for the 1-2-3 Conjecture. 2020.
    68. S3. J. Araujo, J. Bensmail, V. Campos, F. Havet, A. Karolinna Maia, N. Nisse, A. Silva. On finding the best and worst orientations for the metric dimension. 2020.
    69. S2. J. Bensmail. On a graph labelling conjecture involving coloured labels. 2020.
    70. S1. J. Bensmail, H. Hocquard, D. Lajou, É. Sopena. Further Evidence Towards the Multiplicative 1-2-3 Conjecture. 2020.

  • Teaching:

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

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

    • 2019-2020 : Informatique décisionnelle (LP MPL+GPI).
    • 2016-2017 : Systèmes d'information et logistique (DUT QLIO S3).

    Since 2019-2020, I am in charge of the LP MPL.


    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).
    • A similar one for non-isomorphic underlying absolute planar cliques of signed graphs (w/ S. Nandi, M. Roy & S. Sen).
    • Some algs I use for solving the Rubik's cube :) . I average something like 15/16 sec. Example solve: