Abstract
We study strategies for converting randomized algorithms of the Las Vegas type into randomized algorithms with small tail probabilities.
Original language | English |
---|---|
Pages (from-to) | 543-547 |
Number of pages | 5 |
Journal | Algorithmica |
Volume | 16 |
Issue number | 4-5 |
DOIs | |
State | Published - 1996 |
Keywords
- Las Vegas algorithms
- Randomized algorithm
- Tail probability