Papers

The following is a list of my papers, titles are linked to on-line electonic versions when available.

Nota

Fulltext of papers marked with ACM DL Author-ize service are provided via the ACM Author-Izer Service; if you would like to receive a preprint of some of the other papers, please don’t hesitate to contact me at santini@di.unimi.it.

Journal Papers

  1. Roberto Posenato and Massimo Santini. A new lower bound on approximability of the ground state problem for tridimensional ising spin glasses. Information Processing Letters, 68(4):167-171, 1998.
  2. Massimiliano Goldwurm and Massimo Santini. Clique polynomials have a unique root of smallest modulus. Information Processing Letters, 75(3):127-132, 2000.
  3. Alberto Bertoni, Massimiliano Goldwurm, and Massimo Santini. Random generation for finitely ambiguous context-free languages. RAIRO - Theoretical Informatics Applications, 35(6):499-512, 2001.
  4. Paolo Boldi, Massimo Santini, and Sebastiano Vigna. Measuring with jugs. or: What if mathematicians were asked to defuse bombs. Theoretical Computer Science, 282(2):259-270, 2002.
  5. Paolo Boldi, Bruno Codenotti, Massimo Santini, and Sebastiano Vigna. UbiCrawler: A scalable fully distributed web crawler. Software–Practice and Experience, 34(8):711-726, 2004.
  6. Bruno Codenotti, Gianluca De Marco, Mauro Leoncini, Manuela Montangero, Massimo Santini. Approximation Algorithms for a Hierarchically Structured Bin Packing Problem. Information Processing Letters, 89(5):215-221, 2004.
  7. Paolo Boldi, Massimo Santini, and Sebastiano Vigna. Paradoxical effects in PageRank incremental computations. Internet Mathematics, 2(3):387-404, 2005.
  8. Paolo Boldi, Violetta Lonati, Massimo Santini and Sebastiano Vigna Graph fibrations, graph isomorphism, and PageRank. RAIRO - Theoretical Informatics Applications, 40(3):227-253, 2006.
  9. Carlos Castillo, Debora Donato, Luca Becchetti, Paolo Boldi, Stefano Leonardi, Massimo Santini and Sebastiano Vigna. ACM DL Author-ize service A Reference Collection for Web Spam. SIGIR Forum, 40(2):11-24, 2006.
  10. Paolo Boldi, Massimo Santini and Sebastiano Vigna. ACM DL Author-ize service A large time-aware graph. SIGIR Forum, 42(1):78-83, 2008.
  11. Paolo Boldi, Violetta Lonati, Massimo Santini, and Roberto Radicioni. The Number of Convex Permutominoes. Information and Computation 206(9-10):1074-1083.
  12. Paolo Boldi, Massimo Santini, and Sebastiano Vigna. ACM DL Author-ize service PageRank: Functional dependencies. ACM Transactions on Information Systems 27(4):1–23, 2009.
  13. Paolo Boldi Massimo Santini Sebastiano Vigna. Permuting Web and Social Graphs. Internet Mathematics 6(3):257−283, 2010.

