Sara Nicoloso
Sara Nicoloso Sara Nicoloso
Senior Researcher

Istituto di Analisi dei Sistemi ed Informatica "Antonio Ruberti"
Via dei Taurini, 19
00185 Roma - Italy

Office n. 415
Tel.: +39 06 4993 7111
Fax: +39 06 4993 7137
email

Research groups

Selected publications
  • Sara Nicoloso: On the chromatic number of Toeplitz graphs, Discrete Applied Mathematics 164, 286-296, 2014
  • Sara Nicoloso, Pietropaoli U.: Bipartite finite Toeplitz graphs, Discrete Applied Mathematics 165, 233-234, 2014
  • Sara Nicoloso, Pietropaoli U.: EURO XXV, EURO XXV, 2012
  • Sara Nicoloso, Pietropaoli U.: Isomorphism testing for circulant graphs C_n(a,b), Utilitas Mathematica 87, 165-182, 2012
  • Sara Nicoloso, Pietropaoli U.: Bipartite finite Toeplitz graphs, IASI-CNR, R. 11-06, 2011
  • Sara Nicoloso, Pietropaoli U.: Isomorphism testing for circulant graphs C_n(a, b), Utilitas Mathematica in corso di pubblicazione, 2011
  • Sara Nicoloso, Pietropaoli U.: On the chromatic number of Toeplitz graphs, Discrete Applied Mathematics, 2011
  • Sara Nicoloso, Pietropaoli U.: Coloring Toeplitz graphs, Electronic Notes in Discrete Mathematics, 36, 2010
  • Sara Nicoloso, Pietropaoli U.: On the chromatic number of Toeplitz graphs, IASI-CNR, R. 10-13, 10/2010
  • Malucelli F., Sara Nicoloso: Optimal Partition of a Bipartite Graph with Prescribed Layout into Non-Crossing Matchings and Non-Crossing b-Matchings, in the Proceedings of Airo Winter 2007, Cortina D'Ampezzo, Italia, 2007
  • Malucelli F., Sara Nicoloso: Shiftable Intervals, Annals of Operations Research 150, 137-157, 2007
  • Sara Nicoloso, Pietropaoli U.: Isomorphism Testing for Circulant Graphs, IASI-CNR, R. 664, 6/2007
  • Sara Nicoloso, Pietropaoli U.: Vertex-colouring of circulant graphs: a combinatorial approach, IASI-CNR, R. 669, 10/2007
  • Sara Nicoloso, Pietropaoli U.: On Isomorphic 4-Regular Circulant Graphs, in the Proceedings of ISMP 2006 - International Symposium on Mathematical Programming, 2006
  • Malucelli F., Sara Nicoloso: Optimal Partition of a Bipartite Graph with prescribed layout into Non-Crossing b-Matchings, Electronic Notes in Discrete Mathematics 22, 507-513, 2005
  • Sara Nicoloso, Pietropaoli U.: Coloring Circulant Graphs, in the Proceedings of XXVI Annual Conference of the Italian Operational Research Society, AIRO 2005, Camerino, 2005
  • Sara Nicoloso: Sum Coloring and Interval Graphs: a Tight Upper Bound for the Minimum Number of Colors, Discrete Mathematics 280, 251-257, 2004
  • Malucelli F., Sara Nicoloso: Optimal partition of a bipartite graph into non-crossing matchings, IASI-CNR, R. 564, 2002
  • Malucelli F., Sara Nicoloso: Optimal Partition of a Bipartite Graph into Non-Crossing Matchings, in the Proceedings of EuroConference on Combinatorics, Graph Theory and Applications, 2001
  • Malucelli F., Sara Nicoloso: Shiftable Intervals, in the Proceedings of ICGT 2000, 6eme Colloque International de Théorie des Graphes, Marseille Luminy, France, 231-234, 2000
  • Conti F., Malucelli F., Sara Nicoloso, Simeone B.: On a 2-dimensional Equipartition Problem, European Journal of Operational Research 113, 215-231, 1999
  • Sara Nicoloso, Sarrafzadeh M., Song X.: On the Sum Coloring Problem on Interval Graphs, Algorithmica 23, 109-126, 1999
  • Malucelli F., Sara Nicoloso, Bonfiglio P.: The dominating set problem on shiftable interval graphs, IASI-CNR, R. 461, 09/1997
  • Malucelli F., Sara Nicoloso: Shiftable interval graphs, IASI-CNR, R. 435, 06/1996
  • Conti F., Malucelli F., Sara Nicoloso, Simeone B.: On a 2-dimensional equipartition problem, IASI-CNR, R. 403, 02/1995
  • Ligi A., Sara Nicoloso, Paola Bertolazzi, Cini M., Nobili P.: Formulazione e Risoluzione di un Problema di Controllo del Traffico Ferroviario, IASI-CNR,COllana Rapporti Interni RI.90, 1995
  • Sara Nicoloso, Sarrafzadeh M., Song X.: On the sum coloring problem on interval graphs, IASI-CNR, R. 390, 10/1994
  • Sara Nicoloso: A constructive characterization and an efficient algorithm for interval line graphs recognition, IASI-CNR, R. 366, 10/1993
  • Agnetis A., Lucertini M., Sara Nicoloso, Arbib C.: Il Processo Decisionale, 1992
  • Conti F., Malucelli F., Sara Nicoloso: Integer Matrix Partitioning Problems, 1992
  • Sara Nicoloso, Simeone B.: Classical and Contemporary Methods in Network Optimization - Part I: Network Flows, IASI-CNR, Collana Rapporti Interni RI.79, 1992
  • Agnetis A., Arbib C., Sara Nicoloso, Lucertini M.: Formulazione di Modelli per Problemi di Decisione, Ricerca Operativa 57, 7-43, 1991
  • Sara Nicoloso, Nobili P.: A Set Covering Formulation of the Matrix Equipartition Problem, in the Proceedings of 15th IFIP Conf. on System Modelling and Optimization, Kall P. ed., Lecture Notes in Control and Information Sciences, 180, Springer-Verlag, 189-198, 1991
  • Antenucci G., Sara Nicoloso, Simeone B.: Optimal Hypergraph Partitioning in VLSI Circuit Layout, in the Proceedings of Atti delle Giornate AIRO 1990, 1990
  • Antenucci G., Sara Nicoloso, Simeone B.: Optimal hypergraph partitioning in VLSI circuit layout., IASI-CNR, R. 291, 6/1990
  • Arbib C., Lucertini M., Sara Nicoloso: Polynomial and NP-complete problems in programmed logic arrays folding., IASI-CNR, R. 284, 1/1990
  • Sara Nicoloso, Nobili P.: A set covering formulation of the matrix equipartition problem., IASI-CNR, R. 311, 11/1990
  • Arbib C., Lucertini M., Sara Nicoloso: Problemi di Partizione nel Layout Ottimo di Circuiti Integrati, Università di Roma "La Sapienza", Dip. di Informatica e Sistemistica, 11, 1989
  • Arbib C., Lucertini M., Sara Nicoloso: Uso integrato di modelli di ottimizzazione e sistemi basati sulla conoscenza, Decision Support Systems 306, 65-68, 1989
  • Sara Nicoloso, Arbib C., Lucertini M.: Problemi di Partizione nel Layout Ottimo di Circuiti Integrati, Ricerca Operativa 49, 3-54, 1989
  • Sara Nicoloso, Sales M.L.: The PLA-Folding Problem: Simulated Annealing and Iterative Improvement Approaches, Lecture Notes in Control and Information Sciences, 143, 1989
  • Sara Nicoloso, Sales M.L.: The PLA-Folding Problem: Simulated Annealing and Iterative Improvement Approaches, in the Proceedings of 14th IFIP Conf. on System Modelling and Optimization, Sebastian H.J., Tammer K. eds., Lecture Notes in Control and Information Sciences, 143, Springer-Verlag, 510-518, 1989
- - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -