Computer Laboratory Home Page Search A-Z Directory Help
University of Cambridge Home Computer Laboratory
Computer Laboratory > Abstracts

Seminars will be held in the Lecture Theatre 1 - William Gates Building, Computer Laboratory at 4.15pm
See also:

 Networks & OS seminars
 Security seminars
 Logic and Semantics seminars
 weekly timetable
for other seminars

Succinct and Compressed Data Structures

Prof. Rajeev Raman

University of Leicester

There are now good reasons to be re-assessing the space requirements of data structures. This survey will address the following questions:

- What space bounds should we be aiming to achieve?
- How do we achieve these space bounds and allow efficient operations?

We will be using large text indices and XML data as motivating examples.

Wednesday Seminars

Click here for previous seminars.