The Normalized Matching Property in Random and Pseudorandom Bipartite Graphs.
Niranjan BalachandranDeepanshu KushPublished in: Electron. J. Comb. (2021)
Keyphrases
- bipartite graph
- pseudorandom
- maximum matching
- maximum cardinality
- uniformly distributed
- random number
- bipartite graph matching
- random numbers
- maximum weight
- secret key
- link prediction
- stable set
- minimum weight
- similarity measure
- graph clustering
- data sets
- matching algorithm
- mutual reinforcement
- stream cipher
- smart card
- encryption algorithm
- social networks
- edge weights
- learning algorithm
- hits algorithm
- image matching