Address

Tor Vergata
Stanza: 406

Contact Information

Call: 406

Email: sara.nicoloso@iasi.cnr.it

Personal site: www.iasi.cnr.it

Sara Nicoloso

Role: Senior Researcher

Research group: OPTIMA

My research interests are Classical Combinatorial Optimisation Problems on special classes of Graphs. In particular, I’m interested in exact solution for problems such as Min Colouring, Min Sum Colouring, Graph Searching, and Max Independent Set on Circulant and Toeplitz graphs.
Settore ERC:
PE1_16: Discrete Mathematics and Combinatorics

Recent publications

  1. 2021
    On the benchmark instances for the bin packing problem with conflicts
    Tiziano Bacci, Sara Nicoloso
  2. 2018
    On the benchmark instances for the Bin Packing with Conflicts
    Tiziano Bacci, Sara Nicoloso
  3. 2018
    A heuristic algorithm for the Bin Packing Problem with Conflicts on interval graphs
    Tiziano Bacci, Sara Nicoloso
  4. 2017
    A local search approach for the Bin Packing Problem with Conflicts on Interval Graphs
    Tiziano Bacci, Sara Nicoloso
  5. 2015
    Vertex-colouring of 3-chromatic circulant graphs
    Sara Nicoloso, U. Pietropaoli
  6. 2014
    Bipartite finite Toeplitz graphs
    Sara Nicoloso, U. Pietropaoli
  7. 2014
    On the chromatic number of Toeplitz graphs
    Sara Nicoloso
  8. 2012
    EURO XXV
    Sara Nicoloso, U. Pietropaoli
  9. 2012
    Isomorphism testing for circulant graphs C_n(a,b)
    Sara Nicoloso, U. Pietropaoli
  10. 2011
    Bipartite finite Toeplitz graphs
    Sara Nicoloso, U. Pietropaoli