Random walks which prefer unvisited edges: Exploring high girth even degree expanders in linear time

Petra Berenbrink, Colin Cooper, Tom Friedetzky. Random walks which prefer unvisited edges: Exploring high girth even degree expanders in linear time. Random Struct. Algorithms, 46(1):36-54, 2015. [doi]

Abstract

Abstract is missing.