Citation: G. Barnes et al., A SUBLINEAR SPACE, POLYNOMIAL-TIME ALGORITHM FOR DIRECTED S-T CONNECTIVITY, SIAM journal on computing, 27(5), 1998, pp. 1273-1282
Authors:
CHANDRA AK
RAGHAVAN P
RUZZO WL
SMOLENSKY R
TIWARI P
Citation: Ak. Chandra et al., THE ELECTRICAL-RESISTANCE OF A GRAPH CAPTURES ITS COMMUTE AND COVER TIMES, Computational complexity, 6(4), 1997, pp. 312-340
Authors:
BEAME P
BORODIN A
RAGHAVAN P
RUZZO WL
TOMPA M
Citation: P. Beame et al., TIME-SPACE TRADEOFFS FOR UNDIRECTED GRAPH TRAVERSAL BY GRAPH AUTOMATA, Information and computation, 130(2), 1996, pp. 101-129