2001 Events Archives

Conferences, Lectures and Workshops

2001 Departmental Lecture and Dinner
19 March 2001
Professor Ian Stewart, University of Warwick
MAKING A MILLION FROM MINESWEEPER

Seminars

15 January
Dr Marketa Zvelebil, Ludwig Institute for Cancer Research, London
"SPOTS BEFORE MY EYES" ? 2D GELS AND BIOLOGICAL FUNCTIONS

23 January
Professor Anthony Hilton, Department of Mathematics, University of Reading
ON SOME CONJECTURES AND THEOREMS ABOUT COLOURING GRAPHS

2 February
Professor Boris Goldengorin, Department of Econometrics and Operations Research, University of Groningen, The Netherlands
EQUIVALENT INSTANCES OF THE SIMPLE PLANT LOCATION PROBLEM: A PSEUDO-BOOLEAN APPROACH

5 February
Dr Andre Elisseeff, Barnhill Technologies
STABILITY AND GENERALIZATION ERROR

12 February
Mr Jaz Kandola, Department of Electronics and Computer Science, University of Southampton
INTERPRETABLE DATA MODELLING USING SPARSE KERNELS

19 February
Dr Ilia Krasikov, Department of Mathematical Sciences, Brunel University
LINEAR PROGRAMMING BOUNDS ON CODES

26 February
Dan Cohen, WSI
MORE POWER, FASTER, COOLER

5 March
Dr Andrei Krokhin, Computing Laboratory, University of Oxford
CLASSIFYING THE COMPLEXITY OF TEMPORAL CONSTRAINTS

12 March
Professor Chris Potts, Faculty of Mathematical Studies, University of Southampton
ON-LINE SCHEDULING OF A SINGLE MACHINE TO MINIMIZE TOTAL WEIGHTED COMPLETION TIME

19 March
Dr Jan van den Heuvel, Centre for Discrete and Applicable Mathematics, Department of Mathematics, London School of Economics
LABELLINGS, ORIENTATIONS, AND GREEDY ALGORITHMS

30 April
Dr Graham Farr, School of Computer Science and Software Engineering, Monash University, Victoria, Australia
FRAGMENTABILITY OF CLASSES OF GRAPHS

1 May
Dr Graham Farr, School of Computer Science and Software Engineering, Monash University, Victoria, Australia
PLANARIZATION AND FRAGMENTABILITY FOR GRAPHS OF BOUNDED DEGREE

14 May
Dr Graham Farr, School of Computer Science and Software Engineering, Monash University, Victoria, Australia
THE COMPLEXITY OF STRICT MINIMUM MESSAGE LENGTH INFERENCE

22 May
Dr Andrei Soklakov, Department of Mathematics, Royal Holloway, University of London
THEORETICAL PHYSICS AS A FORMAL THEORY OF INDUCTIVE INFERENCE

29 May
Alexei Vinokourov, School of Communication and Information Technologies, University of Paisley
GENERATIVE SEMANTIC KERNELS FOR DOCUMENT CLASSIFICATION AND RETRIEVAL

4 June
Dr Paul-Michael Agapow, Department of Biology, Imperial College, London
MACROEVOLUTIONARY FORENSICS: PHYLOGENETICS, TREESHAPE AND SIMULATION

11 June
Dr Leighton Pritchard, Institute of Biological Sciences, University of Wales, Aberystwyth
STRUCTURAL AND FUNCTIONAL EVOLUTION OF PROTEINS

27 June
Dr Ton Kloks, Department of Computer Science, Royal Holloway, University of London
FIXED PARAMETER COMPLEXITY

27 June
Dr Andrei Bulatov, Ural State University, Ekaterinburg, Russia
THE COMPLEXITY OF CONSTRAINT SATISFACTION PROBLEMS OVER A 3-ELEMENT SET

29 June
Dr Hugo Zaragoza, Microsoft Research, Cambridge
THE PERCEPTRON MEETS REUTERS

2 July
Sean Slattery, Computer Science Department, Carnegie Mellon University
HYPERTEXT CATEGORIZATION

9 July
Dr Leonid Fedichkin, Quantum Computer Physics Laboratory, Institute of Physics and Technology, Russian Academy of Sciences, Moscow
PRINCIPLES OF QUANTUM COMPUTING; EXAMPLES OF QUANTUM ALGORITHMS

13 July
Professor John Langford, Department of Computer Science, Carnegie Mellon University
TECHNIQUES FOR CONSTRUCTING AN ASYMPTOTICALLY TIGHT LEARNING THEORY

24 September
Professor Boris Ryabko, Department of Applied Maths and Cybernetics, Siberian State University of Telecommunication and Computer Science
THE NON PROBABILISTIC APPROACH TO LEARNING THE BEST PREDICTION
THE SIMPLE IDEAL CIPHER SYSTEM

16 October
Dr Chris Fox, Department of Computer Science, King?s College London
A CONDITIONED PROGRAM SLICER

23 October
Dr Tomasz Radzik, Department of Computer Science, King?s College London
COMBINATORIAL ALGORITHMS FOR THE MAXIMUM GENERALISED NETWORK FLOW PROBLEM

24 October
Dr Ton Kloks, Department of Computer Science, Royal Holloway, University of London
THICKNESS OF GRAPHS AND GRAPH DECOMPOSITIONS

30 October
Dr Mar Albà, Virus Genomics and Bioinformatics, Wohl Virion Centre, University College London
VIDA: A DATABASE SYSTEM TO ORGANIZE VIRUS GENES

6 November
Jason Crampton, Department of Computer Science, Birkbeck College, London
A NEW MODEL FOR ADMINISTRATION IN ROLE-BASED ACCESS CONTROL

13 November
Dr Chris Southan, Gemini Genomics, Cambridge
FACTS AND ARTIFACTS : POTENTIAL PITFALLS IN BIOINFORMATIC ANALYSIS ARISING FROM DATABASE ANOMALIES

20 November
Dr Dave Cohen, Department of Computer Science, Royal Holloway, University of London
WHY MY RELATIONS ARE DIFFICULT

27 November
Professor Vitaly Strusevich, School of Computing and Mathematical Sciences, University of Greenwich
SCHEDULING PARALLEL DEDICATED MACHINES UNDER RESOURCE CONSTRAINTS