Hardness Results and Spectral Techniques for Combinatorial Problems on Circulant Graphs Bruno Codenotti∗ Ivan Gerace†

Source URL: vigna.di.unimi.it

• Algebraic graph theory
• Graph coloring
• Circulant matrix
• Determinants
• Circulant graph
• Regular graph
• Adjacency matrix
• Neighbourhood
• Clique
• Graph theory
• Mathematics
• Matrices

Mutable Strings in Java: Design, Implementation and Lightweight Text–Search Algorithms Paolo Boldi a Sebastiano Vigna a a Dipartimento di Scienze dell’Informazione, Università degli Studi di Milano

Source URL: vigna.di.unimi.it

• Search algorithms
• Java programming language
• Data types
• String Buffer
• Object-oriented programming
• Hashing
• Immutable object
• String
• Hash function
• Computing
• Computer programming
• Software engineering

BELLAVISTA VIGNA ZUANNE ROSSO DEL SEBINO Un vigneto per Brera. “InvernoIn una abbagliante mattina di dicembre presentammo alla stampa, nel meraviglioso contesto del vigneto del Convento

Source URL: www.bellavistawine.it

δ-uniform BSS Machines Paolo Boldi* Sebastiano Vigna∗ Dipartimento di Scienze dell’Informazione, Università degli Studi di Milano, Italy. Abstract

Source URL: vigna.di.unimi.it

• Computer science
• Theory of computation
• Models of computation
• Alan Turing
• Turing machine
• Computable number
• Computability
• Reduction
• NP
• Theoretical computer science
• Computability theory
• Applied mathematics

Further scramblings of Marsaglia’s xorshift generators Sebastiano Vigna, Universit`a degli Studi di Milano, Italy xorshift* generators are a variant of Marsaglia’s xorshift generators that eliminate linear artifacts

Source URL: vigna.di.unimi.it

• Mathematics
• Linear congruential generator
• TestU01
• Random number generation
• Xorshift
• Pseudorandomness
• Electric generator
• Mersenne twister
• Pseudorandom generator
• Pseudorandom number generators
• Applied mathematics
• Theoretical computer science

The Turing Closure of an Archimedean Field Paolo Boldi∗ Sebastiano Vigna∗ Abstract

Source URL: vigna.di.unimi.it

• Applied mathematics
• Theory of computation
• Alan Turing
• Models of computation
• Turing machine
• Computability
• Turing degree
• Computable number
• Reduction
• Theoretical computer science
• Computability theory
• Computer science

Vegetables • HO-175-W Department of Horticulture Purdue University Cooperative Extension Service • West Lafayette, IN Growing Beans in the

Source URL: www.hort.purdue.edu

• Vegetarian cuisine
• Faboideae
• Bean
• Phaseolus lunatus
• Green bean
• Phaseolus vulgaris
• Vicia faba
• Vigna unguiculata subsp. sesquipedalis
• Soybean
• Food and drink
• Soul food
• Vegan cuisine

The Push Algorithm for Spectral Ranking Paolo Boldi Sebastiano Vigna March 18, 2014

Source URL: vigna.di.unimi.it

• Abstract algebra
• Link analysis
• Markov models
• Matrix theory
• PageRank
• Eigenvalues and eigenvectors
• Vector space
• CheiRank
• Google matrix
• Algebra
• Mathematics
• Linear algebra

1 In-Core Computation of Geometric Centralities with HyperBall: A Hundred Billion Nodes and Beyond Paolo Boldi

Source URL: vigna.di.unimi.it

• Theoretical computer science
• Networks
• Network analysis
• Algebraic graph theory
• Centrality
• Shortest path problem
• Network science
• Power graph analysis
• Graph theory
• Mathematics
• Network theory

Lower Bounds for (Weak) Sense of Direction Paolo Boldi∗ Sebastiano Vigna∗ Abstract

Source URL: vigna.di.unimi.it

• Connectivity
• Representation
• Graph
• Cayley graph
• Path decomposition
• Universal graph
• Graph theory
• Mathematics
• Matroid theory