Algorithms Section

This is the home page of the Algorithms section in the Department of Computer Science at the University of Liverpool.

The scientists in the Algorithms Section focus on the theory and applications of algorithms and also on understanding and coping with complexity. Scientists in our section also design and implement experimental software in order to test, apply and evaluate advanced algorithmic techniques. Our era has been characterised as “the era of Algorithms”. Our scientists investigate several aspects of this important field, including algorithmic optimisation, algorithms for networks and distributed computing, algorithmic game theory and algorithmic economics, and also computability and complexity of problems. The section is organised thematically in three corresponding research groups:

The section is led by Professor Paul Spirakis.

Research Groups

Algorithms, Complexity Theory and Optimisation

Economics and Computation

Networks and Distributed Computing

Research in the Algorithms Section mainly builds on Computer Science. However there exists a growing interdisciplinary flavor where algorithmic thought is inspired by problems in economics, mathematics, chemistry, statistical physics, engineering and biology/medicine. The Algorithms Section has several externally funded research projects (UK and EU funding) and also engages in applied industry-driven algorithmic research and design of associated software (e.g. auctions, network data analytics, traffic analysis, social media algorithmic applications and analysis, new materials construction, biological systems, banking). Details can be found on the group pages.

The Algorithms Section is a leader in algorithms and complexity in the UK and also one of the leading teams world-wide. The scientists of the section publish in a variety of very competitive conferences on algorithms and theory of computing. The section has a strong presence on the editorial boards, and organisation and program committees of major events in algorithms and complexity.

The Algorithms Section is involved in a state of the art Software Lab, in cooperation with the EEE&CS School initiative NeST (Network Sciences and Technologies). The lab is equipped with several servers, several software platforms, a network of tiny devices (arduinos) and several high-speed connections. The lab aims to apply algorithms to create modern and efficient software and has already produced some software products in cooperation with local industry.