-
1
-
2
-
3
-
4
-
5
-
6
A sublinear space, polynomial time algorithm for directed s-t connectivity
Veröffentlicht in SIAM journal on computing
VolltextArtikel -
7
-
8
-
9
Short random walks on graphs
Veröffentlicht in SIAM journal on discrete mathematics
VolltextArtikel -
10
-
11
Undirecteds-t connectivity in polynomial time and sublinear space
Veröffentlicht in Computational complexity
VolltextArtikel -
12
-
13
-
14
Time-space lower bounds for directed st-connectivity on graph automata models
Veröffentlicht in SIAM journal on computing
VolltextArtikel -
15
-
16
-
17
-
18
-
19
-
20