Edinburgh Research Explorer

Laboratory for Foundations of Computer Science

Organisational unit: Research Institute

Contact information

Informatics Forum
10 Crichton Street
Edinburgh
EH8 9AB
United Kingdom
  • Phone: 0131 6505132
  • Fax: 0131 6514587

Organisation profile

The Laboratory for Foundations of Computer Science (LFCS) is one of seven research institutes in the School of Informatics at the University of Edinburgh.  It was founded in 1987 and is a community of theoretical computer scientists with interests in concurrency, semantics, categories, algebra, types, logic, algorithms, complexity, databases and modelling.

The mainspring of research in LFCS is the study of theories which underlie, or should in future underlie, the analysis and design of computing systems.  Our work has a core of theoretical research and a practical component which explores application and implementation of the theory.  Several research groups exist within LFCS.

Research outputs

  1. Zeros of Holant problems: locations and algorithms

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

  2. Parallelizing Sequential Graph Computations

    Research output: Contribution to journalArticle

View all (3146) »

Research activities & awards

  1. 7th Workshop on Mathematically Structured Functional Programming (Event)

    Activity: Publication peer-review and editorial workEditorial activity

  2. 22nd ACM SIGPLAN International Conference on Functional Programming (Event)

    Activity: Publication peer-review and editorial workEditorial activity

View all (11) »

ID: 6032170