Louigi Addario-Berry, Tao Lei: The mixing time of the Newman: Watts small world. SODA 2012: 1661-1668