Finding maximum matchings in random regular graphs in linear expected time.

Michael Anastos Alan M. Frieze

Published in: Random Struct. Algorithms (2021)

Keyphrases

maximum cardinality
maximum clique
graph theory
linear model
series parallel
graph theoretic
graph model
graph mining
graph matching
genetic algorithm
data sets
directed graph
spanning tree
complex structures
closed form
social network analysis
object recognition