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]

Authors

Petra Berenbrink

This author has not been identified. Look up 'Petra Berenbrink' in Google

Colin Cooper

This author has not been identified. Look up 'Colin Cooper' in Google

Tom Friedetzky

This author has not been identified. Look up 'Tom Friedetzky' in Google