×

zbMATH — the first resource for mathematics

Vigna, Sebastiano

Compute Distance To:
Author ID: vigna.sebastiano Recent zbMATH articles by "Vigna, Sebastiano"
Published as: Vigna, Sebastiano; Vigna, S.
Documents Indexed: 48 Publications since 1991

Publications by Year

Citations contained in zbMATH Open

33 Publications have been cited 187 times in 157 Documents Cited by Year
Fibrations of graphs. Zbl 0988.05073
Boldi, Paolo; Vigna, Sebastiano
27
2002
Hardness results and spectral techniques for combinatorial problems on circulant graphs. Zbl 0931.05050
Codenotti, Bruno; Gerace, Ivan; Vigna, Sebastiano
19
1998
An effective characterization of computability in anonymous networks. Zbl 1024.68508
Boldi, Paolo; Vigna, Sebastiano
19
2001
Computing anonymously with arbitrary knowledge. Zbl 1321.68064
Boldi, Paolo; Vigna, Sebastiano
17
1999
Paradoxical effects in PageRank incremental computations. Zbl 1095.68503
Boldi, Paolo; Santini, Massimo; Vigna, Sebastiano
14
2005
Fast prefix search in little space, with applications. Zbl 1287.68188
Belazzougui, Djamal; Boldi, Paolo; Pagh, Rasmus; Vigna, Sebastiano
14
2010
Complexity of deciding sense of direction. Zbl 0941.68054
Boldi, Paolo; Vigna, Sebastiano
7
2000
Theory and practice of monotone minimal perfect hashing. Zbl 1284.68631
Belazzougui, Djamal; Boldi, Paolo; Pagh, Rasmus; Vigna, Sebastiano
7
2011
Minimal sense of direction and decision problems for Cayley graphs. Zbl 1338.68211
Boldi, Paolo; Vigna, Sebastiano
6
1997
Codes for the World Wide Web. Zbl 1101.94013
Boldi, Paolo; Vigna, Sebastiano
6
2005
\(\delta\)-uniform BSS machines. Zbl 0919.68039
Boldi, Paolo; Vigna, Sebastiano
5
1998
Equality is a jump. Zbl 0916.68050
Boldi, Paolo; Vigna, Sebastiano
5
1999
An experimental exploration of Marsaglia’s xorshift generators, scrambled. Zbl 1369.65009
Vigna, Sebastiano
4
2016
Efficient optimally lazy algorithms for minimal-interval semantics. Zbl 1350.68090
Boldi, Paolo; Vigna, Sebastiano
3
2016
On the lattice of antichains of finite intervals. Zbl 1412.06004
Boldi, Paolo; Vigna, Sebastiano
3
2018
Permuting web and social graphs. Zbl 1235.68035
Boldi, Paolo; Santini, Massimo; Vigna, Sebastiano
3
2009
Monotone minimal perfect hashing: searching a sorted table with \(O(1)\) accesses. Zbl 1423.68132
Belazzougui, Djamal; Boldi, Paolo; Pagh, Rasmus; Vigna, Sebastiano
3
2009
Traps and pitfalls of topic-biased PageRank. Zbl 1142.68309
Boldi, Paolo; Posenato, Roberto; Santini, Massimo; Vigna, Sebastiano
3
2008
Graph fibrations, graph isomorphism, and PageRank. Zbl 1112.68002
Boldi, Paolo; Lonati, Violetta; Santini, Massimo; Vigna, Sebastiano
3
2006
Further scramblings of Marsaglia’s \(\mathsf{xorshift}\) generators. Zbl 1421.65003
Vigna, Sebastiano
2
2017
A note on recursive functions. Zbl 0844.03025
Sabadini, Nicoletta; Vigna, Sebastiano; Walters, Robert F. C.
2
1996
Towards an implementation of the B-H algorithm for recognizing the unknot. Zbl 1007.57004
Birman, Joan S.; Rampichini, Marta; Boldi, Paolo; Vigna, Sebastiano
2
2002
Lower bounds for weak sense of direction. Zbl 1074.68041
Boldi, Paolo; Vigna, Sebastiano
2
2003
Applications of the calculus of trees to process description languages. Zbl 0792.68091
Degano, P.; Kasangian, S.; Vigna, S.
2
1991
The Turing closure of an Archimedean field. Zbl 0951.68033
Boldi, Paolo; Vigna, Sebastiano
1
2000
On the relations between distributive computability and the BSS model. Zbl 0871.68078
Vigna, Sebastiano
1
1996
Measuring with jugs. Zbl 0990.05010
Boldi, Paolo; Santini, Massimo; Vigna, Sebastiano
1
2002
Coverings that preserve sense of direction. Zbl 0997.05076
Boldi, Paolo; Vigna, Sebastiano
1
2000
Trees in distributive categories. Zbl 0774.18006
Kasangian, S.; Vigna, S.
1
1991
More lower bounds for weak sense of direction: The case of regular graphs. Zbl 0987.05051
Boldi, Paolo; Vigna, Sebastiano
1
2000
Permuting web graphs. Zbl 1207.68079
Boldi, Paolo; Santini, Massimo; Vigna, Sebastiano
1
2009
Pictures from Mongolia – partial sorting in a partial world. Zbl 1201.68045
Boldi, Paolo; Chierichetti, Flavio; Vigna, Sebastiano
1
2007
Axioms for centrality. Zbl 1461.91219
Boldi, Paolo; Vigna, Sebastiano
1
2014
On the lattice of antichains of finite intervals. Zbl 1412.06004
Boldi, Paolo; Vigna, Sebastiano
3
2018
Further scramblings of Marsaglia’s \(\mathsf{xorshift}\) generators. Zbl 1421.65003
Vigna, Sebastiano
2
2017
An experimental exploration of Marsaglia’s xorshift generators, scrambled. Zbl 1369.65009
Vigna, Sebastiano
4
2016
Efficient optimally lazy algorithms for minimal-interval semantics. Zbl 1350.68090
Boldi, Paolo; Vigna, Sebastiano
3
2016
Axioms for centrality. Zbl 1461.91219
Boldi, Paolo; Vigna, Sebastiano
1
2014
Theory and practice of monotone minimal perfect hashing. Zbl 1284.68631
Belazzougui, Djamal; Boldi, Paolo; Pagh, Rasmus; Vigna, Sebastiano
7
2011
Fast prefix search in little space, with applications. Zbl 1287.68188
Belazzougui, Djamal; Boldi, Paolo; Pagh, Rasmus; Vigna, Sebastiano
14
2010
Permuting web and social graphs. Zbl 1235.68035
Boldi, Paolo; Santini, Massimo; Vigna, Sebastiano
3
2009
Monotone minimal perfect hashing: searching a sorted table with \(O(1)\) accesses. Zbl 1423.68132
Belazzougui, Djamal; Boldi, Paolo; Pagh, Rasmus; Vigna, Sebastiano
3
2009
Permuting web graphs. Zbl 1207.68079
Boldi, Paolo; Santini, Massimo; Vigna, Sebastiano
1
2009
Traps and pitfalls of topic-biased PageRank. Zbl 1142.68309
Boldi, Paolo; Posenato, Roberto; Santini, Massimo; Vigna, Sebastiano
3
2008
Pictures from Mongolia – partial sorting in a partial world. Zbl 1201.68045
Boldi, Paolo; Chierichetti, Flavio; Vigna, Sebastiano
1
2007
Graph fibrations, graph isomorphism, and PageRank. Zbl 1112.68002
Boldi, Paolo; Lonati, Violetta; Santini, Massimo; Vigna, Sebastiano
3
2006
Paradoxical effects in PageRank incremental computations. Zbl 1095.68503
Boldi, Paolo; Santini, Massimo; Vigna, Sebastiano
14
2005
Codes for the World Wide Web. Zbl 1101.94013
Boldi, Paolo; Vigna, Sebastiano
6
2005
Lower bounds for weak sense of direction. Zbl 1074.68041
Boldi, Paolo; Vigna, Sebastiano
2
2003
Fibrations of graphs. Zbl 0988.05073
Boldi, Paolo; Vigna, Sebastiano
27
2002
Towards an implementation of the B-H algorithm for recognizing the unknot. Zbl 1007.57004
Birman, Joan S.; Rampichini, Marta; Boldi, Paolo; Vigna, Sebastiano
2
2002
Measuring with jugs. Zbl 0990.05010
Boldi, Paolo; Santini, Massimo; Vigna, Sebastiano
1
2002
An effective characterization of computability in anonymous networks. Zbl 1024.68508
Boldi, Paolo; Vigna, Sebastiano
19
2001
Complexity of deciding sense of direction. Zbl 0941.68054
Boldi, Paolo; Vigna, Sebastiano
7
2000
The Turing closure of an Archimedean field. Zbl 0951.68033
Boldi, Paolo; Vigna, Sebastiano
1
2000
Coverings that preserve sense of direction. Zbl 0997.05076
Boldi, Paolo; Vigna, Sebastiano
1
2000
More lower bounds for weak sense of direction: The case of regular graphs. Zbl 0987.05051
Boldi, Paolo; Vigna, Sebastiano
1
2000
Computing anonymously with arbitrary knowledge. Zbl 1321.68064
Boldi, Paolo; Vigna, Sebastiano
17
1999
Equality is a jump. Zbl 0916.68050
Boldi, Paolo; Vigna, Sebastiano
5
1999
Hardness results and spectral techniques for combinatorial problems on circulant graphs. Zbl 0931.05050
Codenotti, Bruno; Gerace, Ivan; Vigna, Sebastiano
19
1998
\(\delta\)-uniform BSS machines. Zbl 0919.68039
Boldi, Paolo; Vigna, Sebastiano
5
1998
Minimal sense of direction and decision problems for Cayley graphs. Zbl 1338.68211
Boldi, Paolo; Vigna, Sebastiano
6
1997
A note on recursive functions. Zbl 0844.03025
Sabadini, Nicoletta; Vigna, Sebastiano; Walters, Robert F. C.
2
1996
On the relations between distributive computability and the BSS model. Zbl 0871.68078
Vigna, Sebastiano
1
1996
Applications of the calculus of trees to process description languages. Zbl 0792.68091
Degano, P.; Kasangian, S.; Vigna, S.
2
1991
Trees in distributive categories. Zbl 0774.18006
Kasangian, S.; Vigna, S.
1
1991
all top 5

