On the diameter of the symmetric group: polynomial bounds.

László Babai Robert Beals Ákos Seress

Published in: SODA (2004)

Keyphrases

upper bound
lower bound
multiscale
upper and lower bounds
objective function
vc dimension
group members
search engine
website
worst case
collaborative learning
lower and upper bounds
average case
tight bounds
polynomial equations