All pairs shortest paths in O(n) rounds in the CONGEST model

Download videos: webm · mp4

Contact: Jukka Suomela

References:

• Stephan Holzer and Roger Wattenhofer (2012). Optimal distributed all pairs shortest paths and applications. Proc. PODC 2012.