A tight condition for triangle factors in pseudorandom graphs.
Patrick MorrisPublished in: SODA (2021)
Keyphrases
- pseudorandom
- uniformly distributed
- random number
- lower bound
- secret key
- factors affecting
- random numbers
- sufficient conditions
- graph theoretic
- graph matching
- stream cipher
- upper bound
- encryption algorithm
- graph theory
- worst case
- factors that affect
- graph representation
- real time
- graph databases
- graph model
- directed graph
- graph partitioning
- key factors
- low cost
- graph structures
- graph mining
- weighted graph