On the Complexity of a Game Related to the Dictionary Problem

Mehlhorn, Kurt; Näher, Stefan; Rauch, Monika

doi:10.1137/0219062

Local TagsRelease HistoryDetailsSummary

On the Complexity of a Game Related to the Dictionary Problem

Mehlhorn, K., Näher, S., & Rauch, M. (1990). On the Complexity of a Game Related to the Dictionary Problem. SIAM Journal on Computing, 19(5), 902-906. doi:10.1137/0219062.

Item is Released

show all hide all

Basic

show hide

Item Permalink: https://hdl.handle.net/11858/00-001M-0000-0014-AE53-8 Version Permalink: https://hdl.handle.net/21.11116/0000-000E-4789-8

Genre: Journal Article

Files

show Files

Locators

show

Creators

show

hide

Creators:
Mehlhorn, Kurt¹, Author
Näher, Stefan¹, Author
Rauch, Monika², Author

Affiliations:
1Algorithms and Complexity, MPI for Informatics, Max Planck Society, ou_24019
2Max Planck Society, ou_persistent13

Content

show

Details

show

hide

Language(s): eng - English

Dates: Modified: 2006-09-07Date issued: 1990

Publication Status: Issued

Pages: -

Publishing info: -

Table of Contents: -

Rev. Type: Peer

Identifiers: eDoc: 344551
Other: Local-ID: C1256428004B93B8-91D099B5FB5A5FB1C125713A004CC926-Mehlhorn:1990:CGR
DOI: 10.1137/0219062
BibTex Citekey: Mehlhorn-et-al_SIAM.J.Comput.90

Degree: -

Event

show

Legal Case

show

Project information

show

Source 1

show

hide

Title: SIAM Journal on Computing

Source Genre: Journal

Creator(s):

Affiliations:

Publ. Info: -

Pages: - Volume / Issue: 19 (5) Sequence Number: - Start / End Page: 902 - 906 Identifier: ISBN: 0097-5397 (print)