Skip to content

Sebastiano Vigna

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

46

Venues

18

Active years

1995–2026

Best venue rank

A*

Where they publish

Papers

46 indexed papers, newest first.

YearVenueTitleAuthors
2026WAWFast, Parallel, and Scalable Differential Graph Compression.Davide Cologni, Sebastiano Vigna
2025WWWTen Years of Open Wikipedia Ranking.Paolo Boldi, Flavio Furia, Sebastiano Vigna
2024WWWWebGraph: The Next Generation (Is in Rust).Tommaso Fontana, Sebastiano Vigna, Stefano Zacchiroli
2020ALENEXRecSplit: Minimal Perfect Hashing via Recursive Splitting.Emmanuel Esposito, Thomas Mueller Graf, Sebastiano Vigna
2018DCCEngineering Compressed Static Functions.Marco Genuzio, Sebastiano Vigna
2018FUNKings, Name Days, Lazy Servants and Magic.Paolo Boldi, Sebastiano Vigna
2016ECIRToward Reproducible Baselines: The Open-Source IR Reproducibility Challenge.Jimmy Lin, Matt Crane, Andrew Trotman, Jamie Callan, Ishan Chattopadhyaya, John Foley, Grant Ingersoll, Craig MacDonald, Sebastiano Vigna
2015WWWA Weighted Correlation Index for Rankings with Ties.Sebastiano Vigna
2014DCCCache-Oblivious Peeling of Random Hypergraphs.Djamal Belazzougui, Paolo Boldi, Giuseppe Ottaviano, Rossano Venturini, Sebastiano Vigna
2014WWWBUbiNG: massive crawling for the masses.Paolo Boldi, Andrea Marino, Massimo Santini, Sebastiano Vigna
2014WWWGraph structure in the web - revisited: a trick of the heavy tail.Robert Meusel, Sebastiano Vigna, Oliver Lehmberg, Christian Bizer
2013ICDMIn-Core Computation of Geometric Centralities with HyperBall: A Hundred Billion Nodes and Beyond.Paolo Boldi, Sebastiano Vigna
2013WSDMQuasi-succinct indices.Sebastiano Vigna
2011WWWLayered label propagation: a multiresolution coordinate-free ordering for compressing social networks.Paolo Boldi, Marco Rosa, Massimo Santini, Sebastiano Vigna
2011WWWHyperANF: approximating the neighbourhood function of very large graphs on a budget.Paolo Boldi, Marco Rosa, Sebastiano Vigna
2010ESAFast Prefix Search in Little Space, with Applications.Djamal Belazzougui, Paolo Boldi, Rasmus Pagh, Sebastiano Vigna
2010SPIREDynamic Z-Fast Tries.Djamal Belazzougui, Paolo Boldi, Sebastiano Vigna
2009ALENEXTheory and Practise of Monotone Minimal Perfect Hashing.Djamal Belazzougui, Paolo Boldi, Rasmus Pagh, Sebastiano Vigna
2009CIKMVoting in social networks.Paolo Boldi, Francesco Bonchi, Carlos Castillo, Sebastiano Vigna
2009SODAMonotone minimal perfect hashing: searching a sorted table withDjamal Belazzougui, Paolo Boldi, Rasmus Pagh, Sebastiano Vigna
2009WSDMQuery suggestions using query-flow graphs.Paolo Boldi, Francesco Bonchi, Carlos Castillo, Debora Donato, Sebastiano Vigna
2009WAWPermuting Web Graphs.Paolo Boldi, Massimo Santini, Sebastiano Vigna
2008CIKMThe query-flow graph: model and applications.Paolo Boldi, Francesco Bonchi, Carlos Castillo, Debora Donato, Aristides Gionis, Sebastiano Vigna
2008ICDMTemporal Evolution of the UK Web.Ilaria Bordino, Paolo Boldi, Debora Donato, Massimo Santini, Sebastiano Vigna
2007FUNPictures from Mongolia - Partial Sorting in a Partial World.Paolo Boldi, Flavio Chierichetti, Sebastiano Vigna
2006SPIREEfficient Lazy Algorithms for Minimal-Interval Semantics.Paolo Boldi, Sebastiano Vigna
2006WAWTraps and Pitfalls of Topic-Biased PageRank.Paolo Boldi, Roberto Posenato, Massimo Santini, Sebastiano Vigna
2005WWWPageRank as a function of the damping factor.Paolo Boldi, Massimo Santini, Sebastiano Vigna
2005WWWThe 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
2005WWWTruRank: taking PageRank to the limit.Sebastiano Vigna
2005SPIRECompressed Perfect Embedded Skip Lists for Quick Inverted-Index Lookups.Paolo Boldi, Sebastiano Vigna
2004DCCThe WebGraph Framework II: Codes For The World-Wide Web.Paolo Boldi, Sebastiano Vigna
2004ERReachability Problems in Entity-Relationship Schema Instances.Sebastiano Vigna
2004WWWThe webgraph framework I: compression techniques.Paolo Boldi, Sebastiano Vigna
2004WAWDo Your Worst to Make the Best: Paradoxical Effects in PageRank Incremental Computations.Paolo Boldi, Massimo Santini, Sebastiano Vigna
2002ERMultirelational Semantics for ExtendedEntity-Relationship Schemata with Applications.Sebastiano Vigna
2002LATINHolographic Trees.Paolo Boldi, Sebastiano Vigna
2001WWWTrovatore: Towards a Highly Scalable Distributed Web Crawler.Paolo Boldi, Bruno Codenotti, Massimo Santini, Sebastiano Vigna
2000CCAdelta-Approximable Functions.Charles Meyssonnier, Paolo Boldi, Sebastiano Vigna
2000SIROCCOLower bounds for (weak) sense of direction.Paolo Boldi, Sebastiano Vigna
1999PODCComputing Anonymously with Arbitrary Knowledge.Paolo Boldi, Sebastiano Vigna
1998MCUThe Turing Closure of an Archimedean Field.Paolo Boldi, Sebastiano Vigna
1997PODCComputing Vector Functions on Anonymous Networks.Paolo Boldi, Sebastiano Vigna
1997SIROCCOComputing Vector Functions on Anonymous Networks.Paolo Boldi, Sebastiano Vigna
1996SIROCCOGood Fibrations and Other Construction Which Preserve Sense of Direction.Paolo Boldi, Sebastiano Vigna
1995SIROCCOOn the Complexity of Deciding Sense of Direction.Paolo Boldi, Sebastiano Vigna