Multicolored Hamilton Cycles and Perfect Matchings in Pseudorandom Graphs.
Daniela KühnDeryk OsthusPublished in: SIAM J. Discret. Math. (2006)
Keyphrases
- pseudorandom
- random number
- uniformly distributed
- maximum cardinality
- secret key
- graph matching
- random numbers
- graph theoretic
- graph mining
- encryption algorithm
- stream cipher
- graph databases
- directed graph
- graph partitioning
- neural network
- real time
- bipartite graph
- random graphs
- graph construction
- dimensionality reduction
- subgraph isomorphism
- high dimensional
- data sets