| 2025 | WWW | Ten Years of Open Wikipedia Ranking. | Paolo Boldi, Flavio Furia, Sebastiano Vigna |
| 2025 | WAW | Linear Geometric Centralities. | Paolo Boldi, Flavio Furia, Chiara Prezioso |
| 2018 | FUN | Kings, Name Days, Lazy Servants and Magic. | Paolo Boldi, Sebastiano Vigna |
| 2016 | WWW | Cleansing Wikipedia Categories using Centrality. | Paolo Boldi, Corrado Monti |
| 2015 | MFCS | Minimal and Monotone Minimal Perfect Hash Functions. | Paolo Boldi |
| 2015 | WWW | Essential Web Pages Are Easy to Find. | Ricardo Baeza-Yates, Paolo Boldi, Flavio Chierichetti |
| 2015 | WWW | Large-scale Network Analytics: Diffusion-based Computation of Distances and Geometric Centralities. | Paolo Boldi |
| 2015 | SIGIR | Local Ranking Problem on the BrowseGraph. | Michele Trevisiol, Luca Maria Aiello, Paolo Boldi, Roi Blanco |
| 2014 | DCC | Cache-Oblivious Peeling of Random Hypergraphs. | Djamal Belazzougui, Paolo Boldi, Giuseppe Ottaviano, Rossano Venturini, Sebastiano Vigna |
| 2014 | FUN | Algorithmic Gems in the Data Miner's Cave. | Paolo Boldi |
| 2014 | WWW | BUbiNG: massive crawling for the masses. | Paolo Boldi, Andrea Marino, Massimo Santini, Sebastiano Vigna |
| 2013 | ICDM | In-Core Computation of Geometric Centralities with HyperBall: A Hundred Billion Nodes and Beyond. | Paolo Boldi, Sebastiano Vigna |
| 2012 | SIGIR | Extending BM25 with multiple query operators. | Roi Blanco, Paolo Boldi |
| 2011 | WWW | Layered label propagation: a multiresolution coordinate-free ordering for compressing social networks. | Paolo Boldi, Marco Rosa, Massimo Santini, Sebastiano Vigna |
| 2011 | WWW | HyperANF: approximating the neighbourhood function of very large graphs on a budget. | Paolo Boldi, Marco Rosa, Sebastiano Vigna |
| 2010 | ESA | Fast Prefix Search in Little Space, with Applications. | Djamal Belazzougui, Paolo Boldi, Rasmus Pagh, Sebastiano Vigna |
| 2010 | SPIRE | Dynamic Z-Fast Tries. | Djamal Belazzougui, Paolo Boldi, Sebastiano Vigna |
| 2009 | ALENEX | Theory and Practise of Monotone Minimal Perfect Hashing. | Djamal Belazzougui, Paolo Boldi, Rasmus Pagh, Sebastiano Vigna |
| 2009 | CIKM | Voting in social networks. | Paolo Boldi, Francesco Bonchi, Carlos Castillo, Sebastiano Vigna |
| 2009 | SODA | Monotone minimal perfect hashing: searching a sorted table with | Djamal Belazzougui, Paolo Boldi, Rasmus Pagh, Sebastiano Vigna |
| 2009 | WSDM | Query suggestions using query-flow graphs. | Paolo Boldi, Francesco Bonchi, Carlos Castillo, Debora Donato, Sebastiano Vigna |
| 2009 | WAW | Permuting Web Graphs. | Paolo Boldi, Massimo Santini, Sebastiano Vigna |
| 2008 | CIKM | The query-flow graph: model and applications. | Paolo Boldi, Francesco Bonchi, Carlos Castillo, Debora Donato, Aristides Gionis, Sebastiano Vigna |
| 2008 | ICDM | Temporal Evolution of the UK Web. | Ilaria Bordino, Paolo Boldi, Debora Donato, Massimo Santini, Sebastiano Vigna |
| 2008 | KDD | Efficient semi-streaming algorithms for local triangle counting in massive graphs. | Luca Becchetti, Paolo Boldi, Carlos Castillo, Aristides Gionis |
| 2007 | FUN | Pictures from Mongolia - Partial Sorting in a Partial World. | Paolo Boldi, Flavio Chierichetti, Sebastiano Vigna |
| 2007 | LATA | The Number of Convex Permutominoes. | Paolo Boldi, Violetta Lonati, Roberto Radicioni, Massimo Santini |
| 2006 | SIGIR | Generalizing PageRank: damping functions for link-based ranking algorithms. | Ricardo A. Baeza-Yates, Paolo Boldi, Carlos Castillo |
| 2006 | SPIRE | Efficient Lazy Algorithms for Minimal-Interval Semantics. | Paolo Boldi, Sebastiano Vigna |
| 2006 | WAW | Traps and Pitfalls of Topic-Biased PageRank. | Paolo Boldi, Roberto Posenato, Massimo Santini, Sebastiano Vigna |
| 2005 | WWW | TotalRank: ranking without damping. | Paolo Boldi |
| 2005 | WWW | PageRank as a function of the damping factor. | Paolo Boldi, Massimo Santini, Sebastiano Vigna |
| 2005 | WWW | The language observatory project (LOP). | Yoshiki Mikami, Pavol Zavarsky, Mohd Zaidi Abd Rozan, Izumi Suzuki, Masayuki Takahashi, Tomohide Maki, Irwan Nizan Ayob, Paolo Boldi, Massimo Santini, Sebastiano Vigna |
| 2005 | SPIRE | Compressed Perfect Embedded Skip Lists for Quick Inverted-Index Lookups. | Paolo Boldi, Sebastiano Vigna |
| 2004 | DCC | The WebGraph Framework II: Codes For The World-Wide Web. | Paolo Boldi, Sebastiano Vigna |
| 2004 | WWW | The webgraph framework I: compression techniques. | Paolo Boldi, Sebastiano Vigna |
| 2004 | WAW | Do Your Worst to Make the Best: Paradoxical Effects in PageRank Incremental Computations. | Paolo Boldi, Massimo Santini, Sebastiano Vigna |
| 2002 | LATIN | Holographic Trees. | Paolo Boldi, Sebastiano Vigna |
| 2001 | WWW | Trovatore: Towards a Highly Scalable Distributed Web Crawler. | Paolo Boldi, Bruno Codenotti, Massimo Santini, Sebastiano Vigna |
| 2000 | CCA | delta-Approximable Functions. | Charles Meyssonnier, Paolo Boldi, Sebastiano Vigna |
| 2000 | SIROCCO | Lower bounds for (weak) sense of direction. | Paolo Boldi, Sebastiano Vigna |
| 1999 | PODC | Computing Anonymously with Arbitrary Knowledge. | Paolo Boldi, Sebastiano Vigna |
| 1998 | MCU | The Turing Closure of an Archimedean Field. | Paolo Boldi, Sebastiano Vigna |
| 1997 | PODC | Computing Vector Functions on Anonymous Networks. | Paolo Boldi, Sebastiano Vigna |
| 1997 | SIROCCO | Computing Vector Functions on Anonymous Networks. | Paolo Boldi, Sebastiano Vigna |
| 1996 | SIROCCO | Good Fibrations and Other Construction Which Preserve Sense of Direction. | Paolo Boldi, Sebastiano Vigna |
| 1995 | SIROCCO | On the Complexity of Deciding Sense of Direction. | Paolo Boldi, Sebastiano Vigna |