Randomness-Optimal Unique Element Isolation with Applications to Perfect Matching and Related Problems (Q4857593)
From MaRDI portal
scientific article; zbMATH DE number 821926
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Randomness-Optimal Unique Element Isolation with Applications to Perfect Matching and Related Problems |
scientific article; zbMATH DE number 821926 |
Statements
Randomness-Optimal Unique Element Isolation with Applications to Perfect Matching and Related Problems (English)
0 references
24 January 1996
0 references
randomness complexity
0 references
unique element isolation problem
0 references
