Statements (27)
| Predicate | Object |
|---|---|
| gptkbp:instanceOf |
gptkb:algorithm
|
| gptkbp:advantage |
simplicity
speed robustness non-determinism probabilistic guarantees |
| gptkbp:appliesTo |
cryptography
optimization data structures approximation algorithms |
| gptkbp:fieldOfStudy |
computer science
|
| gptkbp:hasType |
gptkb:algorithm
gptkb:Las_Vegas_algorithm |
| https://www.w3.org/2000/01/rdf-schema#label |
Randomized Algorithms
|
| gptkbp:notableBook |
gptkb:Randomized_Algorithms_(Motwani_and_Raghavan)
|
| gptkbp:notableContributor |
gptkb:Prabhakar_Raghavan
gptkb:Rajeev_Motwani |
| gptkbp:notableExample |
gptkb:Quicksort
gptkb:Randomized_primality_test Randomized load balancing Randomized min-cut |
| gptkbp:relatedTo |
gptkb:complexity_theory
probabilistic method derandomization |
| gptkbp:uses |
randomness
|
| gptkbp:bfsParent |
gptkb:Rajeev_Motwani
|
| gptkbp:bfsLayer |
5
|