MPI-INF D1 Publications: Journal Article: On the Complexity of a Game Related to the Dictionary Problem

Journal Article
@Article
Artikel in Fachzeitschrift

Show entries of:

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

Action:

Options:

Goto entry point

Author, Editor(s)

Author(s):

Mehlhorn, Kurt
Näher, Stefan
Rauch, Monika

dblp
dblp
dblp

Not MPG Author(s):

BibTeX cite key*:

Mehlhorn:1990:CGR

Title

Title*:

On the Complexity of a Game Related to the Dictionary Problem

Journal

Journal Title*:	SIAM Journal on Computing	Journal's URL:
Download URL for the article:		Language:	English

Publisher

Publisher's Name:	SIAM	Publisher's URL:
Publisher's Address:		ISSN:	0097-5397 (print); 1095-7111 (electronic)

Vol, No, pp, Date

Volume*:	19	Number:	5
Publishing Date:	1990
Pages*:	902-906	Number of VG Pages:
Page Start:		Page End:
Sequence Number:		DOI:

Note, Abstract, ©

Note:
(LaTeX) Abstract:
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, VG Wort

BibTeX Entry:

@ARTICLE{Mehlhorn:1990:CGR,
AUTHOR = {Mehlhorn, Kurt and N{\"a}her, Stefan and Rauch, Monika},
TITLE = {On the Complexity of a Game Related to the Dictionary Problem},
JOURNAL = {SIAM Journal on Computing},
PUBLISHER = {SIAM},
YEAR = {1990},
NUMBER = {5},
VOLUME = {19},
PAGES = {902--906},
ISBN = {0097-5397 (print)},
; ISBN = {1095-7111 (electronic)},
}

Entry last modified by Christine Kiesel, 09/07/2006

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

	Editor(s) Christine Kiesel	Created 03/23/2006 02:58:42 PM
Revisions 3. 2. 1. 0.	Editor(s) Christine Kiesel Christine Kiesel Christine Kiesel Christine Kiesel	Edit Dates 07.09.2006 15:56:49 07.09.2006 15:56:25 24.03.2006 10:46:59 23.03.2006 15:02:22

Attachment Section