Finding any given 2-factor in sparse pseudorandom graphs efficiently.

Jie Han Yoshiharu Kohayakawa Patrick Morris Yury Person

Published in: CoRR (2019)

Keyphrases

pseudorandom
uniformly distributed
random number
graph theory
directed graph
reachability queries
high dimensional
graph theoretic
secret key
random numbers
graph matching
graph mining
graph model
graph databases
gaussian graphical models