Sebastiano Vigna

Available identifiers

zbMath Open vigna.sebastianoMaRDI QIDQ234284

List of research outcomes

Publication	Date of Publication	Type
On relating some models for concurrency	2022-11-02	Paper
Spectral rank monotonicity on undirected networks	2022-10-25	Paper
Scrambled Linear Pseudorandom Number Generators	2022-02-01	Paper
Axioms for Centrality	2021-04-23	Paper
RecSplit: Minimal Perfect Hashing via Recursive Splitting	2021-01-27	Paper
Lower bounds for sense of direction in regular graphs	2020-12-04	Paper
Universal dynamic synchronous self-stabilization	2020-12-03	Paper
Kings, Name Days, Lazy Servants and Magic	2020-08-11	Paper
Fast scalable construction of ([compressed static | minimal perfect hash) functions]	2020-07-13	Paper
On the probability of overlap of random subsequences of pseudorandom number generators	2020-04-03	Paper
Theory and Practise of Monotone Minimal Perfect Hashing	2019-09-11	Paper
https://portal.mardi4nfdi.de/entity/Q4633891	2019-05-06	Paper
Scrambled Linear Pseudorandom Number Generators	2018-05-03	Paper
\(E=I+T\): the internal extent formula for compacted tries	2018-04-10	Paper
An Experimental Exploration of Marsaglia's xorshift Generators, Scrambled	2017-06-30	Paper
Further scramblings of Marsaglia's \(\mathsf{xorshift}\) generators	2016-12-22	Paper
Efficient optimally lazy algorithms for minimal-interval semantics	2016-09-12	Paper
Minimal sense of direction and decision problems for Cayley graphs	2016-06-09	Paper
Computing anonymously with arbitrary knowledge	2015-09-11	Paper
Theory and practice of monotone minimal perfect hashing	2014-04-01	Paper
\(E=I+T\): the internal extent formula for compacted tries	2013-03-28	Paper
Permuting Web and Social Graphs	2012-04-18	Paper
Fast Prefix Search in Little Space, with Applications	2010-09-06	Paper
Pictures from Mongolia. Extracting the top elements from a partially ordered set	2009-08-06	Paper
Permuting Web Graphs	2009-02-10	Paper
Traps and Pitfalls of Topic-Biased PageRank	2008-08-19	Paper
Pictures from Mongolia – Partial Sorting in a Partial World	2007-11-15	Paper
Graph fibrations, graph isomorphism, and PageRank	2007-04-10	Paper
Codes for the World Wide Web	2006-10-12	Paper
Paradoxical Effects in PageRank Incremental Computations	2006-06-26	Paper
Algorithms and Models for the Web-Graph	2005-08-22	Paper
https://portal.mardi4nfdi.de/entity/Q3044348	2004-08-11	Paper
Lower bounds for weak sense of direction	2004-08-06	Paper
https://portal.mardi4nfdi.de/entity/Q4436038	2003-11-23	Paper
A Guided Tour in the Topos of Graphs	2003-06-27	Paper
TOWARDS AN IMPLEMENTATION OF THE B–H ALGORITHM FOR RECOGNIZING THE UNKNOT	2003-03-22	Paper
Coverings that preserve sense of direction	2002-07-25	Paper
Measuring with jugs	2002-07-15	Paper
https://portal.mardi4nfdi.de/entity/Q2766878	2002-06-25	Paper
Fibrations of graphs	2002-06-24	Paper
https://portal.mardi4nfdi.de/entity/Q4531990	2002-05-27	Paper
https://portal.mardi4nfdi.de/entity/Q2736345	2001-08-29	Paper
The Turing closure of an Archimedean field	2000-08-23	Paper
Complexity of Deciding Sense of Direction	2000-03-19	Paper
Hardness results and spectral techniques for combinatorial problems on circulant graphs	1999-11-28	Paper
Equality is a jump	1999-06-21	Paper
\(\delta\)-uniform BSS machines	1998-11-11	Paper
https://portal.mardi4nfdi.de/entity/Q4381705	1998-07-15	Paper
On the relations between distributive computability and the BSS model	1997-02-27	Paper
A note on recursive functions	1996-06-16	Paper
https://portal.mardi4nfdi.de/entity/Q4282583	1994-03-17	Paper
https://portal.mardi4nfdi.de/entity/Q3978979	1992-06-26	Paper

Research outcomes over time

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Sebastiano Vigna