Statements (17)
| Predicate | Object |
|---|---|
| gptkbp:instanceOf |
gptkb:algorithm
gptkb:maze_generation_algorithm |
| gptkbp:complexity |
O(n^3)
|
| gptkbp:field |
computer science
graph theory |
| gptkbp:introducedIn |
1989
|
| gptkbp:inventedBy |
gptkb:Andrei_Broder
gptkb:David_Aldous |
| gptkbp:method |
gptkb:random_walk
|
| gptkbp:output |
gptkb:uniform_spanning_tree
|
| gptkbp:purpose |
generating uniform spanning trees
|
| gptkbp:relatedTo |
gptkb:random_walk
gptkb:Wilson's_algorithm maze generation |
| gptkbp:bfsParent |
gptkb:Broder's_algorithm
|
| gptkbp:bfsLayer |
8
|
| https://www.w3.org/2000/01/rdf-schema#label |
Aldous–Broder algorithm
|