Conference Papers

  1. Alberto Bertoni, Paola Campadelli, Roberto Posenato, and Massimo Santini. Approximability of ground state problem on tridimensional ising spin glasses. In Alfredo De Santis, editor, Fifth Italian Conference on Theoretical Computer Science, pages 492-496, Ravello, Italy, 1995. World Scientific.
  2. Paolo Boldi, Massimo Santini, and Sebastiano Vigna. Measuring with jugs. Or: what if mathematicians were asked to defuse bombs. In Elena Lodi, Linda Pagli, and Nicola Santoro, editors, Fun with Algorithms. Proceedings of the International Conference, number 4 in Proceedings in Informatics, pages 52-64, Elba, Italy, 1999. Carleton Scientific.
  3. Alberto Bertoni, Massimiliano Goldwurm, and Massimo Santini. Random generation and approximate counting of ambiguously described combinatorial structures. In Horst Reichel and Sophie Tison, editors, Proceedings of 17th Annual Symposium on Theoretical Aspects of Computer Science (STACS), number 1770 in Lecture Notes in Computer Science, pages 567-580. Springer, 2000.
  4. Massimiliano Goldwurm, Beatrice Palano, and Massimo Santini. On the circuit complexity of random generation problems for regular and context-free languages. In Ferreira Afonso and Horst Reichel, editors, Proceedings of 18th Annual Symposium on Theoretical Aspects of Computer Science (STACS), number 2010 in Lecture Notes in Computer Science, pages 305-316. Springer, 2001.
  5. Massimo Santini and Andrea Tettamanzi. Genetic programming for financial time series prediction. In J. Miller, M. Tomassini, P.L. Lanzi, C. Ryan, A.G.B. Tetamanzi, and W.B. Langdon, editors, Proceedings of 4th European Conference on Genetic Programming (EuroGP), number 2038 in Lecture Notes in Computer Science, pages 361-370. Springer, 2001.
  6. Paolo Boldi, Bruno Codenotti, Massimo Santini, and Sebastiano Vigna. Trovatore: Towards a highly scalable distributed web crawler. In Poster Proceedings of the 10h International World Wide Web Conference, Hong Kong, China, 2001.
  7. Paolo Boldi, Bruno Codenotti, Massimo Santini, and Sebastiano Vigna. UbiCrawler: Scalability and fault-tolerance issues. In Poster Proceedings of the 11th International World Wide Web Conference, Hawaii, USA, 2002.
  8. Paolo Boldi, Bruno Codenotti, Massimo Santini, and Sebastiano Vigna. Structural properties of the african web. In Poster Proceedings of the 11th International World Wide Web Conference, Hawaii, USA, 2002.
  9. Paolo Boldi, Bruno Codenotti, Massimo Santini, and Sebastiano Vigna. UbiCrawler: A scalable fully distributed web crawler. In Proceedings of The 8th Australian World Wide Web Conference, Twin Waters Resort, Australia, 2002.
  10. Valentino Crespi, George Cybenko, Daniela Rus, and Massimo Santini. Decentralized control for coordinated flow of multi-agent systems. In Proceedings of The 2002 IEEE World Congress on Computational Intelligence (WCCI), pages 2604-2609, Honolulu, Hawaii, 2002. IEEE.
  11. Paolo Boldi, Massimo Santini, and Sebastiano Vigna. Do your worst to make the best: Paradoxical effects in PageRank incremental computations. in Proceedings of WAW2004. Lecture Notes in Computer Science. Springer-Verlag, 2004.
  12. Paolo Boldi, Massimo Santini, and Sebastiano Vigna. ACM DL Author-ize service PageRank as a function of the damping factor. In Proceedings of the 14th International World Wide Web Conference, Chiba, Japan, 2005. ACM Press.
  13. Yoshiki Mikami, Pavol Zavarsky, Mohd Zaidi Abd Rozan, Irwan Nizan Ayob, Paolo Boldi, Massimo Santini, and Sebastiano Vigna. ACM DL Author-ize service The Language Observatory Project. In Poster Proceedings of the 14th International World Wide Web Conference, Chiba, Japan, 2005.
  14. Paolo Boldi, Roberto Posenato, Massimo Santini, and Sebastiano Vigna. Traps and pitfalls of topic-biased PageRank. In Proceedings of WAW2006. Lecture Notes in Computer Science. Springer-Verlag, 2008.
  15. Paolo Boldi, Violetta Lonati, Massimo Santini, and Roberto Radicioni. The Number of Convex Permutominoes. In Proceedings of the 1st International Conference on Language and Automata Theory and Applications, Tarragona, Spain, 2007.
  16. Ilaria Bordino, Paolo Boldi, Debora Donato, Massimo Santini, and Sebastiano Vigna. Temporal Evolution of the UK Web. In Proceedings of the 2008 IEEE International Conference on Data Mining Workshops, Pisa, Italy, 2008.
  17. Paolo Boldi, Massimo Santini and Sebastiano Vigna. Permuting Web Graphs. In Proceedings of WAW2009, Barcelona, Spain, 2009.
  18. Paolo Boldi, Marco Rosa, Massimo Santini, and Sebastiano Vigna. ACM DL Author-ize service Layered label propagation: A multiresolution coordinate-free ordering for compressing social networks. In Proceedings of the 20th International World Wide Web Conference, Hyderabad, India, 2011.

