Campus Event Calendar
Event Entry
New for: D3
What and Who
Searching in sorted word lists
Torben Hagerup
University of Frankfurt (formerly MPI)
AG1 Mittagsseminar
AG 1, AG 2, AG 3
AG Audience
English
Note: We use this to send email in the morning.
Date, Time and Location
Friday, 19 March 99
13:30
45 Minutes
MPI
024
Saarbrücken
Abstract
Given n words, each of k letters, arranged in lexicographical
order, how many letters must we inspect in the worst case to
determine whether a query word is present?
Contact
Torben Hagerup
--email hidden
passcode not visible
logged in users only