MPI-INF D1 Publications: Journal Article: Bounded ordered dictionaries in {$O(\log \log n)$} time and {$O(n)$} space

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):

Mehlhorn, Kurt
Näher, Stefan

dblp
dblp

BibTeX cite key*:

Mehlhorn:1990:BOD

Title

Title*:

Bounded ordered dictionaries in $O(\log \log n)$ time and $O(n)$ space

Journal

Journal Title*:	Information Processing Letters	Journal's URL:
Download URL for the article:		Language:	English

Publisher

Publisher's Name:	Elsevier	Publisher's URL:
Publisher's Address:	Amsterdam, The Netherlands	ISSN:	0020-0190

Vol, No, pp, Date

Volume*:	35	Number:	4
Publishing Date:	1990
Pages*:	183-189	Number of VG Pages:
Page Start:		Page End:
Sequence Number:		DOI:

Note, Abstract, ©

Note:
(LaTeX) Abstract:
URL for the Abstract:
Categories, Keywords:	Bounded Ordered Dictionaries, bounded ordered dictionaries, Bounded Priority Queues, bounded priority queues, Computational Complexity, computational complexity, Data Processing, Data Structures, data structures, Dictionaries, Hashing, hashing, Mathematical Techniques--Trees, search tree, Search Trees, time bound
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:BOD,
AUTHOR = {Mehlhorn, Kurt and N{\"a}her, Stefan},
TITLE = {Bounded ordered dictionaries in {$O(\log \log n)$} time and {$O(n)$} space},
JOURNAL = {Information Processing Letters},
PUBLISHER = {Elsevier},
YEAR = {1990},
NUMBER = {4},
VOLUME = {35},
PAGES = {183--189},
ADDRESS = {Amsterdam, The Netherlands},
ISBN = {0020-0190},
}

Entry last modified by Christine Kiesel, 03/23/2006

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

	Editor(s) Christine Kiesel	Created 03/23/2006 10:43:11
Revision 0.	Editor Christine Kiesel	Edit Date 23.03.2006 10:57:10

Attachment Section