Algorithms and Complexity – People


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


Frances Cooper

Research Student

Frances Cooper

  • Matching problems with preferences
  • Integer programming

Rob Irving

Honorary Research Fellow

Description: Description: J:\public_html\algorithms\rob.GIF

  • Design and analysis of algorithms
  • Complexity theory
  • Combinatorial algorithms and combinatorial optimization
  • Graphs and graph algorithms
  • Matching problems, theory and practice
  • Approximation algorithms for hard optimisation problems
  • Stringology (algorithms, data structures, and complexity issues for problems on strings)



David Manlove

Senior Lecturer

David Manlove

  • Matching problems, including stable matching and kidney exchange
  • Algorithmic graph theory, including colouring, independence and domination in graphs
  • Complexity and approximability of optimisation problems
  • Integer programming models



Iain McBride

Research Student

Description: Description: C:\Users\davidm\Desktop\mcbride.jpg

  • Efficient algorithms for matching problems with preferences

 Kitty Meeks


Kitty Meeks
  • Graph theory
  • Parameterised complexity
  • Counting complexity
  • Network applications

Patrick Prosser

Senior Lecturer

Description: Description: J:\public_html\algorithms\pat.gif

  • Constraint programming
  • Graphs and graph algorithms
  • Stable matching
  • Combinatorial search, parallel combinatorial search, symmetry breaking
  • The empirical study of algorithms and problems
  • Applications such as scheduling, routing, workforce management, matching, phylogenetics



Baharak Rastegari

Research Associate


  • Algorithms for mechanism design without money transfer
  • Algorithms for matching problems under preferences

James Trimble
Research Assistant

  • Combinatorial search
  • Kidney exchange
  • Lung exchange
  • Algorithms and complexity


Former Glasgow Algorithms and Complexity people, together with their research interests, are:


David Abraham

Research Student (2002-03)

Description: Description: J:\public_html\algorithms\davida.jpg

  • Matching problems
  • Graph problems
  • Timetable Construction



Péter Biró

Research Assistant (2007-10)

Description: Description: peter

  • Combinatorial optimization
  • Graph theory
  • Game theory
  • Algorithms and complexity
  • Stable matching



     David Christie    

Research Student (1994-98)

Description: Description: J:\public_html\algorithms\davidc.GIF

  • Sorting by reversals
  • Sorting by transpositions
  • Sorting by other global mutations
  • String algorithms
  • Algorithms for computer games




Campbell Fraser

Research Student (1991-95)

Description: Description: J:\public_html\algorithms\campbell.GIF

  • Data structures and algorithms
  • String algorithms
  • Cryptography
  • Quantum computation



Ivan Gerace

Visiting Research Student (1997-98)

Description: Description: J:\public_html\algorithms\ivan.GIF

  • Graph colouring complexity
  • Independence number complexity
  • Algebraic theory of graphs
  • Image processing and optical flow estimation





Research Student (2011-15)

Augustine Kwanashie

  • Efficient algorithms for matching problems with preferences

Lorna Love

Research Student (1997-01)

Description: Description: J:\public_html\algorithms\lorna.GIF

  • String searching problems (including string matching, longest common substring and longest repeated substring)
  • Suffix tree structures (particularly suffix binary search trees)
  • Binary search tree balancing



Eric McDermid

Research Student (2007-10)

Description: Description: eric

  • Efficient algorithms for matching problems with preferences
  • FPT algorithms
  • Algorithmic graph theory




Gregg O’Malley

Research Associate (2010-13)

Description: Description: Gregg

  • Algorithms for kidney exchange
  • Stable matching algorithms



Sandy Scott

Research Student (2000-04)

Description: Description: J:\public_html\algorithms\sandy.gif

  • Stable matching algorithms



Evgeny Selensky

Research Assistant (2000-03)

Description: Description: J:\public_html\algorithms\evgeny.gif

  • Problem reformulation
  • Combinatorial search
  • Constraint programming
  • Artificial intelligence



Colin Sng

Research Student (2004-08)

Description: Description: Colin

  • Algorithms for matching problems
  • Game theory



Kostas Stergiou

Associate Lecturer (2000-01)


  • Constraint satisfaction problems
  • Heuristics for combinatorial search
  • Phase transitions
  • Artificial intelligence



Chris Unsworth

Research Student (2004-08)

Description: Description: Chris

  • Constraint programming
  • Specialized constraint solutions to stable matching problems



[ Home | Projects | Publications | Resources ]