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