Cited by 273 Authors

14 Vigna, Sebastiano
12 Pelc, Andrzej
11 Boldi, Paolo
7 Navarro, Gonzalo
6 Chalopin, Jérémie
5 Flocchini, Paola
5 Gleich, David F.
4 Das, Shantanu
4 Dereniowski, Dariusz
4 Disser, Yann
4 Fusco, Emanuele Guido
4 Munro, J. Ian
4 Nekrich, Yakov
4 Ruppert, Eric
4 Santoro, Nicola
4 Widmayer, Peter
3 Dantas, Simone
3 Fraigniaud, Pierre
3 Gagie, Travis
3 Godard, Emmanuel
3 Kosowski, Adrian
3 Mihalák, Matúš
3 Suomela, Jukka
2 Aspnes, James
2 Barajas, Javier
2 Belazzougui, Djamal
2 Bille, Philip
2 Brattka, Vasco
2 Campos, C. N.
2 Crespelle, Christophe
2 Picinin de Mello, Célia
2 Delporte-Gallet, Carole
2 Dieudonné, Yoann
2 Fauconnier, Hugues
2 Ferragina, Paolo
2 Fich, Faith Ellen
2 Gevorkyan, Migran N.
2 Gørtz, Inge Li
2 Hirvonen, Juho
2 Korolkova, Anna V.
2 Kulyabov, Dmitry S.
2 Métivier, Yves
2 Okun, Michael S.
2 Ottaviano, Giuseppe
2 Pajak, Dominik
2 Roncato, Alessandro
2 Rossi, Ryan Anthony
2 Sabadini, Nicoletta
2 Sangiorgi, Davide
2 Serra, Oriol
2 Thankachan, Sharma V.
2 Tran-The, Hung
2 Venturini, Rossano
2 Vildhøj, Hjalte Wedel
2 Walters, Robert F. C.
2 Wu, Gang
1 Aguiar, Manuela A. D.
1 Aistleitner, Christoph
1 Akman, Devin
1 Akman, Olcay
1 Amaral, Bárbara
1 Angluin, Dana
1 Apostolico, Alberto
1 Auddy, Arnab
1 Avrachenkov, Konstantin Evgen’evich
1 Bampas, Evangelos
1 Bao, Ying
1 Barak, Amnon B.
1 Becha, Hanane
1 Bereg, Sergey N.
1 Berkhout, Joost
1 Bhattacharjee, Kamalika
1 Bieniecki, Wojciech
1 Birman, Joan S.
1 Bonchi, Francesco
1 Borkar, Vivek Shripad
1 Boros, Endre
1 Bourchtein, Andrei
1 Bourchtein, Ludmila
1 Bressan, Marco
1 Bribiesca, Ernesto
1 Cami, Aurel
1 Caraballo, Luis-Evaristo
1 Carraher, James M.
1 Casteigts, Arnaud
1 Chen, Guanrong
1 Cheng, Christine T.
1 Chepoi, Victor D.
1 Chierichetti, Flavio
1 Christiansen, Anders Roy
1 Cicone, Antonio
1 Cohen, Sarel
1 Cording, Patrick Hagge
1 Costa, José Félix
1 Czyzowicz, Jurek
1 D’angeli, Daniele
1 Das, Sukanta
1 de Francesco Albasini, Luisa
1 de Klerk, Etienne
1 Demidova, A. V.
...and 173 more Authors
all top 5

