Paper by Raman in SIAM J. Computing

Rajeev Raman's paper "Random Access to Grammar-Compressed Strings and Trees", co-authored with Philip Bille, Gad Landau, Srinivasa Rao Satti, Kunihiko Sadakane and Oren Weimann, appeared in SIAM J. Computing in July.  The paper presents a novel representation of a simple context-free grammar called a straight-line program (SLP) that allows efficient random access to any symbol in the (unique) string generated by the grammar.

Filed under:

Share this page:

Contact Us

Admissions Enquiries:
BSc: +44 (0) 116 252 5280
MSc: +44 (0) 116 252 2265
E: BSc  seadmissions@le.ac.uk
E: MSc  pgadmissions@le.ac.uk

Departmental Enquiries:
T: +44 (0) 116 252 2129/3887
F: +44 (0) 116 252 3604
E: csadmin@mcs.le.ac.uk

Dept of Informatics
University of Leicester
Leicester, LE1 7RH
United Kingdom

Accessibility

DisabledGo logo

The University of Leicester is committed to equal access to our facilities. DisabledGo has a detailed accessibility guide for the Informatics Building.