Dr Oliver Kullmann
Associate Professor
Computer Science
Telephone: (01792) 513369
Email: JavaScript is required to view this email address.


  1. New methods for 3-SAT decision and worst-case analysis. Theoretical Computer Science 223(1-2), 1-72.
  2. & Solving and Verifying the Boolean Pythagorean Triples Problem via Cube-and-Conquer. In Nadia Creignou and Daniel Le Berre (Ed.), Theory and Applications of Satisfiability Testing – SAT 2016. (pp. 228-245). Springer.
  3. & The science of brute force. Communications of the ACM 60(8), 70-79.
  4. & On the van der Waerden numbers. Discrete Applied Mathematics 174, 27-51.
  5. Worst-case Analysis, 3-SAT Decision and Lower Bounds: Approaches for Improved SAT Algorithms. In Dingzhu Du and Jun Gu and Panos M. Pardalos (Ed.), Satisfiability Problem: Theory and Applications (DIMACS Workshop March 11-13, 1996). (pp. 261-313). American Mathematical Society.

See more...


  • CS-270 Algorithms

    This module introduces students to the formal concepts of algorithms and data structures and will enable them to understand how the selection of different algorithms and data types affects the performance and efficiency of a program. Particular attention will be paid to the fundamental problems of searching, sorting, and graph traversal.

  • CS-700 Logic and Computation Project

    The research project will provide students with the opportunity of exploring a particular topic in computer science in some considerable depth. The project may involve the development of a software system in which case the student will experience the major phases of the life-cycle of a practical IT-project: Specification, design, implementation, testing, verification and validation. The project will enhance the students' competence in algorithm or system analysis, as well as informal and formal mathematical reasoning. It will give students an intellectual challenge to their abilities to learn new subjects without instruction and to further develop their abilities in literature researching, report writing, verbal presentation, project planning and time management.

  • CS-M05 Advanced Topics in logic and computation

    This module provides a broad overview of current research. Students will write reports and give talks on general research topics in theoretical computer science.

  • CS-M41 Programming in Java

    This intensive course provides a solid introduction to the Java programming language and development process.

  • CSCM41 Programming in Java

    This intensive course provides a solid introduction to the Java programming language and development process.


  • The Combinatorics of Minimal Unsatisfiability (current)

    Student name:
    Other supervisor: Prof Arnold Beckmann