1-Factorizations of Pseudorandom Graphs.

Asaf Ferber Vishesh Jain

Published in: FOCS (2018)

Keyphrases

pseudorandom
uniformly distributed
random number
secret key
random numbers
graph matching
graph representation
stream cipher
graph theory
graph mining
random graphs
series parallel
graph structure
weighted graph
graph structures
encryption algorithm
subgraph isomorphism
data structure