Paolo Boldi

166 papers A* 12A 7B 10C 9Misc 4Journal 80Unranked 36
YearRankTypeTitle / Venue / Authors
2026 J jnl
Guest editorial - Fun with algorithms 2024.
Theor. Comput. Sci.
Paolo Boldi, Giuseppe Prencipe, Tami Tamir
2026 J jnl
Properties and expressivity of linear geometric centralities.
Theor. Comput. Sci.
Paolo Boldi, Flavio Furia, Chiara Prezioso
2025 C conf
Linear Geometric Centralities.
WAW
Paolo Boldi, Flavio Furia, Chiara Prezioso
2025 J jnl
Properties and Expressivity of Linear Geometric Centralities.
CoRR
Paolo Boldi, Flavio Furia, Chiara Prezioso
2025 J jnl
Recognizing Distance-Count Matrices is Difficult.
CoRR
Paolo Boldi, Flavio Furia, Chiara Prezioso, Ian Stewart
2025 — conf
Ten Years of Open Wikipedia Ranking.
WWW (Companion Volume)
Paolo Boldi, Flavio Furia, Sebastiano Vigna
2024 B conf
Engineering Zuffix Arrays.
SEA
Paolo Boldi, Stefano Marchini, Sebastiano Vigna
2024 — conf
Harmony in the Australian Domain Space.
WebSci
Xian Gong, Paul X. McCarthy, Marian-Andrei Rizoiu, Paolo Boldi
2024 J jnl
The Role of Fibration Symmetries in Geometric Deep Learning.
CoRR
Osvaldo Matías Velarde, Lucas C. Parra, Paolo Boldi, Hernán A. Makse
2024 J jnl
Score and rank semi-monotonicity for closeness, betweenness, and distance-decay centralities.
Soc. Netw. Anal. Min.
Paolo Boldi, Davide D'Ascenzo, Flavio Furia, Sebastiano Vigna
2023 — conf
Dataset Announcement: MS-BioGraphs, Trillion-Scale Public Real-World Sequence Similarity Graphs.
IISWC
Mohsen Koohi Esfahani, Paolo Boldi, Hans Vandierendonck, Peter Kilpatrick, Sebastiano Vigna
2023 J jnl
MS-BioGraphs: Sequence Similarity Graph Datasets.
CoRR
Mohsen Koohi Esfahani, Paolo Boldi, Hans Vandierendonck, Peter Kilpatrick, Sebastiano Vigna
2023 J jnl
Monotonicity in undirected networks.
Netw. Sci.
Paolo Boldi, Flavio Furia, Sebastiano Vigna
2023 B conf
On Overcoming HPC Challenges of Trillion-Scale Real-World Graph Datasets.
IEEE Big Data
Mohsen Koohi Esfahani, Paolo Boldi, Hans Vandierendonck, Peter Kilpatrick, Sebastiano Vigna
2023 J jnl
Score and Rank Semi-Monotonicity for Closeness, Betweenness and Harmonic Centrality.
CoRR
Paolo Boldi, Davide D'Ascenzo, Flavio Furia, Sebastiano Vigna
2023 — conf
Score and Rank Semi-monotonicity for Closeness, Betweenness and Harmonic Centrality.
COMPLEX NETWORKS (3)
Paolo Boldi, Davide D'Ascenzo, Flavio Furia, Sebastiano Vigna
2023 — conf
The Emergence of Hypergraphs in Complex System Analysis.
CIC
Paolo Boldi
2022 J jnl
Monotonicity in Undirected Networks.
CoRR
Paolo Boldi, Flavio Furia, Sebastiano Vigna
2022 J jnl
Spectral Rank Monotonicity on Undirected Networks.
CoRR
Paolo Boldi, Flavio Furia, Sebastiano Vigna
2021 J jnl
Fine-Grained Network Analysis for Modern Software Ecosystems.
ACM Trans. Internet Techn.
Paolo Boldi, Georgios Gousios
2021 J jnl
Quasifibrations of Graphs to Find Symmetries in Biological Networks.
CoRR
Paolo Boldi, Ian Leifer, Hernán A. Makse
2021 — conf
Spectral Rank Monotonicity on Undirected Networks.
COMPLEX NETWORKS
Paolo Boldi, Flavio Furia, Sebastiano Vigna
2020 J jnl
Fine-Grained Network Analysis for Modern Software Ecosystems.
CoRR
Paolo Boldi, Georgios Gousios
2020 A conf
Ultra-Large-Scale Repository Analysis via Graph Compression.
SANER
Paolo Boldi, Antoine Pietri, Sebastiano Vigna, Stefano Zacchiroli
2019 — ch.
(Web/Social) Graph Compression.
Encyclopedia of Big Data Technologies
Paolo Boldi, Sebastiano Vigna
2019 — ed.
Companion Publication of the 10th ACM Conference on Web Science, WebSci 2019, Boston, MA, USA, June 30 - July 03, 2019.
WebSci (Companion)
Paolo Boldi, Brooke Foucault Welles, Katharina Kinder-Kurlanda, Christo Wilson, Isabella Peters, Wagner Meira Jr.
2019 — ch.
Graph Invariants.
Encyclopedia of Big Data Technologies
Paolo Boldi
2019 — conf
How Network Analysis Can Improve the Reliability of Modern Software Ecosystems.
CogMI
Paolo Boldi
2019 — ed.
Proceedings of the 11th ACM Conference on Web Science, WebSci 2019, Boston, MA, USA, June 30 - July 03, 2019
WebSci
Paolo Boldi, Brooke Foucault Welles, Katharina Kinder-Kurlanda, Christo Wilson, Isabella Peters, Wagner Meira Jr.
2019 J jnl
Rank monotonicity in centrality measures - Corrigendum.
Netw. Sci.
Paolo Boldi, Sebastiano Vigna
2019 — conf
The Case for Kendall's Assortativity.
COMPLEX NETWORKS (2)
Paolo Boldi, Sebastiano Vigna
2018 J jnl
BUbiNG: Massive Crawling for the Masses.
ACM Trans. Web
Paolo Boldi, Andrea Marino, Massimo Santini, Sebastiano Vigna
2018 J jnl
Correction to: Evaluating the impact of topological protein features on the negative examples selection.
BMC Bioinform.
Paolo Boldi, Marco Frasca, Dario Malchiodi
2018 J jnl
Evaluating the impact of topological protein features on the negative examples selection.
BMC Bioinform.
Paolo Boldi, Marco Frasca, Dario Malchiodi
2018 J jnl
Fast Prefix Search in Little Space, with Applications.
CoRR
Djamal Belazzougui, Paolo Boldi, Rasmus Pagh, Sebastiano Vigna
2018 Misc conf
Kings, Name Days, Lazy Servants and Magic.
FUN
Paolo Boldi, Sebastiano Vigna
2018 J jnl
On the Lattice of Antichains of Finite Intervals.
Order
Paolo Boldi, Sebastiano Vigna
2017 J jnl
Estimating latent feature-feature interactions in large feature-rich graphs.
Internet Math.
Corrado Monti, Paolo Boldi
2017 — ed.
Proceedings of the 2017 ACM on Web Science Conference, WebSci 2017, Troy, NY, USA, June 25 - 28, 2017
WebSci
Peter Fox, Deborah L. McGuinness, Lindsay Poirier, Paolo Boldi, Katharina Kinder-Kurlanda
2017 J jnl
Rank monotonicity in centrality measures.
Netw. Sci.
Paolo Boldi, Alessandro Luongo, Sebastiano Vigna
2017 — conf
The Ethics of Doing Web Science Research: Panel Abstract.
WebSci
Katharina Kinder-Kurlanda, Paolo Boldi
2016 J jnl
A network model characterized by a latent attribute structure with competition.
Inf. Sci.
Paolo Boldi, Irene Crimaldi, Corrado Monti
2016 J jnl
BUbiNG: Massive Crawling for the Masses.
CoRR
Paolo Boldi, Andrea Marino, Massimo Santini, Sebastiano Vigna
2016 — conf
Cleansing Wikipedia Categories using Centrality.
WWW (Companion Volume)
Paolo Boldi, Corrado Monti
2016 J jnl
Efficient optimally lazy algorithms for minimal-interval semantics.
Theor. Comput. Sci.
Paolo Boldi, Sebastiano Vigna
2016 J jnl
Estimating latent feature-feature interactions in large feature-rich graphs.
CoRR
Corrado Monti, Paolo Boldi
2016 J jnl
LlamaFur: Learning Latent Category Matrix to Find Unexpected Relations in Wikipedia (Long version).
CoRR
Paolo Boldi, Corrado Monti
2016 — conf
LlamaFur: learning latent category matrix to find unexpected relations in Wikipedia.
WebSci
Paolo Boldi, Corrado Monti
2016 — ch.
Minimal Perfect Hash Functions.
Encyclopedia of Algorithms
Paolo Boldi, Sebastiano Vigna
2016 — ch.
Monotone Minimal Perfect Hash Functions.
Encyclopedia of Algorithms
Paolo Boldi, Sebastiano Vigna
2016 J jnl
Using graph distances for named-entity linking.
Sci. Comput. Program.
Roi Blanco, Paolo Boldi, Andrea Marino
2015 A* conf
Essential Web Pages Are Easy to Find.
WWW
Ricardo Baeza-Yates, Paolo Boldi, Flavio Chierichetti
2015 — conf
Large-scale Network Analytics: Diffusion-based Computation of Distances and Geometric Centralities.
WWW (Companion Volume)
Paolo Boldi
2015 — conf
Liquid FM: Recommending Music through Viscous Democracy.
IIR
Paolo Boldi, Corrado Monti, Massimo Santini, Sebastiano Vigna
2015 J jnl
Liquid FM: Recommending Music through Viscous Democracy.
CoRR
Paolo Boldi, Corrado Monti, Massimo Santini, Sebastiano Vigna
2015 A* conf
Local Ranking Problem on the BrowseGraph.
SIGIR
Michele Trevisiol, Luca Maria Aiello, Paolo Boldi, Roi Blanco
2015 J jnl
Local Ranking Problem on the BrowseGraph.
CoRR
Michele Trevisiol, Luca Maria Aiello, Paolo Boldi, Roi Blanco
2015 — conf
Minimal and Monotone Minimal Perfect Hash Functions.
MFCS (1)
Paolo Boldi
2015 — ed.
Proceedings of the 6th Italian Information Retrieval Workshop, Cagliari, Italy, May 25-26, 2015.
IIR
Paolo Boldi, Raffaele Perego, Fabrizio Sebastiani
2014 J jnl
A Network Model characterized by a Latent Attribute Structure with Competition.
CoRR
Paolo Boldi, Irene Crimaldi, Corrado Monti
2014 Misc conf
Algorithmic Gems in the Data Miner's Cave.
FUN
Paolo Boldi
2014 J jnl
Axioms for Centrality.
Internet Math.
Paolo Boldi, Sebastiano Vigna
2014 — conf
BUbiNG: massive crawling for the masses.
WWW (Companion Volume)
Paolo Boldi, Andrea Marino, Massimo Santini, Sebastiano Vigna
2014 B conf
Cache-Oblivious Peeling of Random Hypergraphs.
DCC
Djamal Belazzougui, Paolo Boldi, Giuseppe Ottaviano, Rossano Venturini, Sebastiano Vigna
2014 — conf
Entity-Linking via Graph-Distance Minimization.
GRAPHITE
Roi Blanco, Paolo Boldi, Andrea Marino
2014 J jnl
Web and Social Graph Mining.
IEEE Internet Comput.
Paolo Boldi, Stefano Leonardi, Cecilia Mascolo, Michalis Vazirgiannis
2013 J jnl
Axioms for Centrality.
CoRR
Paolo Boldi, Sebastiano Vigna
2013 J jnl
Cache-Oblivious Peeling of Random Hypergraphs.
CoRR
Djamal Belazzougui, Paolo Boldi, Giuseppe Ottaviano, Rossano Venturini, Sebastiano Vigna
2013 — conf
In-Core Computation of Geometric Centralities with HyperBall: A Hundred Billion Nodes and Beyond.
ICDM Workshops
Paolo Boldi, Sebastiano Vigna
2013 J jnl
In-Core Computation of Geometric Centralities with HyperBall: A Hundred Billion Nodes and Beyond.
CoRR
Paolo Boldi, Sebastiano Vigna
2013 J jnl
Robustness of social and web graphs to node removal.
Soc. Netw. Anal. Min.
Paolo Boldi, Marco Rosa, Sebastiano Vigna
2012 — conf
Arc-Community Detection via Triangular Random Walks.
LA-WEB
Paolo Boldi, Marco Rosa
2012 A* conf
Extending BM25 with multiple query operators.
SIGIR
Roi Blanco, Paolo Boldi
2012 J jnl
Four Degrees of Separation, Really
CoRR
Paolo Boldi, Sebastiano Vigna
2012 B conf
Four Degrees of Separation, Really.
ASONAM
Paolo Boldi, Sebastiano Vigna
2012 — conf
Four degrees of separation.
WebSci
Lars Backstrom, Paolo Boldi, Marco Rosa, Johan Ugander, Sebastiano Vigna
2012 J jnl
Injecting Uncertainty in Graphs for Identity Obfuscation
CoRR
Paolo Boldi, Francesco Bonchi, Aristides Gionis, Tamir Tassa
2012 J jnl
Injecting Uncertainty in Graphs for Identity Obfuscation.
Proc. VLDB Endow.
Paolo Boldi, Francesco Bonchi, Aristides Gionis, Tamir Tassa
2012 J jnl
Predecessor search with distance-sensitive query time
CoRR
Djamal Belazzougui, Paolo Boldi, Sebastiano Vigna
2012 J jnl
Special Issue on Fun with Algorithms.
Theory Comput. Syst.
Paolo Boldi, Luisa Gargano
2011 J jnl
E=I+T: The internal extent formula for compacted tries.
Inf. Process. Lett.
Paolo Boldi, Sebastiano Vigna
2011 J jnl
Four Degrees of Separation
CoRR
Lars Backstrom, Paolo Boldi, Marco Rosa, Johan Ugander, Sebastiano Vigna
2011 A* conf
HyperANF: approximating the neighbourhood function of very large graphs on a budget.
WWW
Paolo Boldi, Marco Rosa, Sebastiano Vigna
2011 A* conf
Layered label propagation: a multiresolution coordinate-free ordering for compressing social networks.
WWW
Paolo Boldi, Marco Rosa, Massimo Santini, Sebastiano Vigna
2011 J jnl
Query reformulation mining: models, patterns, and applications.
Inf. Retr.
Paolo Boldi, Francesco Bonchi, Carlos Castillo, Sebastiano Vigna
2011 J jnl
Robustness of Social Networks: Comparative Results Based on Distance Distributions
CoRR
Paolo Boldi, Marco Rosa, Sebastiano Vigna
2011 — conf
Robustness of Social Networks: Comparative Results Based on Distance Distributions.
SocInfo
Paolo Boldi, Marco Rosa, Sebastiano Vigna
2011 J jnl
The Push Algorithm for Spectral Ranking
CoRR
Paolo Boldi, Sebastiano Vigna
2011 J jnl
Theory and practice of monotone minimal perfect hashing.
ACM J. Exp. Algorithmics
Djamal Belazzougui, Paolo Boldi, Rasmus Pagh, Sebastiano Vigna
2011 J jnl
Viscous democracy for social networks.
Commun. ACM
Paolo Boldi, Francesco Bonchi, Carlos Castillo, Sebastiano Vigna
2010 C conf
Dynamic Z-Fast Tries.
SPIRE
Djamal Belazzougui, Paolo Boldi, Sebastiano Vigna
2010 J jnl
E = I + T: The internal extent formula for compacted tries
CoRR
Paolo Boldi, Sebastiano Vigna
2010 J jnl
Efficient algorithms for large-scale local triangle counting.
ACM Trans. Knowl. Discov. Data
Luca Becchetti, Paolo Boldi, Carlos Castillo, Aristides Gionis
2010 — conf
Fast Prefix Search in Little Space, with Applications.
ESA (1)
Djamal Belazzougui, Paolo Boldi, Rasmus Pagh, Sebastiano Vigna
2010 Misc ed.
Fun with Algorithms, 5th International Conference, FUN 2010, Ischia, Italy, June 2-4, 2010. Proceedings
FUN
Paolo Boldi, Luisa Gargano
2010 J jnl
HyperANF: Approximating the Neighbourhood Function of Very Large Graphs on a Budget
CoRR
Paolo Boldi, Marco Rosa, Sebastiano Vigna
2010 J jnl
Layered Label Propagation: A MultiResolution Coordinate-Free Ordering for Compressing Social Networks
CoRR
Paolo Boldi, Marco Rosa, Massimo Santini, Sebastiano Vigna
2010 — conf
Trends in Search Interaction.
SeCO Workshop
Ricardo Baeza-Yates, Paolo Boldi, Alessandro Bozzon, Marco Brambilla, Stefano Ceri, Gabriella Pasi
2009 — conf
From "Dango" to "Japanese Cakes": Query Reformulation Models and Patterns.
Web Intelligence
Paolo Boldi, Francesco Bonchi, Carlos Castillo, Sebastiano Vigna
2009 A* conf
Monotone minimal perfect hashing: searching a sorted table with
SODA
Djamal Belazzougui, Paolo Boldi, Rasmus Pagh, Sebastiano Vigna
2009 J jnl
PageRank: Functional dependencies.
ACM Trans. Inf. Syst.
Paolo Boldi, Massimo Santini, Sebastiano Vigna
2009 C conf
Permuting Web Graphs.
WAW
Paolo Boldi, Massimo Santini, Sebastiano Vigna
2009 J jnl
Permuting Web and Social Graphs.
Internet Math.
Paolo Boldi, Massimo Santini, Sebastiano Vigna
2009 J jnl
Pictures from Mongolia. Extracting the Top Elements from a Partially Ordered Set.
Theory Comput. Syst.
Paolo Boldi, Flavio Chierichetti, Sebastiano Vigna
2009 A ed.
Proceedings of the Second International Conference on Web Search and Web Data Mining, WSDM 2009, Barcelona, Spain, February 9-11, 2009
WSDM
Ricardo Baeza-Yates, Paolo Boldi, Berthier A. Ribeiro-Neto, Berkant Barla Cambazoglu
2009 — conf
Query suggestions using query-flow graphs.
WSCD@WSDM
Paolo Boldi, Francesco Bonchi, Carlos Castillo, Debora Donato, Sebastiano Vigna
2009 A conf
Theory and Practise of Monotone Minimal Perfect Hashing.
ALENEX
Djamal Belazzougui, Paolo Boldi, Rasmus Pagh, Sebastiano Vigna
2009 A conf
Voting in social networks.
CIKM
Paolo Boldi, Francesco Bonchi, Carlos Castillo, Sebastiano Vigna
2008 J jnl
A large time-aware web graph.
SIGIR Forum
Paolo Boldi, Massimo Santini, Sebastiano Vigna
2008 A* conf
Efficient semi-streaming algorithms for local triangle counting in massive graphs.
KDD
Luca Becchetti, Paolo Boldi, Carlos Castillo, Aristides Gionis
2008 — conf
Temporal Evolution of the UK Web.
ICDM Workshops
Ilaria Bordino, Paolo Boldi, Debora Donato, Massimo Santini, Sebastiano Vigna
2008 J jnl
The number of convex permutominoes.
Inf. Comput.
Paolo Boldi, Violetta Lonati, Roberto Radicioni, Massimo Santini
2008 A conf
The query-flow graph: model and applications.
CIKM
Paolo Boldi, Francesco Bonchi, Carlos Castillo, Debora Donato, Aristides Gionis, Sebastiano Vigna
2007 — conf
A Deeper Investigation of PageRank as a Function of the Damping Factor.
Web Information Retrieval and Linear Algebra Algorithms
Paolo Boldi, Massimo Santini, Sebastiano Vigna
2007 J jnl
Efficient Optimally Lazy Algorithms for Minimal-Interval Semantics
CoRR
Sebastiano Vigna, Paolo Boldi
2007 J jnl
Generic Damping Functions for Propagating Importance in Link-Based Ranking.
Internet Math.
Ricardo A. Baeza-Yates, Paolo Boldi, Carlos Castillo
2007 Misc conf
Pictures from Mongolia - Partial Sorting in a Partial World.
FUN
Paolo Boldi, Flavio Chierichetti, Sebastiano Vigna
2007 C conf
The Number of Convex Permutominoes.
LATA
Paolo Boldi, Violetta Lonati, Roberto Radicioni, Massimo Santini
2006 J jnl
A reference collection for web spam.
SIGIR Forum
Carlos Castillo, Debora Donato, Luca Becchetti, Paolo Boldi, Stefano Leonardi, Massimo Santini, Sebastiano Vigna
2006 C conf
Efficient Lazy Algorithms for Minimal-Interval Semantics.
SPIRE
Paolo Boldi, Sebastiano Vigna
2006 A* conf
Generalizing PageRank: damping functions for link-based ranking algorithms.
SIGIR
Ricardo A. Baeza-Yates, Paolo Boldi, Carlos Castillo
2006 J jnl
Graph fibrations, graph isomorphism, and PageRank.
RAIRO Theor. Informatics Appl.
Paolo Boldi, Violetta Lonati, Massimo Santini, Sebastiano Vigna
2006 — conf
MG4J at TREC 2006.
TREC
Paolo Boldi, Sebastiano Vigna
2006 C conf
Traps and Pitfalls of Topic-Biased PageRank.
WAW
Paolo Boldi, Roberto Posenato, Massimo Santini, Sebastiano Vigna
2005 J jnl
Codes for the World Wide Web.
Internet Math.
Paolo Boldi, Sebastiano Vigna
2005 C conf
Compressed Perfect Embedded Skip Lists for Quick Inverted-Index Lookups.
SPIRE
Paolo Boldi, Sebastiano Vigna
2005 — conf
MG4J at TREC 2005.
TREC
Paolo Boldi, Sebastiano Vigna
2005 J jnl
Mutable strings in Java: design, implementation and lightweight text-search algorithms.
Sci. Comput. Program.
Paolo Boldi, Sebastiano Vigna
2005 A* conf
PageRank as a function of the damping factor.
WWW
Paolo Boldi, Massimo Santini, Sebastiano Vigna
2005 J jnl
Paradoxical Effects in PageRank Incremental Computations.
Internet Math.
Paolo Boldi, Massimo Santini, Sebastiano Vigna
2005 — conf
The language observatory project (LOP).
WWW (Special interest tracks and posters)
Yoshiki Mikami, Pavol Zavarsky, Mohd Zaidi Abd Rozan, Izumi Suzuki, Masayuki Takahashi, Tomohide Maki, Irwan Nizan Ayob, Paolo Boldi, Massimo Santini, Sebastiano Vigna
2005 — conf
TotalRank: ranking without damping.
WWW (Special interest tracks and posters)
Paolo Boldi
2004 C conf
Do Your Worst to Make the Best: Paradoxical Effects in PageRank Incremental Computations.
WAW
Paolo Boldi, Massimo Santini, Sebastiano Vigna
2004 B conf
The WebGraph Framework II: Codes For The World-Wide Web.
Data Compression Conference
Paolo Boldi, Sebastiano Vigna
2004 A* conf
The webgraph framework I: compression techniques.
WWW
Paolo Boldi, Sebastiano Vigna
2004 J jnl
UbiCrawler: a scalable fully distributed Web crawler.
Softw. Pract. Exp.
Paolo Boldi, Bruno Codenotti, Massimo Santini, Sebastiano Vigna
2004 — conf
WebGraph: things you thought you could not do with Java™.
PPPJ
Paolo Boldi, Sebastiano Vigna
2003 J jnl
Compact Approximation of Lattice Functions with Applications to Large-Alphabet Text Search
CoRR
Paolo Boldi, Sebastiano Vigna
2003 J jnl
Lower bounds for sense of direction in regular graphs.
Distributed Comput.
Paolo Boldi, Sebastiano Vigna
2003 J jnl
Lower bounds for weak sense of direction.
J. Discrete Algorithms
Paolo Boldi, Sebastiano Vigna
2003 — conf
Rethinking Java strings.
PPPJ
Paolo Boldi, Sebastiano Vigna
2002 J jnl
Fibrations of graphs.
Discret. Math.
Paolo Boldi, Sebastiano Vigna
2002 B conf
Holographic Trees.
LATIN
Paolo Boldi, Sebastiano Vigna
2002 J jnl
Measuring with jugs.
Theor. Comput. Sci.
Paolo Boldi, Massimo Santini, Sebastiano Vigna
2002 J jnl
Universal Homogeneous Graph-Like Structures And Domains.
Math. Struct. Comput. Sci.
Paolo Boldi, Felice Cardone, Manfred Droste
2002 J jnl
Universal dynamic synchronous self-stabilization.
Distributed Comput.
Paolo Boldi, Sebastiano Vigna
2001 A conf
An Effective Characterization of Computability in Anonymous Networks.
DISC
Paolo Boldi, Sebastiano Vigna
2001 — conf
Trovatore: Towards a Highly Scalable Distributed Web Crawler.
WWW Posters
Paolo Boldi, Bruno Codenotti, Massimo Santini, Sebastiano Vigna
2000 J jnl
Coverings that preserve sense of direction.
Inf. Process. Lett.
Paolo Boldi, Sebastiano Vigna
2000 B conf
Lower bounds for (weak) sense of direction.
SIROCCO
Paolo Boldi, Sebastiano Vigna
2000 A conf
More Lower Bounds for Weak Sense of Direction: The Case of Regular Graphs.
DISC
Paolo Boldi, Sebastiano Vigna
2000 J jnl
The Turing closure of an Archimedean field.
Theor. Comput. Sci.
Paolo Boldi, Sebastiano Vigna
2000 C conf
delta-Approximable Functions.
CCA
Charles Meyssonnier, Paolo Boldi, Sebastiano Vigna
1999 J jnl
Complexity of Deciding Sense of Direction.
SIAM J. Comput.
Paolo Boldi, Sebastiano Vigna
1999 A* conf
Computing Anonymously with Arbitrary Knowledge.
PODC
Paolo Boldi, Sebastiano Vigna
1999 J jnl
Equality is a Jump.
Theor. Comput. Sci.
Paolo Boldi, Sebastiano Vigna
1998 — conf
The Turing Closure of an Archimedean Field.
MCU (2)
Paolo Boldi, Sebastiano Vigna
1998 J jnl
delta-Uniform BSS Machines.
J. Complex.
Paolo Boldi, Sebastiano Vigna
1997 A* conf
Computing Vector Functions on Anonymous Networks.
PODC
Paolo Boldi, Sebastiano Vigna
1997 B conf
Computing Vector Functions on Anonymous Networks.
SIROCCO
Paolo Boldi, Sebastiano Vigna
1997 J jnl
Minimal Sense of Direction and Decision Problems for Cayley Graphs.
Inf. Process. Lett.
Paolo Boldi, Sebastiano Vigna
1997 — conf
Self-stabilizing universal algorithms.
WSS
Paolo Boldi, Sebastiano Vigna
1996 B conf
Good Fibrations and Other Construction Which Preserve Sense of Direction.
SIROCCO
Paolo Boldi, Sebastiano Vigna
1996 J jnl
Maximal Chains and Antichains in Strongly Noetherian Semiorders.
Fundam. Informaticae
Paolo Boldi
1996 — conf
Symmetry Breaking in Anonymous Networks: Characterizations.
ISTCS
Paolo Boldi, Shella Shammah, Sebastiano Vigna, Bruno Codenotti, Peter Gemmell, Janos Simon
1995 B conf
On the Complexity of Deciding Sense of Direction.
SIROCCO
Paolo Boldi, Sebastiano Vigna