Cited in 64 Serials

27 Theoretical Computer Science
14 Distributed Computing
10 Algorithmica
7 Discrete Applied Mathematics
6 Discrete Mathematics
5 Information and Computation
4 Journal of Computational and Applied Mathematics
4 Journal of Complexity
3 Networks
3 Theory of Computing Systems
3 Journal of Discrete Algorithms
3 Internet Mathematics
2 Linear Algebra and its Applications
2 Communications in Nonlinear Science and Numerical Simulation
2 RAIRO. Theoretical Informatics and Applications
2 ACM Journal of Experimental Algorithmics
2 Computer Science Review
1 Acta Informatica
1 Advances in Applied Probability
1 Information Processing Letters
1 Journal of Computational Physics
1 Journal of Mathematical Biology
1 Journal of Mathematical Physics
1 Journal of Geometry and Physics
1 BIT
1 Calcolo
1 Journal of Applied Probability
1 Journal of Combinatorial Theory. Series A
1 Journal of Differential Equations
1 Journal of Graph Theory
1 Journal of Number Theory
1 Mathematica Slovaca
1 Programming and Computer Software
1 SIAM Journal on Computing
1 Topology and its Applications
1 European Journal of Combinatorics
1 Acta Applicandae Mathematicae
1 Order
1 Acta Mathematicae Applicatae Sinica. English Series
1 Graphs and Combinatorics
1 Mathematical and Computer Modelling
1 SIAM Journal on Discrete Mathematics
1 SIAM Journal on Matrix Analysis and Applications
1 Journal of Scientific Computing
1 Journal of Parallel and Distributed Computing
1 MSCS. Mathematical Structures in Computer Science
1 International Journal of Foundations of Computer Science
1 Discrete Event Dynamic Systems
1 Computational Mathematics and Mathematical Physics
1 Proceedings of the Royal Society of Edinburgh. Section A. Mathematics
1 SIAM Review
1 Journal of Knot Theory and its Ramifications
1 Journal of Algebraic Combinatorics
1 Journal of Computer and Systems Sciences International
1 SIAM Journal on Scientific Computing
1 Computational and Applied Mathematics
1 Mathematical Logic Quarterly (MLQ)
1 Journal of Combinatorial Optimization
1 Geometry & Topology
1 Data Mining and Knowledge Discovery
1 Journal of Applied Mathematics
1 Journal of Applied Mathematics and Computing
1 SIAM Journal on Applied Dynamical Systems
1 Algorithms

Citations by Year