Algorithms and Complexity Research at Glasgow

 

[A lattice of stable matchings][A cycle decomposition][A graph instance][A suffix tree structure]

 

These pages give information about research into the design and analysis of algorithms and into computational complexity, carried out by members of the Formal Analysis, Theory and Algorithms research group

 

People

Current and recent Glasgow Algorithms and Complexity people, together with their research interests

 

Projects

Current and recent Glasgow Algorithms and Complexity research projects

 

Collaboration

Information about practical collaboration that we are involved in that incorporate our matching algorithms

 

Publications

Information about Glasgow Algorithms and Complexity publications and technical reports

 

Resources

Some links relating to research in Algorithms and Complexity

 

Applications

Information about applications of optimal matching algorithms in centralised matching schemes across the world

.

Workshop

In conjunction with Reykjavík and Kyoto Universities, we organised the MATCH-UP workshop at ICALP 2008

 

The University of Glasgow                                                           DCS2