Journal Article
@Article
Artikel in Fachzeitschrift


Show entries of:

this year (2019) | last year (2018) | two years ago (2017) | Notes URL

Action:

login to update

Options:








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


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
Show details for Edit History (please click the blue arrow to see the details)Edit History (please click the blue arrow to see the details)
Hide details for Edit History (please click the blue arrow to see the details)Edit History (please click the blue arrow to see the details)

Editor(s)
Uwe Brahm
Created
03/26/1997 03:17:41 PM
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
Show details for Attachment SectionAttachment Section
Hide details for Attachment SectionAttachment Section

View attachments here: