Return to Contents page
| Martin Abadi | Towards Correct Programming with Transactional Memory | 2008 |
| Samson Abramsky | A Cooks Tour of the Finitary Non-Well-Founded Sets | 1988 |
| Samson Abramsky | From Quantum Mechanics to Logic, Databases, Constraints, and Complexity | 2013 |
| Dimitris Achlioptas | Random Constraint Satisfaction Problems: from Physics to Algorithms | 2007 |
| Peter Aczel | Formalising Abstract Algebra in Constructive Type Theory | 1996 |
| Susanne Albers* | Energy Efficient Algorithms | 2013 |
| Noga Alon* | Combinatorial Reasoning in Information Theory | 2009 |
| Steven Alpern | Search Games and Utilitarian Postman Paths on Networks | 2007 |
| Martyn Amos | The Complexity and Viability of DNA Computation | 1997 |
| Alberto Apostolico | Parallel Algorithms on Words | 1989 |
| Malcolm Atkinson | The Capability of Priority Queues as Data Transformers | 1993 |
| Roland Backhouse | Making Formalism Work for Us | 1989 |
| Roland Backhouse | Games for Algorithmic Problem Solving | 2005 |
| Jose Luis Balcazar | The Structural Approach to Complexity Theory | 1992 |
| Henk Barendregt | Feasible Full Formalisation | 1991 |
| Howard Barringer | The Future of Imperative Logic | 1990 |
| Trevor Bench-Capon | Machines Can’t Think | 1997 |
| Richard Bird | Relational Program Derivation | 1994 |
| Graham Birtwistle | Specifying and Verifying AMULET in CCS | 1996 |
| Julian Bradfield | How user-friendly is independence-friendly logic? | 2007 |
| David Bree | The Semantics of Natural Language Temporal Prepositions and Conjunctions | 1994 |
| Ed Brinksma | Formal Models for Testing: An Interaction between Theory and Practice | 1996 |
| Hajo Broersma* | Toughness in Graphs: Structural and Algorithmic Aspects | 2006 |
| Alan Bundy | Automatic Generation of Program Synthesis Proofs | 1991 |
| Rod Burstall | Teaching Logic to Programmers | 1998 |
| Muffy Calder | A Day in the Life of a Spin Doctor | 2001 |
| Luca Cardelli | Membrane Interactions | 2004 |
| Richard Cole | A Promising Approach to Complexity Measures for Computation over Splay Trees | 1989 |
| Stephen Cook | A Tutorial on Proof Complexity | 2006 |
| Robert Cori | Building Automata with Time Stamps | 1994 |
| José Félix Costa | Physics and Computation: An Essay on the Unity of Science through Computability | 2008 |
| Sharon Curtis | Functional Fractal Image Compression | 2004 |
| Artur Czumai | Sublinear-time Algorithms | 2008 |
| John Davenport | Is Computer Algebra the Same as Computer Symbolic Mathematics? | 1998 |
| Neil Davies | Engineering with Randomness | 2002 |
| Anuj Dawar | Complexity as Expressive Power | 2002 |
| Jaco de Bakker | Metric Semantics | 1995 |
| Erik Demaine | Algorithms Meet Art, Puzzles, and Magic | 2010 |
| John Dixon | Computations in Galois Theory | 1989 |
| Rod Downey* | Fundamentals of Parametrized Complexity | 2012 |
| Paul Dunne | Introduction to Boolean Function Complexity | 1994 |
| Paul Dunne | An Overview of Lower Bound Techniques in Monotone Boolean Function Complexity | 1997 |
| Paul Dunne | Computational Problems (Some Directions but No Solutions) | 2000 |
| Martin Dyer | Volume and Related Computational Problems | 1991 |
| Abbas Edalat | Exact Real Number Computation Using Linear Fractional Transformations | 1998 |
| Mike Edmunds | The Antikythera Mechanism and the Early History of Mechanical Computing | 2012 |
| Javier Esparza | Model-Checking Pushdown Automata | 1997 |
| Matthew Fairtlough | Abstraction, Constraints and the Lambda Calculus | 1997 |
| Jose Fiadeiro | Software Architectures in 3D | 2004 |
| Philippe Flajolet | Some Recent Trends in the Average-Case Analysis of Algorithms | 1990 |
| Wan Fokkink | Within ARMs Reach: Compilation of Rewrite Systems | 1999 |
| Ian Gent | Two Become One: Theory and Experiment | 1998 |
| Alan Gibbons | Implementing P-RAM Algorithms on Distributed Memory Models of Parallel Pomputation | 1992 |
| Alan Gibbons* | The Soft Machines: Computing with the Code of Life | 2005 |
| Joseph Goguen | Object Oriented Programming as a Natural Extension of Functional Programming | 1989 |
| Leslie Goldberg | Contention Resolution in Multiple-Access Channels | 1998 |
| Paul Goldberg | Recent Progress in Computing Approximate Nash Equilibrium | 2009 |
| Shafi Goldwasser | Zero Knowledge Interactive Proofs | 1990 |
| Andrew Gordon | Samoa: Formal Tools for Securing Web Services | 2005 |
| Andrew Gordon | Principles and Applications of Refinement Types | 2009 |
| Mike Gordon | Event and Cycle Semantics of Hardware Description Languages | 1997 |
| Georg Gottlob | Living with Computational Complexity | 2007 |
| Yuri Gurevich | Evolving Algebras | 1992 |
| Reiner Hähnle | Formal Verification of Software Product Families | 2012 |
| Keith Hanna | Reasoning about Digital Systems | 1996 |
| Johan Håstad | Approximation Resistance | 2010 |
| Jan Heering | Algebraic Specifications and Proofs by Induction | 1995 |
| Matthew Hennessy | Higher-Order Processes and Their Models | 1995 |
| Martin Henson | Varieties of Schema Calculus | 2008 |
| Jane Hillston | Stochastic Process Algebra: Bringing Performance to Life (Tutorial) | 2009 |
| Roger Hindley | The Coppo-Denzani Type System | 1989 |
| Roger Hindley | Counting the Inhabitants of a Type | 1995 |
| Ralf Hinze | Number Systems and Data Structures | 2005 |
| Tony Hoare | Unifying theories of concurrency | 2006 |
| Wilfred Hodges | The Logical Background to Specification | 1992 |
| Martin Hofmann | Linear Types and Non-Size Increasing Polynomial Time Computation | 1999 |
| Mike Holcombe | X-Machines – What Are They? | 1994 |
| Furio Honsell | The Edinburgh LF – A Framework for Describing Logical Systems | 1988 |
| John Hughes | Naturality, Polymorphism and Compile-Time Analysis | 1991 |
| Martin Hyland | Synthetic Domain Theory – The Story So Far | 1990 |
| Rob Irving | Fifty Years of Stable Marriage | 2004 |
| Mark Jerrum | The Computational Complexity of Counting | 1994 |
| Mark Jerrum | A Tutorial on Efficient Sampling | 2006 |
| David S. Johnson* | Bin Packing: From Theory to Experiment and Back Again | 2011 |
| Cliff Jones | Interference Resumed | 1991 |
| Cliff Jones | AI4FM – How To Say “Why” In Proofs | 2011 |
| Richard Jozsa | Quantum Computation – Principles and Achievements | 2007 |
| Achim Jung | Probabilities in Semantics – Some Progress, Some Open Problems | 2003 |
| Gil Kalai* | Analysis and Probability of Boolean Functions | 2010 |
| Demetres Kouvatsos | An Extended Analytic Methodology for Arbitrary Queueing Networks | 2002 |
| Daniel Kroening | SAT over an Abstract Domain | 2012 |
| Kim Larsen | Verifying LEGO: Validation and Synthesis of Embedded Software | 2010 |
| Bill Lawvere | The Boolean Algebra Classifying Topos and the Complexity of Finite Automata | 2003 |
| Chris Lengauer | Systolic Design and Systolising Compilation | 1990 |
| Leonid Libkin | Databases Meet Verification; or Nested Words and XML Documents | 2008 |
| John Lloyd | Current Theoretical Issues in Logic Programming | 1989 |
| John Lloyd | Declarative Logic Programming | 1993 |
| Bill McColl | BSP Computing | 1999 |
| Angus MacIntyre | Connections between Model Theory and Volume Estimates | 1998 |
| Assia Mahboubl | Computer-checked Mathematics | 2013 |
| Tom Maibaum | Design Structures: Configuring Specifications | 1992 |
| Ursula Martin | What Can You Do with an Equational Reasoning Theorem Prover? | 1990 |
| Ursula Martin | The Princess and the Plumber: The Role of Mathematics in Computer Science | 1996 |
| Ursula Martin | Computational Math: The Bew Challenge for Computational Logic | 2001 |
| Brian McBride | A Tail of a Dog | 2002 |
| Conor McBride | Dependently Typed Programming: An Epigram Induction | 2005 |
| Kurt Mehlhorn | Certifying Algorithms | 2003 |
| Robin Milner | What Use are Process Algebras? | 1988 |
| Robin Milner | Biographical Reactive Systems | 2002 |
| Faron Moller | The Computational Complexity of Bisimilarity | 1995 |
| Faron Moller | Techniques for Decidability and Undecidability for Bisimilarity (Tutorial) | 2001 |
| Peter Mosses | The Meaning of It All: Programming Language Semantics, From Scott and Strachey to Semantics/Online | 2006 |
| S Muthu Muthukrishnan | Data Stream Algorithmics | 2003 |
| Rolf Niedermeier | Trends in Parameterized Algorithmics | 2008 |
| Rachel Norman | Modelling of Biological Systems (Tutorial) | 2004 |
| Colm O’Dunlaing | Computational Problems in Geometry | 1991 |
| Luke Ong | Game Semantics | 1998 |
| Catuscia Palamidessi | Information-Theoretic Approaches to Information Flow | 2010 |
| Prakash Panangaden | Epistemic Strategies and Games on Concurrent Processes | 2011 |
| Joachim Parrow | An Introduction to the pi-Calculus (Tutorial) | 2001 |
| Mike Paterson | Getting your Message Across, but Nicely: An Introduction to Contention Resolution | 2001 |
| Simon Peyton-Jones | Asynchronous Exceptions in Concurrent Haskell | 2001 |
| Jean-Eric Pin | Logic and Automata | 2003 |
| Gordon Plotkin | A Logic for Parametric Polymorphism | 1993 |
| Ian Pratt | Qualitative Spatial Reasoning and the Semantic Knife-Edge | 1999 |
| David Pym | Reasource Semantics, Bunched Logic and a Relevant Logical Framework | 1999 |
| Alexander Rabinovich | Temporal Logic over Branching Time: Expressiveness and Complexity | 2001 |
| Rajeev Raman | Succinctness | 2005 |
| Edmund Robertson | Combinatorial and Decidability Questions in Semigroups of Words | 1997 |
| Edmund Robinson | Logic and Logical Relations | 1997 |
| Grzegorz Rozenberg | DNA Computing In Vivo – Gene Assembly in Ciliates | 2000 |
| David Rydeheard | Category Theory and Game Semantics | 1995 |
| Ulrike Sattler | Automated Reasoning for Ontology Engineering | 2010 |
| John Savage | VLSI Analysis, Synthesis and Theory | 1992 |
| Nicole Schweikardt | On the expressive power of logics with invariant uses of arithmetic predicates | 2012 |
| Peter Selinger | Logical Methods in Quantum Information Theory | 2011 |
| Alistair Sinclair | Phase Transitions and Mixing Times | 2009 |
| Nigel Smart | Homomorphic Encryption | 2011 |
| Michiel Smid | Spanners: Approximating the Complete Euclidean Graph | 1996 |
| Mike Smyth | The Thesis that Computable Functions are Uniformly Continuous | 1989 |
| Paul Spirakis | Paradigms for Fast Parallel Approximations to Problems that are Hard to Parallelise | 1994 |
| Paul Spirakis | Algorithmic Aspects of Game Theory | 2002 |
| Iain Stewart | Descriptive Complexity Theory | 1995 |
| Jean-Marc Steyaert | On the Average Complexity of Rewriting Systems | 1993 |
| Colin Stirling | Verification via Model Checking | 1992 |
| Carl Sturtivant | Some Issues in Algebraic Complexity | 1991 |
| Bob Tennant | Correctness of Data Representations in Algol-Like Languages | 1993 |
| Rick Thomas | Syntactic Monoids – A Survey | 1998 |
| Rick Thomas | Formal Languages and Word Problems of Groups (Tutorial) | 2004 |
| Chris Tofts | Ants, Shrimps, and Other Asynchronous Hardware | 1997 |
| Jacobo Toran | On the Complexity of the Graph Isomorphism Problem | 1996 |
| John Tucker | Synchronous Concurrent Algorithms | 1995 |
| John Tucker | Computable and Hierarchical Models of Physical Systems | 2002 |
| David Turner | Total Functional Programming | 1996 |
| Ken Turner | Test Generation for Radiotherapy Accelerators | 2004 |
| Leslie Valiant | Computationally Feasible Learning | 1988 |
| Leslie Valiant | Robust Logic | 2000 |
| Brigitte Vallee | Algorithms for Integer Factorization | 1991 |
| Moshe Vardi | Alternation as an Algorithmic Construct | 2006 |
| Kristina Vuskovic* | The Use of Decomposition in the Study of Graph Classes defined by Excluding Induced Subgraphs | 2007 |
| Bill Wadge | Infinitesimal Logic | 2009 |
| Lincoln Wallen | From Proof Theory to Proof Search: Some Remarks on the Design of Proof Procedures | 1990 |
| Angela Wallenburg | … | 2013 |
| Kurt Weihrauch | Computable Analysis | 2000 |
| Glynn Winskel | Linearity in Distributed Computation | 1999 |
| Carsten Witt | Bio-Inspired Computation Meets Theoretical Computer Science | 2011 |
| Gerhard Woeginger* | Three Assignment Problems and One Theorem | 2008 |
| Mike Wooldridge | The Verification Problem for Agent Communication Languages | 2000 |
| Mike Worboys | Computing with Geospatial Data: Challenges to Theory | 1999 |
| Xin Yao | Some Theoretical Issues in Evolutionary Computation | 2000 |
| Chee Yap | Grobner Bases: Complexity and Applications | 1988 |