Sebastiano Vigna

From MaRDI portal
(Redirected from Person:234284)
Sebastiano Vigna Q234284


List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
A new test for Hamming-weight dependencies
ACM Transactions on Modeling and Computer Simulation
2024-11-14Paper
On relating some models for concurrency
Lecture Notes in Computer Science
2022-11-02Paper
Spectral rank monotonicity on undirected networks
 
2022-10-25Paper
Scrambled linear pseudorandom number generators
ACM Transactions on Mathematical Software
2022-02-01Paper
Axioms for Centrality
Internet Mathematics
2021-04-23Paper
RecSplit: Minimal Perfect Hashing via Recursive Splitting
2020 Proceedings of the Twenty-Second Workshop on Algorithm Engineering and Experiments (ALENEX)
2021-01-27Paper
Lower bounds for sense of direction in regular graphs
Distributed Computing
2020-12-04Paper
Universal dynamic synchronous self-stabilization
Distributed Computing
2020-12-03Paper
Kings, name days, lazy servants and magic
 
2020-08-11Paper
Fast scalable construction of ([compressed static | minimal perfect hash) functions]
Information and Computation
2020-07-13Paper
On the probability of overlap of random subsequences of pseudorandom number generators
Information Processing Letters
2020-04-03Paper
Theory and practice of monotone minimal perfect hashing
2009 Proceedings of the Eleventh Workshop on Algorithm Engineering and Experiments (ALENEX)
2019-09-11Paper
scientific article; zbMATH DE number 7051248 (Why is no real title available?)
 
2019-05-06Paper
Scrambled linear pseudorandom number generators
ACM Transactions on Mathematical Software
2018-05-03Paper
On the lattice of antichains of finite intervals
Order
2018-04-10Paper
An experimental exploration of Marsaglia's \texttt{xorshift} generators, scrambled
ACM Transactions on Mathematical Software
2017-06-30Paper
Further scramblings of Marsaglia's \(\mathsf{xorshift}\) generators
Journal of Computational and Applied Mathematics
2016-12-22Paper
Efficient optimally lazy algorithms for minimal-interval semantics
Theoretical Computer Science
2016-09-12Paper
Minimal sense of direction and decision problems for Cayley graphs
Information Processing Letters
2016-06-09Paper
Computing anonymously with arbitrary knowledge
Proceedings of the eighteenth annual ACM symposium on Principles of distributed computing
2015-09-11Paper
Theory and practice of monotone minimal perfect hashing
ACM Journal of Experimental Algorithmics
2014-04-01Paper
\(E=I+T\): the internal extent formula for compacted tries
Information Processing Letters
2013-03-28Paper
Permuting web and social graphs
Internet Mathematics
2012-04-18Paper
Fast prefix search in little space, with applications
Algorithms – ESA 2010
2010-09-06Paper
Pictures from Mongolia. Extracting the top elements from a partially ordered set
Theory of Computing Systems
2009-08-06Paper
Permuting Web Graphs
Algorithms and Models for the Web-Graph
2009-02-10Paper
Traps and Pitfalls of Topic-Biased PageRank
Algorithms and Models for the Web-Graph
2008-08-19Paper
Pictures from Mongolia – Partial Sorting in a Partial World
Lecture Notes in Computer Science
2007-11-15Paper
Graph fibrations, graph isomorphism, and PageRank
RAIRO - Theoretical Informatics and Applications
2007-04-10Paper
Codes for the World Wide Web
Internet Mathematics
2006-10-12Paper
Paradoxical Effects in PageRank Incremental Computations
Internet Mathematics
2006-06-26Paper
Algorithms and Models for the Web-Graph
Lecture Notes in Computer Science
2005-08-22Paper
scientific article; zbMATH DE number 2086249 (Why is no real title available?)
 
2004-08-11Paper
Lower bounds for weak sense of direction
Journal of Discrete Algorithms
2004-08-06Paper
scientific article; zbMATH DE number 2006642 (Why is no real title available?)
 
2003-11-23Paper
A Guided Tour in the Topos of Graphs
 
2003-06-27Paper
TOWARDS AN IMPLEMENTATION OF THE B–H ALGORITHM FOR RECOGNIZING THE UNKNOT
Journal of Knot Theory and Its Ramifications
2003-03-22Paper
Coverings that preserve sense of direction
Information Processing Letters
2002-07-25Paper
Measuring with jugs
Theoretical Computer Science
2002-07-15Paper
scientific article; zbMATH DE number 1696678 (Why is no real title available?)
 
2002-06-25Paper
Fibrations of graphs
Discrete Mathematics
2002-06-24Paper
scientific article; zbMATH DE number 1746041 (Why is no real title available?)
 
2002-05-27Paper
scientific article; zbMATH DE number 1638648 (Why is no real title available?)
 
2001-08-29Paper
The Turing closure of an Archimedean field
Theoretical Computer Science
2000-08-23Paper
Complexity of Deciding Sense of Direction
SIAM Journal on Computing
2000-03-19Paper
Hardness results and spectral techniques for combinatorial problems on circulant graphs
Linear Algebra and its Applications
1999-11-28Paper
Equality is a jump
Theoretical Computer Science
1999-06-21Paper
\(\delta\)-uniform BSS machines
Journal of Complexity
1998-11-11Paper
scientific article; zbMATH DE number 1136647 (Why is no real title available?)
 
1998-07-15Paper
On the relations between distributive computability and the BSS model
Theoretical Computer Science
1997-02-27Paper
A note on recursive functions
Mathematical Structures in Computer Science
1996-06-16Paper
scientific article; zbMATH DE number 517055 (Why is no real title available?)
 
1994-03-17Paper
scientific article; zbMATH DE number 19492 (Why is no real title available?)
 
1992-06-26Paper


Research outcomes over time


This page was built for person: Sebastiano Vigna