Technical Rerports

  1. Massimo Santini. Boosting revisited. Technical Report RI-DSI 205-97, Dipartimento di Scienze dell’Informazione, Milano, 1997.
  2. Paolo Boldi, Massimo Santini, and Sebastiano Vigna. Measuring with jugs. or: What if mathematicians were asked to defuse bombs. Technical Report RI-DSI 212-98, Dipartimento di Scienze dell’Informazione, Milano, 1998.
  3. Alberto Bertoni, Paola Campadelli, Roberto Posenato, and Massimo Santini. Approximability of ground state problem for tridimensional ising spin glasses. Technical Report RI-DSI 217-98, Dipartimento di Scienze dell’Informazione, Milano, 1998.
  4. Massimo Santini. Boosting regression via classification. Technical Report RI-DSI 221-98, Dipartimento di Scienze dell’Informazione, Milano, 1998.
  5. Alberto Bertoni, Massimiliano Goldwurm, and Massimo Santini. Random generation and approximate counting of ambiguously described combinatorial strucutres. Technical Report RI-DSI 236-99, Dipartimento di Scienze dell’Informazione, Milano, 1999.
  6. Massimiliano Goldwurm and Massimo Santini. Clique polynomials have a unique root of smallest modulus. Technical Report RI-DSI 247-00, Dipartimento di Scienze dell’Informazione, Milano, 2000.
  7. Massimo Santini. Una nota sui modelli nonstandard. Technical Report RI-DSI 248-00, Dipartimento di Scienze dell’Informazione, 2000.
  8. Massimo Santini and Andrea Tettamanzi. Genetic programming for financial time series prediction. Technical Report Nota del Polo 35, Polo Didattico e di Ricerca di Crema, Crema (CR), 2001.
  9. Valentino Crespi, George Cybenko, Daniela Rus, and Massimo Santini. Decentralized control for coordinated flow of multi-agent systems. Technical Report TR2002-414, Dartmouth College, Computer Science, Hanover, NH, January 2002.
  10. Bruno Codenotti, Gianluca De Marco, Mauro Leoncini, Manuela Montangero, and Massimo Santini. Efficient Strategies for Partitioning and Querying a Hierarchical Document Space. Technical Report IIT TR-25/2002, Istituto di Informatica e Telematica, Consiglio Nazionale delle Ricerche, Pisa, December 2002.
  11. Carlos Castillo, Debora Donato, Luca Becchetti, Paolo Boldi, Stefano Leonardi, and Massimo Santini and Sebastiano Vigna. A Reference Collection for Web Spam. Technical Report DELIS 405, October 2006.
  12. Paolo Boldi, Violetta Lonati, Roberto Radicioni, and Massimo Santini. The Number of Convex Permutominoes. Technical Report RI-DSI 311-06, Dipartimento di Scienze dell’Informazione, 2006.
  13. Alice Lonati, Violetta Lonati, and Massimo Santini. Modeling and transforming a multilingual technical lexicon for conservation-restoration using XML. Technical Report RI-DSI 317-07, Dipartimento di Scienze dell’Informazione, 2007.
  14. Paolo Boldi, Violetta Lonati, Roberto Radicioni, Massimo Santini and Sebastiano Vigna. Tree Language Determinism, Ambiguity and Typing: towards a Uniform Approach. Technical Report RI-DSI 320-08, Dipartimento di Scienze dell’Informazione, 2008.
  15. Paolo Boldi, Marco Rosa, Massimo Santini and Sebastiano Vigna. Compressing Social Networks by Community Detection. Technical Report RI-DSI 330-10, Dipartimento di Scienze dell’Informazione, 2010.
  16. Paolo Boldi, Marco Rosa, Massimo Santini and Sebastiano Vigna. Layered Label Propagation: A MultiResolution Coordinate-Free Ordering for Compressing Social Networks. ArXiv e-print (arXiv:1011.5425), 2010.

Thesis

  1. Massimo Santini. Random Uniform Generation and Approximate Counting of Combinatorial Structures. PhD thesis, Dipartimento di Scienze dell’Informazione, 1999.
  2. Massimo Santini. Boosting Revisited. Minor PhD dissertation, Dipartimento di Scienze dell’Informazione, 1997.
  3. Massimo Santini. Algoritmi di approssimazione per il problema dello stato fondamentale dei vetri di spin a tre dimensioni. Master’s thesis, Dipartimento di Scienze dell’Informazione, 1995.