Randomized Greedy Algorithms for the Maximum Matching Problem with New Analysis.

Matthias Poloczek Mario Szegedy

Published in: FOCS (2012)

Keyphrases

greedy algorithms
greedy algorithm
database
learning algorithm
pairwise
statistical analysis
cellular automata
social network analysis
heuristic search
bipartite graph
maximum matching