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

Lecturer

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

baharak-wp

  • 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

 

 

Augustine

Kwanashie

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 ]