MPI-INF D1 Publications: Journal Article: A Method for Obtaining Randomized Algorithms with Small Tail Probabilities

Journal Article
@Article
Artikel in Fachzeitschrift

Show entries of:

this year (2023) | last year (2022) | two years ago (2021) | Notes URL

Action:

Options:

Goto entry point

Author, Editor(s)

Author(s):

Alt, Helmut
Guibas, L.
Mehlhorn, Kurt
Karp, Richard M.
Wigderson, A.

dblp
dblp
dblp
dblp
dblp

Not MPG Author(s):

Alt, Helmut
Guibas, L.
Karp, Richard M.
Wigderson, A.

BibTeX cite key*:

AltGuibasMehlhornKarp96

Title

Title*:	A Method for Obtaining Randomized Algorithms with Small Tail Probabilities
Attachment(s):	Mehlhorn_a_1996_b.pdf (300.32 KB)

Journal

Journal Title*:	Algorithmica	Journal's URL:
Download URL for the article:	http://springerlink.metapress.com/content/x7q522248473l480/fulltext.pdf www.mpi-sb.mpg.de/ mehlhorn/ftp/Alt-Guibas-Karp-Mehlhorn-Wigderson.ps	Language:	English

Publisher

Publisher's Name:	Springer	Publisher's URL:
Publisher's Address:	New York, USA	ISSN:	0178-4617

Vol, No, pp, Date

Volume*:	16	Number:	4/5
Publishing Date:	1996
Pages*:	543-547	Number of VG Pages:
Page Start:		Page End:
Sequence Number:		DOI:	10.1007/BF01940879

Note, Abstract, ©

Note:
(LaTeX) Abstract:	We study strategies for converting randomized algorithms of the Las Vegas type into randomized algorithms with small tail probabilities.
URL for the Abstract:
Categories, Keywords:
HyperLinks / References / URLs:
Copyright Message:
Personal Comments:
Download Access Level:	Public

Correlation

MPG Unit:	Max-Planck-Institut für Informatik

MPG Subunit:	Algorithms and Complexity Group
Audience:	Expert
Appearance:	MPII WWW Server, MPII FTP Server, MPG publications list, university publications list, working group publication list, Fachbeirat

BibTeX Entry:

@ARTICLE{AltGuibasMehlhornKarp96,
AUTHOR = {Alt, Helmut and Guibas, L. and Mehlhorn, Kurt and Karp, Richard M. and Wigderson, A.},
TITLE = {A Method for Obtaining Randomized Algorithms with Small Tail Probabilities},
JOURNAL = {Algorithmica},
PUBLISHER = {Springer},
YEAR = {1996},
NUMBER = {4/5},
VOLUME = {16},
PAGES = {543--547},
ADDRESS = {New York, USA},
ISBN = {0178-4617},
DOI = {10.1007/BF01940879},
}

Entry last modified by Anja Becker, 03/02/2010

Edit History (please click the blue arrow to see the details)

	Editor(s) Uwe Brahm	Created 03/26/1997 15:17:41
Revisions 12. 11. 10. 9. 8.	Editor(s) Anja Becker Christine Kiesel Christine Kiesel Christine Kiesel Christine Kiesel	Edit Dates 18.01.2008 12:54:10 18.09.2006 13:51:13 18.09.2006 13:48:38 18.09.2006 13:42:41 23.08.2006 14:36:20

Attachment Section

Mehlhorn_a_1996_b.pdf