A method for obtaining randomized algorithms with small tail probalities

Alt, Helmut; Guibas, L.; Mehlhorn, Kurt; Karp, R.; Widgerson, A.

Datensatz

DATENSATZ AKTIONENEXPORT

Zur Ablage hinzufügen

Bitte beachten Sie, dass eine neuere Version dieses Datensatzes verfügbar ist:
https://pure.mpg.de/pubman/item/item_1834901_7

DetailsÜbersicht

Freigegeben

Bericht

A method for obtaining randomized algorithms with small tail probalities

MPG-Autoren

Alt, Helmut
Algorithms and Complexity, MPI for Informatics, Max Planck Society;

Guibas, L.
Algorithms and Complexity, MPI for Informatics, Max Planck Society;

/persons/resource/persons45021

Mehlhorn, Kurt
Algorithms and Complexity, MPI for Informatics, Max Planck Society;

Externe Ressourcen

Es sind keine externen Ressourcen hinterlegt

Volltexte (beschränkter Zugriff)

Für Ihren IP-Bereich sind aktuell keine Volltexte freigegeben.

Volltexte (frei zugänglich)

92-110_ch.pdf
(beliebiger Volltext), 9MB

Ergänzendes Material (frei zugänglich)

Es sind keine frei zugänglichen Ergänzenden Materialien verfügbar

Zitation

Alt, H., Guibas, L., Mehlhorn, K., Karp, R., & Widgerson, A.(1992). A method for obtaining randomized algorithms with small tail probalities (MPI-I-92-110). Saarbrücken: Max-Planck-Institut für Informatik.

Zitierlink: https://hdl.handle.net/11858/00-001M-0000-0014-B6EB-4

Zusammenfassung

We study strategies for converting randomized algorithms of the Las Vegas type into randomized algorithms with small tail probabilities.