BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//University of Liverpool Computer Science Seminar System//v2//EN
BEGIN:VEVENT
DTSTAMP:20260920T141624Z
UID:Seminar-dept-279@lxserverM.csc.liv.ac.uk
ORGANIZER:CN=Lutz Oettershagen:MAILTO:Lutz.Oettershagen@liverpool.ac.uk
DTSTART:20120228T160000
DTEND:20120228T170000
SUMMARY:School Seminar Series
DESCRIPTION:Prof. Rajeev Raman: The Myriad Virtues of Succinct Data Structures\n\nModern applications involving processing textual, semi-structured and spatial data need to do fairly complex computations on data held in the main memory of a computer, which is a limited resource in many contexts. While data compression can reduce the size of data, it presents significant obstacles to operating on the compressed data, and new data structuring techniques need to be developed to overcome these obstacles.  After an introduction to the issues, we will focus on two recent results, one on random-access to grammar-compressed strings and trees (joint with Bille, Landau, Satti, Sadakane and Weimann, SODA 2011) and range maximum queries (joint with Farzan and Munro).\n\nhttps://www.csc.liv.ac.uk/research/seminars/abstract.php?id=279
LOCATION:G12
END:VEVENT
END:VCALENDAR