A METHOD FOR OBTAINING RANDOMIZED ALGORITHMS WITH SMALL TAIL PROBABILITIES

Authors
ALT H GUIBAS L MEHLHORN K KARP R WIGDERSON A
Citation
H. Alt et al., A METHOD FOR OBTAINING RANDOMIZED ALGORITHMS WITH SMALL TAIL PROBABILITIES, Algorithmica, 16(4-5), 1996, pp. 543-547
Citations number
2
Categorie Soggetti
Computer Sciences",Mathematics,Mathematics,"Computer Science Software Graphycs Programming
Journal title
Algorithmica → ACNP
ISSN journal
01784617
Volume
16
Issue
4-5
Year of publication
1996
Pages
543 - 547
Database
ISI
SICI code
0178-4617(1996)16:4-5<543:AMFORA>2.0.ZU;2-Q
Abstract
We study strategies for converting randomized algorithms of the Las Ve gas type into randomized algorithms with small tail probabilities.