New Paradigms in Data Structures: Word-Level Parallelism and Self-Adjustment


EPSRC Grant GR/L92150/02, GBP 152K


August 1998 - May 2002


The project considers data structuring problems which involve maintaining dynamically changing data, such as sets of integer or floating-point keys and networks (graphs). The data structuring problems to be considered include searching, priority queue operations and dynamic tree operations. We aim to obtain significant practical and theoretical efficiency gains for these problems by using two new paradigms: namely, word-level parallelism (WLP) and self-adjusting data structures (SADS). To demonstrate the practical efficiency gains of data structures based on WLP and SADS, we will use them in a number of network algorithms, including shortest paths, network flows and local search methods (simulated annealing, genetic algorithms) for NP-complete network optimisation problems.


R Raman.

Share this page:

Contact Us

Admissions Enquiries:
BSc: +44 (0) 116 252 5280
MSc: +44 (0) 116 252 2265
E: BSc
E: MSc

Departmental Enquiries:
T: +44 (0) 116 252 2129/3887
F: +44 (0) 116 252 3604

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


DisabledGo logo

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