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

Funding:

EPSRC Grant GR/L92150/02, GBP 152K

Duration:

August 1998 - May 2002

Summary:

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.

People:

R Raman.

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.